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;
}