4878: OI联盟[202402]T3 聪明的喜羊羊

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

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

输入

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

输出

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

样例输入 复制

3

样例输出 复制

1

提示

数据范围:
60%数据:3<=n<=1000
80%数据:3<=n<=10^9
100%数据:3<=n<=10^12

来源/分类