数列求和-加强版 (20 分)
给定某数字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 思路: 样例的123 = 1 + 11 + 111; 也就是 1 + 11 +111 -------- =123 程序的大致思路就是这样。 代码;
#includeint main () { int A, N, i; scanf ("%d %d", &A, &N); if (N == 0) { printf("0\n"); return 0; } int n[N]; // 用来存放最终结果 int j = 0, last = 0; for (i = N; i >= 1; i--) { n[j++] = (i * A + last) % 10;//每次拆个位,然后存放 last = (i * A + last) / 10; //如果大于10,除去然后加到前一位 } if (last > 0) { printf("%d", last); // 将最高位输出 } for (j = j-1; j >= 0; j--) { printf("%d", n[j]); } printf("\n"); return 0;}