幸运儿 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int a[51],b[49],k,flag,i,n,count,temp;

while(scanf("%d",&n)!=EOF)

{

temp=n;

count=n;

i=1;

while(i<=n)

{

a[i]=i;

i++;

}

k=0;

while(count!=2)

{

flag=0;n=count;

for(i=1;;i++)

{

if(a[i]!=0)

{

flag++;

if(flag==2)

{

b[k++]=a[i];

flag=0;

a[i]=0;

count--;

}

}

if(count==2)break;

if(count==(n-n/2))break;

}

}

for(i=0;i<temp-2;i++)

{

printf("%d",b[i]);

if(i!=temp-3)printf(" ");

}

printf("\n%d ",a[1]);

for(i=3;i<=temp;i++)

if(a[i]!=0){printf("%d\n",a[i]);break;}

}

return 0;

}