蓝桥杯省赛-寒假作业

题目描述

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

每个方块代表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<iostream>
using namespace std;
int ans=0;
int a[15],st[15];
void dfs(int k)
{
    if(k==13)//出口 
    {
        if(a[10]==a[11]*a[12])
            ans++;
         return ;
    }
    if(k==10)//剪枝 
    {
        if(a[7]*a[8]!=a[9])
            return ;
    }
    if(k==7)//剪枝 
    {
        if(a[4]-a[5]!=a[6])
            return ;
    }
    if(k==4)//剪枝 
    {
        if(a[1]+a[2]!=a[3])
        return ;
    }
    for(int i=1;i<=13;i++)
    {
        if(!st[i])
        {
            st[i]=1;
            a[k]=i;
            dfs(k+1);
            st[i]=0;
        }
    }
}
int main()
{
    dfs(1);
    cout<<ans;
    return 0;
}