数列求和-加强版 (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
程序的大致思路就是这样。
代码;
#include<stdio.h>
int 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;
}