HDU1276:士兵队列训练(vector + 暴力)
来源:互联网 发布:淘宝淘气值好评模板 编辑:程序博客网 时间:2024/06/06 03:40
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
22040
1 7 191 19 37
思路:
有点坑的就是如果还没有数到结尾,就算人少于等于3个也不会停下数
#include<iostream>#include<cstdio>#include<set>#include<vector>using namespace std;const int mx = 5100;int n;vector<int> ve;vector<int> ::iterator it;int main() {int T;scanf("%d", &T);while(T--){scanf("%d", &n);ve.clear();for(int i =1; i <= n; i++)ve.push_back(i);while(ve.size() > 3){int k = 1;while( k < ve.size()){ ve.erase(ve.begin() + k); k+= 1;}if(ve.size() <= 3) break; k = 2;while( k < ve.size()){ ve.erase(ve.begin() + k); k+= 2;}}int flag = 0;for(it = ve.begin(); it != ve.end(); it++){ if(flag++) printf(" ");printf("%d", *it); }cout<<endl;}}
阅读全文
0 0
- HDU1276:士兵队列训练(vector + 暴力)
- HDU1276:士兵队列训练问题
- HDU1276 士兵队列训练问题
- HDU1276:士兵队列训练
- HDU1276-士兵队列训练问题
- hdu1276士兵队列训练问题(简单队列)
- HDU1276士兵队列训练问题 循环队列
- hdu1276士兵队列训练问题(队列模拟)
- hdu1276(士兵队列训练问题) java集合水过
- HDOJ 士兵队列训练问题 1276【vector】
- 【杭电oj】1276 - 士兵队列训练问题(队列,暴力)
- hdu1276士兵队列问题
- HDU1276士兵队列
- hdu_1276 士兵队列训练问题
- HDU1274 士兵队列训练问题
- 1276 士兵队列训练问题
- 士兵队列训练问题
- 1276 士兵队列训练问题
- 枚举类型enum
- 虚拟化技术与Docker
- vuex的两种写法
- informatic对表的增量抽取机制
- Java I/O系统之转换流
- HDU1276:士兵队列训练(vector + 暴力)
- c调用c++动态库的实现和注意事项(linux g++)
- 微信小程序地图导航
- npm
- Flex布局 Flexbox属性详解
- CMake加入GDB功能
- 【Maven+SSM】备注:eclipse整合spring的那些坑
- 整形计算器和可变参数
- 实验2 windbg双机调试+系统调用过程