居然有假币！！！
事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $599$ | 正确数量 | $151$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递归 |
居然有假币！！！
事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。
输入有多行,每一行的值为硬币的数目n,1≤n≤2^30,输入0结束程序
最少要称多少次一定能把那个假币找出来。输出对应输入行数.
3
12
0
1
3
示例1中共有3枚硬币，所以任意取2个放天平上称量一下。
因为假币的重量比较轻。
如果天平不平衡，则较轻的那枚就是假币。
如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | ཧནགཡང་ཊིགཡ | 650834 | 2020-11-09 20:05:10 |
| 内存最少[$0 $KB] | 伍六七 | 617685 | 2020-10-11 16:58:39 |
| 第一AC | 方欣 | 10296 | 2016-08-13 18:16:25 |
| 第一挑战 | 邓炜@信息与计算科学142 | 4263 | 2016-05-27 09:15:52 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1380 | NOIP2019暑期集训-第五单元：递归算法 | 2019-08-06 08:00:00 | 请登录 |