第七届-B3-凑算式

凑算式

     B      DEF
A + --- + ------- = 10
     C      GHI
     
（如果显示有问题，可以参见【图1.jpg】）
     
     
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

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

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

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

#include <iostream>
using namespace std;
int ans = 0;
int res[10]; 
int used[10]={0};
void solve(int n){  //表示当前正在处理n这个位置 
	if(n == 10){  //说明9个数都填完了 
		int up = res[4]*100+res[5]*10+res[6];
		int down = res[7]*100+res[8]*10+res[9];
		double m2 = (double)(res[2]*down+res[3]*up)/(res[3]*down);
		double m1 = (double)res[1];
		if((m1 + m2) == 10.0){
			cout << res[1] << " " << res[2] << "/" << res[3] << " " << up << "/" << down << endl;
			ans++;
		}	
		return;
	}
	for(int i = 1;i<=9;i++){
		if(!used[i]){
			used[i] = 1;//将数i标记为被使用 
			res[n] = i; //n的位置填入i 
			solve(n+1);
			used[i] = 0; 
		}
	}
}
int main(){
	solve(1);
	cout << ans << endl;
	return 0;
}