蓝桥杯 凑算式

蓝桥杯某年有一道题目 ，算是水题
题目是这样的

这个算式中A~I代表1-9的数字，不同的字母代表不同的数字。

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

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字
答案是：29

题目不难，暴力解，可以九个循环，记住在每个循环后判断数字不相同，相同则continue

也可以暴力搜索，dfs ，写一个函数判断条件，在dfs里面调用这个判断函数，再return即可

注意所有数字不可重复，遇到这种情况一般都是设置一个visited数组，来标记重复

#include
#include

int ans = 0;
int nums[10];
bool visited[10];

void judge()
{
	int i;
	if (nums[0] + (double)nums[1]/nums[2] + (double)(nums[3] *100 + nums[4]* 10 + nums[5])/(nums[6]*100 + nums[7]*10 + nums[8]) == 10)
	{
		printf("%d + %d/%d + %d%d%d/%d%d%d",nums[0],nums[1],nums[2],nums[3],nums[4],nums[5],nums[6],nums[7],nums[8]);
		printf("\n");
		ans++;
	}
}
void dfs(int index)
{
	if(index >= 9)
	{
		judge();
		return ;
	}
	int i;
	for(i=1;i<10;i++)
	{
		if(visited[i] == false)
		{
			visited[i] = true;
			nums[index] = i;
			dfs(index + 1);
			visited[i] = false;
		}
	}
}
int main()
{
	dfs(0);
	printf("%d\n",ans);
	return 0;
}