大数的M进制转换为N进制（M和N的取值范围为2~62）

长弓Smile

于 2018-08-07 12:14:29 发布

阅读量1.7k

点赞数 2

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/u012485480/article/details/81479071

版权

本文介绍了如何将大数从M进制转换为N进制（2~62），通过求余数逆序拼接的方法实现。提供了一段代码示例，包括10进制转16进制和16进制转62进制的测试案例，并邀请读者提供优化建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很久以前遇到的一个问题，今天找了一下解决方案：https://blog.youkuaiyun.com/SJF0115/article/details/8690581
感谢sjf0115的分享。

理清楚上述博客的思想后，自己写了一遍代码，以整理思路。
具体做法其实就是求余数，然后将余数逆序拼接就是。
这里写图片描述

下面代码解释如下；
1.进制的表示用0-9 A-Z a-z
2.循环求余数。每次循环从第一位开始。
具体过程如下如：终止条件为不存在大于0的商
这里写图片描述
结合图片的过程和代码应该就很好懂了。

代码如下：

import java.util.Scanner;

/**
 * Created by zfr on 2018/08/07.
 * 只考虑正数
 * 输入：一个M进制的字符串，将其转换为N进制的字符串
 * 字符串可能很长很长 - 大数的进制转换
 *
 */
public class MtoN {
   
    public static void main(String[] args) {
            // TODO Auto-generated method stub
        MtoN  a = new  MtoN ();
        Scanner scanner = new<

最低0.47元/天解锁文章