蓝桥杯题目:寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:
每个方块代表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
就算两种解法。(加法,乘法交换律后算不同的方案)
你一共找到了多少种方案?
输出
请填写表示方案数目的整数。
这是一道简单的dfs的题目,唯一容易出错的地方就是在判断第四个除法算式时要注意先去判断能否整除。
代码:
//寒假作业
#include<iostream>
using namespace std;
int sum=0;
int book[14];
int g[4][3];
bool judge(int x,int y,int n){//判断在(x,y)处放n是否可行
if(y!=2)return true; //每当填写完一行时进行判断
if(x==0&&(g[0][0]+g[0][1]==n)) return true;
else if(x==1&&(g[1][0]-g[1][1]==n)) return true;
else if(x==2&&(g[2][0]*g[2][1]==n)) return true;
//判断除法的时候首先要保证能够整除
else if(x==3&&(g[3][0]%g[3][1]==0)&&(g[3][0]/g[3][1]==n)) return true;
return false;
}
void dfs(int x,int y){//用深搜求解
if(x==4&&y==0){//到达递归的终点
sum++;
return;
}
int i;
for(i=1;i<=13;i++)
if(book[i]==0&&judge(x,y,i)){
book[i]=1;
g[x][y]=i;
if(y<2)dfs(x,y+1);
else dfs(x+1,0);
book[i]=0;
}
}
int main()
{
int i,j;
for(i=0;i<14;i++) book[i]=0; //赋初始值
dfs(0,0);
cout<<sum<<endl;
return 0;
}
答案:64