//约瑟夫问题
//模拟题要仔细思考清楚基本架构后再上手,不要写着添着改着,很容易逻辑混乱!
#include<cstdlib>
#include<cstdio>
#include<iostream>
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;
}
Poj百练 2746:约瑟夫问题 (分类:模拟)
猜你喜欢
转载自blog.csdn.net/a1097304791/article/details/81436016
今日推荐
周排行