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

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

 

问题  百练

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

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

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