Description
有n个选手参加比赛,比赛的制度为淘汰赛,
即一场比赛,赢者晋级,输者离场并不再比赛
问:为决出冠军,最少需要多少场比赛
Input
输入是多case的,每行一个整数 n ( 1 <= n <= 2^31-1 ),当 n 为 0 时输入结束
Output
对于每个case,输出一行,为最少需要的比赛场次
Sample Input
2
0
Sample Output
1
代码
有n个选手参加比赛,比赛的制度为淘汰赛,
即一场比赛,赢者晋级,输者离场并不再比赛
问:为决出冠军,最少需要多少场比赛
输入是多case的,每行一个整数 n ( 1 <= n <= 2^31-1 ),当 n 为 0 时输入结束
对于每个case,输出一行,为最少需要的比赛场次
2
0
1
代码