第七届蓝桥杯 凑算式 （全排列）

凑算式

 B      DEF

A + — + ------- = 10
C GHI

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

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

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

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

#include<bits/stdc++.h>
using namespace std;
int a[10];
int sum[4];
int ans;
int main()
{
    for(int i=1;i<=9;i++)
        a[i]=i;
    ans=0;
    do
    {
        sum[0]=a[1]*a[3]*(a[7]*100+a[8]*10+a[9]);
        sum[1]=a[2]*(a[7]*100+a[8]*10+a[9]);
        sum[2]=(a[4]*100+a[5]*10+a[6])*a[3];

        sum[3]=10*a[3]*(a[7]*100+a[8]*10+a[9]);
        if(sum[0]+sum[1]+sum[2]==sum[3]) ans++;
    }while(next_permutation(a+1,a+1+9));
    cout<<ans<<endl;
    return 0;
}