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 allprintf("\n");}//whilereturn 0;}