欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-01 14:26:44
...

五、数学问题_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);
	}
}

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

  1. 将获取到的值转成三进制,并放在String里面????
while (n > 0) {
	int t = n % 3;
	n /= 3;
	s += t;
}
  1. 把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 = "";
  1. 因为三进制里面不会出现大于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];
}
  1. 最后一步,就是从数组的尾巴开始打印了,先把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;
}
相关标签: 算法 字符串