实验项目2-6：数列求和

最新推荐文章于 2022-01-29 17:37:46 发布

coffee-123

最新推荐文章于 2022-01-29 17:37:46 发布

阅读量466

点赞数

分类专栏：浙大数据结构实验指导文章标签： C语言数组

本文链接：https://blog.csdn.net/u014376961/article/details/51995606

版权

浙大数据结构实验指导专栏收录该内容

10 篇文章 4 订阅

订阅专栏

给定某数字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
1 3
123
2
6 100
7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3
1 0
0
解题思路：求和时个位数上共有N个A相加，十位数上共有N-2个A相加，百位数上有N-2个A相加，依次类推。

#include<stdio.h>
#include<stdlib.h>
#define MAXN 100001
int main()
{
    int A,N;
    int *s,carry=0,temp,i,j;//carry是进位
    scanf("%d %d",&A,&N);
    s=malloc(sizeof(int)*MAXN);
    if(0==N)//排除特殊情况
        printf("0");
    for(i=0;i<=N-1;i++)
    {
        temp=A*(N-i)+carry;
        s[i]=temp%10;
        carry=temp/10;
    }
    while(carry>0)
    {
        s[i++]=carry%10;
        carry=carry/10;
    }
    for(j=i-1;j>=0;j--)
        printf("%d",s[j]);
    printf("\n");
    return 0;
}