凑算式

凑算式


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


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


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

答案：29

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

#include<stdio.h>
int main(){
	int a[9],cnt=0;
	for(a[0]=1;a[0]<=9;a[0]++){
		for(a[1]=1;a[1]<=9;a[1]++){
			if(a[1]==a[0]) continue;
			for(a[2]=1;a[2]<=9;a[2]++){
				if(a[2]==a[0] || a[2]==a[1]) continue;
				for(a[3]=1;a[3]<=9;a[3]++){
					if(a[3]==a[0] || a[3]==a[1] || a[3]==a[2]) continue;
					for(a[4]=1;a[4]<=9;a[4]++){
						if(a[4]==a[0] || a[4]==a[1] || a[4]==a[2] || a[4]==a[3]) continue;
						for(a[5]=1;a[5]<=9;a[5]++){
							if(a[5]==a[0] || a[5]==a[1] || a[5]==a[2]
							 || a[5]==a[3] || a[5]==a[4]) continue;
							 for(a[6]=1;a[6]<=9;a[6]++){
							 	if(a[6]==a[0] || a[6]==a[1] || a[6]==a[2]
								  || a[6]==a[3] || a[6]==a[4] || a[6]==a[5]) continue;
								  for(a[7]=1;a[7]<=9;a[7]++){
								  	if(a[7]==a[0] || a[7]==a[1] || a[7]==a[2] 
									   || a[7]==a[3] || a[7]==a[4] || a[7]==a[5]
									    || a[7]==a[6]) continue;
									    for(a[8]=1;a[8]<=9;a[8]++){
									    	if(a[8]==a[0] || a[8]==a[1] || a[8]==a[2]
											 || a[8]==a[3] || a[8]==a[4] || a[8]==a[5]
											  || a[8]==a[6] || a[8]==a[7]) continue;
											  if(a[0]+1.0*a[1]/a[2]+(1.0*a[3]*100+a[4]*10*1.0+a[5]*1.0)/
											  (a[6]*100*1.0+a[7]*10*1.0+a[8]*1.0)==10){
											  	cnt++;
											  }
									    }									  
								  }
							 }
						}
					}
				}
			}
		}
	}
	printf("%d\n",cnt);
	return 0;
}

        B     DEF
A + --- + ------- = 10    def=100d+10e+f  !=d*e*f double 1.0;
        C     GHI