数列求和

最新推荐文章于 2024-01-19 14:47:01 发布

NOKIA_LC

最新推荐文章于 2024-01-19 14:47:01 发布

阅读量1.2k

点赞数

分类专栏：数据结构基础题库文章标签： c语言代码

本文链接：https://blog.csdn.net/NOKIA_LC/article/details/45078753

版权

数据结构基础题库专栏收录该内容

12 篇文章 1 订阅

订阅专栏

2-06. 数列求和（20）

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

给定某数字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个，十位是n-1个。。。。每位得出的数再对10求余，然后存到数组里，注意溢出情况，比如9+99+999.。。。

#include <stdio.h>
int main()
{
	int m,n;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		if(m==0||n==0)
			printf("0");
		else
		{
		int a[100001];
		int i,sum;
		sum=0;
		for(i=n;i>=1;i--)
		{
			sum=sum+m*i;
			a[i]=sum%10;
			sum=sum/10;
		}
		if(sum>0)
		{
			a[0]=sum;
			printf("%d",a[0]);
		}
		for(i=1;i<=n;i++)
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}