第七届蓝桥杯b组第三题-凑算式

凑算式

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

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

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

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

给个吊爆了的解法：

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

int main()
{

    double a[9] = {1,2,3,4,5,6,7,8,9};
    int res = 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)
            res++;
    }while(next_permutation(a,a+9));
    printf("%d\n",res);
}

下面这个是无脑的解法：

#include<iostream>
#include<stdio.h>
#include"math.h"
using namespace std;
int main()
{
    int a, b, c, d, e, f, g, h, i;
    int sum = 0;
    for (a = 1; a <= 9; a++)
    {
        for (b = 1; b <= 9; b++)
        {
            if (b == a)
                continue;
            for (c = 1; c <= 9; c++)
            {
                if (c == b || c == a)
                    continue;
                for (d = 1; d <= 9; d++)
                {
                    if (d == a || d == b || d == c)
                        continue;
                    for (e = 1; e <= 9; e++)
                    {
                        if (e == a || e == b || e == c || e == d)
                            continue;
                        for (f = 1; f <= 9; f++)
                        {
                            if (f == a || f == b || f == c || f == d || f == e)
                                continue;
                            for (g = 1; g <= 9; g++)
                            {
                                if (g == a || g == b || g == c || g == d || g == e || g == f)
                                    continue;
                                for (h = 1; h <= 9; h++)
                                {
                                    if (h == a || h == b || h == c || h == d || h == e || h == f || h == g)
                                        continue;
                                    for (i = 1; i <= 9; i++)
                                    {
                                        if (i == a || i == b || i == c || i == d || i == e || i == f || i == g || i == h)
                                            continue;
                                        else
                                        {
                                            if (fabs(a*1.0 + b*1.0 / c + (d * 100 + e * 10 + f)*1.0 / (g * 100 + h * 10 + i) ) ==10.0)
                                            {
                                                sum++;
                                                printf("%d+%d/%d+%d%d%d/%d%d%d=10\n", a, b, c, d, e, f, g, h, i);
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    printf("%d\n", sum);
    return 0;
}

答案： 29；