有n个人围成一圈,排序排号。从第1个人开始报数(从1-3报数),凡是报到3的人退出圈子,问最后留下的人原来排在第几号。
#include <iostream>
using namespace std;
int main()
{
int i,k,m,n,num[50],*p;
cout<<"input number of person:n=";
cin>>n;
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
while(m<n-1)
{
if(*(p+i)!=0)
k++;
if(k==3)
{
*(p+i)=0;
k=0;
m++;
}
i++;
if(i==n)
i=0;
}
while(*p==0)//不等于零的才是最后留下的。
p++;
cout<<"The last one is NO."<<*p<<endl;
return 0;
}