uva 133 The Dole Queue 双向约瑟夫环 模拟实现

双向约瑟夫环。

数据规模只有20，模拟掉了。（其实公式我还是不太会推，有空得看看）

值得注意的是两个方向找值不是找到一个去掉一个，而是找到后同时去掉。

还有输出也很坑爹！

在这里不得不抱怨下Uva的oj，少了个s，少了个空行什么的都不会显示pe，就给个wa，让人还以为算法有问题。原本以为Uva没有pe，然后据说这边的输出空行如果不对的话就会显示pe。。。

代码：

#include <cstdio>
#include <cstring>
const int maxn = 22;

int N;
bool d[maxn];

int cw(int pos, int k) {
	int cnt = 0;
	for ( ; cnt != k; pos++) {
		if (pos == N) pos = 0;
		if (d[pos]) cnt++;
	}
	return --pos;
}

int w(int pos, int m) {
	int cnt = 0;
	for (; cnt != m; pos--) {
		if (pos == -1) pos = N - 1;
		if (d[pos]) cnt++;
	}
	return ++pos;
}
int main() {
	int k, m;
	while (scanf("%d%d%d", &N, &k, &m) && N && k && m) {
		memset(d, 1, N);
		int tot = N, flag = 0, a = 0, b = N - 1;
		while (tot) {
			a = cw(a, k), b = w(b, m);
			tot--;
			if (flag) printf(",");
			d[a] = d[b] = false;
			flag = 1;
			if (a == b)
				printf("%3d", a + 1);
			else {
				printf("%3d%3d", a + 1, b + 1);
				tot--;
			}
		}//while find out all
		printf("
");
	}//while
	return 0;
}