现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:
□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
(如果显示不出来,可以参见【图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 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; }