poj 1879 Tempus et mobilius Time and motion

非常地道的模拟题。这个题目就是考察栈和队列的应用，本人比较懒，队列也不是很会，直接用的stl里面的stack和queue。这个题目就是说这个钟有三个轨道，第一个一分钟轨道，第二个五分钟轨道，第三个是小时的轨道。一分钟轨道每过一分钟会有一个小球进入，当小球数目到5的时候，最后进入一分钟轨道的那个小球会进入五分钟轨道，然后所有的其他小球会全部进入起始的那个小球队列。五分钟轨道能容纳11个小球，当第12个小球试图进入的时候，也就是满1小时的时候，第12个小球进入小时轨道，然后这11个小球会全部进入起始的小球队列。这个地方要注意下，这些5分钟，一分钟还有小时的轨道是栈的操作，而起始的小球队列是队列操作。小时轨道能够容纳11个小球，当第12个小球试图进入时，原来的11个小球以出栈序列回到原始小球序列，然后第12个小球进入原始小球队列。这个题目是模拟题，但是要是一直模拟到全部相同可能会超时。分开先求解出每个小球的循环周期，然后求出这些周期的最小公倍数就好了。一遍就A了。。

#include<iostream>
#include<queue>
#include<stack>
using namespace std;
stack<int> minute;
stack<int> minute5;
stack<int> hour;
queue<int> ball;
int func[130];
int gcd(int x,int y)
{
	int ok=x*y;
	if(x<y)
	{
		int c=x;
		x=y;
		y=c;
	}
	while(y!=0)
	{
		int r;
		r=x%y;
		x=y;
		y=r;
	}
	return ok/x;
}
int main()
{
	int n,i,c,ans,half;
	while(cin>>n)
	{
		if(n==0)
			break;
		while(!ball.empty())
			ball.pop();
		while(!minute5.empty())
			minute5.pop();
		while(!minute.empty())
			minute.pop();
		while(!hour.empty())
			hour.pop();
		for(i=1;i<=n;i++)
		{
			ball.push(i);
		}
		for(i=1;i<=1440;i++)
		{
			c=ball.front();
			ball.pop();
			minute.push(c);
			if(i%5==0)
			{
				int x=minute.top();
				minute.pop();
				minute5.push(x);
				while(!minute.empty())
				{
					x=minute.top();
					minute.pop();
					ball.push(x);
				}
			}
			if(i%60==0)
			{
				int x=minute5.top();
				hour.push(x);
				minute5.pop();
				while(!minute5.empty())
				{
					x=minute5.top();
					ball.push(x);
					minute5.pop();
				}
			}
			if(i%720==0)
			{
				int x=hour.top();
				hour.pop();
				while(!hour.empty())
				{
					int y=hour.top();
					ball.push(y);
					hour.pop();
				}
				ball.push(x);
			}
		}
		for(i=1;i<=n;i++)
		{
			int x=ball.front();
			ball.pop();
			func[i]=x;
		}
		ans=1;
		for(i=1;i<=n;i++)
		{
			int t=i;
			half=1;
			while(func[t]!=i)
			{
				t=func[t];
				half=half+1;
			}
			ans=gcd(ans,half);
		}
		cout<<n<<" balls cycle after "<<ans<<" days."<<endl;
	}
	return 0;
}