/ Vijos / 题库 /

天平称量

天平称量

描述

有n个球,从外表上看不出差别,但有一个球比其他球重,其他N-1个球质量相等。请问:在地球上(MS废话),用天平最少称几次可以称出来?

格式

输入格式

一个自然数N(0<N<=2^24)

输出格式

输出用天平最小的称量数m(m<30000)

样例1

样例输入1

8

样例输出1

2

限制

各个测试点1s

提示

非常简单,主要是找规律和动规

信息

ID
1361
难度
2
分类
其他 | 数学 点击显示
标签
(无)
递交数
2116
已通过
1296
通过率
61%
上传者

相关

在下列训练计划中:

RP++分类题库