504. 七进制数（进制转换）

504. 七进制数

思路：

十进制转七进制，注意num值的3种情况；1.大于0，2.等于0，3.小于0。
十进制转换n进制的方法
结果为：除n取余，倒序排序
要用字符串来表达，要不然int类型可能放不下

class Solution {
    public String convertToBase7(int num) {
        //分情况讨论
        //额外情况
        if(num == 0){
            return "0";
        }
        //负数
        boolean isNeg = num < 0;
        //转换为7进制
        num = Math.abs(num);

        StringBuilder sb = new StringBuilder();
        
        while(num != 0){
            int res = num % 7;
            sb.append(res);
            num /= 7;
        }

        //返回结果
        return (isNeg ? "-":"")+sb.reverse().toString();
    }
}

https://www.bilibili.com/video/BV1x341157g9

十进制和二进制转换

Java有两种方法可以将二进制数转换为十进制数：

1. 使用Integer类的Integer.parseInt()方法。
2. 自己编写转换逻辑。

方法1：使用Integer.parseInt()实现二进制转换为十进制

import java.util.Scanner;

public class BinaryToDecimal {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("输入二进制数字");
        String binaryString = input.nextLine();
        System.out.println("十进制"+Integer.parseInt(binaryString,2));
    }
}

参考链接：https://www.cnblogs.com/bayes/p/5357093.html

十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。
十进制转二进制采用“除2取余，逆序排列”法，（除到被除数为0为止！！）具体：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。
789=1100010101(B)
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2=0 余1 第1位
2．十进制小数转换为二进制小数
十进制小数转换成二进制小数采用"乘2取整，顺序排列"法。具体做法是：用2乘十进制小数，可以得到积，将积的整数部分取出，再用2乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零，此时0或1为二进制的最后一位。或者达到所要求的精度为止。
如：0.7=（0.1 0110 0110…）B
0.72=1.4取出整数部分1
0.4*2=0.8取出整数部分0
0.82=1.6取出整数部分1
0.6*2=1.2取出整数部分1
0.22=0.4取出整数部分0
0.4*2=0.8取出整数部分0
0.82=1.6取出整数部分1
0.6*2=1.2取出整数部分1
0.2*2=0.4========取出整数部分0

---

import java.util.Scanner;

/**

 * @Description:
 * 进制转换
 */
public class testscale {
    //给定一个10进制数，然后你转换为二进制
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个十进制的整数：");
        int n = sc.nextInt();
        //

        System.out.println(scale(n));

    }
    //进制转换的函数
    public static int scale(int n){

        //首先分析，输入的数的正负还有是否为0
        if (n==0){
            return 0;
        }
        //如果小于0
        boolean isNeg = n<0;
        //那么取绝对值
        n =Math.abs(n);
        //用字符串容器装数据
        StringBuilder sb = new StringBuilder();
        while(n!=0){
            int res = n%2;
            sb.append(res); //原来sb还可以装int类型的
            n=n/2;
        }
        String sb1=sb.reverse().toString();
        return Integer.parseInt(sb1);   //不能转换为int，怪不得用string呢，因为，二进制太长，不能用int显示完全

    }
}