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

代码实现：

#include<stdio.h>
int main()
{
    int a1 = 0;
    int a2 = 0;
    int n = 0;
    scanf("%d %d %d", &a1, &a2, &n);
    int arr[1000] = { 0 };
    arr[0] = a1;
    arr[1] = a2;
    int i = 0;
    int mul = 0;
    int count = 2;

    for (i = 0; i < n; i++)
    {
        mul = arr[i] * arr[i + 1];
        if (mul > 9)
        {
            arr[count++] = mul / 10;
            arr[count++] = mul % 10;
        }
        else
        {
            arr[count++] = mul;
        }

        if (count == n)
        {
            break;
        }
    }

    printf("%d", a1);
    for (i = 1; i < n; i++)
    {
        printf(" %d", arr[i]);
    }

    return 0;
}

大致思路：

由于是乘法口诀表，数字最大是9*9=81，即两位数字

1 使用arr数组存储所有的数字

2 初始化arr数组的第一个元素和第二个元素分别为a1，a2

3 遍历数组，从数组中第三个元素（下标为2）开始，它的值=前两个元素的乘积

   若此乘积>9 (即两位数字）：

   将此乘积数字一位一位地存储：/10 得到最左边的一位数字，%10得到最右边的一位数字

   若此乘积<=9：

   直接存储此乘积数字

 代码解读：

 part 1

    arr[0] = a1;
    arr[1] = a2;
    int i = 0;
    int mul = 0;
    int count = 2;

将arr数组中的第一个元素和第二个元素分别存储a1和a2的值

mul：从数组中的第三个元素开始，每个元素=前两个元素的乘积

count：记录每个元素的下标，由于数组中第一个元素和第二个元素已经确定好了，则count设为2

             意味着从第三个元素开始

part 2

   for (i = 0; i < n; i++)
    {
        mul = arr[i] * arr[i + 1];
        if (mul > 9)
        {
            arr[count++] = mul / 10;
            arr[count++] = mul % 10;
        }
        else
        {
            arr[count++] = mul;
        }

        if (count == n)
        {
            break;
        }
    }

1 遍历整个数组，mul存储数组中前两个元素的乘积

   若是mul>9: 将mul拆分，一位一位地存储

   若是mul<=9: 直接存储mul

2 count 是记录数组元素的下标变化的，由于mul可能是两位的数字，存储到数组中会一下占两个空间，导致还未遍历完整个数组中的元素，数组中的元素就已经达到了n个，一旦达到n个我们就需要退出循环，退出循环的条件是：count==n,因为count++是后置++，当第n个元素（最后一个元素，下标为n-1）存储到数组中后，count还会++，指向后一个空间，此时count==n

part 3

    printf("%d", a1);
    for (i = 1; i < n; i++)
    {
        printf(" %d", arr[i]);
    }

按照要求的格式遍历打印数组中的内容