等式填空

1-9个数字组成一个等式（）（）（）+（）（）（）=（）（）（），求几种填法

等价于往9个盒子中装9个数字问题

#include<iostream>
using namespace std;
int a[10],book[10],n,total;//全局变量默认初始化为0 ,book标记是否牌在手中 
void dfs(int step)//step表示现在站在第几个盒子面前 
{
	int i;
	if(step==n+1)//如果站在n+1个盒子面前，表示前面的n个盒子都已经放好了 
	{
		if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
		{
			total++;
			for(i=1;i<=n;i++)
				cout<<a[i]<<" ";
			cout<<endl;
		}
	
		return ;//返回之前的一步（最近一次调用dfs的地方） 注意在走完所有的盒子时候step==n+1一定立刻return； 
		
	 } 
	 for(i=1;i<=n;i++)
	 {
	 	if(book[i]==0)//表示第i个牌仍在手 
	 	{
	 		a[step]=i;//将i号扑克牌放入第step个盒子中
			 book[i]=1;//表示第i个扑克牌不在手上了
			 dfs(step+1);//第step个盒子放好牌，接下来走到下一个盒子面前
			 book[i]=0;//非常重要的一步，一定要将刚才尝试的扑克牌收回，才能进行下一次尝试。 
		 } 
	  } 
	  
} 
int main()
{
	n=9;
	dfs(1);	//首先站在第1个盒子面前
	cout<<total/2<<endl;
	return 0; 
}