问题4046--寻找伪币

4046: 寻找伪币

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

n个硬币中有一个是伪币,伪币比真币轻。给你一个无砝码的天平,在最坏的情况下多少次能找出伪币。

输入

n (n<=100)

输出

在最坏的情况下多少次能找出伪币。

样例输入

16

样例输出

3

来源/分类

 

[提交] [状态]