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 }