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

凑算式

A+B/C+DEF/GHI =10

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

这个算式中AI代表19的数字，不同的字母代表不同的数字。

比如：

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;// 回溯

}

}

}

}