循环的代价

标签：

实现一：

#include <stdio.h>
int main()
{
	int n,s=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int factorial=1;
		for(int j=1;j<=i;j++)
			factorial=factorial * j;
		s=s+factorial;
	}
	printf("%d\n",s%1000000);
	return 0;
}

实现一中运行输入100，输出-961703，明显溢出了，所以要采用实现二中的算法来实现，实际上25的阶乘有六个0，在25之后（包含25）的阶乘对结果无影响，所以当n>24时只需计算1！+2！+……+24！

实现二：

/*输入n,计算s=1!+2!+3!+……+n!的末六位（不含前导零）*/
#include <stdio.h>
/*从40开始答案就不便了，聪明的读者已经知道了，25!末尾有6个零，所以从第25项开始后面的项都不会影响和的末六位数字*/
int main()
{
	const int MOD=1000000;
	int n,s=0;
	scanf("%d",&n);
	if(n>24)
		n=24;
	for(int i=1;i<=n;i++)
	{
		int factorial=1;
		for(int j=1;j<=i;j++)
			factorial=(factorial * j % MOD);
		s=(s+factorial)%MOD;
	}
	printf("%d\n",s);
	return 0;
}

循环的代价

标签：

原文地址：http://blog.csdn.net/persever/article/details/45396329