P1145 -- 约瑟夫

题目描述：

n 个人站成一圈，从某个人开始数数，每次数到 mm 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。

输入格式：

一行一个整数 k

输出格式：

一行一个整数 mm

0<k<14

代码：

#include<iostream>
using namespace std;
int main(){
    
    
	int k;
	cin>>k;
	int m = k;
	while(m++){
    
    
		int c = 0;
		bool flag = true;
		for(int i = 0;i<k;i++){
    
    
			c = (c+m-1)%(2*k-i);//下一个被杀死的人的位置，范围为[0,k]
			if(c<k){
    
    	//如果好人被杀死就退出
				flag = false;
				break;
			}
		}
		if(flag){
    
    	//如果上面的循环正常结束
			cout<<m<<endl;
			return 0;
		}
	}
	return 0;
}

注意：直接取模，判断是不是坏人，每一个m最多走k次就会结束游戏，需要注意的一点是每个人的下标要从0开始，不然取模的时候可能会得到0。