第七届蓝桥杯JAVA B组真题解析-凑算式（第三题）

来源：互联网发布：nginx 密码认证编辑：程序博客网时间：2024/04/30 02:03

第七届蓝桥杯JAVA B组真题解析-凑算式（第三题）

凑算式

A+B/C+DEF/GHI =10

（如果显示有问题，可以参见【图1.jpg】）

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

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

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

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

凑算式

思考思路：

数字不能重复
做除法要使用double类型
第一种方法穷举法（写了很多for）
代码很丑但是思路简单清晰其实可以用递归写的，但是没有想出来，还请高手指教

public class Demo3{    public static void main(String[] args)    {        int [] number = {1,2,3,4,5,6,7,8,9};        double a,b,c,d,e,f,g,h,i;        long times = 0L;        int sucess = 0;        a = b = c = d = e = f = g = h = i =0.0d;        for (int j1 = 0; j1 < number.length; j1++)        {            a = number[j1];            for(int j2=0;j2 < number.length; j2++)            {                b = number[j2];                if(a!=b)                {                    for(int j3=0;j3 < number.length; j3++)                    {                        c = number[j3];                        if(c!=a&&c!=b)                        {                            for(int j4=0;j4 < number.length; j4++)                            {                                d = number[j4];                                if(d!=a&&d!=b&&d!=c)                                {                                    for(int j5=0;j5 < number.length; j5++)                                    {                                        e = number[j5];                                        if(e!=a&&e!=b&&e!=c&&e!=d)                                        {                                            for(int j6=0;j6 < number.length; j6++)                                            {                                                f = number[j6];                                                if(f!=a&&f!=b&&f!=c&&f!=d&&f!=e)                                                {                                                    for(int j7=0;j7 < number.length; j7++)                                                    {                                                        g = number[j7];                                                        if(g!=a&&g!=b&&g!=c&&g!=d&&g!=e&&g!=f)                                                        {                                                            for(int j8=0;j8 < number.length; j8++)                                                            {                                                                h = number[j8];                                                                if(h!=a&&h!=b&&h!=c&&h!=d&&h!=e&&h!=f&&h!=g)                                                                {                                                                    for(int j9=0;j9 < number.length; j9++)                                                                    {                                                                        i = number[j9];                                                                        if(i!=a&&i!=b&&i!=c&&i!=d&&i!=e&&i!=f&&i!=g&&i!=h)                                                                        {                                                                            times++;                                                                            if(a+b/c+((d*100+e*10+f)/(g*100+h*10+i))==10.0d)                                                                            {                                                                                sucess++;                                                                                System.out.println("a="+a);                                                                                System.out.println("b="+b);                                                                                System.out.println("c="+c);                                                                                System.out.println("d="+d);                                                                                System.out.println("e="+e);                                                                                System.out.println("f="+f);                                                                                System.out.println("g="+g);                                                                                System.out.println("h="+h);                                                                                System.out.println("i="+i);                                                                                System.out.println("----------------------------");                                                                            }                                                                        }                                                                    }                                                                }                                                            }                                                        }                                                    }                                                }                                            }                                        }                                    }                                }                            }                        }                    }                }            }        }        System.out.println("共运行"+times+"次"+","+"共有"+sucess+"解");    }

第二种是别人博客上的代码我找过来的用的是递归看了好久也没懂有看懂的朋友麻烦讲解一下谢谢啦
毕竟算法渣渣等我有空就去注明出处

———————————下面是别人的代码———————————————

public class SimpleDemo3{    static int[] s = new int[9];    static int[] v = new int[9];    static int sum = 0;    public static void main(String[] args)    {        s(0);        System.out.println(sum);    }    public static void s(int code)    {        if (code == 9)        {            int a = s[0], b = s[1], c = s[2], def = s[3] * 100 + s[4] * 10 + s[5], ghi = s[6] * 100 + s[7] * 10 + s[8];            if (c * ghi * (10 - a) == b * ghi + c * def)            {                sum++;            }        }        for (int i = 0; i < 9; i++)        {            if (v[i] == 0)            {                v[i] = 1;                s[code] = i + 1;                s(code + 1);                v[i] = 0;// 回溯            }        }    }}

0 0