2007年12月12日 星期三

UVa 100 3n+1

解題策略

很多人的第一題ACM,老老實實按照題目指示做就沒問題。把計算cycle length抽出來作一個獨立的函數的話,程式會清晰很多。

注意

這題有個隱陷阱,就是題目給的a,b值不一定是a小於b,也可能a大於b,十個人裡有九個半都是栽在這裡,請跑跑以下關鍵測資:
1  10 結果應該印出 1 10 20
10  1 結果應該印出 10 1 20