UVA 305 - Joseph(模拟）

UVA 305 - Joseph

题目链接

题意：前k个好人，后k个坏人，排成一个环，现在给一个步数m，按照约瑟夫环问题去走，保证杀光坏人，不杀到好人，求最小的m

思路：k最多14，直接枚举步数模拟即可

代码：

#include <cstdio>
#include <cstring>

int k, ans[15];

bool judge(int num, int k) {
    int now = 0;
    for (int i = num * 2; i > num; i--) {
	now = (now - 1 + k) % i;
	if (now < num) return false;
    }
    return true;
}

int solve(int k) {
    for (int i = k + 1; ;i++) {
	if (judge(k, i)) 
	    return i;
    }
    return -1;
}

int main() {
    for (int i = 1; i < 14; i++)
	ans[i] = solve(i);
    while (~scanf("%d", &k) && k) {
	printf("%d\n", ans[k]);
    }
    return 0;
}