五、数学问题_01 &天平称重 &进制方方式（笔记）

import java.util.Scanner;

public class A028_天平称重_进制方式 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = "";
		while (n > 0) {
			int t = n % 3;
			n /= 3;
			s += t;
		}
		char[] cArr = s.toCharArray();
		int[] arr = new int[cArr.length];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = cArr[i] - '0';
		}
		s = "";
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == 3) {
				if (i < arr.length - 1) {
					arr[i] = 0;
					arr[i + 1]++;
				} else {
					s += "0";
					s += "1";
					break;
				}
			} else if (arr[i] == 2) {
				if (i < arr.length - 1) {
					arr[i] = 9;
					arr[i + 1]++;
				} else {
					s += "9";
					s += "1";
					break;
				}
			}
			s += arr[i];
		}

		int idx = s.length() - 1;
		int ex = (int) Math.pow(3, idx);
		String ans = "";
		while (idx >= 0) {
			char t = s.charAt(idx);
			if (t != '0') {
				if (t == '9') {
					ans += "-" + ex + " ";
				} else {
					ans += ex + " ";
				}
			}
			idx--;
			ex /= 3;
		}
		System.out.println(ans);
	}
}

1. 将获取到的值转成三进制，并放在String里面👇

while (n > 0) {
	int t = n % 3;
	n /= 3;
	s += t;
}

2. 把String换成char，再进一步换成int，再将String置空👇

char[] cArr = s.toCharArray();
int[] arr = new int[cArr.length];
for (int i = 0; i < arr.length; i++) {
	arr[i] = cArr[i] - '0';
}
s = "";

3. 因为三进制里面不会出现大于3的数字，所以我将负数的值统一用9来表示，这里有2个形式，分别是==3，==2；当值是3的时候，那就把这个位置0，如果是2，就把这个置置为9，也就是负数；那么在判断里面，还有一个判断，就是i<len-1，这个判断的意思是判断是不是数组的最后一位，如果是最后一位，就不再将后一位+1，因为会下标越界，那就直接加在字符串上，然后break就好了，如果不是最后一位，那么这个位置要置0，或者9，然后下一位++，最后再加到字符串里面👇

for (int i = 0; i < arr.length; i++) {
	if (arr[i] == 3) {
		if (i < arr.length - 1) {
			arr[i] = 0;
			arr[i + 1]++;
		} else {
			s += "0";
			s += "1";
			break;
		}
	} else if (arr[i] == 2) {
		if (i < arr.length - 1) {
			arr[i] = 9;
			arr[i + 1]++;
		} else {
			s += "9";
			s += "1";
			break;
		}
	}
	s += arr[i];
}

4. 最后一步，就是从数组的尾巴开始打印了，先把ex变成3最高位的幂，然后再挨个往下除，是0的话，才会在字符串ans上累加，如果不是0，那就进行正负数的判断，也就是加个负号的区别👇

int idx = s.length() - 1;
int ex = (int) Math.pow(3, idx);
String ans = "";
while (idx >= 0) {
	char t = s.charAt(idx);
	if (t != '0') {
		if (t == '9') {
			ans += "-" + ex + " ";
		} else {
			ans += ex + " ";
		}
	}
	idx--;
	ex /= 3;
}