问题 4203 --继续找假币

4203: 继续找假币★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 176  解决: 86
[提交][状态][命题人:]

题目描述

有一枚假币混在一些真币中，已知假币比真币轻一些。总共n枚硬币中（包含一枚假币），给一个天平，请用最少的次数找出这枚假币。

输入

第一行一个正整数1<=n<1000，表示币数量。

输出

输出一个整数表示至少需要称几次
样例输入
Copy
7
样例输出
Copy
2

提示

来源

SX2021 

[提交][状态]