五、数学问题_01 &天平称重 &进制方方式(笔记)
程序员文章站
2022-05-01 14:26:44
...
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);
}
}
- 将获取到的值转成三进制,并放在String里面????
while (n > 0) {
int t = n % 3;
n /= 3;
s += t;
}
- 把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的数字,所以我将负数的值统一用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];
}
- 最后一步,就是从数组的尾巴开始打印了,先把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;
}