L1-8 乘法口诀数列

题目来源：2021天梯赛：L1-8 乘法口诀数列 (20 分)

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

输入格式：

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

输出格式：

在一行中输出数列的前 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. 采用一个数组b来模拟数列{an}，其中最开始b[0]=a1，b[1]=a2；

           2. 使用循环从第一个数开始，将其与后一个数相乘得到积x；若乘积x是一位数，则将结果填在数组b末尾，如果不是，则其每一位按从左到右的顺序填在数组b末尾，其实x不是一位数那么便是二位数（因为一位数乘一位数最大得81），具体操作时先将x的十位数字填在数组b的末尾，再将x的个位数字填在数组b的末尾；

//L1-8 乘法口诀数列
#include <iostream>    //vxgzh：xtsn
using namespace std;
#define N 1009

int main()
{
	int a1,a2,n,i,j,b[N],x;
	cin>>a1>>a2>>n;
	b[0]=a1;b[1]=a2;  //数组表示数列 {an}，其中第一项和第二项分别为a1，a2；
	
	//i表示即将要填数字的空在数组b中的位置/下标 
	//j表示两乘数中第一个乘数在数组b中的位置/下标 
	for(i=2,j=1;i<n;)  //数组b中右n个数字时（即i==n时）结束 
	{
		x=a1*a2;   //从第一项开始即b[0]，当前数字与后面一个数字相乘 得到x
		 
		if(x<10)   //若乘积x为1位数 
		{
			b[i]=x; i++; //填充b[i] 
			a1=b[j]; //第一个乘数 
			a2=b[j+1]; //第二个乘数  	
		}
		else      //若乘积x为2位数  
		{
			b[i]=x/10; b[i+1]=x%10; i+=2; //用乘积的十位数字填b[i],个位数字填b[i+1] 
			a1=b[j];
			a2=b[j+1];	
		}
		j++;
	}
	for(i=0;i<n-1;i++)  //输出 
		cout<<b[i]<<" ";
	cout<<b[i];
	return 0;
}