【HDU 1276】士兵队列训练问题（两个队列模拟）

题目链接

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276

解题思路

两个队列模拟即可，注意：

必须每一轮都点完，而不是数到只剩三人了就停止。
如果本来就不大于三个人，直接输出。

Code（G++）

#include <bits\stdc++.h>using namespace std;
typedef long long ll;
double eps = 1e-7;//ofstream out("out1.txt");int main() {int t;cin >> t;int n;while (t--) {cin >> n;queue<int> a, b;for (int i = 1; i <= n; ++i) {a.push(i);}//模拟操作，先2后3while (a.size() > 3 or b.size() > 3) {int cnt = 0;while (a.size()) {int x = a.front();a.pop();if (++cnt % 2 != 0) {b.push(x);}}if(b.size() <= 3) break;cnt = 0;while (b.size()) {int x = b.front();b.pop();if (++cnt % 3 != 0) {a.push(x);}}}//将余下的数字加入数组并排序输出//a和b只可能有一个不为空int p[3];int cnt = 0;while (a.size()) {p[cnt++] = a.front();a.pop();}while (b.size()) {p[cnt++] = b.front();b.pop();}sort(p, p + cnt);for (int i = 0; i < cnt; ++i) {if (i != 0) cout << " ";cout << p[i];}cout << endl;}return 0;
}

【HDU 1276】士兵队列训练问题（两个队列模拟）相关推荐

hdu 1276 士兵队列训练问题
士兵队列训练问题 HDU - 1276 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
解题报告：hdu 1276 士兵队列训练问题 - 简单题
Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
hdu 1276 士兵队列训练问题（详解）
题目某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的 ...
HDU - 1276 士兵队列训练问题
Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报 ...
【两个队列模拟栈】——栈与队列
题目用两个队列模拟实现栈的操作原题链接思路我是用两个list模拟的,没有用java的queue,下次用queue. 思想就是:元素进入一个list1,当list1中元素多余1个时,将list1的 ...
用两个队列模拟实现一个栈的过程
栈具有"后进先出"的特点,即某个元素最后进入栈,却最先出栈:队列具有"先进先出"的特点,即元素从队尾依次进队列,依次从队头出队列:现在用两个队列模拟实现一个栈的 ...
1276 士兵队列训练问题【队列模拟】
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
hdoj 1276 士兵队列训练问题模拟队列
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
用队列实现栈--用两个队列模拟实现栈
出栈:哪个队列不为空,将该队列中前n-1个元素挪到另一个空队列中,然后将该队列中仅剩的元素出队列. 入栈:哪个队列不为空,将元素放到哪个队列中即可. 获取栈顶元素:哪个队列不为空,该队列的队尾就是栈顶 ...

【HDU 1276】士兵队列训练问题（两个队列模拟）

题目链接

解题思路

Code（G++）

【HDU 1276】士兵队列训练问题（两个队列模拟）相关推荐

最新文章

热门文章