G : 真假令牌

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:208 答案正确:28

提交


题目描述

在提瓦特大陆上,有一个小村庄,名叫风暴流村。这个村庄位于风暴山脉的脚下,四周环绕着茂密的森林和翻滚的河流。

这里的居民们都是元素使者,拥有各种神奇的元素能力。他们可以操控火焰、冰霜、雷电、风暴等等,使得村庄充满了奇幻的气息。

村里的年轻人小明也是一个元素使者,他拥有风元素的能力。他可以操控风的力量,让自己飞翔在天空中,或是用风暴来保护村庄免受外界的侵害。
小明是一个聪明而好奇的年轻人,他总是喜欢解决各种难题。有一天,他在村庄广场上看到了一个神秘的公告牌,上面写着:“有一个现有m个令牌,一个天平,已知m个令牌中有一个较轻,请问至多称几次可以保证找到那个较轻的令牌?”
小明被这个问题吸引住了,他决定要解决它。他思考了一会儿,然后开始设计一个解决方案。他想到了自己的风元素能力,他可以利用风的力量来帮助解决这个问题。
现请你运用所学编写一道程序解决这道难题。

输入

输入令牌的数量n,(3<=n<81)

输出

输出最多需要称几次

样例输入

复制
3

样例输出

复制
1

提示


			

来源