PTA基础编程题目集 7-38 数列求和-加强版

 题目：

给定某数字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

思想：第一次写以为很简单，后来发现要考虑到N的最大值为100000和A的最大值9，此时整型变量sum会溢出，这跟整型变量的表示范围有关，于是要用数组来存储sum的每一位。模仿加法器的原理，从低位到高位，依次对权值相同的位全部相加再加上前一位的进位。

代码如下： 

#include<stdio.h>
#define MAX 100000
//7-38 数列求和-加强版
int main()
{
	int a,n,temp=0,r=0,i;
	int sum[MAX];
	scanf("%d %d",&a,&n);
	if(n==0){
		printf("0");
		return 0;
	}
	for(i=0;i<n;i++){
		temp=a*(n-i)+r;
		sum[i]=temp%10;
		r=temp/10;
	}
	if(r){
		sum[i]=r;
	}else{
		i--;
	}
	for(;i>=0;i--){
		printf("%d",sum[i]);
	}
	return 0;
}