• list的使用-Hdu 1276


    士兵队列训练问题

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 18547    Accepted Submission(s): 7903


    Problem Description
    某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
     
    Input
    本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
     
    Output
    共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
     
    Sample Input
    2
    20
    40
     
    Sample Output
    1 7 19
    1 19 37
     
    理解题意:
    假设有n个人,1.2循环报数,报2的人踢出去;然后1.3循环报数,报3的人踢出去;然后1.2和1.3循环报数,直到剩下人的人数不超过3人
     
    解题思路:
    利用list容器解题,首先创建mylist,然后把n个人都标记为各自的序号;然后当mylist的长度大于3时进入循环,每次循环时用num来对所有的人进行标记,只要是2或3的倍数,就踢出去,然后把剩下的人的原来的序号输出即可
     
    代码:
    #include <bits/stdc++.h>
    
    using namespace std;
    
    int main()
    {
        int t,n; 
        cin>>t;
        while(t--){
            cin>>n;
            int k = 2;
            list<int>mylist;
            list<int>::iterator it;
            for(int i = 1;i <= n; i++)
                mylist.push_back(i);
            while(mylist.size()>3){
                int num = 1;
                for(it = mylist.begin(); it != mylist.end();){
                    if(num++ % k == 0)
                        it = mylist.erase(it);
                    else
                        it++;
                }
                k==2?k=3:k=2;
            }
            for(it = mylist.begin();it != mylist.end();it++){
                if(it != mylist.begin())
                    cout<<" ";
                cout<<*it;
            }
            cout<<endl;
        }
        return 0;
    }
  • 相关阅读:
    jstl标签
    get和post
    try中的局部变量在finally中是找不到的。
    bzoj 4408: [Fjoi 2016]神秘数 数学 可持久化线段树 主席树
    ZOJ2112 BZOJ1901 Dynamic Rankings 树套树 带修改的区间第k小
    BZOJ 2120: 数颜色 带修改的莫队算法 树状数组套主席树
    POJ2104 K-th Number 不带修改的主席树 线段树
    POJ 2891 Strange Way to Express Integers 中国剩余定理 数论 exgcd
    POJ1151 Atlantis 水题 计算几何
    BZOJ 2333: [SCOI2011]棘手的操作 可并堆 左偏树 set
  • 原文地址:https://www.cnblogs.com/jingshixin/p/12241791.html
Copyright © 2020-2023  润新知