HDU-1276 士兵队列训练问题
题目描述
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
2
20
40
Sample Output
1 7 19
1 19 37
分析
训练时候做的题,感觉自己的方法有些偏,所以想分享下自己的思路。首先我感觉一般看到这道题肯定是想到要用一个数组去充当队列,然后去模拟,但是问题的关键是选出来的人怎么处理,在这里我思考了很久,最后想的办法是:首先我们可以发现,不管怎么报数,队列都是顺序排列的,那我让报到的位置变成0,然后我再用sort排序,这样除了前面被选出来的一堆0,后面的队列就是我们要的,所以这道题也就解决了,然后自己的缺陷是 最后处理输出格式的时候没啥好办法,就用了枚举(好在也只有三种可能:剩下1或2或3个人)。
#include<bits\stdc++.h>
using namespace std;
int main()
{int n;scanf("%d",&n);int i;for(i=0;i<n;i++){int k,h;scanf("%d",&k);int s[k];int z;for(z=0;z<k;z++)s[z]=z+1; /*模拟队列*/z=1; /*为了记录是该报1.2还是1.2.3*/int p=0; /*淘汰的人数*/ while(p<k-3){int o=0; /*o用来记录当次循环淘汰的人数*/if(z%2){for(h=p+1;h<k;h+=2){s[h]=0;o++;}sort(s,s+k);p+=o;}else{for(h=p+2;h<k;h+=3){s[h]=0;o++;}sort(s,s+k);p+=o;}z++;}int c=0;if(k==1)printf("1"); /*当k<3时s[k-3]不存在,会出现错误结果*/else if(k==2)printf("1 2");else{for(z=k-3;z<k;z++){if(s[z]!=0) c++;}if(c==1) printf("%d",s[k-1]);else if(c==2) printf("%d %d",s[k-2],s[k-1]);else if(c==3) printf("%d %d %d",s[k-3],s[k-2],s[k-1]); /*为了保证结尾没有多余空格*/else continue;} printf("\n");}return 0;}
HDU-1276 士兵队列训练问题相关推荐
- hdu 1276 士兵队列训练问题
士兵队列训练问题 HDU - 1276 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
- 解题报告:hdu 1276 士兵队列训练问题 - 简单题
Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
- hdu 1276 士兵队列训练问题 (详解)
题目 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的 ...
- HDU - 1276 士兵队列训练问题
Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报 ...
- 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 S ...
- c++ HDU 1279 士兵队列训练问题
题目描述: 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列, ...
- HOJ 1276 士兵队列训练问题(stl, 水题)
stl, 水题 本题要点: 1.用 list 模拟即可. 2.题目可能的歧义的地方: 有两种选法, 选法1:每2个出列一个, 选法2:每3个出列一个. 结束条件,每完成一种选法后,如果剩下的数 < ...
- 士兵队列训练问题 HDU - 1276
题目 士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
- 士兵队列训练问题 (HDU - 1276)
士兵队列训练问题 题目 题目 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数 ...
最新文章
- 干货丨深度解析机器学习五大流派中主算法精髓
- 如何使用Windows开发机为iPhone开发?
- 关于 Head First SQL 中文版
- oracle dp命令的使用说明
- 【Groovy】Xml 反序列化 ( 使用 XmlParser 解析 Xml 文件 | 获取 Xml 文件中的节点和属性 | 获取 Xml 文件中的节点属性 )
- 【Android 高性能音频】Oboe 开发流程 ( 包含头 Oboe 头文件 | 创建音频流 | 设置音频流 | 音频流回调类 AudioStreamCallback )
- Test Report
- Session 的钝化与活化
- html表格标签高级应用,asp.net core标签助手的高级用法TagHelper+Form
- c#通过HttpClient来调用Web Api接口
- 华为鸿蒙系统议论文素材,【图片】华为鸿蒙系统的厉害之处在于 你可能非用不可
!【手机吧】_百度贴吧...
- 最长上升子序列模板 hdu 1087 Super Jumping! Jumping! Jumping!
- c语言程序图片截取,C++实现屏幕截图功能
- Unity IOS设备陀螺仪控制相机旋转
- 计算机及格率用什么函数,excel计算及格率函数的使用教程
- ios 中间 图片缩放_iOS开发--如何进行图片缩放
- JavaScript总结笔记
- 【MV】ルカルカ ナイトフィーバー 鼻血姬、爱川饭拍版
- MATLAB相对声压分布彩图,矩形声化学反应器声场分布纵向共振研究
- RFID固定资产管理--智能化资产管理--RFID资产管理--新导智能