hdu 1276 士兵队列训练问题

士兵队列训练问题

HDU - 1276

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

Input

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

Output

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

Sample Input

2
20
40

Sample Output

1 7 19
1 19 37

思路：n<=3特判直接输出；n>3直接取奇数标号的士兵，vis[i]标记标号为( i*2-1 )的士兵是否被去掉，n记录剩余人数

当n<=3时结束循环，输出（注意：最后一个标号后没有空格）

#include <stdio.h>
#include <string.h>
int vis[2505];//直接取奇数 int main()
{int t;scanf("%d",&t);while(t--){memset(vis,0,sizeof(vis));int n;scanf("%d",&n);if(n<=3)//n<=3一定要特判 {if(n==1)printf("1\n");else if(n==2)printf("1 2\n");else if(n==3)printf("1 2 3\n");continue;}if(n%2==1)//直接取奇数标号的士兵 n++;int t=n/2;n=n/2; while(n>3)//n为剩余人数 {int tt=0;for(int i=1;i<=t;i++)//去掉报数为3的士兵 {if(!vis[i]){tt++;if(tt==3){vis[i]=1;n--;tt=0;}}}if(n<=3)break;tt=0;for(int i=1;i<=t;i++)//去掉报数为2的士兵 {if(!vis[i]){tt++;if(tt==2){n--;vis[i]=1;tt=0;}}}  }int i;for(i=1;i<=t;i++)if(!vis[i]){n--;if(n!=0)printf("%d ",2*i-1);elsebreak;    }printf("%d\n",2*i-1);}return 0;
}

hdu 1276 士兵队列训练问题相关推荐

解题报告：hdu 1276 士兵队列训练问题 - 简单题
Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行 ...
hdu 1276 士兵队列训练问题（详解）
题目某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的 ...
HDU - 1276 士兵队列训练问题
Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报 ...
hdoj 1276 士兵队列训练问题模拟队列
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
1276 士兵队列训练问题【队列模拟】
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
c++ HDU 1279 士兵队列训练问题
题目描述: 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列, ...
HOJ 1276 士兵队列训练问题（stl, 水题）
stl, 水题本题要点: 1.用 list 模拟即可. 2.题目可能的歧义的地方: 有两种选法, 选法1:每2个出列一个, 选法2:每3个出列一个. 结束条件,每完成一种选法后,如果剩下的数 < ...
士兵队列训练问题 HDU - 1276
题目士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
士兵队列训练问题（HDU - 1276)
士兵队列训练问题题目题目某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数 ...

hdu 1276 士兵队列训练问题

士兵队列训练问题

hdu 1276 士兵队列训练问题相关推荐

最新文章

热门文章