信息学奥赛2037：约瑟夫问题

【题目描述】

NN个人围成一圈，从第一个人开始报数，数到MM的人出圈；再由下一个人开始报数，数到MM的人出圈；…输出依次出圈的人的编号。

【输入】

输入NN和MM。

【输出】

输出一行，依次出圈的人的编号。

【输入样例】

8 5

【输出样例】

5 2 8 7 1 4 6 3

【提示】

【数据范围】

对于所有数据，2≤N,M≤1000

代码：

#include <iostream> #include <cmath> #include <stdio.h>  using namespace std; int main() {          int n,m;     cin>>n>>m;     int n1=n+1;          int a[n1];//或者直接定义a[1001]          for(int j=1;j<=n;j++)     {         a[j]=1;//记录n个人里谁没有出局     }     int i=n;     int start=1;当前报数的那个人的编号     int s=0;//记录目前报数到多少了         while(i>0)    {        if(a[start]==1)        {            s++;//只有当前这个人可以报数（没有出局时），报数加一     }          if(s==m)     {         cout<<start<<" ";         a[start]=0;         s=0;         i--;     }          if(start==n) start=1;     else start++;            }     return 0; }