【PTA基础编程题目集（C语言）】7-38 数列求和-加强版

最新推荐文章于 2023-11-28 10:54:17 发布

原创

最新推荐文章于 2023-11-28 10:54:17 发布 · 743 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

文章提供了一个C语言程序，用于计算给定数字A和非负整数N情况下，数列A+AA+AAA+...+AA...A（N个A）的和。程序处理了进位和可能的整型范围问题，包括对于不同N值的特殊处理。作者提到了在编写过程中遇到的挑战，如整型范围超出和运行超时，并分享了解决方案。

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