第7回ブルーブリッジカップソフトウェア類省試合本題-C-3_冬休みの宿題


//             -C-C-3_    
/*
    
                 。
        :

【】+【】=【】
【】-【】=【】
【】*【】=【】
【】/【】=【】 
 
      1~13       ,     。
  :
 6  + 7 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5
 
  :
 7  + 6 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5
 
      。(  ,            )
 
           ?
 
            。
  :           ,                 。
*/

/*【    】
  :           ,       13  ,            ,         
  :64
*/

#include
using namespace std;

int a[12];
bool visit[13];

int count = 0;

void dfs(int step)
{
	if(step == 3)//    1
	{
		if((a[0]+a[1]) != a[2])
			return;
	}
	if(step == 6)//    2
	{
		if( (a[3]-a[4]) != a[5] )
			return;
	}
	if(step == 9)//    3
	{
		if( (a[6]*a[7]) != a[8] )
			return;
	}
	if(step == 12)//    4
	{
		if((a[0]+a[1]) == a[2] && (a[3]-a[4]) == a[5] && (a[6]*a[7]) == a[8] && (a[11]*a[10]) == a[9]){
				count++;
		}
		return;
	}
	for(int i = 0;i < 13;i ++)
	{
		if(visit[i] == false)
		{
			a[step] = i+1;
			visit[i] = true;
			dfs(step+1);
			visit[i] = false;
		}
	}
	return;
}

int main()
{
	dfs(0);
	cout<
using namespace std;

int main()
{
	int a[12];
	int count = 0;
	for(a[0] = 1;a[0] <= 13;a[0]++)
		 for(a[1] = 1;a[1] <= 13;a[1]++)
		 	for(a[2] = 1;a[2] <= 13;a[2]++){
		 		
		 		if((a[0]+a[1]) != a[2])//    1
		 			continue;
		 			
		 		for(a[3] = 1;a[3] <= 13;a[3]++)
		 			for(a[4] = 1;a[4] <= 13;a[4]++)
		 				for(a[5] = 1;a[5] <= 13;a[5]++){
		 					
		 					if((a[3]-a[4]) != a[5])//    2
		 						continue;
		 						
		 					for(a[6] = 1;a[6] <= 13;a[6]++)
		 						for(a[7] = 1;a[7] <= 13;a[7]++)
		 							for(a[8] = 1;a[8] <= 13;a[8]++){
		 								
		 								if((a[6]*a[7]) != a[8])//    3
		 									continue;
		 									
		 									for(a[9] = 1;a[9] <= 13;a[9]++)
												for(a[10] = 1;a[10] <= 13;a[10]++)
													for(a[11] = 1;a[11] <= 13;a[11]++){
														
														if((a[11]*a[10]) != a[9])//    4
		 													continue;
		 													
							 							if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[0] != a[4] && a[0] != a[5] && a[0] != a[6] && a[0] != a[7] && a[0] != a[8] && a[0] != a[9] && a[0] != a[10] && a[0] != a[11]
														 	&& a[1] != a[2] && a[1] != a[3] && a[1] != a[4] && a[1] != a[5] && a[1] != a[6] && a[1] != a[7] && a[1] != a[8] && a[1] != a[9] && a[1] != a[10] && a[1] != a[11]
															  && a[2] != a[3] && a[2] != a[4] && a[2] != a[5] && a[2] != a[6] && a[2] != a[7] && a[2] != a[8] && a[2] != a[9] && a[2] != a[10] && a[2] != a[11]
															    && a[3] != a[4] && a[3] != a[5] && a[3] != a[6] && a[3] != a[7] && a[3] != a[8] && a[3] != a[9] && a[3] != a[10] && a[3] != a[11]
																 && a[4] != a[5] && a[4] != a[6] && a[4] != a[7] && a[4] != a[8] && a[4] != a[9] && a[4] != a[10] && a[4] != a[11]
																  && a[5] != a[6] && a[5] != a[7] && a[5] != a[8] && a[5] != a[9] && a[5] != a[10] && a[5] != a[11]
																   && a[6] != a[7] && a[6] != a[8] && a[6] != a[9] && a[6] != a[10] && a[6] != a[11]
																    && a[7] != a[8] && a[7] != a[9] && a[7] != a[10] && a[7] != a[11]
																	 && a[8] != a[9] && a[8] != a[10] && a[8] != a[11]
																	  && a[9] != a[10] && a[9] != a[11]
																	   && a[10] != a[11]){
																		
																			if((a[0]+a[1]) == a[2] && (a[3]-a[4]) == a[5] && (a[6]*a[7]) == a[8] && (a[11]*a[10]) == a[9]){
																				count++;
																			}
																    	
																	}
														}
									 }
										
						 }
		 					
			 }
		 		
	cout<