| # | Problem | Pass Rate (passed user / total user) |
|---|---|---|
| 12888 | Types of Triangles |
|
| 13347 | “Am I Alive?” The Bomber Man Asked |
|
| 13350 | Classification of Numbers |
|
| 13351 | Vigenère Cipher Decoder |
|
Description
一般來說，若我們純粹觀察三角形的三個邊長，我們可以先將三角形分為Equilateral Triangle(正三角形)、Isosceles Triangle(等腰三角形)、Scalene Triangle(不等邊三角形)；同時透過畢氏定理，我們又可以分辨出三角形是否為Right Triangle(直角三角形)。因此透過以上的分類系統，我們可以大致將三角形分成五個類別：Equilateral Triangle、Isosceles Triangle、Isosceles Right Triangle、Right Triangle、Scalene Triangle
給定三個整數分別代表三角形的三個邊常。請判斷該三角形為何種三角形
Note:
- 給定的三個整數為隨機排列，不一定按照大小順序。
- 給定的三個整數不一定構成三角形，此時便用輸出NAT，為Not a triangle的縮寫。
- 由於給定的三邊長為整數，因此實際上並不會有Isosceles Right Triangle的側資。
舉例:
- 若三個整數分別為5、12、13，則最後輸出結果為Right Triangle
- 若三個整數分別為7、7、7，則最後輸出結果為Equilateral Triangle
- 若三個整數分別為3、4、7，由於不構成三角形，則最後輸出結果為NAT
Input
三個整數 A, B, C分別代表三個三角形的三個邊長
Output
輸出比須符合以下格式：
TYPE triangle.
Note that:
- 輸出的最後必須要有一個換行符號 ('\n')
- TYPE為” Equilateral”、”Isosceles”、”Right”、”Scalene”其中一種
- 若不構成三角形則輸出”NAT”
Sample Input Download
Sample Output Download
Tags
Discuss
Description
“Bomber Man”是一個經典的電動遊戲。玩家可以操控炸彈人在地圖中走動並且安置炸彈，安置的炸彈會在一段時間後引爆，並炸飛從炸彈中心往十字展開的所有格子，若玩家處在其爆炸的範圍內即會被該炸彈炸死；除此之外，地圖中存在著許多障礙物，障礙物可以阻擋炸彈爆炸的威力，並保護躲在其後面的玩家
假設在一個6x6的方形場地中進行遊戲，場地中有不定數量的障礙物和炸彈；給定玩家的位置，請判斷該玩家是否能夠存活
Note:
- 使用 ‘_’ 來代表場地中的空格
- 使用小寫 ‘x’ 來代表障礙物
- 使用小寫 ‘o’ 來代表炸彈
- 使用小寫 ‘p’ 來代表玩家
- 每兩個字符中間會有空格將其隔開
舉例:
若地圖顯示如下
_ _ _ _ x _
p x _ _ _ o
_ _ x _ _ _
_ o _ _ _ x
x _ o _ _ x
_ _ _ _ _ o
則玩家可以存活，因為爆炸後的結果如下，無法傷及玩家
_ _ _ _ x =
p x = = = o
_ = x _ _ =
= o = = = x
x = o = = x
= = = = = o
Input
一個6x6的地圖，其中包含了不定數量的障礙物和炸彈，以及玩家位置；意味著一共會有 6個字串
Hint:不要儲存空格字元
Output
輸出比須符合以下格式：
The bomber man is (not) alive
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
Sample Input Download
Sample Output Download
Tags
Discuss
Description
給定一個整數。請判斷出該數為以下四種分類的哪一種：合數(Composite Number)、質數(Prime Number)、回文合數(Palindromic Composite Number)、回文質數(Palindromic Prime Number)
Note:
- 當一個數除了1和自己以外，沒有其他的因數時，則該數為質數；例如: 2, 3, 5, 7....
- 當一個數除了1和自己以外，還有其他的因數時，則該數為合數；例如: 4, 6, 8, 9....
舉例:
- 如果數是121，則需判斷其為回文合數
- 如果數是11，則需判斷其為回文質數
Input
一個整數 Num
Note:
- 65,535 >= Num >= 2
Output
輸出比須符合以下格式：
Type Number
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
- Type 代表該數的種類，必為以下四個中的其中一個“Composite”, “Prime”, “Palindromic Composite”, “Palindromic Prime”
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字串，和一個加密過後的CT字串；請試著找出原始未加密的文字字串為何
Input
兩個字串 K, CT，分別代表加密時所需要的keyword和加密過後的字串
Note:
- K和CT只包含大寫的英文字母
- 1 <= K字串的長度 <= 20；1 <= CT字串的長度 <= 2000
Output
輸出比須符合以下格式：
PT
Note:
- 輸出的最後必須要有一個換行符號 ('\n')