zoukankan      html  css  js  c++  java
  • 士兵队列训练问题--1276--201308131131.txt

    士兵队列训练问题
    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 2688    Accepted Submission(s): 1230


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

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

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

    Sample Input
    2
    20
    40
     

    Sample Output
    1 7 19
    1 19 37
     


    #include "stdio.h"
    int main()
    {
     int n;
     int a[5005];
     scanf("%d",&n);
     while(n--)
     {
      int m,i,w,k,head,p=0;
      //int a[5005];
      scanf("%d",&m);
      for(i=1;i<=m;i++)
      {
       a[i]=1;
      }
      head=m;
      w=1;
      //k=0;
     while(head>3)
     {
      if(w)
      {
       k=0;
       //fenlei(2,head);
       //
      for(i=1;i<=m;i++)

     if(a[i])
       {k++;}
       //printf("%d ",k);
      if(k==2)
      {
       k=0;
       a[i]=0;
       head--;
      }
    }
       w=0;
      }
      else
      {
       k=0;
       //fenlei(3,head);
     for(i=1;i<=m;i++)

     if(a[i])
       {k++;}
       //printf("%d ",k);
      if(k==3)
      {
       k=0;
       a[i]=0;
       head--;
      }
    }
        w=1;
      }
     }
     
     for(i=1;i<=m;i++)
    {
     if(a[i])
     {
     printf(p++?" %d":"%d",i);
     }
    }
      printf(" ");
     }
     return 0;
    }
       
     
     
     
       
       
       
       
     
       
       
       
       
       
     
     
     
     
     
     

  • 相关阅读:
    UVA 10618 Tango Tango Insurrection
    UVA 10118 Free Candies
    HDU 1024 Max Sum Plus Plus
    POJ 1984 Navigation Nightmare
    CODEVS 3546 矩阵链乘法
    UVA 1625 Color Length
    UVA 1347 Tour
    UVA 437 The Tower of Babylon
    UVA 1622 Robot
    UVA127-"Accordian" Patience(模拟)
  • 原文地址:https://www.cnblogs.com/xiaziteng/p/3255591.html
Copyright © 2011-2022 走看看