阶乘之和取后六位以及有趣的计时函数。
来源:互联网 发布:python 顶级黑客 下载 编辑:程序博客网 时间:2024/05/21 06:44
题目:输入n,计算S=1!+2!+3!+···+n!的末6位(不含前导0)。n<=10^6.这里,n!表示前n个正整数之积。
样例输入:10
样例输出:37913.
代码如下:
#include <iostream>#include <iomanip>#include <ctime>using namespace std;const int MOD=1000000;int main(){ int i,j,n,S=0; cin>>n; for(i=1;i<=n; i++) { int factorial=1; for (j=1;j<=i; j++) factorial=(factorial*j%MOD); S=(S+factorial)%MOD; } cout<<S<<endl; cout<<"Time used="<<setiosflags(ios::fixed)<<setprecision(2)<<(double)clock()/CLOCKS_PER_SEC; return 0;}
运行结果:
学习心得:
题目要求并不是很难,但也从这个题目找到了点感觉。
原题目是书上的,用的c语言,有趣的是这个计时函数从来没有接触过,感觉很新奇。
发现了一个从来没注意的问题,同样的程序,同样的输入,codeblocks运行的时间也不一样,不知道这是为何,是否键盘输入的时间也被计算进入了?
0 0
- 阶乘之和取后六位以及有趣的计时函数。
- 阶乘、阶乘之和的函数式风格实现
- 【Ex.】c语言求 n的阶乘以及n的阶乘之和
- 打印n的阶乘之和
- 前10的阶乘之和
- 1-10的阶乘之和
- 用阶乘函数factorial()求排列组合之和
- opencv 计时函数,以及方法
- 计时函数的使用,以及chrono库的简单介绍
- 阶乘之和的正确程序(没有乘法的溢出问题以及效率低下的解决方法)
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 【阶乘之和】
- 阶乘之和
- 阶乘之和
- 阶乘之和
- jquery分页展示控件 kkpager
- cocos2dx-2.x CCFileUtils文件管理类分析(1)
- 安卓开发干货网站收集
- GameBuilder游戏开发系列之见缝插针(AA)
- 3C102EA3DB09E43F508B4643D9F4E34C23F2A3D8: no identity found Command /usr/bin/codesign failed with ex
- 阶乘之和取后六位以及有趣的计时函数。
- Xamarin 手动安装步骤+破解(最新版Xamarin V3)
- 山大工大联谊1009 integer division ii【DP】
- 第四周项目一——三角形类的构造函数(3)
- php数据库操作类库
- CMake使用总结
- 关于Windows系列密码抓取
- 嘿嘿
- 28种CSS3炫酷加载动画特效