PTA 乘法口訣數列

本題要求你從任意給定的兩個 1 位數字 a​1​​ 和 a​2​​ 開始，用乘法口訣生成一個數列 {a​n​​}，規則為從 a​1​​ 開始順次進行，每次將當前數字與后面一個數字相乘，將結果貼在數列末尾。如果結果不是 1 位數，則其每一位都應成為數列的一項。

輸入格式：

輸入在一行中給出 3 個整數，依次為 a​1​​、a​2​​ 和 n，滿足 0，0。

輸出格式：

在一行中輸出數列的前 n 項。數字間以 1 個空格分隔，行首尾不得有多余空格。

輸入樣例：

2 3 10

輸出樣例：

2 3 6 1 8 6 8 4 8 4

 

樣例解釋：

數列前 2 項為 2 和 3。從 2 開始，因為 2，所以第 3 項是 6。因為 3，所以第 4、5 項分別是 1、8。依次類推…… 最后因為第 6 項有 6，對應第 10、11 項應該是 4、8。而因為只要求輸出前 10 項，所以在輸出 4 后結束。

 

#include <iostream>

using namespace std;

int a1,a2,n;
int nums[2000],x = 0;
int main(){
    cin >> a1 >> a2 >> n;
    nums[x++] = a1;
    nums[x++] = a2;
    
    for(int i = 0;i < n;i++){
        int num = nums[i] * nums[i + 1];
        if(num >= 10){
            nums[x++] = num / 10;
            nums[x++] = num % 10;
        }else{
            nums[x++] = num;
        }
    }
    
    for(int i = 0;i < n;i++){
        printf("%d",nums[i]);
        if(i != n - 1){
            printf(" ");
        }
    }
    
    
    return 0;
}