Poj百练 2746:约瑟夫问题 (分类:模拟)

//约瑟夫问题
//模拟题要仔细思考清楚基本架构后再上手,不要写着添着改着,很容易逻辑混乱!
#include
#include
#include
using namespace std;

int flag[305];

void init()
{
    for(int index = 0; index < 305; index++)
        flag[index] = 0;
}

int main()
{
    int n, m;
    scanf("%d%d",&n,&m);
    while(n!=0 && m!=0){
        int index = -1, cont = 0;
        init(); //全都没有数过
        for(int i = 1; i < n; i++){
            cont = 0;
            while(cont != m){
                index = (index+1)%n;    //到圈尾,取模
                if(flag[index] == 0){
                    //如果还没有退出圈,累加数量。如果累加到m,则该位置的点退出,置1
                    cont++;
                    if(cont == m)
                        flag[index] = 1;
                }
            }
        }

        //打印最后未圈出的点
        for(int j = 0; j < n; j++){
            if(flag[j] == 0){
                printf("%d\n",j+1);
                break;
            }
        }
        scanf("%d%d",&n,&m);
    }
    return 0;
}

 

你可能感兴趣的:(水题,模拟)