2016年第七届蓝桥杯省赛C++B组C题

2016年第七届蓝桥杯省赛C++B组C题

凑算式

这个算式中A~I代表1 ~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？

好了看到这道题的第一眼我想的是搜索。。
其实搜索可以。但是排列更加简单。用next_permutation()

嘻嘻嘻暴力算一下就可以啦~

代码很简短，很容易看懂的~
（代码部分的数据类型我处理了一会儿，考虑到double数据==（全等）的误差）我就弄了一个精确值。

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
	int cnt = 0;
	do
	{
		double sum = (double)a[1] + (double)a[2] / a[3] + (double)(a[4] * 100 + a[5] * 10 + a[6]) / (double)(a[7] * 100 + a[8] * 10 + a[9]);
		if (fabs(sum - 10.0) <= 1e-6)
		{
			cnt++;
		}
	}while (next_permutation(a + 1, a + 10));
	cout << cnt << endl;
	return 0;
}

这个还是给出dfs的代码。刚刚突发奇想补上的

#include <bits/stdc++.h>
using namespace std;

int cnt;
int vis[10];
double a[10];

void dfs(int n)
{
	if (n == 10)
	{
		if (a[1] + a[2] / a[3] + (a[4] * 100 + 10 * a[5] + a[6]) / (100 * a[7] + 10 * a[8] + a[9]) == 10.0)
		{
			cnt++;
		}
		return ;
	}
	for (int i = 1; i < 10; i++)
	{
		if (!vis[i])
		{
			vis[i] = 1;
			a[n] = i;
			dfs(n + 1);
			vis[i] = 0;
		}
	}
}

int main()
{
	dfs(1);
	cout << cnt << endl;
	return 0;
}