2016年第七届蓝桥杯C/C++程序设计本科B组省赛-凑算式

凑算式(结果填空)

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

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

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

思路：暴力解决，注意每个字母代表的数字不相等。

答案：29

注意：必须是整除的结果！！！

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d,e,f,g,h,i,sum=0;
    for(a=1; a<10; a++)
    {
        for(b=1; b<10; b++)
        {
            if(b==a)
                continue;
            for(c=1; c<10; c++)
            {
                if(c==a||c==b)
                    continue;
                for(d=1; d<10; d++)
                {
                    if(d==a||d==b||d==c)
                        continue;
                    for(e=1; e<10; e++)
                    {
                        if(e==a||e==b||e==c||e==d)
                            continue;
                        for(f=1; f<10; f++)
                        {
                            if(f==a||f==b||f==c||f==d||f==e)
                                continue;
                            for(g=1; g<10; g++)
                            {
                                if(g==a||g==b||g==c||g==d||g==e||g==f)
                                    continue;
                                for(h=1; h<10; h++)
                                {
                                    if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
                                        continue;
                                    for(i=1; i<10; i++)
                                    {
                                        if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)
                                        {
                                            continue;
                                        }
                                        /*
                                        错的！！！！！！
                                        if(((a+(b/c)+((d*100+e*10+f)/(g*100+h*10+i)))==10))
                                        {
                                            printf("%d%d%d%d%d%d%d%d%d\n",a,b,c,d,e,f,g,h,i);
                                            sum++;
                                        }*/

                                        /*对的*/

                                        //通分相加
                                        int x=a*c*(g*100+h*10+i);
                                        int y=b*(g*100+h*10+i);
                                        int z=c*(d*100+e*10+f);

                                        //x+y+z是分子

                                        int w=c*(g*100+h*10+i);//分母

                                        if((x+y+z)/w==10&&(x+y+z)%w==0)//必须是整除！！！！！！！！！
                                        {
                                            sum++;
                                        }

                                    }
                                }
                            }

                        }
                    }
                }
            }
        }

    }
    printf("%d\n",sum);
    return 0;
}