赛码网_在线编程_军训队列

最新推荐文章于 2024-12-26 17:56:02 发布

原创最新推荐文章于 2024-12-26 17:56:02 发布 · 2k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#编程

acmcoder赛码网专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过交替报数来筛选学生的军训队列算法。该算法从一至二报数，然后从一至三报数，循环进行，直至剩下不超过三人。文中提供了一个C++实现的例子，详细展示了如何使用向量存储学生状态并逐步筛选。

军训队列

题目描述

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

输入第一行为组数N，接着为N行学生人数，学生人数不超过5000。	样例输入 2 20 40
输出输出有N行，分别对应输入的学生人数，每行输出剩下的学生最初的编号，编号之间有一个空格。	样例输出 1 7 19 1 19 37

#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;
int N,M;
int main(){
    scanf("%d",&N);
    while(N--){
        scanf("%d",&M);
        vector<int> students(M+1,0);
        vector<bool> flag(M+1,false);//标记 是否出列【默认 false 都没出列】
        int count=M;
        int k=0;
        while(1){
            if(count>3){
                k=0;
                for(int i=1;i<=M;++i){
                    if(flag[i]==false){
                        k++;
                        if(k%2==0){//从1数2
                            flag[i]=true;
                            count--;
                        }
                    }
                }
            }else
                break;
            if(count>3){
                k=0;
                for(int i=1;i<=M;++i){
                    if(flag[i]==false){
                        k++;
                        if(k%3==0){//从1数3
                            flag[i]=true;
                            count--;
                        }
                    }
                }
            }else
                break;
        }
        vector<int> ans;
        for(int i=1;i<=M;++i){
            if(flag[i]==false)
                ans.push_back(i);
        }
        for(int i=0;i<ans.size();++i){
            if(i==0)printf("%d",ans[i]);
            else printf(" %d",ans[i]);
        }
        printf("\n");
    }
    
    return 0;
}