#YS240203. 聪明的喜羊羊
聪明的喜羊羊
3、聪明的喜羊羊 (1S 128MB)
羊村的粮仓里混进了一株坏草,如果不及时找到它,就会腐蚀更多的草。现在已知有n株草,一个天平,坏草比正常草轻,聪明的喜羊羊,思索了一会儿,立马想出了至多称几次可以保证找到较轻的坏草。
输入格式:
输入一行,表示草的数量。
输出格式:
输出一个整数数字,表示至多称几次。
输入数据:
3
输出数据:
1
数据范围:
60%数据:
80%数据:
100%数据:
羊村的粮仓里混进了一株坏草,如果不及时找到它,就会腐蚀更多的草。现在已知有n株草,一个天平,坏草比正常草轻,聪明的喜羊羊,思索了一会儿,立马想出了至多称几次可以保证找到较轻的坏草。
输入一行,表示草的数量。
输出一个整数数字,表示至多称几次。
3
1
数据范围:
60%数据:3<=n<=1000
80%数据:3<=n<=109
100%数据:3<=n<=1012
By signing up a TuringEDU universal account, you can submit code and join discussions in all online judging services provided by us.