第七届蓝桥杯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;// 回溯
}
}
}
}
网友评论