#include<stdio.h>
int main()
{
int n, i, temp, count = 0;
printf("输入人数:\n");
scanf("%d", &n);
int a[n];
temp = n;
for(i = 0; i < temp; i++)
{
a[i] = i+1;
}
i = 0;
while(temp > 1)
{
if(a[i] != 0)
{
count++;
}
if(count == 3)
{
count = 0;
a[i] = 0;//置0表示淘汰
temp--;
}
i++;
if(i == n)
{
i = 0;
}
}
for(i = 0; i < n; i++)
{
if(a[i] != 0)
{
printf("The last one:%d\n", a[i]);
}
}
}