解题报告：hdu 1276 士兵队列训练问题

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

1 7 19

1 19 37

代码如下：

#include <iostream>

#include <cstdio>

#include <queue>

using namespace std;

int n;

queue<int> q[2];

void work()

{

    bool before = 0;

    bool now;

    for(int i = 0; i < n ; i++)

    {

        q[before].push(i+1);

    }

    bool judge = 0;

    while(1)

    {

        now = !before;

        if(q[before].size() <= 3)

        {

            judge = before;

            break;

        }

        int cnt = 0;

        while(!q[before].empty())

        {

            cnt = cnt%2+1;

            if(cnt == 2)

            {

                q[before].pop();

            }

            else

                q[now].push(q[before].front()),q[before].pop();

        }

        before = now;

        now = !before;

        if(q[before].size() <= 3)

        {

            judge = before;

            break;

        }

        int b = q[before].size();

        cnt = 0;

        while(!q[before].empty())

        {

            cnt = cnt%3+1;

            if(cnt == 3)

            {

                q[before].pop();

            }

            else

                q[now].push(q[before].front()),q[before].pop();

        }

        before = now;

    }

    bool ff = false;

    while(!q[judge].empty())

    {

        if(ff)

            printf(" ");

        printf("%d",q[judge].front());

        q[judge].pop();

        ff = true;

    }

    printf("\n");

    return ;

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d",&n);

        while(!q[0].empty())

            q[0].pop();

        while(!q[1].empty())

            q[1].pop();

        work();

    }

    return 0;

}

巴特西

解题报告：hdu 1276 士兵队列训练问题 - 简单题

Problem Description

Input

Output

Sample Input

Sample Output

最新文章

热门文章