浙大版《数据结构（第2版）》题目集 习题2.3 数列求和-加强版 (20 分)

                                                                                                                                               习题2.3 数列求和-加强版 (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

 

#include<bits/stdc++.h>
using namespace std;
int num[100100];
int main()
{
	int A,N;
	cin>>A>>N;
	if(N==0)//N最小值判断
	{
		cout<<0;return 0;
	}
	int inf=0;
	int i,j;
	for(i=N,j=0;i>=1;i--,j++)
	{
		num[j]=i*A+inf;
        //111
        // 11
        //  1
        //看下这个顺序相加，发现最右边是1*3，然后1*2，然后1*1，同理，1换成其他数也这样，但要考虑进位，这样本题的时间复杂度就可以O(n)解决
		inf = num[j]/10;
		num[j]=num[j]%10;
	}
	if(inf!=0)
		num[j]=inf;
	else j--;
	for(int m=j;m>=0;m--)
	{
		cout<<num[m];
	}
}