经典算法--约瑟夫环问题的三种解法

来源：优快云 
原文：https://blog.youkuaiyun.com/weixin_38214171/article/details/80352921 
版权声明：本文为博主原创文章，转载请附上博文链接！

 

问题  百练

http://bailian.openjudge.cn/practice/2746

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set> 
using namespace std;

int main()
{
    int m, n;
    while (cin >> n >> m)
    {
        if(n==0 && m==0)
            break;
        int a[1000];
        for(int l=0; l<n; l++)
            a[l]=0;
        int i, j, k;
        int index =-1;
        for(i=1; i<n; i++)
        {
            int cout=0;
            while(cout!=m)
            {
                index = (index+1)%n;
                if(a[index]==0)
                {
                    cout ++;
                    if(cout==m)
                        a[index]=1;
                }
            }
        }
        for(int l=0; l<n; l++)
            if(a[l]==0)
            {
                cout << l+1 << endl;
                break;
            }
    }
    return 0;
}