1101PK赛

1101PK赛

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