HDOJ 新兵训练问题 (队列)
来源:互联网 发布:简述网络贷款的危害 编辑:程序博客网 时间:2024/05/02 06:10
Problem Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
22040
Sample Output
1 7 191 19 37用两个队列来求比较容易ac代码:#include<stdio.h>#include<string.h>#include<iostream>#include<queue>#include<algorithm>#define MAXN 100100using namespace std;struct s{int last;int end;}a[MAXN],d;queue<s>q;queue<s>qq;int main(){int t,n,i,sum;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=n;i++){a[i].last=i;a[i].end=i;q.push(a[i]);}int c1=0;int c2=1;int num=2;while(n>3){sum=0;while(!q.empty()){d=q.front();if(d.end%2==0){q.pop();}else{q.pop();d.end=++sum;qq.push(d);}}sum=0;if(qq.size()<=3)break;while(!qq.empty()){d=qq.front();if(d.end%3==0){qq.pop();}else{qq.pop();d.end=++sum;q.push(d);}}n=q.size(); } if(!q.empty()) { while(q.size()!=1) { printf("%d ",q.front().last); q.pop();}printf("%d\n",q.front().last);q.pop();}else{while(qq.size()!=1) { printf("%d ",qq.front().last); qq.pop();}printf("%d\n",qq.front().last);qq.pop();} } return 0;}
0 0
- HDOJ 新兵训练问题 (队列)
- 新兵训练营感触
- 我在研究院的新兵训练
- HDOJ 题目1276士兵队列训练问题(队列,模拟)
- hdoj 1276 士兵队列训练问题 【队列(模拟)】
- HDOJ 1276 士兵队列训练问题(queue队列)
- HDOJ 1276 士兵队列训练问题 (普通队列)
- HDOJ-3415(单调队列)
- HDOJ Stones (优先队列)
- IT新兵成长记-(一)
- ROS新兵上路(一)ROS简介
- ROS新兵上路(三)ROS安装
- HDOJ 3790 最短路径问题 (dijkstra算法的优化,优先队列)
- 杭电1276士兵队列的训练问题
- HDJacm 1276士兵队列的训练问题 错误总结
- 新浪微博新兵训练营系列课程——平台RPC框架介绍
- HDOJ(1242)BFS+优先队列
- HDOJ 题目3530 Subsequence(队列)
- EditPlus连接Linux服务器远程编辑文件
- [转]协程实现的基础
- Android NDK开发(1)----- Java与C互相调用实例详解
- C语言之static作用
- jQuery京东分类导航菜单
- HDOJ 新兵训练问题 (队列)
- HDU 4528 小明系列故事――捉迷藏
- 南邮 OJ 1389 Mountains of Pandora
- hdu 5348 MZL's endless loop(dfs+图论)
- 贪心算法
- HDU1023 Train Problem 2 (卡特兰数列)
- OC 基本数据类型与对象之间的转换方法
- UIImageview 点击事件 UITapGestureRecognizer传值
- UVALive - 4080 Warfare And Logistics (SPFA+最短路树)