k414. 文文把妹日記 (之心靈密碼 2)
標籤 :
通過比率 : 16人/18人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-04-25 13:58

內容

在「k194. 文文把妹日記 (之心靈密碼)」後,文文和珊珊交往了一段不算長的時間,珊珊便決定和文文分手了。

珊珊:我們分手吧!

文文:為什麼?我是那麼地愛妳!

珊珊:我受不了你的固執,你的自以為是。當初那個什麼爛「心靈密碼」遊戲,第一張卡片就包含了所有大於等於 16 的數字,最後一張卡片就包含了所有的奇數,光這兩張卡片就可以把答案限制在大於16的奇數,稍微有概念的人也知道那是二進位。不點破你只是想給你留點面子。

文文:...

文文失去了珊珊之後,在傷心之餘,也思考著要如何改進他的遊戲。為了不讓人輕易看出它的規律,他決定用小於 130 的質數來取代 1 ~ 31 的連續整數,並用亂數把質數的順序打亂,做成了以下的對照表,用來把他原來五張卡片上的所有數字替換成相對應的質數。

12345678910111213141516171819202122232425262728293031
1033289734753193761131078359101109127111797795291133167234143717

經過轉換之後的五張小卡片如下,即使經過排序,也不容易看出規律:

  1. 5 7 11 17 23 29 31 41 43 67 71 79 97 109 113 127
  2. 7 13 19 23 31 37 41 43 59 61 67 71 83 101 107 113
  3. 5 7 29 41 43 47 53 59 71 73 79 83 89 97 101 107
  4. 2 3 5 7 11 13 17 23 29 47 53 59 61 71 101 109
  5. 2 7 13 17 23 29 31 37 43 53 73 79 83 101 103 127

這時候文文只要請對方想一個小於 130 的質數,並依序詢問該質數是否在這五張小卡片裡面,把對方的答案當作二進位數字並轉成十進位,再用上面的對照表就可以找出對方所想的那個質數了。如果該數字不在這五張卡片的任何一張裡,那麼該數就不是質數,或是超出範圍。

在一段時間的療傷之後,文文已經準備好再次出發。這次他遇到了小伃,正準備拿出他的拿手遊戲時,發現他找不到那張對照表了!情況緊急的文文要請你從他的五張小卡片上的數字重建他的對照表。文文能不能贏得小伃崇拜的眼神就看你了!

輸入說明

輸入有 5 行,依序為五張小卡片上的數字。卡片上每兩個數字以一個空白隔開。

輸出說明

依序輸出對照表上的質數,每兩個質數間以一個空白隔開。

範例輸入 #1
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
範例輸出 #1
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
範例輸入 #2
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
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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」