凑算式（蓝桥杯C语言组）

凑算式


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


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


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

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

像这种题目只是提交数据，只要能算出正确结果就行。但是我也看到了网上很多都是用的穷举，思路很简单但是代码有点多。我呢，根据n个字母全排的思想，得出一个较为简单的解法。只是较为简单，如果大家有更简单的解法还希望能给出建议。

//n个字母全排列
#include<stdio.h>
void f(char a[],int k){
int i;
char temp;
if(k==5)
printf("%s\n",a) ;
for(i=k;i<5;i++){
{ temp=a[i];a[i]=a[k];a[k]=temp;}
f(a,k+1);
{ temp=a[i];a[i]=a[k];a[k]=temp;}
}
}
int main(){
char a[]="ABCDE";
f(a,0);
return 0;
} 

（先理解N个字母的排序问题再理解这样写就很好懂了）

以下是我的解法：

#include<stdio.h>
int x=0;
int f(double a[],int k){
int i;
double temp;
if(k==9)
if(a[0]+a[1]/a[2]+(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8])==10)//其实该行这样写是错误的，详情去查浮点数的用法，浮点数是不能用==来做判断的
          x++;
for(i=k;i<9;i++){
{ temp=a[i];a[i]=a[k];a[k]=temp;}
f(a,k+1);
{ temp=a[i];a[i]=a[k];a[k]=temp;}
}
   return x;
}
int main(){
double a[]={1.0,2.0,3.0,4.0,5.0,6.0,7.0,8.0,9.0};
    printf("%d",f(a,0));
return 0;
}