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

解题思路：

这道题其实就是两个位置变量的之间运算。首先设置一个长度为n的数组（我这里直接用了int a[n]，有些编译器可能会报错，可以采用动态申请的方式进行这一操作），并把a[0]和a[1]分别用a1、a2赋值，然后设定i从第二个数开始遍历，j从第三个数开始输入数值。可以知道两个一位数相乘最多只能得到两位数，所以当相乘为一位数，给a[j]赋值并给j+1；当相乘为两位数，给a[j]和a[j+1]赋值并给j+2。最后当j大于等于n时结束循环，输出数组并保证行末没有多余的空格即可。

下面是我AC后的代码：

#include<stdio.h>

int main()
{
    int i, j=2, x;
    int a1, a2, n;
    scanf("%d%d%d", &a1, &a2, &n);
    int a[n];
    a[0] = a1, a[1] = a2;
    for(i=1;i<n;i++)
    {
        x = a[i] * a[i-1];
        if(x/10 != 0)
            a[j]=x/10, a[j+1]=x%10, j+=2;
        else
            a[j] = x, j++;
        if(j>=n)
            break;
    }
    for(i=0;i<n;i++)
        (i==0) ? printf("%d", a[i]) : printf("\x20%d", a[i]);
    return 0;
}