UVA-133 The Dole Queue-优快云博客

本文链接：https://blog.youkuaiyun.com/f317363184/article/details/52244131

本文介绍了解决 UVA-133 The Dole Queue 编程题的方法。该题要求模拟一个逆时针方向的队列操作过程，通过循环查找并移除符合条件的人。文章提供了 C++ 代码实现，详细展示了如何通过数组来模拟队列，并处理边界条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2016-08-18

UVA - 133 The Dole Queue

题目大意：N 个人围成环逆时针编号，逆时针从 1 开始数第 k 个出列，顺时针从 N 开始数第 m 个人出列，若数到同一个人，出列一次。下一轮从当前位置开始数，直至所有人出列。输出编号，宽度 3。

解题思路：编号，循环查找，下标到 0 时改为 N，为 N+1 时改为 1，使数组头尾连接。出列后编号改为 0，计数时跳过。

注意：要两个都找到再判断是否相同，输出。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int que[25];

int main() {
	int N, k, m;
	while ( ~scanf("%d%d%d", &N, &k, &m) ) {
		int flag = N;
		if ( !N && !k && !m )
			break;
		memset (que, 0, sizeof(que));
		for (int i = 1; i <= N; i++)
			que[i] = i;
		int a = 1, b = N;
		while (1) {
			while ( !que[a] ) {
				a++;
				if ( a == N+1 )
					a = 1;
			}
			while ( !que[b] ) {
				b--;
				if ( b == 0 )
					b = N;
			}
			for (int i = 1; i < k; i++) {
				a++;
				if ( a == N+1 )
					a = 1;
				if ( !que[a] )
					i--;
			}
			for (int i = 1; i < m; i++) {
				b--;
				if ( b == 0 )
					b = N;
				if ( !que[b] )
					i--;
			}
			if ( b != a ) {
				printf("%3d%3d", que[a], que[b]);
				que[a] = 0;
				que[b] = 0;
				flag -= 2;
			}
			if ( a == b ) {
				printf("%3d", que[a]);
				que[a] = 0;
				flag--;
			}
			if ( flag )
				cout << ",";
			else
				break;
		}
		cout << endl;
	}
	return 0;
}