e797. p4. 數位邏輯運算 - 高中生程式解題系統

內容

2019TOI1214 新手同好會 4. 數位邏輯運算 (DigitalLogic) {試題連結}

問題敘述阿吉和阿根喜愛投入於硬體的美妙世界，以下為邏輯閘的運作示意圖。舉例來說，AND 邏輯閘若兩個輸入端 A 的訊號為 0，B 的訊號為 0，則輸出 Y 為 0；若輸入 A 為 1，B 為 1，則輸出 Y 為 1。

圖片來源：https://jibaoviewer.com/project/59632a3d0978122e66d1cc02

這次他們研究出一個電路，有不只兩個輸入。由於人工計算邏輯閘的輸出實在太麻煩了，請寫一個程式幫他們計算這個電路的輸出。

聰明的佩恩發現了以下的規則，請利用這個規則來協助你寫出程式：

(1) AND 邏輯閘：輸入全為 1 時，輸出為 1，否則輸出 0。

(2) OR 邏輯閘：輸入只要有一個為 1，輸出為 1，否則輸出 0。

(3) XOR 邏輯閘：輸入中有奇數個 1 時，輸出為 1，否則輸出 0。

說明：輸入範例 2 中，時間點 1 的 4 個訊號為 0, 1, 0, 0，根據佩恩的規則，AND 邏輯閘會輸出 0，OR 邏輯閘會輸出 1，而 XOR 邏輯閘會輸出 1。

評分說明此題目測資分成兩組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數。各組詳細限制如下：子任務1 分數40 額外輸入限制 N = 2。子任務2 分數60 無特別限制。

輸入說明

第一行有兩個正整數 N (2<=N<=10) 與 T (1<=T <=10)，分別代表每一次輸入訊號的個數，以及得到訊號的時間點個數。接下來有 N 行，每行有 T 個{0, 1}整數，依序代表每個輸入端在 T 個時間點的訊號。數字間均以空白隔開。

輸出說明

輸出 T 個時間點，使用 AND、OR、XOR 三種邏輯閘的輸出結果。輸出時，OR 前面要印一個空白。數字間以一個空白隔開。

範例輸入 #1

2 5
0 1 0 1 0
1 0 1 1 0

範例輸出 #1

AND: 0 0 0 1 0
 OR: 1 1 1 1 0
XOR: 1 1 1 0 0

範例輸入 #2

4 7
0 1 0 0 1 0 0
1 1 1 1 1 1 0
0 1 0 1 0 0 0
0 1 1 0 1 0 0

範例輸出 #2

AND: 0 1 0 0 0 0 0
 OR: 1 1 1 1 1 1 0
XOR: 1 0 0 0 1 1 0

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

出處:

2019年 12月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
31978	cody20050918 ... (沐月)	e797	python方便的內建函數	428	2022-09-03 12:34