1894: 【例83.3】假币问题
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
在$n$枚外观相同的硬币中寻找一枚假币，有一架没有刻度的天平但是能够显示两边的重量是否相等，如果相等，天平就不会倾斜，如果不相等，重的一边就会倾斜。设计一个有效的算法来找出这枚假币。假设这枚假币比真币要轻。
输入格式
输入有多行，每一行的值为硬币的数目$n$, $1≤n≤2303$，输入$0$程序结束。
输出格式
最少要称多少次一定能把那个假币找出来。输出对应输入行数。
输入样例 复制
16
0输出样例 复制
3