10进制转任意进制，任意进制转10进制

粥白快跑

已于 2022-09-17 20:38:06 修改

阅读量453

点赞数

分类专栏：算法刷题文章标签：蓝桥杯算法进制转化任意进制转十进制十进制转任意进制

于 2022-09-17 20:34:57 首次发布

本文链接：https://blog.csdn.net/QL753123/article/details/126910387

版权

算法刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

系统需要实现任意10进制和任意进制之间的转化（36进制以内），任意进制转化为10进制 10进制转换为任意进制

package com.myhexin.bootdemo.level3;

import java.util.Stack;

/**
 * 进制数字转化
 *
 * @author qiaolei
 * @date 2022/09/16
 */
public class SwitchNumber {
    public static void main(String[] args) {
        int src = 100;
        int toBase = 36;
        String outPutStr = "";
        outPutStr = Base10ToBaseN(src, toBase, outPutStr);
        ;

        System.out.println(outPutStr);
        int outPutStr2=0;
        outPutStr2=BaseNtoBase10("1A1",36);
        System.out.println(outPutStr2);
    }

    public static String Base10ToBaseN(int src, int toBase, String outPutStr) {
        String chs = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        StringBuffer sb = new StringBuffer();
        String digths = chs.substring(0, toBase);
        Stack s = new Stack<>();
        while (src != 0) {
            s.push(digths.charAt(src % toBase));
            src /= toBase;
        }
        while (!s.isEmpty()) {

            sb.append(s.pop());

        }
        outPutStr = sb.toString();
        return outPutStr;
    }

    /**
     * n进制转化为10进制
     *
     * @param planstr n 进制字符串
     * @return iBase 表示几进制
     */

    public static int BaseNtoBase10(String planstr, int iBase) {
        int outPutStr = 0;
        int temp = 0;
        int d;
        int p = 0;
        char c;
        int length = planstr.length();
        for (int i = 0; i < length; i++) {
            c = planstr.charAt(i);
            //将数字转化为对应的数字
            if (c >= 'A' && c <= 'Z') {
                d = c - 55;
            } else if (c >= 'a' && c <= 'Z') {
                d = c - 87;
            } else {
                d = c - 48;
            }

            //当前位权

            p = length - 1 - i;
            //0^0=1
            if (d != 0) {
                temp += d * (int) Math.pow(iBase, p);
            }
        }
        outPutStr = temp;
        return outPutStr;
    }
}