PTAL1-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

代码：

使用vector<int>数组

#include <bits/stdc++.h>
using namespace std;
int main() {
  int a1, a2, n;
  cin >> a1 >> a2 >> n;
  vector<int> a;  // 开个vector方便我们进行尾接操作
  a.push_back(a1);
  a.push_back(a2);
  for (int i = 0; a.size() < n; i++) {
    int num = a[i] * a[i + 1];
    if (num >= 10) {          // 一开始忘记加等号了结果测试点5过不去
      a.push_back(num / 10);  // 大于10则分别尾接
      a.push_back(num % 10);
    } else {  // 小于10直接尾接就好了
      a.push_back(num);
    }
  }
  for (int i = 0; i < n; i++) {
    printf(i == 0 ? "%d" : " %d", a[i]);
  }
  return 0;
}

使用int数组

#include <bits/stdc++.h>
using namespace std;
int main() {
  int a[1010], a1, a2, n;
  cin >> a[0] >> a[1] >> n;
  for (int i = 0, j = 2; j < n; i++) {
    int num = a[i] * a[i + 1];
    if (num >= 10) {
      a[j++] = num / 10;
      a[j++] = num % 10;
    } else {
      a[j++] = num;
    }
  }
  for (int i = 0; i < n; i++) {
    printf(i == 0 ? "%d" : " %d", a[i]);
  }
  return 0;
}