解题思路:
注意事项:
当重新围成一圈时,计数变量(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;
}
0.0分
4 人评分