题目描述
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
输入格式:
输入在一行中给出 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤9,0<n≤103。
输出格式:
在一行中输出数列的前 n 项。数字间以 1 个空格分隔,行首尾不得有多余空格。
思路
使用一个指针idx 不断后移并将 s[idx] * s[idx+1] 的结果拼接到字符串末尾
代码
#include <bits/stdc++.h>
#define PII pair<int, int>
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int N = 500005;
using namespace std;
string a1, a2;
int n, idx;
int main(){
cin >> a1 >> a2 >> n;
string s = a1 + a2;
while(s.size() < n){
s += to_string( (s[idx] - '0') * (s[idx+1] - '0') );
idx++;
}
cout << s[0];
for(int i = 1; i < n; i++)
cout << " " << s[i];
return 0;
}