P1145 约瑟夫

题目描述

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

输入格式

一行一个整数 k。

输出格式

一行一个整数 m。

输入输出样例

输入 #1

3

输出 #

5

输入 #2

4

输出 #2

30

说明/提示

0<k<14。

经典约瑟夫，但是加了一些小限制

#include<bits/stdc++.h>
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);
			if(c<k)
			{	
				flag=false;
				break;
			}
		}
		if(flag)
		{	
			cout<<m;
			return 0;
		}
	}
	return 0;
}