C语言：L1-080 乘法口诀数列 (20 分)

一、题目

本题要求你从任意给定的两个 1 位数字 a₁ 和 a₂ 开始，用乘法口诀生成一个数列 {a_n}，规则为从 a₁ 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。

输入格式：

输入在一行中给出 3 个整数，依次为 a₁、a₂ 和 n，满足 0 ≤ a₁,a₂ ≤ 9，0 < n ≤ 10³。

输出格式：

在一行中输出数列的前 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

1、思路

用数组 num 来存放数据，count 来计算当前是第几项。
每次判断乘积是否小于10：小于10直接存储；大于等于10，分别存放即可。

注意：由于是乘法口诀表，所以最大为9×9=81，不可能出现三位数以上。

2、代码

#include<stdio.h>
int main()
{
	int a1, a2, n, count = 3, num[1005], i, j, sum;
    scanf("%d %d %d", &a1, &a2, &n);
    num[1] = a1, num[2] = a2;
	for (i = 1; i <= n; i++)
	{
		sum = num[i] * num[i + 1];
		if (sum < 10)
		{
			num[count++] = sum;
		}
		else
		{
			num[count++] = sum / 10;
			num[count++] = sum % 10;
		}
		if (count > n)
			break;
	}
	printf("%d", a1);
	for (j = 2; j <= n; j++) 
	{
		printf(" %d", num[j]);
	}
    return 0;
}