居然有假幣?。。?span id="wueeqya4uq" class="Apple-converted-space">
事情是這樣的,現(xiàn)在豬肉漲了,但是農(nóng)民的工資卻不見漲啊,沒錢怎么買豬肉啊。老王這就去買豬肉,結果找來的零錢中有假幣!??!可惜老王一不小心把它混進了一堆真幣里面去了。現(xiàn)在知道假幣的重量比真幣的質量要輕。給你一個天平,請用最快的時間把那個可惡的假幣找出來。
輸入有多行,每一行的值為硬幣的數(shù)目n,1≤n≤2^30,輸入0結束程序
最少要稱多少次一定能把那個假幣找出來。輸出對應輸入行數(shù).
3 12 0
1 3
2021年USSTSIW“藍橋杯”全國軟件和信息技術專業(yè)人才大賽軟件個人賽暑期集訓第五場