#include <stdio.h>
/*
作者:
厦门理工学院
计算机与信息工程学院 FnLock
时间:2017年10月10日17:38:36
程序描述:
PK赛
Time Limit:1000MS Memory Limit:65536K
Total Submit:909 Accepted:613
Description
一年一度的厦门理工学院程序设计大赛又开始了,今年是第五届。今年赛会组织方决定用一种新规则决定获胜的选手。在每一轮比赛中,参赛者都是成对的,两两比赛。输者将被淘汰,赢者将自动晋级到下一轮比赛中。比赛一直进行到只剩一个人为止,这个人就是冠军。
在一轮比赛中,如果比赛人数不是偶数,那么将随机选择一个参赛者自动晋级下一轮,而其它人还是一对一地完成本轮比赛。赛会组织方想知道要产生冠军需要进行多少轮比赛。
Input
参赛的人数N( 1 <= N <= 1000000 )。
Output
比赛需要的总轮数。
Sample Input
15
Sample Output
4
Source
*/
int main()
{
int n=0;
int count=0;
scanf("%d",&n);
while(n>1)
{
if(n%2==0)//如果是偶数,则淘汰一半
{
n/=2;
}
else//如果是奇数
{
n-=1;//一人不用比赛
n/=2;//剩下的人淘汰一半
n+=1;//不用比赛的那个人自动进阶
}
count++;//次数加一
}
printf("%d",count);
return 0;
}