首页 > 其他 > 详细

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

时间:2017-03-09 12:00:45      阅读:251      评论:0      收藏:0      [点我收藏+]

给定某数字A1≤A≤9)以及非负整数N0≤N≤100000),求数列之和S=A+AA+AAA+?+AA?ANA)。例如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 }

 

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

原文:http://www.cnblogs.com/Annetree/p/6524369.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!