![]() |
#2
zinc2009-08-13 06:37
|

#include <iostream>
using namespace std;
void main()
{
int num;
cout<<"请输入人数"<<endl;
cin>>num;
int *pPeople = new int[num];
for(int i = 0;i<num;i++)
{
pPeople[i] = i + 1;
}
int count = num;
int index = 0;
int k = 1;
while(count>1)
{
if (pPeople[index] != 0)
{
if (k==3)
{
pPeople[index] = 0;
count --;
k = 1;
}
else
{
k++;
}
}
index ++;
index %= num;
}
for(int i=0;i<num;i++)
{
if (pPeople[i] != 0)
{
cout<<"剩下的这个人的编号是:"<<
pPeople[i]<<endl;
}
}
delete []pPeople;
}