hdoj 1276 병사 대열 훈련 문제 [대열 (시 뮬 레이 션)]

병사 대열 훈련 문제
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4693 Accepted Submission(s): 2198
Problem Description
모 부 대 는 신병 대열 훈련 을 실시 하여 신병 을 처음부터 순서대로 번 호 를 매 겨 횡대 로 나란히 세 웠 다. 훈련의 규칙 은 다음 과 같다. 처음부터 1 부터 2 까지 번호, 2 까지 번호, 나머지 는 작은 번호 방향 으로 접근 한 다음 에 처음부터 1 부터 3 까지 번호, 3 까지 번호, 나머지 는 작은 번호 방향 으로 접근 했다.계속 처음부터 1 부터 2 까지 번호...이후 처음부터 1 ∼ 2 번, 1 ∼ 3 번 을 돌아 가면 서 나머지 인원 이 3 명 을 넘 지 않 을 때 까지 진행한다.

Input
이 문 제 는 여러 테스트 데이터 팀 이 있 으 며, 첫 번 째 행동 팀 은 N 행 신병 수 이 고, 이 어 N 행 신병 수 이 며, 신병 수 는 5000 을 넘 지 않 는 다.

Output
입력 한 신병 수 에 대응 하 는 N 줄 이 있 고, 줄 마다 남 은 신병 의 최초 번 호 를 출력 하 며, 번호 사이 에 빈 칸 이 있 습 니 다.

Sample Input

 
   
     2 20 40

Sample Output

 
   
     1 7 19 1 19 37

Author

Cai Minglun

Source

杭电ACM集训队训练赛（VI）

思路：

这道题是一道模拟题，在模拟之前需要我们进行判断一下剩下的士兵人数是否小于等于3，如果满足要求直接输出，否则还需要我们进一步进行筛选，就按照题上说的进行模拟就OK了！

代码：

#include 
#include 
struct node 
{
	int x,y;
}a[5005];
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		int i;
		for(i=1;i<=n;i++)
		{
			a[i].x=a[i].y=i;
		}
		if(n<=3)
		{
			for(i=1;i3)
		{
		t=1;
		for(i=1;i<=n;i++)
		{
			if(a[i].y%2==0)//&&a[i].x!=0&&
			{
				if(a[i].y!=5004)
					a[i].y=5004;
			}
			else
			{
				a[i].y=t++;
			}
		}
		if(t-1<=3)
			break;
		t=1;
		for(i=1;i<=n;i++)
		{
			if(a[i].y%3==0)//&&a[i].x!=0&&
			{
				if(a[i].y!=5004)
					a[i].y=5004;
			}
			else
			{
				a[i].y=t++;
			}
		}
		t--;
		}
		int flag=0;
		for(i=1;i<=n;i++)
		{
			if(a[i].y<=5000)
			{
				if(flag==0)
					flag=1;
				else
					printf(" ");
				printf("%d",a[i].x);
			}
		}
		printf("
");
	}
	return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

간단한 애니메이션 대기열 모델

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

hdoj 1276 병사 대열 훈련 문제 [대열 (시 뮬 레이 션)]

좋은 웹페이지 즐겨찾기