PTA基础编程题目集——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的值。

因为题目要求N的取值范围到100000，因此我们不能直接相加，需要用到数组去存储相加后各个位（个位，十位，百位...)的值。

假设说我们直接相加：

#include<stdio.h>
 int main()
 {
    int a,n,sum=0,ret=0;
    scanf("%d %d ",&a,&n);
     for(int i=0;i<n;i++)
     {
         ret=ret*10+a;
         sum+=ret;
     }
     printf("%d",sum);
     return 0;
 }

当N取最大值时就会出现错误：

正确答案：

#include<stdio.h>
int main()
{
    int p[100002]={0};
    int a,n;
    scanf("%d %d",&a,&n);
    if(a==0||n==0) 
    {
        printf("0");
        return 0;
    }
    int t=0,j=0,tmp=0;
    for(int i=n;i>0;i--)
    {
        t=i*a+tmp;//假如a=5，n=3
        //5 5 5
        //  5 5
        //    5
        //————————刚开始个位就是5*3，tmp此时还是0
        tmp=t/10;//是否进位，tmp=1就进位
        p[j]=t%10;//将每一位（个位，百位...）相加后的结果存进数组p
        j++;
    }
    if(tmp!=0)
    {
        printf("%d",tmp);//判断最后相加的结果是否需要进位
    }
    for(int k=j-1;k>=0;k--)//将每一位的结果输出
    {
        printf("%d",p[k]);
    }
    return 0;
}