BUAA 1489

   http://www.bianchengla.com/course/ds/practise/problem?id=1489

   就是求一个大整数的阶乘

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<iostream>
 4 using namespace std;
 5 #define N 210
 6 #define M 1000
 7 char str[N][M];
 8 int a[M],b[30],c[4*M];
 9 void ca()
10 {
11     int i;
12     int k;
13     str[0][0]='1';
14     str[1][0]='1';
15     for(i=2;i<=200;i++)
16     {
17         int len=strlen(str[i-1]);
18         int j=0;
19         for( k=len-1;k>=0;k--)
20         a[j++]=str[i-1][k]-'0';
21         int temp=i;
22         int g=0;
23         while(temp)
24         {
25             b[g++]=temp%10;
26             temp/=10;
27         }
28         //int h=0;
29         memset(c,0,sizeof(c));
30         for(k=0;k<len;k++)
31         {
32             for(j=0;j<g;j++)
33             {
34                 c[j+k]+=(a[k]*b[j]);
35                 if(c[j+k]>9)
36                 {
37                     c[j+k+1]+=(c[j+k]/10);
38                     c[j+k]%=10;
39                 }
40             }
41         }
42         k=len*g;
43         while(!c[k]) k--;
44         int h=0;
45         for(j=k;j>=0;j--)
46         {
47             str[i][h++]=(c[j]+'0');
48         }
49 
50     }
51 }
52 int main()
53 {
54     memset(str,0,sizeof(str));
55     memset(a,0,sizeof(a));
56     memset(b,0,sizeof(b));
57     memset(c,0,sizeof(c));
58     ca();
59     int n,i;
60     while(cin>>n)
61     {
62         int len=strlen(str[n]);
63         for(i=0;i<len;i++)
64         cout<<str[n][i];
65         cout<<endl;
66     }
67     return 0;
68 }

 

转载于:https://www.cnblogs.com/fxh19911107/archive/2012/01/05/2313354.html