首页 > 其他 > 详细

阶乘之和(防止int类型溢出的小技巧&计时函数)

时间:2018-01-07 18:19:43      阅读:203      评论:0      收藏:0      [点我收藏+]

计算前n个正整数阶乘之和的后六位:

注意点是,用一个int类型储存阶乘之和时,要防止溢出

一,在每一次处理阶乘(fa)或者阶乘之和(s)时,都对10^6取余,这样最终结果不变,还避免了越界

二,计时函数可以用来观察程序执行时间

用法:

printf("%f",(double)clock()/CLOCKS_PER_SEC);

代码:

#include"iostream"
#include"ctime"
using namespace std; 

int main()
{
    const int MOD = 1e6;
    int n,s=0;
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        int fa=1;
        for(int j=1;j<=i;++j)
        fa=(fa*j%MOD);
        s=(s+fa)%MOD;
    }
    printf("%d\n",s);
    printf("Time used = %.2f\n",(double)clock()/CLOCKS_PER_SEC);
    return 0;
}

 

阶乘之和(防止int类型溢出的小技巧&计时函数)

原文:https://www.cnblogs.com/ucandoit/p/8228402.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!