第一题:某个公司举行一场羽毛球赛,有1001个人参加,现在为了评比出“最厉害的那个人”,进行淘汰赛,请问至少需要进行多少次比赛。
int total=0;
void test(int n)//N个人
{
if(n<=1){
cout<<"不能比赛"<<endl;return;}
if(n==2)
{
total+=1;
return;
}
if(n%2==0)
{
total+=n/2;
return test(n/2);
}
if(n%2==1)
{
total+=n/2;
return test(n/2+1);
}
}
//const int N=1001;
int _tmain(int argc, _TCHAR* argv[])
{
//test(N);
//printf("%d",total);
return 0;
}