问题 3577 --天平称量

3577: 天平称量

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
8
输出#1 复制
2

提示

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

序号 标题 作者 发表时间 费用 订购数 操作