2410 - IP_2021_YOU_MID_PRACTICE Scoreboard

Time

2021/10/26 12:00:00 2021/11/09 12:00:00

Clarification

# Problem Asker Description Reply Replier Reply Time For all team

# 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

12896 - “How Will The Bomb Explode?” The Bomber Man Asked   

Description

“Bomber Man”是一個經典的電動遊戲。玩家可以操控炸彈人在地圖中走動並且安置炸彈,安置的炸彈會在一段時間後引爆,並炸飛從炸彈中心往十字展開的所有格子,若玩家處在其爆炸的範圍內即會被該炸彈炸死;除此之外,地圖中存在著許多障礙物,障礙物可以阻擋炸彈爆炸的威力,並保護躲在其後面的玩家

假設在一個6x6的方形場地中進行遊戲,場地中有不定數量的障礙物一顆炸彈;請試著模擬出該炸彈爆炸後的情形為何

 

Note:

  1. 使用 ‘_’ 來代表場地中的空格
  2. 使用小寫 ‘x’ 來代表障礙物
  3. 使用小寫 ‘o’ 來代表炸彈
  4. 使用小寫 ‘=’ 來代表爆炸所會波及的區域
  5. 每兩個字符中間會有空格將其隔開

 

舉例:

若地圖顯示如下

_ _ _ _ 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:

  1. 輸出的最後必須要有一個換行符號 ('\n')
  2. c‘_’, ‘x’, ‘o’, ‘=’其中之一

Sample Input  Download

Sample Output  Download

Tags




Discuss




12947 - Vigenère Cipher   

Description

Vigenère Cipher是一個用一系列的Caesar Cipher來加密文字的演算機制;根據一個設定好的keyword,可以透過以下的表格來進行文字的加密以及解密

(Excerpted from wiki: https://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher)

 

舉例:

- 如果加密過後的文字為LXFOPVEFRNHR,且使用的keywordLEMON,透過以下步驟可以將文字解密:

  1. 先將keyword的長度複製對應到加密文字的長度
  2. 將加密文字與對應到的keyword進行解密
  3. 解密後即可得出原始未加密的文字

Ciphertext:          LXFOPVEFRNHR

Keyword:             LEMONLEMONLE

Plaintext:             ATTACKATDAWN

 

給定一個keyword字串,和一個未經加密的PT字串;請試著運算出根據keyword進行Vigenère加密後的文字為何

Input

兩個字串 K, PT,分別代表加密時所需要的keyword和要被加密的文字字串

 

Note:

  1. KPT只包含大寫的英文字母
  2. 1 <= K字串的長度 <= 15.;1 <= PT字串的長度 <= 2000

Output

輸出比須符合以下格式:

CT

 

Note:

  1. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags




Discuss




13315 - Palindromic Prime Number   

Description

給定一個整數。請判斷出該數是否回文,且是否為質數

 

舉例:

- 如果數是11,則需判斷該數回文,且為質數

- 如果數是121,則需判斷該數回文,但不為質數

- 如果數是13,則需判斷該數不回文,但為質數

- 如果數是169,則需判斷該數不回文,且不為質數

Input

一個整數 Num

 

Note:

  1. 32,767 >= Num >= 2

Output

根據回文與否以及是質數與否,可以將Num分成個類別,分別輸出以下格式:

  1. 回文為質數Num is a palindromic prime number
  2. 回文不為質數Num is a palindromic number
  3. 不回文為質數Num is a prime number
  4. 不回文不為質數Num is neither a palindromic number nor a prime number

 

Note:

  1. 輸出的最後必須要有一個換行符號 ('\n')

Sample Input  Download

Sample Output  Download

Tags




Discuss