hdu 1276 병사 대열 훈련 문제 (단순 대열)

제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=1276
수조 로 물 을 시 뮬 레이 션 할 수 있 지만, 대열 로 쓰 는 것 을 권장 합 니 다
쓸데없는 소리 그만 하고 talk is cheap, show your code
#include
#include
using namespace std;

queueq;
void paidui(int n)
{
	for(int i=1;i<=n;i++)
	q.push(i);
	while(1)
	{
		if(q.size()<=3)
		break;
		q.push(1);
		q.pop();
		for(int i=2;q.front()!=1;i++)
		{
			if(i%2)
			{
				int tp=q.front();
				q.push(tp);
		}			q.pop();
		}
		if(q.size()<=3)
		break;
		q.push(1);
		q.pop();
		for(int i=2;q.front()!=1;i++)
		{
			if(i%3)
			{
				int tp=q.front();
				q.push(tp);
			}	
			q.pop();
			}
		}
	
}
int main(void)
{
	
	int cas,n,i;
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%d",&n);
		paidui(n);
		while(!q.empty())
		{
			printf("%d%c",q.front(),q.size()>1?' ':'
'); q.pop(); } } return 0; }

좋은 웹페이지 즐겨찾기