24h購物| | PChome| 登入
2009-01-10 21:14:37| 人氣1,156| 回應0 | 上一篇 | 下一篇

ACM 568 Just the Facts

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

此題的重點就是,怕說一次進為可能為xxxx000 多個零的問題,又怕有溢位的可能。

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

  1. #include<stdio.h>            
  2. #include<stdlib.h>         
  3. #include<string.h>         
  4. #include<math.h>         
  5. int main()         
  6. {    
  7.   int a,b;    
  8.   long long int temp=1;   
  9.   while(scanf("%d",&a)==1)   
  10.    { temp=1;    
  11.     for(b=1;b<=a;b++)   
  12.      {   
  13.       temp=temp*b;   
  14.       while(temp%10==0)   
  15.        {temp=temp/10;}   
  16.       if((b+1)%5!=0)    
  17.        temp=temp%10000;    
  18.      }    
  19.      printf("%5d -> %d\n",a,temp%10);    
  20.    }    
  21.  return 0;      
  22. }  

台長: 來源不明
人氣(1,156) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 530 Binomial Showdown
此分類上一篇:ACM 100 The 3n + 1 problem

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