寒假作业

寒假作业


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


   □ + □ = □
   □ - □ = □
   □ × □ = □
   □ ÷ □ = □
   
   (如果显示不出来，可以参见【图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


就算两种解法。（加法，乘法交换律后算不同的方案）
 
你一共找到了多少种方案？




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

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。（答案：64）

#include<stdio.h>#include<string.h>int count=0;void fun(int vis[],int arr[],int start,int end){if(start>end){if(arr[0]+arr[1]==arr[2] && arr[3]-arr[4]==arr[5]){if(arr[6]*arr[7]==arr[8] && arr[10]*arr[11]==arr[9]){for(int i=0;i<=11;i++){printf("%d ",arr[i]);}printf("\n");count++;}}}else{for(int i=1;i<=13;i++){if(vis[i]==0){vis[i]=1;arr[start]=i;fun(vis,arr,start+1,end);vis[i]=0;}}}}int main(){int vis[14];int arr[14];memset(vis,0,sizeof(vis));memset(arr,0,sizeof(arr));fun(vis,arr,0,12);printf("%d\n",count);return 0;}