3116 - 聪明的喜羊羊

题目描述

羊村的粮仓里混进了一株坏草,如果不及时找到它,就会腐蚀更多的草。现在已知有n株草,一个天平,坏草比正常草轻,聪明的喜羊羊,思索了一会儿,立马想出了至多称几次可以保证找到较轻的坏草。

输入

输入一行,表示草的数量。

输出

输出一个整数数字,表示至多称几次。

样例

输入

3

输出

1
说明

数据范围:

60%数据:3<=n<=1000

80%数据:3<=n<=10^9

100%数据:3<=n<=10^12

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 185
通过人数 59
金币数量 3 枚
难度 基础


上一题 下一题