题目来源:2021天梯赛:L1-8 乘法口诀数列 (20 分)
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
输入格式:
输入在一行中给出 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤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;
}