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.
本文介绍了一个算法问题:如何确定在一个看似相同的球中找出唯一较重的那个球所需的最少称量次数。通过使用天平进行比较,文章提供了一个简洁的程序代码示例,演示了如何计算出最少称量次数。

9480

被折叠的 条评论
为什么被折叠?



