L1-080 乘法口诀数列 (20 分)

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
后结束。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<sstream>

using namespace std;
typedef long long ll;
const int N=20001;

ll a[N];

int main()
{
	int n;
	cin >> a[0] >> a[1] >> n;
	int q = 1;
	for(int i = 0; i < n - 2; i ++ )
	{
		int res = a[i] * a[i + 1];
		if(res < 10)
		{
			q ++ ;
			a[q] = res;
		}
		else if(res < 100)
		{
			a[q + 2] = res % 10;
			a[q + 1] = res / 10 % 10;
			q = q + 2;
		}
		else
		{
			a[q + 3] = res % 10;
			a[q + 2] = res / 10 % 10;
			a[q + 1] = res / 100 % 10;
			q = q + 3;
		}
	}
	for(int i = 0; i < n; i ++ )
		if(i != n - 1) cout << a[i] << ' ';
		else cout << a[i];
	return 0;
}