蓝桥杯每日一题2023.11.14

题目描述

题目分析 

此题目的最终目标是将字母都填上数使等式符合条件，实际我们发现可以使用搜索将所有符合条件的进行判断（答案：29）

由于小数可能会出现错误故我们将其进行简单变化进行搜索

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
int x[N], ans;
bool v[N];
bool check(int x[])
{int a = x[1];int b = x[2];int c = x[3];int d = x[4] * 100 + x[5] * 10 + x[6];int e = x[7] * 100 + x[8] * 10 + x[9];if(a * c * e + b * e + c * d == 10 * c * e)return true;return false;
}
void dfs(int num)
{if(num > 9){if(check(x))ans ++;return;}for(int i = 1; i <= 9; i ++){if(!v[i]){v[i] = true;x[num] = i;dfs(num + 1);v[i] = false; }}
}
int main()
{for(int i = 1; i <= 9; i ++)x[i] = i;dfs(1);cout << ans;return 0;
}