约瑟夫环 数组实现

 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

 

///数组解决
#include<iostream>
using namespace std;
int main()
{
    int n,m,s=1;
    while (cin>>n>>m)
    {
        int a[10000],i=0,num,k;
        for(i=0; i<n; i++)
            a[i]=i+1;
        i=0;///第几个人
        num=0;///被淘汰的人的数量
        k=0;///计数
        while(num<n-1)
        {
            if(a[i] !=0)
                k++;///计数
            if(k==m)
            {
                a[i]=0;///标记为被淘汰的人
                num++;///被淘汰的人的数量加一
                k=0;
            }
            i++;
            if(i==n)///当到最后一个时重置，从头再循环
                i=0;
        }
        for(i=0; i<n; i++)///遍历，输出剩下的那个人的编号
            if(a[i] !=0)
                cout<<a[i]<<endl;
    }

    return 0;
}

 

转载于:https://www.cnblogs.com/tp25959/p/10254089.html