士兵队列训练问题
来源:互联网 发布:佳音简谱软件注册码 编辑:程序博客网 时间:2024/05/12 07:37
士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3363 Accepted Submission(s): 1557
Problem Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
22040
Sample Output
1 7 191 19 37
/*题解:
基本水题,不过题意模糊,要考虑人数小于三的情况(这时不用再筛选了),大坑!
我的思路是用while(1)将是2或3的倍数的数组进行重排,一直到整个数组剩下的数组数少于等于3
*/
#include<stdio.h>int main(){ int test,i,j; scanf("%d",&test); while(test--){ int m,a[5050]; scanf("%d",&m); for(i=1; i<=m; i++) a[i]=i; while(1){ if(m>3) { for(i=1,j=1; i<=m; i++){ if(i%2!=0) a[j++]=a[i]; } m=j-1; if(m<=3) break; for(i=1,j=1; i<=m; i++){ if(i%3!=0) a[j++]=a[i]; } m=j-1; } if(m<=3) break; } for(i=1; i<=m; i++){ if(i!=m) printf("%d ",a[i]); if(i==m) printf("%d\n",a[i]); } } return 0;}/*
第二次做这个问题了,用的却是另一种思路:
一个数组存储数据,另一个数组做标记(初始化为0,如果出列了赋值1)如果剩余未标记的<=3输出未标记数组的下标
*/
#include<cstdio>int main(){ int T,i,j,k,ok,n,a[5010],b[5010]; scanf("%d",&T); while(T--){ scanf("%d",&n); for(i=1; i<=n; i++){ a[i]=i; b[i]=0; } k=n; while(k>3){ for(i=1,j=0; i<=n; i++){ if(!b[i]){ j++; if(j%2==0){ b[i]=1; k--; } } } if(k<=3) break; for(i=1,j=0; i<=n; i++){ if(!b[i]){ j++; if(j%3==0){ b[i]=1; k--; } } } } for(i=1,ok=1; i<=n; i++){ if(!b[i]&&ok){ printf("%d",a[i]); ok=0; } else if(!b[i]) printf(" %d",a[i]); } printf("\n"); } return 0;}
0 0
- HDU1276:士兵队列训练问题
- hdu_1276 士兵队列训练问题
- HDU1274 士兵队列训练问题
- 1276 士兵队列训练问题
- HDU1276 士兵队列训练问题
- 士兵队列训练问题
- 1276 士兵队列训练问题
- 士兵队列训练问题
- 士兵队列训练问题
- ACM-士兵队列训练问题
- B - 士兵队列训练问题
- hdoj1276士兵队列训练问题
- 士兵队列训练问题
- 士兵队列训练问题
- HDU1276-士兵队列训练问题
- 士兵队列训练问题 HDU
- 士兵队列训练问题
- 士兵队列训练问题
- 泛型中<T>的使用
- 初步了解的J2EE
- Eclipse插件开发之TreeViewer
- 关于随机函数的小应用
- GetWindowRect和GetClientRect
- 士兵队列训练问题
- 【Hibernate学习】——持久化对象的三种状态
- Swift初探一
- android view 执行动画
- Spring AOP
- Android菜鸟笔记-WifiPickerActivity 实现跳转到系统自带wifi连接界面
- sample open-ended questions list
- swift 笔记2
- 用了{dede:include filename="footer.htm"/}的问题-空行,在ie8中显示空文字