7.18

来源:互联网 发布:淘宝智能版首页尺寸 编辑:程序博客网 时间:2024/06/16 19:10
Problem Description
某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
 

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

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

Sample Input
22040
 

Sample Output
1 7 191 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