士兵队列训练问题
2015-08-03 11:19
281 查看
Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
2 20 40
Sample Output
1 7 19 1 19 37
题很简单,就、自己看代码。
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
2 20 40
Sample Output
1 7 19 1 19 37
题很简单,就、自己看代码。
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int t,n,i,p,sum,s[5005],cut; while (~scanf("%d",&t)) { while (t--) { p=2; scanf("%d",&n); memset(s,0,sizeof(s)); sum=0; while (n-sum>3) { cut=0; for (i=1;i<=n;i++) { if(s[i]) continue; cut++; if (cut==p) {sum++;s[i]=1;cut=0;} } if (p==3) p--; else p++; } cut=0; for (i=1;i<=n;i++) if (!s[i]) { cut++; if (cut!=n-sum) printf("%d ",i); else printf("%d\n",i);} } } }
相关文章推荐
- 关于Oracle报错ORA-00979不是GROUP BY表达式
- 优先队列
- nginx下载限速
- HTML结构 语义化思想
- uva11542(高斯消元)
- 暑假-动态规划 III-(X - Cash Machine)
- 用JS获取地址栏参数的方法
- HDU1253 胜利大逃亡 dfs,bfs C++
- Hdu 3294 Girls' research (manacher 最长回文串)
- Order by n...是什么意思?
- delete 和 delete []的真正区别
- 使用history.back()出现"警告: 网页已过期的解决办法"
- html5 postMessage解决跨域、跨窗口消息传递[转载]
- 用word-wrap来解决固定大小ul下的每条li中内容太多时不自动换行问题
- UVALive 2911 Maximum
- C/C++ — memset() 函数详解及其作用介绍
- HashMap源码解析
- Unity3D - 关于Static静态对象
- 关于把数据信息导出到Excel
- PHP使用缓存即时输出内容(output buffering)的方法