L1-080 乘法口诀数列

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

输入格式：

输入在一行中给出 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 后结束。

分析：

我们注意到，这个题两个个位数相乘最大只会出现一个两位数，也就是说要么结果是一个个位数，要么结果是一个双位数，个位数的话直接插入数组就好，双位数的话，先插入十位，再插入各位，就先除以10，在和10取余就行了，最后控制输出的个数即可。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>

#define x first
#define y second

using namespace std;

typedef long long LL;
typedef pair<int,int> PII;

const int N = 100010;

int a1,a2,n;
int va[N],idx;

int main()
{
	scanf("%d%d%d",&a1,&a2,&n);
	
	va[++idx] = a1;
	va[++idx] = a2;
	
	for(int i = 1; idx <= n ; i++)
	{
		int t = va[i];
		int v = va[i+1];
		
		int c = t * v;
		if(c >= 10) va[++idx] = c/10, va[++idx] = c%10;
		else va[++idx] = c;
	}
	
	for(int i =1 ; i<= n ;i ++)
	{
		printf("%d",va[i]);
		if(i < n) printf(" ");
	}
		
	return 0;
}