n个人围成一圈,从第一个人开始报数,报数为m的人退出圈子,然后由下一个人开始报数,求最后剩余的k个人的编号,其余的人都被杀死了,例如,n=6,m=5时,退出圈子的顺序为5 4 6 2 3 1,若k=2,则最后剩下的人就是1和3。
#include<iostream>
using namespace std;
int main()
{
int i,nc,np,m,n,k;
int a[100];
cin>>n>>m>>k;
for(i=0;i<n;i++)
{
a[i]=i+1;
}
np=0;nc=0;
for(i=n;i>0;i--)
{
nc=0;
while(nc<m)
{
while(a[np]==0)
{
np=(np+1)%n;
}
nc++;
np=(np+1)%n;
}
np--;
if(np<0)
{
np=n-1;
}
if(i<=k)
{
cout<<a[np]<<endl;
}
a[np]=0;
}
return 0;
}