用一个数组存放运算的结果,因为题目给出的数最大为9,随意乘积最大为81。 所以如果≥10就分成两位来存,先存十位再存个位。小于10就直接存在下一个里面。
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;
int main()
{
//cout << fixed << setprecision(0);
//cout << setw(8) << setiosflags(ios::left);
int a[2000],n;
cin >> a[0] >> a[1] >> n;
//cout << a1 << " " << a2 ;
int s=2;
for(int i=2;i<=n;i++)
{
int t=a[i-2]*a[i-1];
//cout << t << " " ;
if(t>=10){
a[s++]=t/10;
a[s++]=t%10;
}
else a[s++]=t;
}
cout << a[0] ;
for(int i=1;i<n;i++)
{
cout << " " << a[i] ;
}
}