oj c语言 阶乘表,九度OJ 1076：N的阶乘 （数字特性、大数运算）

时间限制：3 秒

内存限制：128 兆

特殊判题：否

提交：6384

解决：2238

题目描述：

输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4

5

15

样例输出：

24

120

1307674368000

来源：

2006年清华大学计算机研究生机试真题

思路：

数很大，long long都表示不了，实际考察的是大整数乘法。

我写的代码可以实现，但应该有比较大的优化余地。

代码：

#include

int main(void)

{

int n;

int a[3001];

int i, j;

while (scanf("%d", &n) != EOF)

{

for (j=0; j<3001; j++)

a[j] = 0;

a[0] = 1;

for (i=1; i<=n; i++)

{

for (j=0; j<3*i; j++)

a[j] *= i;

for (j=0; j<3*i; j++)

{

if (a[j] >= 10)

{

a[j+1] += a[j]/10;

a[j] %= 10;

}

}

}

for (i=3*n; i>=0; i--)

{

if (a[i] != 0)

break;

}

//printf("%d\n\n", i);

for (j=i; j>=0; j--)

printf("%d", a[j]);

printf("\n");

}

return 0;

}

/**************************************************************

Problem: 1076

User: liangrx06

Language: C

Result: Accepted

Time:2390 ms

Memory:912 kb

****************************************************************/