201712-2 游戏（队列实现）

队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

#include <iostream>
#include <queue>  // 队尾删除元素，队头插入元素
using namespace std;

int main() {
	int n, k;
	cin >> n >> k;

	queue<int> kids;
	for (int i = 1; i <= n; i++) {
		kids.push(i);
	}
	int num = 0;
	while (kids.size() > 1) {
		num++;
		int head = kids.front();
		kids.pop();  // 队头元素删除
		if (!(num % k == 0 || num % 10 == k)) {
			kids.push(head);  // 队尾插入
		}
	}
	cout << kids.front() << endl;

	return 0;
}

参考1：百度百科
参考2：https://blog.csdn.net/tigerisland45/article/details/79496497