N的阶乘HDOJ1042
2016-06-10 23:33
204 查看
我记得有一份代码是非常有技巧的,然而这一份就是很死板…每次跑50000,因为10000的阶乘最多才50000位,这样肯定就过了
#include<cstdio> #include<string.h> #include<iostream> #include<algorithm> using namespace std; const int maxn=50000; int f[maxn+1]; int main() { int n,c,k; while(~scanf("%d",&n)) { memset(f,0,sizeof(f)); f[0]=1; for(int i=1;i<=n;i++) { c=0; //代表进位 for(int j=0;j<=maxn;j++) { int s=f[j]*i+c; f[j]=s%10; c=s/10; } } for(k=maxn;k>=0;k--) if(f[k]) break; for(int j=k;j>=0;j--) cout<<f[j]; cout<<endl; } return 0; }
相关文章推荐
- vim去除或替换^M字符
- ASM ClassReader failed to parse class file - probably due to a new Java class file version that isn't supported yet
- Lex/Yacc 初识Lex
- hdu 1316 How Many Fibs?
- VMware虚拟机Mac OS X无法调整扩展硬盘大小的解决方案
- elementary os 软件及一些问题
- ButterKnife懒人库的使用 摆脱findviewbyid苦力
- TCP需要三次握手才能建立,而断开连接则需要四次握手
- elasticsearch搜索引擎技术
- pycharm本地项目git至oschina
- ubuntu下卸载python2和升级python3.5
- Binary Tree Level Order Traversal
- Macbook SSD硬盘空间不够用了?来个Xcode大瘦身吧!
- csdn待改进点之5------>在PC上能顶自己博文, 但在手机app上却不能, 这种体验真的好吗?
- HTML5-Service Worker实现离线页面访问
- 五大常用算法总结
- erlang 导入库脚本
- Listview(黑名单)&sqlite(sql+api SqliteDataBase SqltieOpenHelper)
- HDU 3923 Invoker(Polya原理+费马小定理)
- Qt SQL Programming 部分翻译