算法 — 凑算式

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题思路：

        这是一道简单的填空题，考生只需要给出一个答案即可。这里很多考生可能会在考虑是否要保留小数点后几位才能达到凑齐整数 10 的条件，其实这里只需要直接进行一个浮点数的运算即可，即这里只需要直接将分子或者分母在运算的时候直接乘以一个 1.0 即可。使用暴力枚举的方法，该算法的 Java 实现如下：

public class Main{
	public static void main(String[] args) {
		int sum = 0;
		for (double a = 1; a <= 9; a++) {
			for (double b = 1; b <= 9; b++) {
				for (double c = 1; c <= 9; c++) {
					for (double d = 1; d <= 9; d++) {
						for (double e = 1; e <= 9; e++) {
							for (double f = 1; f <= 9; f++) {
								for (double g = 1; g <= 9; g++) {
									for (double h = 1; h <= 9; h++) {
										for (double i = 1; i <= 9; 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) {
												if(a + (b * 1.0 / c) + (d * 100.0 + e * 10 + f ) / (g * 100 + h * 10 + i) == 10) {
													sum++;
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(sum);
	}
}