十->二进制转换 （Java代码）

解题思路:
求二进制多用辗转相除法，创建数组来保存余数，逆序输出；




注意事项:
数 a 和 -a 的二进制就相差一个负号，故在求负数的二进制可以先求正数的，再加负号；

辗转相除法是逆向读取的，所以数组逆序输出；




参考代码:

import java.util.Scanner;

public class Main {
  public static void main(String args[]) {
    Scanner sc = new Scanner(System.in);
    while (sc.hasNext()) {  //持续输入
     int x = sc.nextInt();
     int y = x;
     int h = 1;
     if (x < 0) {      //判断输入的数是正数还是负数
       x = Math.abs(x);  // 是负数取绝对值
       h = 0;
     }
      int n = 0;     //用来判断转化成的二进制是几位
     for (int i = 1;; i++) {
       if (Math.pow(2, i) > x) {
         n = i;
        break;
       }
     }
     //辗转相除法
     int w[] = new int[n];
     int b = 0;
     
     for (int i = 0; i < w.length; i++) {
        b = x % 2;
        x = (x - b) / 2;
        w[i] = b;
     }

     if (h == 1) {     //正数
        System.out.print(y + "-->");
       for (int i = n - 1; i >= 0; i--) {
         System.out.print(w[i]);
        }
     } else {        //负数
        System.out.print(y + "-->-");
       for (int i = n - 1; i >= 0; i--) {
         System.out.print(w[i]);
       }
     }
     System.out.println();
    }
   }
 }