public class Test36Bin {
/**
* 36进制由0-9，a-z，共36个字符表示，最小为'0'
* '0''9'对应十进制的09，'a''z'对应十进制的1035
* 例如：'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47
* 要求按照加法规则计算出任意两个36进制正整数的和
* 如：按照加法规则，计算'1b' + '2x' = '48'
*
* 要求：不允许把36进制数字整体转为10进制数字，计算出10进制数字的相加结果再转回为36进制
*
* @param args
*/
public static void main(String [] args) {
String result = addFunWithStr("1b", "2x");
System.out.println("result = " + result);
}
/**
* 获取值
* @param ch
* @return
*/
public static int getIntFromChar(char ch) {
int ret = -1;
if (ch >='0' && ch <= '9') {
ret = ch - '0';
} else if (ch >= 'a' && ch <= 'z') {
ret = (ch - 'a') + 10;
}
return ret;
}
public static String addFunWithStr(String param1, String param2) {
StringBuffer stringBuffer = new StringBuffer();
String symbol = "0123456789abcdefghijklmnopqrstuvwxyz";
int param1Len = param1.length();
int param2Len = param2.length();
int i = param1Len - 1;
int j = param2Len - 1;
if (i < 0 || j < 0) {
return null;
}
int temp = 0;
while (i >= 0 && j >= 0) {
char ch_1 = param1.charAt(i);
char ch_2 = param2.charAt(j);
int v1 = getIntFromChar(ch_1);
int v2 = getIntFromChar(ch_2);
int ret = v1 + v2;
if (ret >= 36) {
int index = ret - 36 + temp;
char sv = symbol.charAt(index);
stringBuffer.append(sv);
temp = 1; //进位
} else {
int index = ret + temp;
char sv = symbol.charAt(index);
stringBuffer.append(sv);
temp = 0;
}
i--;
j--;
}
while (i >= 0) {
char ch_1 = param1.charAt(i);
stringBuffer.append(ch_1);
i--;
}
while (j >= 0) {
char ch_2 = param2.charAt(i);
stringBuffer.append(ch_2);
j--;
}
StringBuffer result = stringBuffer.reverse();
return result.toString();
}
}

                                 七进制数、36进制加法

/**
 * 36进制由0-9，a-z，共36个字符表示，最小为'0'
 * '0''9'对应十进制的09，'a''z'对应十进制的1035
 * 例如：'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47
 * 要求按照加法规则计算出任意两个36进制正整数的和
 * 如：按照加法规则，计算'1b' + '2x' = '48'
 *
 * 要求：不允许把36进制数字整体转为10进制数字，计算出10进制数字的相加结果再转回为36进制
 *
 * @param args
 */

 

/**
 * @Auther: liuhaidong
 * Data: 2019/11/21 0021、11:40
 * Description:
 * @version: 1.0
 */
public class Main {
    public static void main(String [] args) {
        String result = addFunWithStr("1b", "2x");
        System.out.println("result = " + result);
    }

    /**
     * 获取值
     * @param ch
     * @return
     */
    public static int getIntFromChar(char ch) {
        int ret = -1;
        if (ch >='0' && ch <= '9') {
            ret = ch - '0';
        } else if (ch >= 'a' && ch <= 'z') {
            ret = (ch - 'a') + 10;
        }
        return ret;
    }

