#include<stdio.h>
int j=0,n=0;
int main()
{
int sort(int*,int*,int);
int a[20],b[20];
int i,num,m;
printf("人数为:");
scanf("%d",&num);
j=num-1;
for(i=0;i<num;i++)
a[i]=i+1;
while(num!=1)
{
num=sort(a,b,num);
for(i=0;i<num;i++)
a[i]=b[i];
}
printf("最后一个人的序号是:%d",b[1]);
return 0;
}
int sort(int a[20],int b[20],int num)
{
int i;
j=i=0;
do
if(n!=2)
{
b[j]=a[i];
j++;n++;i++;
}
else
{
n=0;i=i+2;
}
while(i!=num);
num=j+1;
return(num);
}