24h購物| | PChome| 登入
2009-01-17 21:33:08| 人氣398| 回應0 | 上一篇 | 下一篇

ACM 10220 I Love Big Numbers

推薦 0 收藏 0 轉貼0 訂閱站台

請參考500!

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

  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.  int a,b,n;   
  9.     math[0][0]=1;math[1][0]=1;   
  10.     for(a=2;a<1001;a++)   
  11.      {   
  12.       math[a][0]=0;   
  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.    int temp=0;   
  26.    for(a=2599;a>=0;a--)   
  27.     {   
  28.      temp=temp+math[n][a];   
  29.     }   
  30.     printf("%d\n",temp);   
  31.   }   
  32.  return 0;   
  33. }  

台長: 來源不明
人氣(398) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 495 Fibonacci Freeze
此分類上一篇:ACM 623 500!

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文