【PTA基础编程题目集（C语言）】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的值。

输入样例：

1 3

输出样例：

123

#include <stdio.h>
#include <string.h>
int main()
{
    int a, n;
    scanf("%d %d", &a, &n);
    if (0 == n)
    {
        printf("0");
    }
    else if (1 == n)
    {
        printf("%d", a);
    }
    else {
        char number[1000000] = { '\0' }; //一维数组小了答案会错，100000都不够
        int i, add, up = 0, j;
        int n_temp = n;
        for(i=0;i<n;i++) //从前往后，从个位起，依次计算
        {
            add = a * n_temp + up; //考虑进位
            number[i] = add % 10 + 48;
            up = add / 10;
            n_temp--;
            if (i == n - 1 && up != 0) //最后一位加完，考虑进位
            {
                for (j = 1; up != 0; j++)
                {
                    number[i + j] = up % 10 + 48;
                    up /= 10;
                }
            }
        }
        int len = strlen(number);
        for (i = len - 1; i >= 0; i--)
        {
            printf("%c", number[i]); //倒序输出
        }
    }
    return 0;
}

 注意事项：

题目集剩下的几道编程题感觉都好折磨人，像涉及超出范围、段错误、运行超时等情况容易让人头疼，本题用过多种思路，像整型递归函数（超出整型范围）、两个数组循环相加（运行超时）等，最后是将每个位上的数依次加完，考虑进位即可，vs2022调试的时候最大A和N等了几秒才出结果，以为又错了，虽然在PTA测试显示的7ms，好在运行成功。

如有问题，欢迎提出。