24h購物| | PChome| 登入
2009-08-31 18:57:37| 人氣768| 回應0 | 上一篇 | 下一篇

ACM 694 Q694: The Collatz Sequence

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

注意事項 : 請使用 long long .

不知道為什麼在DEV C++ 一直沒辦法測試  沒關係  直接硬送就對了

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

#include
#include
main()
{
  long long int A,L;
  int time=1;
  while(scanf("%lld %lld",&A,&L)==2)
     {
       if(A<0&&L<0) break;
       long long int a=A;
       int I=1;
       while(A!=1)
          {
             if(A%2==0)
                 {
                    A=A/2;
                    I++;
                 }
             else
                 {
                    if(3*A +1 > L ) break;
                    A=3*A+1;
                    I++;
                 }
          }
        printf("Case %d: A = %lld, limit = %lld, number of terms = %dn",time++,a,L,I);
     }
  return 0;
}

台長: 來源不明
人氣(768) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 332 Q332: Rational Numbers from Repeating Fractions
此分類上一篇:ACM 713 Q713: Adding Reversed Numbers

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