题目详情 - 【83课】【3459】假币问题 - 0101编程OJ

ID: 404

传统题

1000ms

128MiB

难度: 8

上传者:

标签>

一本通编程启蒙

算法

说明

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

输入格式

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

输出格式

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

样例

输入数据 1

16
0

输出数据 1