Problem Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
Input
本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。
Output
共有N行,分别对应输入的新兵人数,每行输出剩下的新兵最初的编号,编号之间有一个空格。
Sample Input
2 20 40
Sample Output
1 7 19 1 19 37 解题思路: 只用一个数组,借助第三个变量leap,先令leap=0;然后隔两个(即leap先自加)判断leap==2,等于的话令这个元素=0;leap=0; 接下来同样的方法判断是否等于leap==3;用这个方法判断是2或者3的倍数(注意如果a[i]==0,leap就跳过) 技巧:这里输入如果<3有技巧直接输出 输出也有技巧 先输出一个,在判断后面还有没有,有就输出 源代码链接: https://cn.vjudge.net/solution/9703031/NITcx30yloLByA5g3Abx