YTU 3334: 士兵队列训练问题

版权声明：转载请附上原文链接哟！ https://blog.csdn.net/weixin_44170305/article/details/89878833

风华是一指流砂，苍老是一段年华。

题目描述

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

输入

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

输出

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

样例输入

copy

2
20
40

样例输出

1 7 19
1 19 37

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<set>
#include<stack>
using namespace std;
int a[5000];
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int r, i, t, m, flag=0;
        cin>>r;
        for(i=1; i<=r; i++)
            a[i] = i;
        m = r;
        while(m>3)
        {
            m = r;
            if(flag)
                t=3;
            else
                t=2;
            int y=0;
            for(i=1; i<=r; i++)
            {
                if(a[i]==0)
                    continue;
                else if((y+1)%t!= 0)
                {
                    y++;
                    continue;
                }
                else
                {
                    a[i]=0;
                    y++;
                }
            }
            for(i=1; i<=r; i++)
                if(a[i]==0)
                    m--;
            if(flag==1)
                flag=0;
            else
                flag=1;
        }
        for(i=1; i<=r; i++)
            if(a[i]!=0)
                i==r?printf("%d",a[i]):printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}