PAT 数列求和-加强版   (20分)（简单模拟）

Posted 2020-09-03 Annetree的博客

给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+?+AA?A（N个A）。例如A=1, N=3时，S=1+11+111=123

输入格式：

输入数字A与非负整数N。

输出格式：

输出其N项数列之和S的值。

输入样例：

1 3

输出样例：

123

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<cmath>
 5 #include<cstring>
 6 #include<string>
 7 #include<stack>
 8 #include<vector>
 9 using namespace std;
10 
11 
12 int main()
13 {
14     int a,n;
15     scanf("%d%d",&a,&n);
16     int i,j=0,last=0;
17     int b[100005];
18     for(i=n;i>=1;i--)
19     {
20         b[j++]=(i*a+last)%10;
21         last=(i*a+last)/10;
22     }
23     if(last>0)
24         printf("%d",last);
25     for(i=j-1;i>=0;i--)
26         printf("%d",b[i]);
27     if(n==0)
28         printf("0");//别忘啦
29     printf("\n");
30     return 0;
31 }