時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
從正整數 n 開始，不斷輸出目前值：若 n = 1 就停止；若 n 是奇數則改為 3n+1，否則改為 n/2。包含起點和最後的 1 在內，輸出的數字個數稱為 cycle-length。給定 i、j，求兩者之間（含端點）所有整數的最大 cycle-length。
輸入格式
每行有一對正整數 i、j，兩者皆小於 10000，讀到檔案結尾。所有運算皆不會超過 32 位元整數範圍。i 可能大於 j。
輸出格式
每筆輸出 i、j 與最大 cycle-length，以空白分隔。i、j 必須保留輸入時的順序。
題目來源：UVa 100 — The 3n + 1 problem，CPE 歷屆試題。 原題：https://onlinejudge.org/external/1/100.pdf
範例測資
範例輸入 1
1 10 100 200 201 210 900 1000
範例輸出 1
1 10 20 100 200 125 201 210 89 900 1000 174
請先登入後再提交程式碼
討論與題解
載入討論區…