在提瓦特大陆上,有一个小村庄,名叫风暴流村。这个村庄位于风暴山脉的脚下,四周环绕着茂密的森林和翻滚的河流。
这里的居民们都是元素使者,拥有各种神奇的元素能力。他们可以操控火焰、冰霜、雷电、风暴等等,使得村庄充满了奇幻的气息。
村里的年轻人小明也是一个元素使者,他拥有风元素的能力。他可以操控风的力量,让自己飞翔在天空中,或是用风暴来保护村庄免受外界的侵害。
小明是一个聪明而好奇的年轻人,他总是喜欢解决各种难题。有一天,他在村庄广场上看到了一个神秘的公告牌,上面写着:“有一个现有m个令牌,一个天平,已知m个令牌中有一个较轻,请问至多称几次可以保证找到那个较轻的令牌?”
小明被这个问题吸引住了,他决定要解决它。他思考了一会儿,然后开始设计一个解决方案。他想到了自己的风元素能力,他可以利用风的力量来帮助解决这个问题。
现请你运用所学编写一道程序解决这道难题。
输入令牌的数量n,(3<=n<81)
输出最多需要称几次
3
1