NYOJ-28 大数阶乘
发布时间:2020-12-14 02:20:20 所属栏目:大数据 来源:网络整理
导读:思路:利用数组的方法、取余和进位的思想 比如5! = 1*2*3*4*5 = 120 数组 1 0 0 0 0 i = 1 - 1 000 i = 2 - 2 000 i = 3 - 6 000 i = 4 - 4 2 00 i = 5 - 0 2 1 0 (这时就需要进位了,输出的时候也要去除前面的多余0) 代码如下: #includecstdio const int M
思路:利用数组的方法、取余和进位的思想 #include<cstdio>
const int MAX = 20000;
int S[MAX];
int main() {
int N,flag,s,len;
scanf("%d",&N);
S[0] = 1;
for (int i = 2; i <= N; i++) {
flag = 0;
for (int j = 0; j < MAX; j++) {
s = S[j] * i + flag; //是否进位的标志
S[j] = s % 10;
flag = s / 10;
}
}
for (len = MAX - 1; len >= 0; len--)
if (S[len]) break;
for (int j = len;j >= 0; j--)
printf("%d",S[j]);
puts("");
return 0;
}
运行结果 2015年9月13日23:50:51 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- Golang -- 使用 Bufferd channel 实现 线程安全的 pool
- Groovy:有没有办法在使用类型检查时实现多重继承?
- .net – XSLT有一个Split()函数吗?
- php – 使用Laravel Socialite获取Google刷新令牌
- Lua脚本语言入门(一)
- MTK模拟器Could not run "cl.exe"错误
- ThinkPHP通过AJAX返回JSON的两种实现方法
- perl malformed JSON string, neither tag, array, object,
- input 通过 from标签请求数据
- Delphi_判断Webbrowser打开的网页组件是否存在?