hdoj.1276 士兵队列训练问题【水题】 2015/05/30

最新推荐文章于 2021-09-27 10:26:36 发布

hdweilao

最新推荐文章于 2021-09-27 10:26:36 发布

阅读量490

点赞数

分类专栏： HDoj（杭电）

本文链接：https://blog.csdn.net/hdweilao/article/details/46279657

版权

HDoj（杭电）专栏收录该内容

290 篇文章 0 订阅

订阅专栏

本文探讨了士兵队列训练中的一个水题，详细解析了问题背景和解决思路，适合初学者入门练习。

摘要由CSDN通过智能技术生成

士兵队列训练问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 4173 Accepted Submission(s): 1937

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

Author

Cai Minglun

Source

杭电ACM集训队训练赛（VI）

#include<iostream>
using namespace std;
int soid[5005];
int t,n;
int main(){
    cin>>t;
    int i,j,k;
    while(t--){
        cin>>n;
        for( i = 1 ; i <= n ; ++i )
            soid[i] = i;
        j = n+1;
        while( j > 4 ){
            k = 1;
            for( i = 1 ; i < j ; ++i )
                if( i % 2 )
                    soid[k++] = soid[i];
            j = k;
            if( j <= 4 ) break;
            k = 1;
            for( i = 1 ; i < j ; ++i )
                if( i % 3 )
                    soid[k++] = soid[i];
            j = k;
        }
        cout<<'1';
        for( i = 2 ; i < j ; ++i )
            cout<<' '<<soid[i];
        cout<<endl;
    }
    return 0;
}

注意条件，先一至二报数，再一至三报数，只要人数少于4人就结束报数。