Problem1277-- V1361 天平称量

1277: V1361 天平称量

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy 

8

Sample Output Copy 

2

HINT

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

Source/Category

 
[Submit] [Status]