POJ 1879

栈和队列的综合应用，利用栈和队列分别模拟分，5分，时槽，以及小球队列

利用求出一天后的置换可以求出周期，进而求出最大公约数（可以利用矩阵的角度，也许可以简化，因为每次都是乘上一个相同的置换矩阵）

要注意读题，时槽 满12归队的方式很不一样

#include 
#include 
#include 
#include 
#include 
using namespace std;

const int maxn= 127+5;
const int dms= 24*60;

int T[maxn], chg[maxn];
stack h, fvm, m;
queue bl;
int ans;

int Gcd(int a, int b)
{
	return 0== b? a : Gcd(b, a%b);
}
void Init(int n)
{
	ans= 1;
	while (!bl.empty()){
		bl.pop();
	}
	while (!h.empty()){
		h.pop();
	}
	while (!fvm.empty()){
		fvm.pop();
	}
	while (!m.empty()){
		m.pop();
	}

	for (int i= 0; i< n; ++i){
		T[i]= 1;
	}
	for (int i= 0; i< n; ++i){
		bl.push(i);
	}
}
int main()
{	
	int n;
	while (1){
		scanf("%d", &n);
		if (0== n){
			break;
		}
		Init(n);

		for (int i= 0; i< dms; ++i){
			int obl= bl.front();
			bl.pop();
			if (4== m.size()){
				for (int j= 0; j< 4; ++j){
					bl.push(m.top());
					m.pop();
				}
				if (11== fvm.size()){
					for (int j= 0; j< 11; ++j){
						bl.push(fvm.top());
						fvm.pop();
					}
					if (11== h.size()){
						for (int j= 0; j< 11; ++j){
							bl.push(h.top());
							h.pop();
						}
						bl.push(obl);
					}else{
						h.push(obl);
					}
				}
				else{
					fvm.push(obl);
				}
			}
			else{
				m.push(obl);
			}
		}

		for (int i= 0; i< n; ++i){
			chg[i]= bl.front();
			// cout<