HDU 1276（士兵排列）

最新推荐文章于 2024-07-20 22:53:03 发布

JiangHong666

最新推荐文章于 2024-07-20 22:53:03 发布

阅读量766

点赞数

分类专栏： acm比赛题解

本文链接：https://blog.csdn.net/jianghong678/article/details/47175639

版权

acm比赛题解专栏收录该内容

14 篇文章 1 订阅

订阅专栏

题目[点击即可]

解题思路：这里用数组的标记法，出列的人用0标记；

#include<iostream>
#include<iomanip>
using namespace std;
const int maxn=5000;
int main ()
{
   int n;
   cin>>n;
   while(n--)
   {
        int m,x,a[maxn]={0};
        cin>>m;
        x=m; 
    for(int i=1;i<=m;i++)
           a[i]=i;
    if(m<=3)
     { 
         cout<<'1';
        for(int i=2;i<=m;i++)
            cout<<setw(2)<<i;
           cout<<endl ;
        continue;
     }
     while(1){
         int g=0;
         for(int i=1;i<=m;i++)
        {
            if(a[i]!=0)
              g++;
             if(g==2)    //找出序列号为偶数的士兵；
                {  
                     a[i]=0;
                     g=0;
                    x--;
                }
         }
        if(x<=3)
           break;
             g=0;
         for(int i=1;i<=m;i++)
        {
         if(a[i]!=0)   
             g++;
         if(g==3)      //剩余下来为3的士兵；
            {
                a[i]=0;
                g=0;
                x--;
            }      
        }
       if(x<=3)
          break;     
     }
     cout<<'1';
    for(int i=2;i<=m;i++)
        if(a[i]!=0)
         cout<<' '<<a[i];
         cout<<endl;  
   }

   return 0;
}