b417:
421循環 (由S1B錢經天同學提供)
Content
小明在做數學練習時無意中發現，如果提出一個大於4的正整數n，
接著，如果n是奇數，則把它乘以三倍再加一；如果n是偶數，則把它除以二；
通過將數值進行若干次運算，這個數會落入“421”循環，即這個數會依次變成4、2、1並不斷地循環！
現在，小明想通過編程來計算一個數需要多少步便落入“421”循環。
例子：n=5
5 -> 16 -> 8 -> 4 -> 2 -> 1 -> 4 -> 2 -> 1> ...，即第三步便落入“421”循環。
Input
一行輸入，一個大於4的正整數(n)。
Output
一行輸出，計算需要多少步便落入“421”循環。
Sample Input
#1
5
Sample Output
#1
3
Sample Input
#2
67
Sample Output
#2
25
Sample Input
#3
11
Sample Output
#3
12
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]