1276 “士兵队列训练问题”

问题描述

输入士兵人数n，从头开始进行1到2报数，凡报到2的出列，剩下的数字进行向小序号方向靠拢重组；再从头开始进行1到3的报数，凡报到3的出列，剩下的向小序号方向靠拢重组；

重复这个过程，直到剩下的人数不超过3个为止。

代码如下

#include <bits/stdc++.h>

using namespace std;
//链表可以高效的删除和插入
int main()
{
    int t,n;
    cin>>t; //多组测试
    while(t--){
        cin>>n;           //人数
        int k = 2;        //初始报数为2
        list<int> mylist;
        list<int>::iterator it;
        for(int i = 1; i <= n; i++){  //赋值从1到n
            mylist.push_back(i);
        }
        while(mylist.size() > 3){
            int num = 1;  //用于表示顺序过程中的每一个元素
            for(it = mylist.begin();it!=mylist.end(); ){
                if(num++ % k == 0 ){   // 取余的方式用以表示报到2的所有数
                    it = mylist.erase(it);    //删除,返回下一个对象的指针
                }else{
                    it++;           //跳过
                }

            }
            k == 2?k=3:k=2;     //交替1到2报数，1到3报数
        }
        for(it = mylist.begin(); it != mylist.end();it++){
            if(it != mylist.begin()){   //不等于第一个数时，输出的内容为空格，每个数之间都有一个空格
                cout<<" ";
            }
            cout<<*it;   //保留的都是不为2，也不为3的数字
        }
        cout<<endl;   //换行


    }

    return 0;
}

 总结

一、迭代器的创建和使用时需要将开始赋值迭代器

二、取余解决了剔除1到2以及1到3的倍数

三、num顺序变量的比较

四、k==2通过三元运算符合k==3进行切换

五、剩下的都是符合的，删除会彻底让这个节点消失