算法题3 银币问题

发布时间: 2017年6月19日 00:23   时间限制: 10000ms   内存限制: 128M

n银币中有一个是不合格的,不合格的银币比合格银币要轻。

现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。

输入有若干行。每行上有一个整数n,表示银币个数,n<=100000。

n=0,表示输入结束。

对输入大于0的整数n,输出2行。第1行输出n的值,第2行上先输出“Times:”,接着输出在最坏情况下秤n银币的最少次数。

n=0时,这种情况你不必处理和结果输出。

复制
4
7
50
0

4
Times:2
7
Times:2
50
Times:4
1613

old_judge

算法