YTU 2994: 凑算式

2994: 凑算式

Description

       B      DEF
A + --- + ------- = 10
       C      GHI

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

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

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

Input

无

Output

输出能使这个算式成立的解法数量。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int a[9]={1,2,3,4,5,6,7,8,9};
    int n=0;
    do
    {
         if( a[0] + a[1]/a[2] + (a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]) == 10.0)
            n++;
    }while(next_permutation(a,a+9));
    printf("%d",n);
    return 0;
}