Powered by:NEFU AB-IN
Link
L1-080 乘法口诀数列 (20 分)
-
题意
本题要求你从任意给定的两个 1 位数字 a 1 和 a 2开始,用乘法口诀生成一个数列,规则为从 a 1开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
-
思路 v.insert(v.end(), tmp.begin(), tmp.end()) 可以将tmp全部元素插入到v后面 v(4, 1) 定义一个长度为4,全是1的vector -
代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define MP make_pair
#define SZ(X) ((int)(X).size())
#define IOS \
ios::sync_with_stdio(false); \
cin.tie(0); \
cout.tie(0);
#define DEBUG(X) cout << #X << ": " << X << endl;
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f;
int a1, a2, n;
vector<int> v;
void cale(int x)
{
vector<int> tmp;
while (x)
{
tmp.push_back(x % 10);
x /= 10;
}
reverse(tmp.begin(), tmp.end());
v.insert(v.end(), tmp.begin(), tmp.end());
}
signed main()
{
IOS;
cin >> a1 >> a2 >> n;
v.push_back(a1);
v.push_back(a2);
int p1 = 0, p2 = 1;
while (SZ(v) < n)
{
int x = v[p1], y = v[p2];
int ans = x * y;
cale(ans);
p1++;
p2++;
}
for (int i = 0; i < n; ++i)
{
cout << v[i] << " "[i == n - 1];
}
return 0;
}
|