居然有假幣!??!
事情是這樣的,現(xiàn)在豬肉漲了,但是農(nóng)民的工資卻不見漲啊,沒錢怎么買豬肉啊。老王這就去買豬肉,結(jié)果找來的零錢中有假幣?。?!可惜老王一不小心把它混進了一堆真幣里面去了。現(xiàn)在知道假幣的重量比真幣的質(zhì)量要輕。給你一個天平,請用最快的時間把那個可惡的假幣找出來。
輸入有多行,每一行的值為硬幣的數(shù)目n,1≤n≤2^30,輸入0結(jié)束程序
最少要稱多少次一定能把那個假幣找出來。輸出對應輸入行數(shù).
3 12 0
1 3
千萬人規(guī)劃計劃太惹人健康教育耳機猶太人就可以同仁堂教育投入他搖搖頭讓它具有天然投影儀