C. 【例83.3】假币问题

远端评测题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在 $n$ 枚外观相同的硬币中寻找一枚假币，有一架没有刻度的天平但是能够显示两边的重量是否相等，如果相等，天平就不会倾斜，如果不相等，重的一边就会倾斜。设计一个有效的算法来找出这枚假币。假设这枚假币比真币要轻。

输入有多行，每一行的值为硬币的数目 $n$ , $1≤n≤2303$ ，输入 $0$ 程序结束。

最少要称多少次一定能把那个假币找出来。输出对应输入行数。

16
0