回分類題庫
c022: 3.數列長度
關鍵字: 104校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 1631 Times / 1408 Users | Submit : 2155 Times / 1462 Users | Accepted rate : 96%
題目加入時間 : 2015-07-28 15:02

Content: 简体中文

有一個數列是這樣的:

  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項。 

Input:

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

Output:

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
8

輸入2:
3

Sample Output :

輸出1:
6

輸出2:
2

Hint :

Author :

104校內初賽 (管理員:sagit)

  Solve it!   Status Forum