nyist28大数阶乘

http://acm.nyist.net/JudgeOnline/problem.php?pid=28

大数阶乘

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

 

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

 

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

分析：

说白了就是利用数组存储数字的每一位

 

c++版：

 1 #include <iostream>

 2 using namespace std;

 3 

 4 int main()

 5 {

 6     int a[17500]={0,1};

 7     int m,i,j,len=1,tem,jin;

 8     cin>>m;

 9     for(i=2;i<=m;i++)

10     {

11         jin=0;

12         for(j=1;j<=len;j++)

13         {

14             tem=a[j]*i+jin;

15             a[j]=tem%10;

16             jin=tem/10;

17             if(j==len&&jin!=0)

18                 len++;

19         }

20     }

21     for(i=len;i>=1;i--)

22         cout<<a[i];

23     cout<<endl;

24     return 0;

25 }

View Code

 

 c语言版：

 

 1 #include <stdio.h> 

 2 int a[40001];

 3 int main()

 4 {

 5     int carry,n,j;

 6     int digit;

 7     int temp,i;   

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

 9     a[0]=1;digit=1;

10     for(i=2; i<=n; i++)

11     {

12         for(carry=0,j=1; j<=digit; ++j)

13         {

14             temp=a[j-1]*i+carry;

15             a[j-1]=temp%10;

16             carry=temp/10;

17         }

18         while(carry)

19         {a[++digit-1]=carry%10;

20             carry/=10;

21         }

22     }

23     for(int k=digit; k>=1; --k)

24         printf("%d",a[k-1]);

25     printf("\n");

26  printf("length=%d\n",digit);

27  }

28     return 0;

29 }

View Code