回『中女校內』
d022: 3.數列長度
標籤 : 迴圈
通過比率 : 4人/4人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-03-10 11:34

內容

有一個數列是這樣的：

  1. 第一項是一個大於等於三的正整數N。
  2. 如果這一項是 N，而且是三的倍數，則它的下一項為 N/3。
  3. 如果這一項是 N，而且除以三的餘數為一，則它的下一項為 2N+1。
  4. 如果這一項是 N，而且除以三的餘數為二，則它的下一項為 2N-1。
  5. 如此反覆，直到最後一項小於 3 的數字為止。

現在給你第一項的 N，請你求出這個數列有幾項，例如第一項是8，則這個數列為：8、15、5、9、3、1，共6項。 

輸入說明

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

輸出說明

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

範例輸入 #1 
8
範例輸出 #1 
6
範例輸入 #2 
3
範例輸出 #2 
2
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
標籤:
迴圈
出處:
中女104 [管理者：
sagit (sagit)
]

本題狀況 本題討論 排行

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