a023: 3N+1
標籤 : while 迴圈
通過比率 : 694人/709人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-09 11:42

內容

有一個數列是這樣的:

  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 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :

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

標籤:
while 迴圈
出處:
[管理者:
sagit (sagit)
]


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