算式900（2017蓝桥杯省赛c组题目）

小明的作业本上有道思考题：看下面的算式：

  (□□□□-□□□□)*□□=900

  其中的小方块代表0~9的数字，这10个方块刚好包含了0~9中的所有数字。
  注意：0不能作为某个数字的首位。

小明经过几天的努力，终于做出了答案！如下：
(5012-4987)*36=900

用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。

注意：提交的格式需要与示例严格一致；
      括号及运算符号不要用中文输入法；
      整个算式中不能包含空格。

这题刚一拿起题来感觉很简单，不就用几个for循环就解决了。但是你高兴的太早了，当你用for循环时你就会焕然大悟，想得太简单了。for循环超时，根本输不出答案。

最后认真想了下，最后用深搜解决了超时没有答案的问题

下面上代码

#include<stdio.h>
int ans[10];
int mid[10]={0,1,2,3,4,5,6,7,8,9};
int book[10]={0};

void dfs(int step)
{
	int i;
	int a,b,c;
	if(step==10)
	{
		if(ans[0]!=0&&ans[4]!=0&&ans[8]!=0)
		{
			a=ans[0]*1000+ans[1]*100+ans[2]*10+ans[3];
			b=ans[4]*1000+ans[5]*100+ans[6]*10+ans[7];
			c=ans[8]*10+ans[9];
			if((a-b)*c==900)
			{
				printf("(%d-%d)*%d=900\n",a,b,c);
			}
		}
	}
	for(i=0;i<10;i++)
	{
		if(book[i]==0)
		{
			ans[step]=mid[i];
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}
	}
	
}
int main()
{
	dfs(0);
	return 0;
}