The Dole Queue UVA - 133

最新推荐文章于 2022-11-03 17:45:12 发布

麻辣猪仔

最新推荐文章于 2022-11-03 17:45:12 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/malazhuzai/article/details/83662115

UVA 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个基于C++实现的官员位置模拟算法，通过顺时针和逆时针移动指定步数来更新官员的位置，最终输出所有官员的淘汰顺序。算法涉及数组操作、循环和条件判断等基本编程概念。

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

觉得主要还是开始的时候，两个官员的位置吧，要往前挪一位

#include <iostream>
#include <cstring>

using namespace std;

int n, k, m, a[25];

int go(int official, int d, int t);  // 官员official，d表示顺逆时针（-1表顺时针，1表逆时针），t表示走几步

int main() {
	while ((cin >> n >> k >> m).good() && n) {
		memset(a, 0, sizeof(a));
		for (int i = 1; i <= n; i++)
			a[i] = i;
		int length = n;  // 还剩下的人数
		int official1 = n, official2 = 1;  // 第一个官员的位置，第二个官员的位置，因为第一个人也记录在内，所以往相应位置挪一位
		while (length) {
			official1 = go(official1, 1, k);
			official2 = go(official2, -1, m);
			printf("%3d", official1);
			length--;
			if (official1 != official2) {
				printf("%3d", official2);
				length--;
			}
			a[official1] = a[official2] = 0;
			if (length)
				putchar(',');
		}
		putchar('\n');
	}
	return 0;
}

int go(int official, int d, int t) {
	while (t--) {
		do {
			if (official + d == n + 1)  // 当逆时针到末尾时，重新开始循环
				official = 1;
			else if (official + d == 0)  // 当顺时针到末尾时，重新开始循环
				official = n;
			else
				official += d;
		}
		while (a[official] == 0);  // 如果遇到0，则继续循环
	}
	return official;
}