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;
}