补全等式

问题

下图中，每个方块代表 1…13 中的某一个数字，但不重复。

例如：

1×2+9×7=13×5

10×8−12×3=11×4

只要有任意一个方块代表的数字不同，就算两种不同的方案。

请你计算，一共有多少种不同的方案。

---

答案

122368

---

思路

只需用全排列枚举13个数，然后依次填12个数去判断就行了（出现答案要3分钟）(￣▽￣)”

下面有大佬用dfs写出来的，只用1s o(￣▽￣)ｄ

---

实现代码

• 全排列

#include <iostream>

using namespace std;
int main(int argc, char *argv[]) {
    int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};
    int total=0;
    do {
        if (a[1]*a[2]+a[3]*a[4]==a[5]*a[6] &&a[7]*a[8]-a[9]*a[10]==a[11]*a[12]) {
            total++;
        }
    } while (next_permutation(a, a+13));
    printf("%d",total);
}

• dfs

#include <algorithm>
#include <iostream>
using namespace std;
int vis[15], a[15];
int ans;
void dfs(int cur) {
    if(cur == 6) {
        if(a[0] * a[1] + a[2] * a[3] != a[4] * a[5]) return;
    }
    if(cur == 12) {
        if(a[6] * a[7] + a[8] * a[9] == a[10] * a[11]) ans++;
        return;
    }
    for(int i = 1; i <= 13; ++i) {
        if(!vis[i]) {
            vis[i] = 1;
            a[cur] = i;
            dfs(cur+1);
            vis[i] = 0;
        }
    }
}

int main() {
    ans = 0;
    memset(vis, 0, sizeof(vis));
    dfs(0);
    cout << ans;
    return 0;
}