[U]The Clocks 枚举

很少去自己构建枚举法，一般遇到题就是直接的DFS,BFS显然这样的编码复杂度很高。太久没有做题了连这道水题都用了我一上午，也对自己的思维有帮助吧，简单的事情复杂化了。实在不是我所希望的啊... 调试了N久都没弄出来！

好吧说说这题的思路：

首先明确的一点就是这题不需要用到DFS，用DFS和BFS的话就要用位操作压缩状态，一位位操作还是很方便的，但是两位位操作写起来就不那么好看了。我们知道，对于9个位置，在同一个位置按下4次的话，相当于没有按下。于是对于同一个位置最多按下3次咯。枚举的就是这九个位置，利用九重for就可以了= =。验证原始的输入数组通过我们的枚举操作之后如果全都变为12的话，就输出好了，前导零也使得代码难看！

Code贴了...:

#include<stdio.h>
using namespace std;

bool check( int *b,int *r )
{
 	 int temp[10];
 	 for( int i=1;i<=9;i++ )
 	 	  temp[i]=r[i];
 	 for( int i=1;i<=b[1];i++ ){ temp[1]++;temp[2]++;temp[4]++;temp[5]++; }
	 for( int i=1;i<=b[2];i++ ){ temp[1]++;temp[2]++;temp[3]++; }
	 for( int i=1;i<=b[3];i++ ){ temp[2]++;temp[3]++;temp[5]++;temp[6]++; }
	 for( int i=1;i<=b[4];i++ ){ temp[1]++;temp[4]++;temp[7]++; }
	 for( int i=1;i<=b[5];i++ ){ temp[2]++;temp[4]++;temp[5]++;temp[6]++;temp[8]++; }
	 for( int i=1;i<=b[6];i++ ){ temp[3]++;temp[6]++;temp[9]++; }
	 for( int i=1;i<=b[7];i++ ){ temp[4]++;temp[5]++;temp[7]++;temp[8]++; }
	 for( int i=1;i<=b[8];i++ ){ temp[7]++;temp[8]++;temp[9]++; }
	 for( int i=1;i<=b[9];i++ ){ temp[5]++;temp[6]++;temp[8]++;temp[9]++; }
	 
	 for( int i=1;i<=9;i++ )
	 {
	 	  temp[i]%=4;
	 	  if( temp[i] )
	 	  return false;
     }
     return true;
}

int main()
{
 	int b[10];
 	int r[10];
 	freopen( "clocks.in","r",stdin );
 	freopen( "clocks.out","w",stdout );
 	for( int i=1;i<=9;i++ )
 	{
 		 scanf( "%d",&r[i] );
 		 r[i]%=12;r[i]/=3;
	}
	for( b[1]=0;b[1]<=3;b[1]++ )
	for( b[2]=0;b[2]<=3;b[2]++ )
	for( b[3]=0;b[3]<=3;b[3]++ )
	for( b[4]=0;b[4]<=3;b[4]++ )
	for( b[5]=0;b[5]<=3;b[5]++ )
	for( b[6]=0;b[6]<=3;b[6]++ )
	for( b[7]=0;b[7]<=3;b[7]++ )
	for( b[8]=0;b[8]<=3;b[8]++ )
	for( b[9]=0;b[9]<=3;b[9]++ )
	{
	 	 if( check(b,r) )
	 	 {
		  	 bool flag=false;
		  	 for( int i=1;i<=b[1];i++ ) if( flag==false ){printf("1");flag=true;}else printf(" 1"); 
	 	 	 for( int i=1;i<=b[2];i++ ) if( flag==false ){printf("2");flag=true;}else printf(" 2");
	 	 	 for( int i=1;i<=b[3];i++ ) if( flag==false ){printf("3");flag=true;}else printf(" 3");
	 	 	 for( int i=1;i<=b[4];i++ ) if( flag==false ){printf("4");flag=true;}else printf(" 4");
	 	 	 for( int i=1;i<=b[5];i++ ) if( flag==false ){printf("5");flag=true;}else printf(" 5");
	 	 	 for( int i=1;i<=b[6];i++ ) if( flag==false ){printf("6");flag=true;}else printf(" 6");
	 	 	 for( int i=1;i<=b[7];i++ ) if( flag==false ){printf("7");flag=true;}else printf(" 7");
	 	 	 for( int i=1;i<=b[8];i++ ) if( flag==false ){printf("8");flag=true;}else printf(" 8");
	 	 	 for( int i=1;i<=b[9];i++ ) if( flag==false ){printf("9");flag=true;}else printf(" 9");
			 printf( "\n" );
	 		 return 0;
 		 }
 	}
 	return 0;
}