USACO6.5.4 The Clocks(clocks)

模拟题，真是醉了USACO倒数第二题这么水

直接看代码吧

/*
ID: xsy97051
LANG: C++
TASK: clocks
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int clocks[10],a[10],ans[10],times[10];

void pan()
{
	for(int i=1;i<10;i++)
		if(clocks[i]>12)
			clocks[i]-=12;
	return;	
}

void spin(int a)
{
	if(a==1)
	{
		clocks[1]+=3;clocks[2]+=3;clocks[4]+=3;clocks[5]+=3;
		pan();
		return;
	}
	if(a==2)
	{
		clocks[1]+=3;clocks[2]+=3;clocks[3]+=3;
		pan();
		return;
	}
	if(a==3)
	{
		clocks[2]+=3;clocks[3]+=3;clocks[5]+=3;clocks[6]+=3;
		pan();
		return;
	}
	if(a==4)
	{
		clocks[1]+=3;clocks[4]+=3;clocks[7]+=3;
		pan();
		return;
	}
	if(a==5)
	{
		clocks[2]+=3;clocks[4]+=3;clocks[5]+=3;clocks[6]+=3;clocks[8]+=3;
		pan();
		return;
	}
	if(a==6)
	{
		clocks[3]+=3;clocks[6]+=3;clocks[9]+=3;
		pan();
		return;
	}
	if(a==7)
	{
		clocks[4]+=3;clocks[5]+=3;clocks[7]+=3;clocks[8]+=3;
		pan();
		return;
	}
	if(a==8)
	{
		clocks[7]+=3;clocks[8]+=3;clocks[9]+=3;
		pan();
		return;
	}
	if(a==9)
	{
		clocks[5]+=3;clocks[6]+=3;clocks[8]+=3;clocks[9]+=3;
		pan();
		return;
	}
	return;
}

int main()
{
	freopen("clocks.in","r",stdin);
	freopen("clocks.out","w",stdout);
	int k,m=0,x=0,y=0,judge=1,n=9999;
	for(int i=1;i<=9;i++)
	{
		cin>>clocks[i];
		times[i]=clocks[i];
	}
	
	for(a[1]=0;a[1]<4;a[1]++)
	 for(a[2]=0;a[2]<4;a[2]++)
	  for(a[3]=0;a[3]<4;a[3]++)
	   for(a[4]=0;a[4]<4;a[4]++)
	    for(a[5]=0;a[5]<4;a[5]++)
	     for(a[6]=0;a[6]<4;a[6]++)
	      for(a[7]=0;a[7]<4;a[7]++)
	       for(a[8]=0;a[8]<4;a[8]++)
	        for(a[9]=0;a[9]<4;a[9]++)
			{
				for(int i=1;i<10;i++) 
					clocks[i]=times[i];
				for(int i=1;i<=9;i++)
				for(int j=0;j<a[i];j++) 
					spin(i);
				for(int i=1;i<10;i++)
				if(clocks[i]!=12)
					judge=0;
				
				if(judge)
				if(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9]<n)
				{
					for(int i=1;i<10;i++)
					ans[i]=a[i];
					n=a[1]+a[2]+a[3]+a[4]+a[5]+a[6]+a[7]+a[8]+a[9];
				}
				judge=1;
			}

	int flag=0;
	for(int i=1;i<10;i++)
	{
		for(int j=1;j<=ans[i];j++)
		{
			if(flag) cout<<" ";
			else
				flag=1;
			cout<<i;
		}
	}
	cout<<endl;
	return 0;
}