解决天平秤

解决天平秤

package _6数学问题;
//eclipse 取消置顶

//clipse窗口变成了置顶状态，查了一下google，找到了快捷
//的办法。按下ctrl+alt+esc组合键就可以
// General / Appearance（Themem：
//默认是Default Theme，改为Dark Juno））完成 ↓
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/*
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有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的整数

*/
public class a进制解决天平秤 {
public static void main(String[] args) {
// System.out.String(100,3));
// Scanner scanner=new Scanner(System.in);
// int N = Int();
int N = 27;
// 转化位三进制
String x = String(N, 3); // 1000=27三进制 举例25 等于2 2 1
// 翻转后转成字符数组 为什么翻转:好进位1 3 9
char[] arr = new StringBuilder(x).reverse().toString().toCharArray(); // 翻转变成了1 2 2
// 容器放处理之后的 0-1 1 三种状态
List list = new ArrayList<>(); // 变成了1 0 -1 1 从右到左插入

	for (int i = 0; i < arr.length; i++) {// 数组 1 2 2if (arr[i] == '2') {list.add(0, -1);// -1插在开头if (i == arr.length - 1) {list.add(0, 1);// 最后一个字符，进位 变成3} else {++arr[i + 1];//}} else if (arr[i] == '3') {list.add(0, 0);// 插入0 >>>>1 0 -1 1// 更高位if (i == arr.length - 1) {list.add(0, 1);}else {++arr[i+1];}} else {list.add(0, arr[i] - '0'); // 只有1 和0的情况 arr[i]-'0'>>> 转化成数字}}StringBuilder sb = new StringBuilder(); //恢复成十进制for (int i = 0; i < list.size(); i++) {if ((i) == 1) {sb.append("+").append((int) Math.pow(3, list.size() - i - 1));}if ((i) == -1) {sb.append("-").append((int) Math.pow(3, list.size() - i - 1));}}System.out.println(sb.substring(1));System.out.println("============");m1(19);
}

private static void m1(int n) {
int[] s = {0, 1, -1};//每次只能用一个，可以用也可以不用 ，或者减用
for (int a = 0; a < 3; a++) {//81
for (int b = 0; b < 3; b++) {//27
for (int c = 0; c < 3; c++) {//9
for (int d = 0; d < 3; d++) {//3
for (int e = 0; e < 3; e++) {//1
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.String());
return;
}
}
}
}
}
}
}
}