首页 > 代码库 > 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! 大数的阶乘