蓝桥 凑算式

【题目】 
　　B 　　DEF 
A + —- + ——– = 10 
　　C 　　GHI

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。（比赛时，题目有改动）

比如： 
6+8/3+952/714 就是一种解法， 
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？ 
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

别忘了double

#include <iostream>
using namespace std;
int ans;
double mark[10];
bool book[10];
void DFS(int deepth)
{
	if (deepth == 10)
	{
		if (mark[1] + 
			mark[2] / mark[3] +
			(mark[4] * 100 + mark[5] * 10 + mark[6]) /
			(mark[7] * 100 + mark[8] * 10 + mark[9])==10
			)
		{
			ans++;
		}
	}
	else
	{
		for (int i = 1; i < 10; i++)
		{
			if (book[i])
			{
				book[i] = false;
				mark[deepth] = i;
				DFS(deepth + 1);
				book[i] = true;
			}
		}
	}
}
int main()
{
	memset(book, true, sizeof(book));
	memset(mark, -1, sizeof(mark));
	DFS(1);
	cout << ans << endl;
}