凑算式

凑算式

       B      DEF
A + --- + ------- = 10
       C      GHI
     
（如果显示有问题，可以参见下图）

 
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

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


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


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

这个题不多说了，直接暴力生成9的全排列然后去验证等式是否成立，只是验证的时候如果防止精度问题可以通分把除法变成乘法。

代码：

 #include<iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};
vector<int>s(a,a+9);
int main()
{
    int counter=0;
    do
    {
        int n,m,b,c,d,x,y;  //关于凑算式这种题目，不要用浮点数,而是需要将分数算式转换为整数样式，再来=进行比较
        d=s[0];
        b=s[1];
        c=s[2];
        n=s[3]*100+s[4]*10+s[5];
        m=s[6]*100+s[7]*10+s[8];
        x=n*c*(10-d);
        y=b*n+c*m;
        if(x==y)
            counter++;
    }while(next_permutation(s.begin(),s.end()));
    cout<<counter<<endl;
    return 0;
}