python数列求和加强版_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

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;

}