# | Problem | Pass Rate (passed user / total user) |
---|---|---|
12896 | “How Will The Bomb Explode?” The Bomber Man Asked |
|
12947 | Vigenère Cipher |
|
13315 | Palindromic Prime Number |
|
Description
“Bomber Man”是一個經典的電動遊戲。玩家可以操控炸彈人在地圖中走動並且安置炸彈,安置的炸彈會在一段時間後引爆,並炸飛從炸彈中心往十字展開的所有格子,若玩家處在其爆炸的範圍內即會被該炸彈炸死;除此之外,地圖中存在著許多障礙物,障礙物可以阻擋炸彈爆炸的威力,並保護躲在其後面的玩家
假設在一個6x6的方形場地中進行遊戲,場地中有不定數量的障礙物和一顆炸彈;請試著模擬出該炸彈爆炸後的情形為何
Note:
- 使用 ‘_’ 來代表場地中的空格
- 使用小寫 ‘x’ 來代表障礙物
- 使用小寫 ‘o’ 來代表炸彈
- 使用小寫 ‘=’ 來代表爆炸所會波及的區域
- 每兩個字符中間會有空格將其隔開
舉例:
若地圖顯示如下
_ _ _ _ x _
_ x _ _ _ _
_ _ x _ _ _
_ _ _ _ _ x
x _ o _ _ x
_ _ _ _ _ _
則爆炸後的結果如下
_ _ _ _ x _
_ x _ _ _ _
_ _ x _ _ _
_ _ = _ _ x
x = o = = x
_ _ = _ _ _
Input
一個6x6的地圖,其中包含了不定數量的障礙物和一顆炸彈;意味著一共會有 6個字串
Hint:不要儲存空格字元
Output
輸出比須符合以下格式:
c c c c c c
c c c c c c
c c c c c c
c c c c c c
c c c c c c
c c c c c c
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
- c是‘_’, ‘x’, ‘o’, ‘=’其中之一
Sample Input Download
Sample Output Download
Tags
Discuss
Description
Vigenère Cipher是一個用一系列的Caesar Cipher來加密文字的演算機制;根據一個設定好的keyword,可以透過以下的表格來進行文字的加密以及解密
(Excerpted from wiki: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher)
舉例:
- 如果加密過後的文字為LXFOPVEFRNHR,且使用的keyword是LEMON,透過以下步驟可以將文字解密:
- 先將keyword的長度複製對應到加密文字的長度
- 將加密文字與對應到的keyword進行解密
- 解密後即可得出原始未加密的文字
Ciphertext: LXFOPVEFRNHR
Keyword: LEMONLEMONLE
Plaintext: ATTACKATDAWN
給定一個keyword字串,和一個未經加密的PT字串;請試著運算出根據keyword進行Vigenère加密後的文字為何
Input
兩個字串 K, PT,分別代表加密時所需要的keyword和要被加密的文字字串
Note:
- K和PT只包含大寫的英文字母
- 1 <= K字串的長度 <= 15.;1 <= PT字串的長度 <= 2000
Output
輸出比須符合以下格式:
CT
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
Sample Input Download
Sample Output Download
Tags
Discuss
Description
給定一個整數。請判斷出該數是否回文,且是否為質數
舉例:
- 如果數是11,則需判斷該數回文,且為質數
- 如果數是121,則需判斷該數回文,但不為質數
- 如果數是13,則需判斷該數不回文,但為質數
- 如果數是169,則需判斷該數不回文,且不為質數
Input
一個整數 Num
Note:
- 32,767 >= Num >= 2
Output
根據回文與否以及是質數與否,可以將Num分成四個類別,分別輸出以下格式:
- 回文且為質數 – Num is a palindromic prime number
- 回文但不為質數 – Num is a palindromic number
- 不回文但為質數 – Num is a prime number
- 不回文且不為質數 – Num is neither a palindromic number nor a prime number
Note:
- 輸出的最後必須要有一個換行符號 ('\n')