C语言（C++）——洛古P1145 约瑟夫

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

#include<iostream>
using namespace std;

int main()
{
	int k;	//k为坏人（好人）人数 
	cin>>k;
	int m = k;//m表示所求的结果 
	while(m++)//理解为从第一个坏人开始，毕竟不能从好人开始 
	{
		int c = 0;//c为被杀的人的位置 
		bool flag = true;
		for(int i = 0;i < k;i++)
		{
			c = (c+m-1)%(2*k-i);//用上一次被杀的人的位置除以总人数，得到余数表示这一次被杀的人的位置
			//本意就是理解为一个圈，刚开始第一个被杀的人肯定比总人数小，第二个被杀的人肯定要在第一个被杀的人
			//的基础上在加m，一定大于总人数，所以除以总人数的余数就可以表示他的位置 
			if(c<k)
			//如果有好人被杀则直接退出循环，表示m不符合 
			{
				flag = false;
				break;
			}
		}
		if(flag)//如果坏人在好人被杀前全部被杀死，则m符合要求 
		{
			cout<<m<<endl;
			return 0;
		}
	}
	return 0;
}