lecture1-資料下載頁
2025-07-17 15:25本頁面
【正文】 的秤盤上。每一次的測量都會把硬幣的編號以及結(jié)果紀錄下來。請你寫一個程式來幫助銀行員判斷假硬幣的編號是多少。 輸入： 第一行會給一個整數(shù) M，在一個空行之後會接著 M 組測資，每組測資都會用一個空行隔開。接下來的每一組測試資料，一開始會先給兩個整數(shù) N 和 K（中間用空白隔開），N 代表的是硬幣數(shù)目 (1?N?100) ， K 代表銀行員量了幾次重量 (1?K?100)。以下的 2K 行是測量的結(jié)果。每兩行是一次的測量紀錄，其中的第一行會先給一個整數(shù) Pi (1?Pi?N/2)，代表那次測量放在左邊及右邊的硬幣數(shù)，接著會有 Pi 個整數(shù)表示放在左秤盤的硬幣編號，然後是 Pi 個整數(shù)表示放在右秤盤的硬幣編號 。所有的數(shù)字都用空白隔開。 Introduction 15 Exercises 其中測試紀錄的第二行會有三種情況： ’ ’, ’’, 或是 ’ =’，代表測量的結(jié)果： – ‘ ‘ 表示左邊秤盤的硬幣比右邊秤盤的硬幣還輕 – ‘ ‘ 表示左邊秤盤的硬幣比右邊秤盤的硬幣還重 – ‘ =‘ 表示左邊秤盤的硬幣跟右邊秤盤的硬幣一樣重 輸出： 對於每組測資，如果不能判斷哪個硬幣是假的，就輸出 0，否則就輸出假硬幣的編號 。在每組測資的輸出中間用一個空行隔開。 Introduction 16 以下是一個輸出入的實例 : Sample Input Sample Output 1 5 3 2 1 2 3 4 1 1 4 = 1 2 5 = 3
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1