某谷P1145 约瑟夫

题目描述

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

输入格式

一行一个整数 k。

输出格式

一行一个整数 m。

输入输出样例

输入 #1复制

3

输出 #1复制

5

输入 #2复制

4

输出 #2复制

30

说明/提示

0<<140<k<14。

#include<cstdio>
using namespace std;
int i,s,k,m,a;
int check(int a){
	int result=(a+m-1)%a;
	if(result>=k){
		a=result;
		return 1;
	}
	else{return 0;}
}
int main(){
	scanf("%ld",&k);
	m=k;
	while(!s){
		s=1;a=0;
		for(i=0;i<k;i++){
			if(!check(2*k-i)){
				s=0;break;
			}
		}
		m++;
	}
	printf("%d",m-1);
	return 0;
}