1101PK赛

#include 
/*
作者： 
厦门理工学院
    计算机与信息工程学院 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;
}