HDUOJ士兵队列训练

HDUOJ1276士兵队列训练

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

Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
Sample Input
2
20
40
Sample Output
1 7 19
1 19 37
代码如下：

#include<bits/stdc++.h>
#include<queue>
using namespace std;
int main()
{int n;cin>>n;while (n--){queue<int>q;int m,k,b,c;cin>>m;int a=1;for (int i=1;i<=m;i++)q.push(i);while(q.size()>3){c=q.size();//该队列元素的个数if (a%2!=0)//a为基数，则1，2报数{a++;for (int i=1;i<=c/2;i++){k=q.front();//取出队首元素q.push(k);//将队首元素放入队尾q.pop();//删除队首元素q.pop();//直接删除第二个元素（因为是1，2报数）}if(c%2!=0)//防止该队列元素为基数个，为基数个的时候得将最后一个元素也放入最后{k=q.front();//如果刚开始的时候为奇数个，那么最后还有一个人没被循环过q.push(k);//放队尾q.pop();//抛弃}}else//1，2，3报数，和1，2报数思路一样{a++;for (int i=0;i<c/3;i++)//1，2，3报数，和1，2报数处理思路一样{k=q.front();q.push(k);q.pop();b=q.front();q.push(b);q.pop();q.pop();}while(c%3!=0)//这里和前面的道理一样，防止有人未处理完{c--;k=q.front();q.push(k);//处理剩余的那几个q.pop();}}}while(q.size()!=1)//输出，控制格式{printf("%d ",q.front());q.pop();}printf("%d\n",q.front());}
}

HDUOJ士兵队列训练相关推荐

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 ...
hdoj 1276 士兵队列训练问题模拟队列
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
士兵队列训练问题（队列+超详细解析）
士兵队列训练问题 HDU - 1276 目录士兵队列训练问题 HDU - 1276 题意描述:输入的新兵人数,按照先报1.2,将2出列:接着按1.2.3报数,将3出列.重复上述循环,直到所剩人数不超 ...
dhu 4.1 队列模板简单应用算法设计：士兵队列训练
队列模板简单应用算法设计:士兵队列训练时间限制: 1S类别: DS:队列->队列定义及应用晚于: 2022-05-04 23:55:00后提交分数乘系数50% 截止日期: 2022-05-0 ...
杭电1276：士兵队列训练问题
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
士兵队列训练问题 HDU - 1276
题目士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
士兵队列训练问题/队列/C语言表达
士兵队列训练问题 Title Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢, ...
hdu 1276 士兵队列训练问题
士兵队列训练问题 HDU - 1276 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...

HDUOJ士兵队列训练

HDUOJ1276士兵队列训练

HDUOJ士兵队列训练相关推荐

最新文章

热门文章