数列求和-加强版（思路优化）

题目

答案

#include<stdio.h>
#include<math.h>

int main()
{
	int num,n,i,j,flag=0;
	scanf("%d %d",&num,&n);
	if(n==0)
	{
		printf("0");
		return 0;
	}
	int a[n+1];
	for(i=1;i<=n;i++)
	{
		a[i]=(int)(num*(n-i+1)+flag)%10;
		flag=(int)(num*(n-i+1)+flag)/10;
	}
	if(flag)
	printf("%d",flag);
	for(i=n;i>=1;i--)
	printf("%d",a[i]);
}

思路优化

原先的代码是这样的：

#include<stdio.h>
#include<string.h>
int main()
{
	int num,n;
	scanf("%d %d",&num,&n);
	int i,j,sum1=0,sum2=0;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		sum1=sum1*10+num;
		sum2+=sum1;
		sum1=0;
	}
	printf("%d",sum2);
}

但显然这样的遵循基本思路的代码是过不了加强版这一关的，因为如果n足够大，n位数的相加所需的时间会比较多，会出现运行超时等一系列问题

那么我们就要优化思路，将n位数整体的相加过程进行拆分，即从个位开始逐位求和并进位，直到最高位为止。

如下图所示，这个思路就和我们在演算纸上写多个n位数相加的思路是一致的
关键代码如下:

	a[i]=(int)(num*(n-i+1)+flag)%10;
	flag=(int)(num*(n-i+1)+flag)/10;