摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

往大數的方向又邁進了一步！

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

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. #include<string.h>   
4. #include<math.h>   
5. int math[1001][2601];                    /*設在裡面會爆炸*/   
6. main()   
7. {   
8.     
9.  int a,b,n;                              /*建立表格*/ 
10.     math[0][0]=1;math[1][0]=1;           /*起始值*/
11.     for(a=2;a<1001;a++)   
12.      {   
13.       for(b=0;b<2600;b++)   
14.         {                                /*挖下面的陣列來乘*/
15.          math[a][b]=math[a][b]+math[a-1][b]*a;   
16.           if (math[a][b]>=10)   
17.            {   
18.             math[a][b+1]=math[a][b+1]+math[a][b]/10;   
19.             math[a][b]=math[a][b]%10;   
20.            }   
21.         }   
22.       }    
23.  while(scanf("%d",&n)==1)   
24.   {   
25.    printf("%d!\n",n);    
26.    for(a=2599;a>=0;a--)   
27.     {   
28.      if(math[n][a]!=0)   
29.       {   
30.       for(b=a;b>=0;b--)   
31.        printf("%d",math[n][b]);   
32.        break;   
33.       }    
34.     }   
35.     printf("\n");   
36.   }   
37.  return 0;   
38. }

/******************************萬進版本************************/

 
#include<stdio.h>         
#include<stdlib.h>         
int math[1001][650];         
main()         
{         
          
 int a,b,n;         
    math[0][0]=1;math[1][0]=1;         
    for(a=2;a<1001;a++)         
     {         
      for(b=0;b<650;b++)         
        {         
         math[a][b]=math[a][b]+math[a-1][b]*a;         
          if (math[a][b]>=10000)         
           {         
            math[a][b+1]=math[a][b+1]+math[a][b]/10000;         
            math[a][b]=math[a][b]%10000;         
           }         
        }         
      }          
 while(scanf("%d",&n)==1)         
  {         
   printf("%d!\n",n);          
   for(a=649;a>=0;a--)         
    {         
     if(math[n][a]!=0)         
      {         
       printf("%d",math[n][a]);      
      for(b=a-1;b>=0;b--)      
       {       
        if(math[n][b]<10000&&math[n][b]>=1000)        
        printf("%d",math[n][b]);      
        else if(math[n][b]<1000&&math[n][b]>=100)         
        printf("0%d",math[n][b]);      
        else if(math[n][b]<100&&math[n][b]>=10)         
        printf("00%d",math[n][b]);      
        else if(math[n][b]<10)         
        printf("000%d",math[n][b]);      
       }      
       break;         
      }          
    }         
    printf("\n");         
  }         
 return 0;         
}