刘汝佳算法入门之第二章之阶乘之和(2)
#include<stdio.h>
#include<time.h>
int main()
{
const int MOD=1000000;
int i,j,n,s=0;
int factorial=1;
scanf("%d",&n);
if(n>25) n=25;
for(i=1;i<=n;i++)
{
/*for(j=1;j<=i;j++)
factorial*=j;*/
factorial=(factorial*=i)%MOD;
s=(s+=factorial)%MOD;
}
printf("%d\n",s);
printf("Time used= %.2lf\n",(double)clock() / CLOCKS_PER_SEC);
return 0;
}
第一点,学习了计时函数clock()的使用,需头文件time.h,返回值(double)clock()/CLOCK_PER_SEC,此处后面的CLOCK_PER_SEC说明是以秒为单位的
第二点,windows的命令提示符,echo 20|abc,20为用户的输入的数据,abc为文件名
第三点,该类文件需先保存才能运行
第四点,善于发现规律,自n>=25之后的6位尾数都是一样的。
浙公网安备 33010602011771号