HUFEOJ正在加载中...

1431: 【例83.3】假币问题

金币值:0 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:1 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

16
0

输出样例    复制

3

提示