题目

士兵队列训练问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8309 Accepted Submission(s): 3713

Problem Description

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

Input

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

Output

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

Sample Input

2 20 40

Sample Output

1 7 19 1 19 37

思路

模拟题。。。我用的是两个队列进行模拟。。。

代码

#include <bits/stdc++.h>using namespace std;int main()
{int N;cin >> N;while (N--) {int m;cin >> m;queue<int> q1, q2;for (int i = 1; i <= m; i++){q1.push(i);}int tag = 1;for (; ; ) {if (q1.size() <= 3) {tag = 1; break;}while (!q1.empty()) {q2.push(q1.front());q1.pop();if(!q1.empty())q1.pop();}if (q2.size() <= 3) {tag = 2; break;}while (!q2.empty()) {q1.push(q2.front());q2.pop();if(!q2.empty()) {q1.push(q2.front());q2.pop();}if(!q2.empty())q2.pop();}}if (tag == 1) {cout << q1.front() ;q1.pop();while (!q1.empty()) {cout << " " << q1.front();q1.pop();}cout << endl;}else {cout << q2.front() ;q2.pop();while (!q2.empty()) {cout << " " << q2.front();q2.pop();}cout << endl;}}return 0;
}

士兵队列训练问题 HDU - 1276相关推荐

F - 士兵队列训练问题 HDU - 1276
题目某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的 ...
hdu 1276 士兵队列训练问题
士兵队列训练问题 HDU - 1276 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
士兵队列训练问题（队列+超详细解析）
士兵队列训练问题 HDU - 1276 目录士兵队列训练问题 HDU - 1276 题意描述:输入的新兵人数,按照先报1.2,将2出列:接着按1.2.3报数,将3出列.重复上述循环,直到所剩人数不超 ...
士兵队列训练问题（HDU - 1276)
士兵队列训练问题题目题目某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数 ...
hdoj 1276 士兵队列训练问题模拟队列
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
杭电1276：士兵队列训练问题
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
1276 士兵队列训练问题【队列模拟】
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU1276 士兵队列训练问题【模拟+array+vector+list】
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
士兵队列训练问题（队列 c++）
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...

士兵队列训练问题 HDU - 1276

题目

士兵队列训练问题

士兵队列训练问题 HDU - 1276相关推荐

最新文章

热门文章