n个人围成一圈，从1开始顺序编号；游戏开始，从第一个人开始由1到m循环报数，报到m的人退出，最后留下的人

Question

的原来的序号，用c++求解

Answer 1

定义一个数组,初始值全为1,定义一个自加器,为报数,自加器为m时把离开的人的值赋为0,,自加器改为1,循环到数组到的总和为1就行了!我用C#就是这样做的!

Answer 2

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cstring>
#include <cmath>
bool a[101];
using namespace std;

int main(){
int m,n,x,y,i,j;
cin>>n>>m;
j=0;
i=0;
y=0;
for(x=0;x<=n;x++)
{
a[j]=true;
a[j]=x;
j++;
}
j=0;
do
{
if(a[j]==true)
{
y++;
a[j]=y;
}
if(y==m)
{
y=0;
cout<<j<<" ";
i++;
a[j]=false;
}
j++;
if(j==n+1)
{
j=0;
}
}while(i!=n);

return 0;
}

Answer 3

循环呗，退出后再重新循环