資工趴趴熊的小天地

考慮以下的演算法：

1.         輸入 n
2.         印出 n
3.         如果 n = 1 結束
4.         如果 n 是奇數 那麼 n=3*n+1
5.         否則 n=n/2
6.         GOTO 2

例如輸入 22, 得到的數列： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 

據推測此演算法對任何整數而言會終止 (當列印出 1 的時候)。雖然此演算法很簡單，但以上的推測是否真實卻無法知道。然而對所有的n ( 0 < n < 1,000,000 )來說，以上的推測已經被驗證是正確的。 

給一個輸入 n ,透過以上的演算法我們可以得到一個數列（1作為結尾）。此數列的長度稱為n的cycle-length。上面提到的例子, 22 的 cycle length為 16. 

問題來了：對任2個整數i，j我們想要知道介於i，j（包含i，j）之間的數所產生的數列中最大的 cycle length 是多少。

Fibonacci 數列(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...)的定義是：

給你一列文字，請你找出各字元出現的次數。

Raju和Meena喜歡玩大理石(marble)。他們有很多上寫有數字的大理石。
剛開始，Raju會按照書寫在上面的數字以升序依次放置大理石。
然後，Meena會要求Raju找到指定號碼的第一塊大理石。
如果Raju成功，Raju將獲得一分，如果Raju失敗，Meena將獲得一分。
經過多次的詢問，遊戲結束，獲得最高分的玩家獲勝。
今天，你有機會幫助Raju。但是請不要小看Meena，她寫了一個程式來追蹤你花多少時間才能給出所有答案。
因此，你也必須寫了一個有效率的程式，來確保勝利。

在統計學的世界中，中間數（median）扮演一個重要的角色。 根據定義：中間數就是在一連串已由小到大排序的數字中，排在中間的那一個數。例如：在{1,3,4,9,11}中4就是中間數。萬一有偶數個數字，我們定 義中間數就是位於中間的那2個數的和除以2（而且只取整數部分）。例如：在{1,2,3,6,7,8}中{3,6}是位於中間的2個數，所以中間數就是 (3+6)/2=4。