hdu 1276 士兵队列训练问题（详解）

题目

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

Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

Sample Input
2
20
40

Sample Output
1 7 19
1 19 37

思路

频繁的删除操作，链表可以

代码

#include<bits/stdc++.h>
using namespace std;
int n,m; //n:组数 m:人数 k:要报的数（2或3）
int main()
{scanf("%d",&m); //组数 for (int i=1;i<=m;i++){scanf("%d",&n);//每组的新兵人数int k=2;list <int> l; //建立链表,如果在外面建的话，每次处理完数据都要清空链表 list <int>::iterator it; //iterator为迭代器,it用作链表的下标（应该是这么理解的，第一次打链表，啥也不是） for (int j=1;j<=n;j++) l.push_back(j); //建立新兵的编号 while (l.size()>3) //人数在3人以上就要报数出队 {int cnt=0; //当前所报的数 for (it=l.begin();it!=l.end();) //it从链表的头开始，直到链表的尾 {cnt++;  //开始报数 if (cnt%k==0) //需要出队了it=l.erase(it); //新兵出队，it要继承出队新兵的数据，这样每次跑链表的时候才不会“跑丢” else it++;  //注意这里，为什么不直接在for循环里it++呢？如果这样的话链表就失去它不连续空间的意义了，会“跑丢”（个人理解，我也不知道这样理解对不对） }if (k==2) k=3; else k=2;//更改下次要报的数 } for (it=l.begin();it!=l.end();it++) {if (it!=l.begin()) cout<<" ";cout<<*it; } cout<<endl; }return 0;
}

hdu 1276 士兵队列训练问题（详解）相关推荐

hdu 1276 士兵队列训练问题
士兵队列训练问题 HDU - 1276 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
解题报告：hdu 1276 士兵队列训练问题 - 简单题
Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
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)
士兵队列训练问题题目题目某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数 ...

hdu 1276 士兵队列训练问题（详解）

题目

思路

频繁的删除操作，链表可以

代码

hdu 1276 士兵队列训练问题（详解）相关推荐

最新文章

热门文章

hdu 1276 士兵队列训练问题 （详解）

题目

思路

频繁的删除操作，链表可以

代码

hdu 1276 士兵队列训练问题 （详解）相关推荐

最新文章

热门文章

hdu 1276 士兵队列训练问题（详解）

hdu 1276 士兵队列训练问题（详解）相关推荐