给定某数字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的值。
思路:
- 大于整型,故使用数组
- 找出每一位数的规律
- (eg: 222 + 22 + 2=246 6=23 4=22 2=21 每一位为a(n-i) )
- 利用加法法则进位(不过是个位在前,高位在后) (脑补竖式过程)
#include<stdio.h>
#include<math.h>
#include<string.h>
int main(void)
{
int i, n, sum = 0, a;
int ary[100001] = { 0 };
scanf_s("%d %d", &a, &n);
if (a == 1 && n == 0) { //最小a和n另加讨论
printf("%d", 0);
return 0;
}
for (i = 0; i < n; i++) {
ary[i] = a * (n - i); //规律:每一位数== a*(n-i)
}
for (i = 0; i < n; i++) {
if (ary[i] > 9) { //>9说明需要进位
ary[i + 1] += ary[i] / 10; //前进一位
ary[i] %= 10; //取余使其<10
if (i + 1 >= n) n++; //若前进位数>n, 就加一位以便下面输出.
}
}
for (i = n - 1; i >= 0; i--) { //i从n-1开始循环到0(最高位到个位)
printf("%d", ary[i]);
}
return 0;
}