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