Hust oj 2019 n! problem II(大数阶乘)
2016-03-05 15:48
246 查看
n! problem II | ||||||
| ||||||
Description | ||||||
求阶乘看起来是一个很简单的问题,现在我们要计算一个不超过100的整数的阶乘。 | ||||||
Input | ||||||
本题有多组测试数据,对于每组数据输入一个非负整数n(n不大于100),输入处理到文件结束。 | ||||||
Output | ||||||
输出n的阶乘并换行。 | ||||||
Sample Input | ||||||
1 2 3 | ||||||
Sample Output | ||||||
1 2 6 | ||||||
Source | ||||||
杨和禹求职记 | ||||||
Author | ||||||
杨和禹 就是一个模拟大数阶乘,上模板就能过,网上的模板不知道为什么一直WA,于是逼得我自己写了一个QAQ,还是Java 大法好= = #include<iostream> #include<cstring> using namespace std; int main() { int a[300]; int n; while(cin>>n) { int i,j,k; int sum,ans=0; int num=1; a[0]=1; for(i=2;i<=n;i++) { for(j=1;j<=num;j++) { sum=a[j-1]*i+ans; a[j-1]=sum%10; ans=sum/10; } while(ans) { a[num++]=ans%10; ans/=10; } } for(i=num-1;i>=0;i--) { cout<<a[i]; } cout<<endl; } } |
相关文章推荐
- js将iframe中控件的值传到主页面控件中的实现方法
- 全排列 hdoj1027
- io流笔记第四发用字符流读写
- Web缓存基础:术语、HTTP报头和缓存策略
- iOS 获取视频的任意一帧
- 花样ProgressBar
- Android内存优化—SparseArray和ArrayMap
- Dijkstra算法
- poj2112 二分+floyd+最大流 好题
- iOS - Swift - 语法糖
- Python基础记录
- 20160305 VS2013遇到代码字体颜色异常,打字反应变慢,鼠标不断转圈的解决办法
- Bloom Filter
- 文档格式规范
- hdoj-1058(优先队列)---priority_queue====丑数
- 离职与跳槽
- iOS 第三方库 - iCarousel
- 单位转换
- 冒泡排序
- 如何用手机在上网的网页中链接访问跳转到手机本地qq上直接聊 ...