    public static String addFunWithStr(String param1, String param2) {

        StringBuffer stringBuffer = new StringBuffer();
        String symbol = "0123456789abcdefghijklmnopqrstuvwxyz";
        int param1Len = param1.length();
        int param2Len = param2.length();

        int i = param1Len - 1;
        int j = param2Len - 1;

        if (i < 0 || j < 0) {
            return null;
        }

        int temp = 0;
        while (i >= 0 && j >= 0) {
            char ch_1 = param1.charAt(i);
            char ch_2 = param2.charAt(j);

            int v1 = getIntFromChar(ch_1);
            int v2 = getIntFromChar(ch_2);

            int ret = v1 + v2;
            if (ret >= 36) {
                int index = ret - 36 + temp;
                char sv = symbol.charAt(index);
                stringBuffer.append(sv);
                temp = 1; //进位
            } else {
                int index = ret + temp;
                char sv = symbol.charAt(index);
                stringBuffer.append(sv);
                temp = 0;
            }
            i--;
            j--;
        }

        while (i >= 0) {
            char ch_1 = param1.charAt(i);
            stringBuffer.append(ch_1);
            i--;
        }
        while (j >= 0) {
            char ch_2 = param2.charAt(i);
            stringBuffer.append(ch_2);
            j--;
        }

        StringBuffer result = stringBuffer.reverse();
        return result.toString();
    }
}


七进制数

给定一个整数，将其转化为7进制，并以字符串形式输出。

示例 1:

输入: 100

输出: "202"

示例 2:

输入: -7

输出: "-10"

注意: 输入范围是 [-1e7, 1e7] 。

 

基本思路就是迭代除7取余，存到一个StringBuilder里，最后反转即可。

对于负数，直接先取正处理，然后加上负号即可。

 

class Solution {
    public String convertToBase7(int num) {
        String ans = "";
        if (num < 0) {
            num = 0 - num;
            ans += "-";
        };
        StringBuilder sb = new StringBuilder();
        do {
            int mod = num % 7;
            sb.append((char)('0'+mod));
            num = num / 7;
        } while (num > 0);
        ans += sb.reverse().toString();
        return ans;

    }
}

    人类可以轻松读懂十进制数并对其进行计算，但读起二进制数来却很不自然。计算机不能理解十进制数，却能“读懂”二进制数，并对其进行运算。二进制加法与十进制加法是类似的，只是规则是“逢二进一”。如十进制的3+5=8，用二进制表示就是11+101=1000.可能还是有一些不懂，我们再来看个例子：

11011+1100=？

 只要记住“逢二进一”，就很清楚结果是100111.至于这个式子代表的是十进制的多少，我们当然有办法解读出来，但是计算机是不关心的，既然这样，我们也无须解读，就按二进制来理解就可以了.

那么现在：10011101+10011=？

 

你的答案是不是10110000.

问题描述
36进制由0-9，a-z，共36个字符表示，最小为’0’, ‘0’、'9’对应十进制的09，‘a’、'z’对应十进制的1035
例如：
'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47

要求按照加法规则计算出任意两个36进制正整数的和

如：按照加法规则，计算'1b' + '2x' = '48'

要求：

不允许把36进制数字整体转为10进制数字，计算出10进制数字的相加结果再转回为36进制

思路

按照十进制的加法方法，满36向前进一位

go实现
func Add(str1 string, str2 string) string {
	List36 := []string{"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"}
	i := len(str1) - 1
	j := len(str2) - 1
	var sum string
	var tem int //进位
	for i >= 0 && j >= 0 {
		s := GetInt(str1[i]) + GetInt(str2[j]) + tem
		if s >= 36 {
			tem = 1
			sum = List36[s%36]+sum
		} else {
			tem = 0
			sum = List36[s]+sum
		}
		i--
		j--
	}
	for i >= 0 {
		s:= GetInt(str1[i])+tem
		if s>=36{
			tem = 1
			sum =  List36[s%36]+sum
		}else {
			tem = 0
			sum =  List36[s]+sum
		}
		i--
	}
	for j >= 0 {
		s:= GetInt(str2[i])+tem
		if s>=36{
			tem = 1
			sum =  List36[s%36]+sum
		}else {
			tem = 0
			sum = List36[s]+sum
		}
		j--
	}
	if tem!=0{
		sum="1"+sum
	}
	return sum
}

//将'0'-'9'映射到数字0-9，将'a'-'z'映射到数字10-35
func GetInt(a uint8) int {
	if a-'0' > 0 && a <= '9' {
		return int(a - '0')
	} else {
		return int(a-'A') + 10
	}

}