幸运儿图解

解题思路:

注意事项:

当重新围成一圈时，计数变量（cnt）需重新计数。

参考代码:

#include <iostream>

using namespace std;

int a[110],t[110];

int main()

{

int n,i,j,cnt=0,h;

while(cin>>n)

{

i=1;

cnt=0;

for(i=1;i<=100;i++) 

{

a[i]=1; 

}

i=1;

h=n;

while(n>2)

{

if(i>h)

{

i-=h;

cnt=0;

}

if(a[i]==1) cnt++;

if(cnt==2&&a[i]==1)

{

cnt=0;

a[i]=0;

cout<<i<<" ";

n--;

}

i++;

}

cout<<endl;

for(i=1;i<=h;i++)

{

if(a[i]==1)

{

cout<<i<<" ";

}

}

cout<<endl;

}

return  0;

}