HPU 1042 假幣問題

2021-08-18 21:19:36 字數 579 閱讀 9547

時間限制: 1 sec記憶體限制: 128 mb

提交: 200解決: 34統計

居然有假幣!!!

事情是這樣的,現在豬肉漲了,但是農民的工資卻不見漲啊,沒錢怎麼買豬肉啊。老王這就去買豬肉,結果找來的零錢中有假幣!!!可惜老王一不小心把它混進了一堆真幣裡面去了。現在知道假幣的重量比真幣的質量要輕。給你乙個天平,請用最快的時間把那個可惡的假幣找出來。

輸入有多行。

每一行的值為硬幣的數目nn,1≤n≤2301≤n≤230。

輸入0結束程式。

最少要稱多少次一定能把那個假幣找出來。

輸出對應輸入行數。

3

120

1
ac

#include#includeusing namespace std;

int main()  

return 0;  

}

列舉 假幣問題

有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真幣重量不同,但不知道假幣比真幣輕還是重。現在,用一架天平稱了這些幣三次,告訴你稱的結果,請你找出假幣並且確定假幣是輕是重 資料保證一定能找出來 輸入 第一行是測試資料組數。每組資料有三行,每行表示一次稱量的結果。銀幣標號為a l。每次稱量的結果用三個...

求解查詢假幣問題

二分 include include include define max 100 int a max int n intsum int low,int high return sum int solve int low,int high if low high 1 int mid low high...

問題 1187 假幣問題 借鑑 我很菜

時間限制 1sec 記憶體限制 128mb 居然有假幣!事情是這樣的,現在豬肉漲了,但是農民的工資卻不見漲啊,沒錢怎麼買豬肉啊。老王這就去買豬肉,結果找來的零錢中有假幣!可惜老王一不小心把它混進了一堆真幣裡面去了。現在知道假幣的重量比真幣的質量要輕。給你乙個天平,請用最快的時間把那個可惡的假幣找出來...