zoukankan      html  css  js  c++  java
  • 【ACM】hdu_1276_士兵队列训练问题_201308131032

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


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

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

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

    Sample Input
    2
    20
    40
     

    Sample Output
    1 7 19
    1 19 37
     


    #include <stdio.h>
    #include  <string.h>

    int s[5050];
    int main()
    {
        int N;
        scanf("%d",&N);
        while(N--)
        {
            int i,j,k,m;
            //int *a;
            scanf("%d",&m);
            //a=(int *)malloc(m*sizeof(int));
            //memset(a,0,sizeof(a));
            memset(s,0,sizeof(s));
            for(i=1;i<=m;i++)
            s[i]=i;
            k=2;
            while(m>3)
            {
            if(k==2){
            for(j=1,i=1;i<=m;i++)
            {
                if(i%k==0)
                continue;
                else
                s[j++]=s[i];
            }
            m=j-1;
            k=3;       
            }
            else{
            for(j=1,i=1;i<=m;i++)
            {
                if(i%k==0)
                continue;
                else
                s[j++]=s[i];
            }
            m=j-1;
            k=2;       
            }
            }
            for(i=1;i<=m;i++)
            {
                if(i<m)
                printf("%d ",s[i]);
                else
                printf("%d ",s[i]);
            }
        }
        return 0;
    }

  • 相关阅读:
    经济--股票--深圳指数基金
    经济--年终奖理财攻略
    经济--股票--基金经理打死不肯说的赚钱黑幕
    经济--股票--基金定投
    经济--股票--基金分类的三个角度
    经济学--股票--必胜法则
    经济--降息对股市是好消息还是坏消息?
    PHP数组的排序函数
    使用回调函数处理数组的函数
    统计数组元素的个数和唯一性的函数
  • 原文地址:https://www.cnblogs.com/xl1027515989/p/3254784.html
Copyright © 2011-2022 走看看