凑算式（蓝桥杯真题）

/*

凑算式

     B      DEF

A + --- + ------- = 10

     C      GHI  

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

*/ 

#include<iostream>

using namespace std;

int a[9]={0};

int ans=0;

bool judge(int *a)//判断是否算式和为10

{

    double x=a[0]+a[1]*1.0/a[2]+(a[3]*100+a[4]*10+a[5])*1.0/(a[6]*100+a[7]*10+a[8]);

    if(x==10.0){

printf("%d+%d/%d+%d%d%d/%d%d%d=10\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8]);

return 1;}

    return 0;

}

bool check(int num)//检测a[num]是否有重复

{

    for(int i=num-1;i>=0;i--)

    {

        if(a[i]==a[num]) return 0;

    }

    return 1;

}

void dfs(int num)//就是最基本的9个数全排列，在结束条件里用judge()做判断

{

    if(num>8)

    {

        if(judge(a))

        ans++;

        return;

    }

    for(int i=1;i<=9;i++)

    {

        a[num]=i;

        if(check(num))

        {

            dfs(num+1);

        }

    }

}

int main()

{

    dfs(0);

    cout << ans;

    return 0;

}