前言:内容包括:题目,代码实现,大致思路,代码解读
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
输入在一行中给出 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤9,0 在一行中输出数列的前 n 项。数字间以 1 个空格分隔,行首尾不得有多余空格。 数列前 2 项为 2 和 3。从 2 开始,因为 2×3=6,所以第 3 项是 6。因为 3×6=18,所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48,对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项,所以在输出 4 后结束。 由于是乘法口诀表,数字最大是9*9=81,即两位数字 1 使用arr数组存储所有的数字 2 初始化arr数组的第一个元素和第二个元素分别为a1,a2 3 遍历数组,从数组中第三个元素(下标为2)开始,它的值=前两个元素的乘积 若此乘积>9 (即两位数字): 将此乘积数字一位一位地存储:/10 得到最左边的一位数字,%10得到最右边的一位数字 若此乘积<=9: 直接存储此乘积数字 将arr数组中的第一个元素和第二个元素分别存储a1和a2的值 mul:从数组中的第三个元素开始,每个元素=前两个元素的乘积 count:记录每个元素的下标,由于数组中第一个元素和第二个元素已经确定好了,则count设为2 意味着从第三个元素开始 1 遍历整个数组,mul存储数组中前两个元素的乘积 若是mul>9: 将mul拆分,一位一位地存储 若是mul<=9: 直接存储mul 2 count 是记录数组元素的下标变化的,由于mul可能是两位的数字,存储到数组中会一下占两个空间,导致还未遍历完整个数组中的元素,数组中的元素就已经达到了n个,一旦达到n个我们就需要退出循环,退出循环的条件是:count==n,因为count++是后置++,当第n个元素(最后一个元素,下标为n-1)存储到数组中后,count还会++,指向后一个空间,此时count==n 按照要求的格式遍历打印数组中的内容输出格式:
输入样例:
2 3 10
输出样例:
2 3 6 1 8 6 8 4 8 4
样例解释:
代码实现:
#include
大致思路:
代码解读:
part 1
arr[0] = a1;arr[1] = a2;int i = 0;int mul = 0;int count = 2;
part 2
for (i = 0; i < n; i++){mul = arr[i] * arr[i + 1];if (mul > 9){arr[count++] = mul / 10;arr[count++] = mul % 10;}else{arr[count++] = mul;}if (count == n){break;}}
part 3
printf("%d", a1);for (i = 1; i < n; i++){printf(" %d", arr[i]);}
上一篇:Spring-Retry失败重试
下一篇:inquirerjs