题目要求:
请编写程序,按照下面的要求产生一个数列。先给出两个十进制的一位数,表示数列的前两项 a1 和 a2 ,用一位数的乘法运算来生成数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果接在数列末尾。若结果不是一位数,则将其从左到右的每一位数字作为数列的一项。
输入说明:
输入在一行中给出 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤9,0<n≤103。
输出说明:
在一行中输出数列的前 n 项。数字间以 1 个空格分隔。
样例输入:
2 3 10
样例输出:
2 3 6 1 8 6 8 4 8 4
样例解释:
数列前 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 后结束。
题目分析:1,最关键的是理解这个数列的含义,它将两数相乘并拆分,然后赋值到最后面,这就意味着我们需要两个变量来记录循环,一个计算相邻两项之积,另一个负责变量赋值。
2,由于第二个变量的特殊性,在数列值过大的情况下,很有可能超出数组范围,造成越界访问,所以我们需要一个较大容量的数组。
#include <stdio.h>
int main() {
int a1, a2, n;
int i;
int t = 2;
scanf("%d %d %d", &a1, &a2, &n);
int sequence[3000] = {0};
sequence[0] = a1;
sequence[1] = a2;
if ((0 <= a1 && a1 <= 9) && (0 <= a1 && a1 <= 9) && (0 < n && n <= 1000)) {
if (n == 1) {
printf("%d", a1);
} else if (n == 2) {
printf("%d %d", a1, a2);
} else {
for (i = 2; i < n; i++) {
int next = sequence[i - 1] * sequence[i - 2];
if (next >= 10) {
sequence[t] = (next / 10) % 10;
sequence[t + 1] = next % 10;
t = t + 2;
} else if (next < 10) {
sequence[t] = next;
t++;
}
}
for (i = 0; i < n; i++) {
printf("%d", sequence[i]);
printf(" ");
}
}
}
return 0;
}