蓝桥七届凑算式 JAVA

    B      DEF
A + --- + ------- = 10C      GHI    这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？

思路：第一想法就是九层枚举，判断一下，但是有一点需要注意，除法这块要转换小数类型。答案是29！！

public class Main {public static void main(String[] args) {int ans = 0;for (int a = 1; a < 10; a++) {for (int b = 1; b < 10; b++) {for (int c = 1; c < 10; c++) {for (int d = 1; d < 10; d++) {for (int e = 1; e < 10; e++) {for (int f = 1; f < 10; f++) {for (int g = 1; g < 10; g++) {for (int h = 1; h < 10; h++) {for (int i = 1; i < 10; i++) {if ((a != b && a != c && a != d && a != e && a != f && a != g && a != h && a != i)&& (b != c && b != d && b != e && b != f && b != g && b != h && b != i)&& (c != d && c != e && c != f && c != g && c != h && c != i)&& (d != e && d != f && d != g && d != h && d != i)&& (e != f && e != g && e != h && e != i)&& (f != g && f != h && f != i)&& (g != h && g != i)&& (h != i)) {int up = d * 100 + e * 10 + f;int down = g * 100 + h * 10 + i;if (a + (b * 1.0 / c)+ (up * 1.0) / (down * 1.0) == 10) {ans++;}}}}}}}}}}}System.out.println(ans);}
}

下面再用全排列解法搞一遍。

public class Main{static int ans = 0;public static void main(String[] args) {int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };swap(arr, 0);System.out.println(ans);}public static void swap(int[] arr, int n) {if (n == arr.length) {if (arr[0] + ((double) arr[1] / arr[2]) + ((double) arr[3] * 100 + arr[4] * 10 + arr[5]) / (arr[6] * 100 + arr[7] * 10 + arr[8]) == 10) {ans++;}} else {for (int i = n; i < arr.length; i++) {int a = arr[n]; arr[n] = arr[i]; arr[i] = a;swap(arr, n + 1);int b = arr[n]; arr[n] = arr[i]; arr[i] = b;}}}
}

小剧场：笑一笑，都会过去的…

蓝桥七届凑算式 JAVA相关推荐

蓝桥七届密码脱落 JAVA
X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其中许多种子 ...
蓝桥七届四平方和 JAVA
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和. 如果把0包括进去,就正好可以表示为4个数的平方和. 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 ...
蓝桥七届冰雹数 JAVA
任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一会儿上升到很高, 一会儿又降落下来 ...
蓝桥七届搭积木 JAVA
小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9. 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小. 最后搭成4层的金字塔形,必须用完所有的积木. ...
蓝桥杯第七届省赛java组大题解析（“取球博弈”？？难度，“压缩变换”三星难度）
第六题题目: 方格填数如下的10个格子 +--+--+--+ | 0| 1| 2| +--+--+--+--+ | 3| 4| 5| 6| +--+--+--+--+ | 7| 8| ...
蓝桥杯第七届省赛JAVA真题----压缩变换
压缩变换小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
蓝桥杯第七届国赛JAVA真题----七星填数
七星填数如图[图1.png]所示. 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏. 要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字. 请计算其它位置要填充的数字,答案唯 ...
蓝桥杯第七届国赛JAVA真题----平方末尾
平方末尾能够表示为某个整数的平方的数字称为"平方数" 比如,25,64 虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数. 因为平方数的末位只可能是:[0, 1, ...
蓝桥杯第七届省赛JAVA真题----剪邮票
剪邮票如[图1.jpg], 有12张连在一起的12生肖的邮票. 现在你要从中剪下5张来,要求必须是连着的. (仅仅连接一个角不算相连) 比如,[图2.jpg],[图3.jpg]中,粉红色所示部分就是 ...

蓝桥七届凑算式 JAVA

小剧场：笑一笑，都会过去的…

蓝桥七届凑算式 JAVA相关推荐

最新文章

热门文章

蓝桥七届 凑算式 JAVA

小剧场：笑一笑，都会过去的…

蓝桥七届 凑算式 JAVA相关推荐

最新文章

热门文章

蓝桥七届凑算式 JAVA

蓝桥七届凑算式 JAVA相关推荐