2016-年蓝桥杯C-(A组)赛题-dfs-寒假作业

时间:2022-09-10 13:48:04
6、寒假作业

现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:


   □ + □ = □
   □ - □ = □
   □ × □ = □
   □ ÷ □ = □
   

   (如果显示不出来,可以参见【图1.jpg】)

2016-年蓝桥杯C-(A组)赛题-dfs-寒假作业

   
每个方块代表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


就算两种解法。(加法,乘法交换律后算不同的方案)
 
你一共找到了多少种方案?




请填写表示方案数目的整数。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

#include <stdio.h>
int vis[20]={0};
int a[20];
int countt=0;
void dfs(int n){
	if(n==4&&(a[1]+a[2]!=a[3]))
	return;
	if(n==7&&(a[4]-a[5]!=a[6]))
	return;
	if(n==10&&(a[7]*a[8]!=a[9]))
	return;
	if(n==13&&(a[10]/a[11]==a[12])&&a[10]%a[11]==0){
		//printf("%d+%d=%d %d-%d=%d %d*%d=%d %d/%d=%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],a[10],a[11],a[12]);
		countt++;
		return;
	}
	else if(n==13)return;
	for(int i=1;i<14;i++){
		if(vis[i]==0){
			vis[i]=1;
			a[n]=i;
			dfs(n+1);
			vis[i]=0;
			a[n]=0;
		}
	}
	return;
	     
} 
int main() {
	dfs(1);
	printf("%d",countt);
	return 0;
}