第七届蓝桥杯 凑算式 C语言 B组第三题

凑算式

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

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

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

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

 

#include<iostream>
using namespace std;
int count=0;
void prem(int a[],int i,int n)
{
    if(i==n)
    {
        int sum=a[2]*(a[7]*100+a[8]*10+a[9])+a[3]*(a[4]*100+a[5]*10+a[6]);
        int sum1=(10-a[1])*a[3]*(a[7]*100+a[8]*10+a[9]);
        if(sum==sum1)
            count++;
    }
    for(int j=i;j<=n;j++)
    {
        swap(a[i],a[j]);
        prem(a,i+1,n);
        swap(a[i],a[j]);
    }
}
int main()
{
    int a[10]={0,1,2,3,4,5,6,7,8,9};
    prem(a,1,9);
    cout<<count<<endl;
    return 0;
}