時間限制: 1 sec
記憶體限制: 128 mb
提交: 7
解決: 1 [
提交][
狀態][
討論版]
居然有假幣！！！
事情是這樣的，現在豬肉漲了，但是農民的工資卻不見漲啊，沒錢怎麼買豬肉啊。老王這就去買豬肉，結果找來的零錢中有假幣！！！可惜老王一不小心把它混進了一堆真幣裡面去了。現在知道假幣的重量比真幣的質量要輕。給你乙個天平，請用最快的時間把那個可惡的假幣找出來。
輸入有多行,每一行的值為硬幣的數目n,1≤n≤2^30,輸入0結束程式
最少要稱多少次一定能把那個假幣找出來。輸出對應輸入行數.
3120
13示例1中共有3枚硬幣，所以任意取2個放天平上稱量一下。
因為假幣的重量比較輕。
如果天平不平衡，則較輕的那枚就是假幣。
如果天平平衡，則說明這兩枚硬幣都是真的，而剩下那枚是假幣。
吉首大學軟體學院 [
提交][
狀態][
討論版]
中文english
#include#include#includeint main()
}
列舉 假幣問題
有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真幣重量不同，但不知道假幣比真幣輕還是重。現在，用一架天平稱了這些幣三次，告訴你稱的結果，請你找出假幣並且確定假幣是輕是重 資料保證一定能找出來 輸入 第一行是測試資料組數。每組資料有三行，每行表示一次稱量的結果。銀幣標號為a l。每次稱量的結果用三個...
hpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了，楊八方也在大學裡經歷了許多事情，最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化，所以當她知道大學有語文課的時候是很開心的。更幸運的是，楊八方的語文老師是位酷酷的男性。第一次...
求解查詢假幣問題
二分 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...