在nnn枚外观相同的硬币中寻找一枚假币，有一架没有刻度的天平但是能够显示两边的重量是否相等，如果相等，天平就不会倾斜，如果不相等，重的一边就会倾斜。设计一个有效的算法来找出这枚假币。假设这枚假币比真币要轻。
输入有多行，每一行的值为硬币的数目nnn, 1≤n≤23031≤n≤23031≤n≤2303，输入000程序结束。
最少要称多少次一定能把那个假币找出来。输出对应输入行数。
16 0
3
暂无提交记录
注册一个 GeekPi OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 GeekPi OJ 通用账户
