蓝桥杯c语言试题寒假作业,2016年蓝桥杯C语言大学A组题目6--寒假作业

题目6.寒假作业

现在小学的数学题目也不是那么好玩的。

看看这个寒假作业：

每个方块代表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算法，同一张卷子的第二道DFS题，没有什么好说的了。直接上代码':

/*

name:Rollchuchy

type:

*/

#includeusing namespace std;

int num[15];

int vis[15];

int ans=0;

void init()

{

for(int i=1;i<=13;i++){

vis[i]=0;

num[i]=0;

}

}

int jud(int n){

if(n==3){

if(num[1]+num[2]==num[3]) return 1;

}

else if(n==6){

if(num[4]-num[5]==num[6]) return 1;

}

else if(n==9){

if(num[7]*num[8]==num[9]) return 1;

}

else if(n==12){

if(num[12]*num[11]==num[10]){

ans++;

return 1;

}

}

else{

return 1;

}

return 0;

}

void dfs(int n){

if(n>13){

return ;

}

for(int i=1;i<=13;i++){

if(!vis[i]){

vis[i]=1;

num[n]=i;

if(!jud(n)){

vis[i]=0;

continue;

}

dfs(n+1);

vis[i]=0;

}

}

}

int main()

{

init();

dfs(1);

cout<