b113. 3N+1
標籤 : if 判斷式 while迴圈
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-09-27 16:37

內容

有一個數列是這樣的:

  1. 第一項是一個大於一的正整數 N
  2. 如果這一項是奇數,則它的下一項是 3N+1
  3. 如果這一項是偶數,則它的下一項是 N/2
  4. 如此反覆,直到最後一項出現 1 為止

 現在給你第一項的 N,請你求出這個數列有幾項,例如第一項是3,則這個數列為:3、10、5、16、8、4、2、1,共8項。

輸入說明

輸入一個大於1的正整數 N。

輸出說明

請輸出以 N 為第一項的數列有幾項。

範例輸入 #1
3
範例輸出 #1
8
範例輸入 #2
12
範例輸出 #2
10
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :

可以在 while 裡面使用 if 去判斷奇數或偶數。

標籤:
if 判斷式 while迴圈
出處:
Green Judge [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」