怀远县建设局网站,陕西室内设计公司排名,做一名网络写手去那个网站好,企业咨询公司是不是骗子【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid1276【题目描述】 某部队进行新兵队列训练#xff0c;将新兵从一开始按顺序依次编号#xff0c;并排成一行横队#xff0c;训练的规则如下#xff1a;从头开始一至二报数#xff0c;凡报到二的出列#xff0c;剩下…【题目来源】http://acm.hdu.edu.cn/showproblem.php?pid1276【题目描述】 某部队进行新兵队列训练将新兵从一开始按顺序依次编号并排成一行横队训练的规则如下从头开始一至二报数凡报到二的出列剩下的向小序号方向靠拢再从头开始进行一至三报数凡报到三的出列剩下的向小序号方向靠拢继续从头开始进行一至二报数。。。以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。【输入格式】 本题有多个测试数据组第一行为组数N接着为N行新兵人数新兵人数不超过5000。【输出格式】 共有N行分别对应输入的新兵人数每行输出剩下的新兵最初的编号编号之间有一个空格。【输入样例】 2 20 40【输出样例】 1 7 19 1 19 37【算法分析】 注意理解题意中的“从头开始一至二报数凡报到二的出列”及”再从头开始进行一至三报数凡报到三的出列“。它的意思是首先按照”1212121212 ······“报数报到2的出列。然后在重构后其余的按照”123123123123123 ······“报数报到3的出列。【算法代码】
#include bits/stdc.h
using namespace std;
const int maxn1e55;int main() {int T;cinT;while(T--) {bool flag0;int n;cinn;queueint q;for(int i1; in; i) q.push(i);while(q.size()3) {int lenq.size();for(int i1; ilen; i) {int tq.front();q.pop();if(i%2!0) q.push(t);}if(q.size()3) break;lenq.size();for(int i1; ilen; i) {int tq.front();q.pop();if(i%3!0) q.push(t);}}while(q.size()1) {coutq.front() ;q.pop();}coutq.front()endl;}return 0;
}/*
in:
2
20
40out:
1 7 19
1 19 37
*/
【参考文献】https://blog.csdn.net/Harington/article/details/88995536https://codeleading.com/article/27134784117/
