负二进制转化和相加

Posted 2023-05-18 929code

1. 将整数转化为负二进制形式

vector<int> baseNeg2(int n) 
    if(n==0) return 0;
    vector<int> res;
    int cur;
    int back;
    while(n!=0)
        cur = n&1;
        back = abs(cur);
        res.push_back(back);
        n=(n-cur)/(-2);
    
    reverse(res.begin(),res.end());
    return res;

字符串存储

class Solution 
public:
    string baseNeg2(int n) 
	string str;
        int cur;
        string back;
        while(n!=0)
            cur = n&1;
            back = to_string(abs(cur));
            str = back + str;
            n=(n-cur)/(-2);
        
        return str.empty()?"0":str;
    
;

2. 负二进制数相加(模拟)

class Solution 
public:
    vector<int> addNegabinary(vector<int>& arr1, vector<int>& arr2) 
        int i = arr1.size() - 1, j = arr2.size() - 1;
        int carry = 0;
        vector<int> ans;
        while (i >= 0 || j >= 0 || carry) 
            int x = carry; //当前位数值
            if (i >= 0) x += arr1[i];
            if (j >= 0)  x += arr2[j];
            
            if (x >= 2) //大于2需要进位
                ans.push_back(x - 2);
                carry = -1;//给了一个，这里是相反的
            
            else if (x >= 0) //不进位
                ans.push_back(x);
                carry = 0;
            
            else //小于0同样也要进位
                ans.push_back(1);
                carry = 1;//借了一个，这里是相反的
            
            --i;
            --j;
        
        while (ans.size() > 1 && ans.back() == 0)  ans.pop_back();//取出前导零
        reverse(ans.begin(), ans.end());
        return ans;
    
;

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

 

输入这个数，把这个数字拆分成各个字符，再转成int整数类型相加，然后与10比较，小于10的话就输出结果；大与10的话就继续循环；这里运用了定义方法，因为需要多次的转化相加，所以这样就会更简洁。

package com.lianchunxz.Demo01;
import java.util.Scanner;
public class SelfSum {
 public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String n = input.next();
        int num = Integer.parseInt(n);
        if(num>=0){
            do{
                int a = selfmun(num);
                num=a;
            }while(num>=10);
            System.out.println("这个数的各位加起来之后再加最后得到的一位数是："+num);
        }else{
            System.out.println("请输入一个正整数：");
        }
    }

    public static int selfmun(int i){
        String s = String.valueOf(i);
        int len = s.length();
        int selfmun=0;
        for (int j=0;j<len;j++) {
            String b = String.valueOf(s.charAt(j));
            int c = Integer.parseInt(b);
            selfmun += c;
        }return selfmun;
    }
}