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;
    }
       
     
     
     
       
       
       
       
     
       
       
       
       
       
     
     
     
     
     
     

  • 相关阅读:
    如何在Mac下配置多个Java版本
    robotframework-SikuliLibrary 第三方库
    点击按钮,按钮没有悬浮效果,不能拖拽元素。
    robot framework ——关键字run keyword if 如何在一个条件下接多个执行语句
    iOS测试中发现一个textview控制,使用clear()无法清除文字
    AppiumLibrary 关键字文档
    "startIWDP": true
    Proxifier ,CCProxy 新发现的东西。
    第一次Git上传本地项目到github上 的命令
    c#之数组
  • 原文地址:https://www.cnblogs.com/xiaziteng/p/3255591.html
Copyright © 2011-2022 走看看