习题2.3 数列求和-加强版

最新推荐文章于 2024-10-09 09:53:23 发布

Lurgee

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量328

点赞数 2

文章标签：算法数据结构

本文链接：https://blog.csdn.net/Lurgee/article/details/136156028

版权

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

输出样例：

#include <stdio.h>

int main()
{
    int a;    //题中的A 
    long long n;    //题中N 
    scanf("%d %ld", &a, &n);
    char arr[n+5];    
    //最后几位,最多多出5位数了，不可能再多了，其实就四位，用char是因为其占用 
    unsigned long long temp = 0;    //暂存数字，unsigned long long表示的是非负整型 
     
    for( int i = 0; i < n; i++ ){    //这个只要执行n次 
        temp += (n-i)*a;
        switch(temp%10){
            case 0: arr[i] = '0'; break;
            case 1: arr[i] = '1'; break;
            case 2: arr[i] = '2'; break;
            case 3: arr[i] = '3'; break;
            case 4: arr[i] = '4'; break;
            case 5: arr[i] = '5'; break;
            case 6: arr[i] = '6'; break;
            case 7: arr[i] = '7'; break;
            case 8: arr[i] = '8'; break;
            case 9: arr[i] = '9'; break;
            default: break;
        }
        temp /= 10;
    } 
    if( n == 0 ){
        printf("0");
    }
    if(temp != 0){
        printf("%d", temp);
    }
    for(int i = n-1; i >= 0; i--){
        printf("%c", arr[i]);
    }
    return 0;    
}