刘汝佳算法入门之第二章之阶乘之和(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位尾数都是一样的。

posted on 2011-10-09 23:23  csushin  阅读(166)  评论(0)    收藏  举报