1101PK赛

#include <stdio.h>/*作者： 厦门理工学院    计算机与信息工程学院 FnLock时间：2017年10月10日17:38:36程序描述：PK赛Time Limit:1000MS  Memory Limit:65536KTotal Submit:909 Accepted:613Description一年一度的厦门理工学院程序设计大赛又开始了，今年是第五届。今年赛会组织方决定用一种新规则决定获胜的选手。在每一轮比赛中，参赛者都是成对的，两两比赛。输者将被淘汰，赢者将自动晋级到下一轮比赛中。比赛一直进行到只剩一个人为止，这个人就是冠军。 在一轮比赛中，如果比赛人数不是偶数，那么将随机选择一个参赛者自动晋级下一轮，而其它人还是一对一地完成本轮比赛。赛会组织方想知道要产生冠军需要进行多少轮比赛。Input参赛的人数N（ 1 <= N <= 1000000 ）。Output比赛需要的总轮数。Sample Input15Sample Output4Source*/ 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;}