天平称重(枚举)
/*
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码,重量分别是1,3,9,27,81
则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。
本题目要求编程实现:对用户给定的重量,给出砝码组合方案。
例如:
用户输入:
5
程序输出:
9-3-1
用户输入:
19
程序输出:
27-9+1
要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入的数字符合范围1~121。
- */
/**
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果有无限个砝码,但它们的重量分别是1,3,9,27,81,……等3的指数幂
神奇之处在于用它们的组合可以称出任意整数重量(砝码允许放在左右两个盘中)。
本题目要求编程实现:对用户给定的重量,给出砝码组合方案,重量<1000000。
例如:
用户输入:
5
程序输出:
9-3-1
用户输入:
19
程序输出:
27-9+1
要求程序输出的组合总是大数在前小数在后。
可以假设用户的输入一定是一个大于0的整数。
*/
private static void m1(int n) {
int[] s = {0, 1, -1};
for (int a = 0; a < 3; a++) {
for (int b = 0; b < 3; b++) {
for (int c = 0; c < 3; c++) {
for (int d = 0; d < 3; d++) {
for (int e = 0; e < 3; e++) {
if (s[a] * 81 + s[b] * 27 + s[c] * 9 + s[d] * 3 + s[e] * 1 == n) {
// System.out.println(s[a] + "*81+" + s[b] + "*27+" + s[c] + "*9+" + s[d] + "*3+" + s[e] + "*1");
// return;
StringBuilder sb = new StringBuilder();
if (s[a] == 1) sb.append("81");
if (s[b] == 1) sb.append("+27");
if (s[b] == -1) sb.append("-27");
if (s[c] == 1) sb.append("+9");
if (s[c] == -1) sb.append("-9");
if (s[d] == 1) sb.append("+3");
if (s[d] == -1) sb.append("-3");
if (s[e] == 1) sb.append("+1");
if (s[e] == -1) sb.append("-1");
if (sb.charAt(0) == '+' || sb.charAt(0) == '-')
System.out.println(sb.substring(1));
else
System.out.println(sb.toString());
return;
}
}
}
}
}
}
}