寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业：
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
(如果显示不出来，可以参见【图1.jpg】)
每个方块代表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 num[4][3];
int vis[14],sum;
void dfs(int step){
int x=step/3;
int y=step%3;
if(step==12){
if(num[3][1]!=0&&num[3][0]%num[3][1]==0&&num[3][0]/num[3][1]==num[3][2]){
// for(int i=0;i<4;i++){
//
// for(int j=0;j<3;j++){
//
// printf("%d ",num[i][j]);
// }
// printf("\n");
// }
sum++;
//printf("\n");
}
return ;
}
else if(step==3){
if(num[0][0]+num[0][1]!=num[0][2])
return ;
}
else if(step==6){
if(num[1][0]-num[1][1]!=num[1][2])
return ;
}
else if(step==9){
if(num[2][0]*num[2][1]!=num[2][2])
return ;
}
for(int i=1;i<=13;i++){
if(!vis[i]){
num[x][y]=i;
vis[i]=1;
dfs(step+1);
vis[i]=0;
}
}
}
int main()
{
sum=0;
dfs(0);
printf("%d\n",sum);
return 0;
}