首页 > 代码库 > PAT 数列求和-加强版 (20分)(简单模拟)
PAT 数列求和-加强版 (20分)(简单模拟)
给定某数字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 }
PAT 数列求和-加强版 (20分)(简单模拟)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。