5-38 数列求和-加强版

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

输入格式：

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

输出格式：

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

输入样例：

1 3

输出样例：

123

---

解题思路：

题目既然给出了这么大的数字，必然要用数组来单独存放数组的每位。要模拟手算来进行进位。经计算发现最大进位不会超过 int 型范围，那么这题也就没有其它难度了。只要在纸上列出手算的过程，就能轻易地写出算法。

解题代码：

#include<stdio.h>

int main () 
{
	int A, N;
	scanf ("%d %d", &A, &N);
	
	if (N == 0) {
		printf("0\n");
		return 0;
	}
	
	int n[N]; // 用来存放最终结果 
	int j = 0, last = 0; // j 是数组 n 的指针 
	for (int i=N; i>=1; i--) {
		n[j++] = (i * A  + last) % 10;
		last = (i * A + last) / 10; 		
	}
	if (last > 0) {
			printf("%d", last); // 将最后一次进位输出 
	}
	for (j=j-1; j>=0; j--) {
		printf("%d", n[j]); 
	}
	printf("\n");
	
	return 0;
}