约瑟夫问题
约瑟夫问题,是一个计算机科学和数学中的问题,
在计算机编程的算法中,类似问题又称为约瑟夫环,
又称“丢手绢问题”。
类似问题:约瑟夫环
Acwing里没有叫约瑟夫问题
的题目
类似问题有:
\color{Coral}{1455.招聘——今日头条笔试题}
\color{Coral}{3559.围圈报数——北京理工大学考研机试题}
\color{Coral}{4400.玩游戏——AcWing,第47场周赛}
一个比较简单的代码(不是答案):
#include<bits/stdc++.h>
using namespace std;
int a[110];
int main(){
long n, m;
cin >> n >> m;
long long x = 0, y = 0, cnt = 0;
while(true){
x ++;
if(a[x] == 0){
y ++;
}
if(y == m){
cout << x << ' ';
cnt ++;
if(cnt == n){
return 0;
}
a[x] = 1;
y = 0;
}
if(x == n){
x = 0;
}
}
return 0;
}