给定某数字 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
");
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("
");
return 0;
}