首页 > 代码库 > HDU1042 N! 大数的阶乘
HDU1042 N! 大数的阶乘
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042
由于数字特别大, 所以用数组来模拟。 经测试, 数组大小开50000 可过。
附AC代码, 欢迎大神指点~
#include <cstdio>
#include <cstring>
const int maxn = 50000 + 100;
int a[maxn];
void solve(int n)
{
memset(a, 0, sizeof(a));
a[0] = 1;
int p = 1, c, j; //存储位数和进位
for(int i = 2; i <= n; i++){
for(j = 0, c = 0; j < p; j++){
a[j] = (a[j])*i + c;
c = a[j]/10;
a[j] = a[j]%10;
}
while(c > 0){
a[j++] = c % 10;
c /= 10;
}
p = j;
}
for(int i = p-1; i >= 0; i--) printf("%d", a[i]);
printf("\n");
}
int main()
{
int n;
long long a;
while(~scanf("%d", &n)){
solve(n);
}
return 0;
}
HDU1042 N! 大数的阶乘
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。