Java实现蓝桥杯VIP 算法训练 -2进制（暴力）

- 日理万妓 2023-05-21 07:10 57阅读 0赞

## 试题 算法训练 -2进制 ##

问题描述  
　　给出1个十进制整数N，计算出它的-2进制表示。  
输入格式  
　　第一行：一个整数N，表示要转换的十进制数。  
输出格式  
　　第一行：N的-2进制表示。  
样例输入  
\-13  
样例输出  
110111  
数据规模和约定  
　　100%的数据满足:|n|<=2000000000。  
提示  
　　负二进制：  
　　有这样一个数100110，它是-2进制的数，将它转换成10进制数的方法是1\*(-2)5 + 0\*(-2)4 + 0\*(-2)3 + 1\*(-2)2 + 1\*(-2)1 + 0\*(-2)0 等于-30。

110111转换为负二进制数为：1\*(-2)5 + 1\*(-2)4 + 0\*(-2)3 + 1\*(-2)2 + 1\*(-2)1 + 1\*(-2)0 等于-13

在-2进制数中，每个位置上的数字只能是0或1。可以证明，每一个10进制数都可以表示成-2进制数，而且表示方式是唯一的。

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
    
            int num = sc.nextInt();
            sc.close();
    
            int[] nums = binary(num);
    
            for(int i = nums.length - 1 ; i >= 0 ; i--){ 
                System.out.print(nums[i]);
            }
        }
    
        public static int[] binary(int num){ 
            int i = 0;
    
            int[] nums = new int[100];
    
            if(num == 0){ 
                nums[0] = 0;
                nums = Arrays.copyOfRange(nums, 0, 1);
                return nums;
            }
    
            while(num != 0){ 
                nums[i] = Math.abs(num % -2);
                num = (num - nums[i++]) / -2;
            }
    
            nums = Arrays.copyOfRange(nums, 0, i);
            return nums;
        }
    }