码迷,mamicode.com
首页 > 其他好文 > 详细

Problem F

时间:2015-08-01 15:41:27      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

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

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

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

Sample Input
2 20 40
 

Sample Output
1 7 19
1 19 37



#include<stdio.h>
int w,a;
int x[10000],s[10000];

int main()
{
	int i,j,l,k,c,b,n,m;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&a);
		for(i=1;i<=a;i++)
		x[i]=i;
		w=1;
		while(a>3)
	{
	   k=a;
	  if(w%2!=0)
	  {
	    	j=1;//刚开始这个地方出错了错写成j=0;
	    	for(i=1;i<=k;i++)
		  {
			if(i%2!=0)
			{
				s[j]=x[i];
				x[j]=s[j];
				j++;
		   	}
		   	else a--;
		   	
		  }
	}
		else{
			j=1;//<span style="font-family: 'Courier New', Courier, monospace;">刚开始这个地方出错了错写成j=0;</span>
			for(i=1;i<=k;i++)
		{
			if(i%3!=0)
			{
				x[j]=x[i];
				j++;
			}
			else a--;
		}
		}
		w++;
	}
		for(i=1;i<=a;i++)
		printf("%d ",x[i]);
		printf("\n");
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

Problem F

标签:

原文地址:http://blog.csdn.net/l15738519366/article/details/47186677

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!