猴子选大王-1074(模拟)

#include<iostream>
using namespace std;
bool a[1100];
int sum,n,t=0,k=0;
void zheng()
{
sum=0;
for(int i=1;i<=n;i++)
if(a[i])
{
sum++;
if(sum%3==0)
{
a[i]=false;
t++;
}
}
}
void fan()
{
sum=0;
for(int i=n;i>=1;i--)
if(a[i])
{
sum++;
if(sum%3==0)
{
a[i]=false;
t++;
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
a[i]=true;

while(t<n-2)
{
zheng();
if(t==n-2)
{
k=1;
break;
}
fan();
}
if(k==1)//k就是个开关用来判断猴子数等于2的时候是正着走还是反着走
{
for(int i=n;i>=1;i--)
if(a[i])
{
cout<<i<<endl;
return 0;
}
}
if(k==0)
{
for(int i=1;i<=n;i++)
if(a[i])
{
cout<<i<<endl;
return 0;
}
}
return 0;
}