題解

特殊編碼 (APCS 2018-06 初級)

1.0s 256M

任何文字與數字在電腦中儲存時都是使用二元編碼，而所謂二元編碼也就是一段由 \(0\) 與 \(1\) 構成的序列。在本題中，A ~ F 這六個字元由一種特殊方式來編碼，在這種編碼方式中，這六個字元的編碼都是一個長度為 \(4\) 的二元序列，對照表如下：

字元 A B C D E F
編碼 0101 0111 0010 1101 1000 1100

請你寫一個程式從編碼辨識這六個字元。

輸入格式

第一行是一個正整數 \(N\)，\(1 \le N \le 4\)，以下有 \(N\) 行，每行有 \(4\) 個 \(0\) 或 \(1\) 的數字，數字間彼此以空白隔開，每一行必定是上述六個字元其中之一的編碼。

輸出格式

輸出編碼所代表的 \(N\) 個字元，字元之間不需要空白或換行間隔。

評分說明

每一筆測試資料的執行時間限制均為 \(1\) 秒，依正確通過的測試資料筆數給分。其中：

  • 第 1 子題組（\(50\) 分）：\(N = 1\)
  • 第 2 子題組（\(50\) 分）：\(N \le 4\)

範例輸入 1

1
0 1 0 1

範例輸出 1

A

範例輸入 2

1
0 0 1 0

範例輸出 2

C

範例輸入 3

2
1 0 0 0
1 1 0 0

範例輸出 3

EF

範例輸入 4

4
1 1 0 1
1 0 0 0
0 1 1 1
1 1 0 1

範例輸出 4

DEBD

題目來源

APCS 2018 年 6 月實作題第 1 題。

題目頁說明

快速鍵

主要功能

  • 範例測試 — 執行題目附帶的範例測資並自動比對預期輸出。
  • 自訂測試 — 自己貼 stdin 執行程式。可勾選「與預期輸出比對 (diff)」做行對行比對。
  • 模板 — 貼上你在個人資料設定的預設程式碼模板。
  • 協作 — 與其他同學共筆編輯這題的程式碼。
  • 自動草稿 — 編輯器內容每 1.5 秒自動存到瀏覽器（per 帳號 / 題目 / 語言）。
  • 提交 — 把程式碼交給 judge 評測，回傳 AC / WA / TLE 等結果。

限制

  • 程式碼最多 65,536 字元
  • 自訂測試 stdin 與預期輸出各最多 1 MB （約 100 萬字元）
  • 自訂測試與範例測試共用一個沙箱，每人約 3 秒 1 次 （範例測試 1 秒 1 次）
  • 自訂測試與範例測試都有 15 秒 牆鐘上限（正式評測仍依題目原本時限）
  • 互動題不提供自訂測試（無法模擬與 judge 互動）。
  • 提交評測本身沒有 rate limit，但同題短時間內多次提交會被視為刷分。