vijos-p1361 2008.11.9

来源:互联网 发布:超级山猫直升机数据 编辑:程序博客网 时间:2024/05/17 07:11

vijos-p1361 2008.11.9

描述 Description  

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

输入格式 Input Format 

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

输出格式 Output Format 

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

样例输入 Sample Input  

8

样例输出 Sample Output  

2

program a;var  n:longint;begin  readln(n);  writeln(trunc(ln(n)/ln(3))+1)end.


0 0