c095.
00665 - False coin
內容
「金條」銀行根據可靠消息，他們的最後一批（有N個）硬幣裡有一個是假的，而且它的重量和真的不同（每個真的硬幣都一樣重）。在金融危機之後，他們只剩下如上圖的天平。那個天平能用來確定左邊盤子裡的東西比右邊的重、輕、還是一樣。
為了找出假幣，銀行職員把所有的硬幣編號（從 1 到 N ），然後他們就開始秤重了。他們每次都把左右放一樣多的硬幣，然後記錄硬幣的編號以及秤重結果。
你要寫一個程式幫他們找出假的硬幣。
輸入說明
輸入的第一列有一個整數 M，代表以下有幾組測試資料。
每組測試資料的第一列有2個整數 N 和 K。N 代表硬幣的數量（1 <= N <= 100），K 是秤重的次數（1 <= K <= 100）。接下來的 2K 列描述秤重，每連續的2列是一次秤重。前一列開始有一個數Pi（1 <= Pi <= N/2），代表這次秤重每邊放的硬幣個數，接下來的前 Pi個數字是左邊的硬幣號碼，後 Pi 個數字是右邊的硬幣號碼。後一列用 <, >, 或 = 表示秤重的結果。
- < 表示左邊比右邊的輕
- > 表示左邊比右邊的重
- = 表示兩邊一樣重
輸入的第一列與第一組測試資料，以及各組測試資料間均有一空白列。請參考Sample Input。
輸出說明
對每一組測試資料輸出哪一個硬幣是假的。如果秤重的結果無法找出假幣，請輸出 0。
測試資料間亦請輸出一空白列，請參考Sample Output。
範例輸入
#1
2 5 3 2 1 2 3 4 < 1 1 4 = 1 2 5 = 4 2 1 1 2 < 1 3 4 =
範例輸出
#1
3 0
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 29558 |
|
c095 | 415 | 2022-03-12 00:10 | |
| 24490 |
|
c095 | 643 | 2021-02-26 02:54 |