天平称量
测试数据来自 system/1361
描述
有n个球,从外表上看不出差别,但有一个球比其他球重,其他N-1个球质量相等。请问:在地球上(MS废话),用天平最少称几次可以称出来?
格式
输入格式
一个自然数N(0<N<=2^24)
输出格式
输出用天平最小的称量数m(m<30000)
样例1
样例输入1
8
样例输出1
2
限制
各个测试点1s
提示
非常简单,主要是找规律和动规
测试数据来自 system/1361
有n个球,从外表上看不出差别,但有一个球比其他球重,其他N-1个球质量相等。请问:在地球上(MS废话),用天平最少称几次可以称出来?
一个自然数N(0<N<=2^24)
输出用天平最小的称量数m(m<30000)
8
2
各个测试点1s
非常简单,主要是找规律和动规