7-38 数列求和-加强版

给定某数字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;
}