寧寧是個對程式極有興趣的國中⽣。有天,當她在網路上悠遊時看到了⼀個令她覺得神奇的問題:3N+1問題。
3N+1問題是這樣的:給⼀個正整數 N,如果它現在是偶數就除以⼆,否則乘以三加⼀,重複
⼀直做下去,問你要做幾步才會變成⼀。
寧寧雖然覺得不可思議,也質疑是否所有的數字到最後都會變成⼀,但聰穎的她仍很快的解出了這題。然⽽⾝為⼀個精益求精的好學⽣,她並不滿⾜於此。「題⽬規定只能乘以三加⼀,那如果改成乘以 A 加 B 會怎麼樣呢?」寧寧問著⾃⼰。
使得將原問題中的乘以三加⼀換成乘以為了挑戰⾃⼰的智慧,她定義了新 · 3AN加+1B問題:給⼀個正整數後數字最快變成⼀。N ,請找到最佳的正整數 A,B 不幸的,這個問題變得太難,以⾄於寧寧無法快速解出來。你有辦法幫助她嗎?
輸⼊的第⼀⾏有⼀個正整數 T,代表測試資料的筆數。
每⼀筆測試資料包含⼀個正整數 N,代表新 · 3N+1問題中給定的 N。
對於每⼀筆測試資料請輸出⼀⾏,包含兩個最佳的正整數 A,B。若有多組解,請輸出 A 最⼩的。若仍有多組,請輸出 B 最⼩的。
2 4 5
1 1 1 3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |