hdu1276 士兵队列训练问题-list容器

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

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

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

Sample Input

2
20
40

Sample Output

1 7 19
1 19 37

代码如下：

#include <iostream>
#include <list>
using namespace std;int main() {int cnt;cin >> cnt;while (cnt--) {list<int>ml;list<int>::iterator it;int n;cin >> n;for (int i = 1; i <= n; i++)ml.push_back(i);int k = 2;while (ml.size()>3) {int num = 1;for (it = ml.begin(); it != ml.end();) {if (num++ % k == 0) {it = ml.erase(it);} elseit++;}k == 2 ? k = 3 : k = 2;//注意k==2，不要不小心写成k = 2}for (it = ml.begin(); it != ml.end(); it++) {if (it != ml.begin())cout << " ";cout << *it;}cout << endl;}return 0;
}

hdu1276 士兵队列训练问题-list容器相关推荐

HDU1276 士兵队列训练问题【模拟+array+vector+list】
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU1276士兵队列训练问题循环队列
**Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始 ...
HDU-1276 士兵队列训练问题
题目描述某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩 ...
HDU1276:士兵队列训练问题
Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
士兵队列训练问题（队列 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 ...
HDUOJ士兵队列训练
** HDUOJ1276士兵队列训练 ** 士兵队列训练问题某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方 ...

hdu1276 士兵队列训练问题-list容器

hdu1276 士兵队列训练问题-list容器相关推荐

最新文章

热门文章