我国网站建设的不足,北京建设企业协会网站,北京纪念册设计制作,企业网站使用不规范地图如何处罚题目描述 题目分析
此题目的最终目标是将字母都填上数使等式符合条件#xff0c;实际我们发现可以使用搜索将所有符合条件的进行判断#xff08;答案#xff1a;29#xff09; 由于小数可能会出现错误故我们将其进行简单变化进行搜索
#includebits/stdc.h
using…题目描述 题目分析
此题目的最终目标是将字母都填上数使等式符合条件实际我们发现可以使用搜索将所有符合条件的进行判断答案29 由于小数可能会出现错误故我们将其进行简单变化进行搜索
#includebits/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;
}
