在「k194. 文文把妹日記 (之心靈密碼)」後,文文和珊珊交往了一段不算長的時間,珊珊便決定和文文分手了。
珊珊:我們分手吧!
文文:為什麼?我是那麼地愛妳!
珊珊:我受不了你的固執,你的自以為是。當初那個什麼爛「心靈密碼」遊戲,第一張卡片就包含了所有大於等於 16 的數字,最後一張卡片就包含了所有的奇數,光這兩張卡片就可以把答案限制在大於16的奇數,稍微有概念的人也知道那是二進位。不點破你只是想給你留點面子。
文文:...
文文失去了珊珊之後,在傷心之餘,也思考著要如何改進他的遊戲。為了不讓人輕易看出它的規律,他決定用小於 130 的質數來取代 1 ~ 31 的連續整數,並用亂數把質數的順序打亂,做成了以下的對照表,用來把他原來五張卡片上的所有數字替換成相對應的質數。
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
103 | 3 | 2 | 89 | 73 | 47 | 53 | 19 | 37 | 61 | 13 | 107 | 83 | 59 | 101 | 109 | 127 | 11 | 17 | 97 | 79 | 5 | 29 | 113 | 31 | 67 | 23 | 41 | 43 | 71 | 7 |
經過轉換之後的五張小卡片如下,即使經過排序,也不容易看出規律:
這時候文文只要請對方想一個小於 130 的質數,並依序詢問該質數是否在這五張小卡片裡面,把對方的答案當作二進位數字並轉成十進位,再用上面的對照表就可以找出對方所想的那個質數了。如果該數字不在這五張卡片的任何一張裡,那麼該數就不是質數,或是超出範圍。
在一段時間的療傷之後,文文已經準備好再次出發。這次他遇到了小伃,正準備拿出他的拿手遊戲時,發現他找不到那張對照表了!情況緊急的文文要請你從他的五張小卡片上的數字重建他的對照表。文文能不能贏得小伃崇拜的眼神就看你了!
輸入有 5 行,依序為五張小卡片上的數字。卡片上每兩個數字以一個空白隔開。
依序輸出對照表上的質數,每兩個質數間以一個空白隔開。
5 7 11 17 23 29 31 41 43 67 71 79 97 109 113 127 7 13 19 23 31 37 41 43 59 61 67 71 83 101 107 113 5 7 29 41 43 47 53 59 71 73 79 83 89 97 101 107 2 3 5 7 11 13 17 23 29 47 53 59 61 67 71 101 2 7 13 17 23 29 31 37 43 53 73 79 83 101 103 127
103 3 2 89 73 47 53 19 37 61 13 107 83 59 101 109 127 11 17 97 79 5 29 113 31 67 23 41 43 71 7
53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 19 23 29 31 37 41 43 47 89 97 101 103 107 109 113 127 7 11 13 17 37 41 43 47 71 73 79 83 107 109 113 127 3 5 13 17 29 31 43 47 61 67 79 83 101 103 113 127 2 5 11 17 23 31 41 47 59 67 73 83 97 103 109 127
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|