码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:bsp   str   计时   程序   ctime   clock   处理   iostream   pre   

计算前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类型溢出的小技巧&计时函数)

标签:bsp   str   计时   程序   ctime   clock   处理   iostream   pre   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!