题解 | 约瑟夫环

#include<bits/stdc++.h>
using namespace std;
const int N=110;

int a[N]={0};//0代表存活 1代表出队 
int n,k,m;

int main(){
	
	cin>>n>>k>>m;
	
	int survival=n;//存活人数
	
	while(survival!=1){
		
		for(int i=1;i<=m-1;i++){
			while(a[(k+1)%n]==1) k=(k+1)%n;
			k=(k+1)%n;
		}
		a[k]=1;
		survival--;
		while(a[k]==1){
			k=(k+1)%n;
		}
		
	} 
	cout<<k<<endl;
    return 0;
}