手撸代码系列（十八）--进制转换

最新推荐文章于 2025-07-23 11:59:44 发布

诗9趁年华

最新推荐文章于 2025-07-23 11:59:44 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： Java面试文章标签：算法 java 字符串

本文链接：https://blog.youkuaiyun.com/qq_36565596/article/details/115351311

Java面试专栏收录该内容

13 篇文章

订阅专栏

博客内容涉及一个Java代码实现，用于将十进制数转换为指定进制数。原始代码存在一个问题，即负数的符号没有正确地包含在转换后的字符串中。已提供修复后的代码，现在可以正确处理负数并在输出中包含负号。算法首先判断数值正负，然后进行转换操作，确保结果的准确性。

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

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

输入描述:

输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述:

为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

示例1

输入

7 2

输出

算法思想：思路比较简单，直接上代码吧。

java代码

import java.util.Scanner;
public class Main{
    /**
     * 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
     */
    public static void main(String[] args) {
        input();
    }
    private static void input() {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int M = scanner.nextInt();
            int N = scanner.nextInt();
            String result = solve(M, N);
            System.out.println(result);
        }
        scanner.close();
    }
    public static String solve (int M, int N) {
        if (M == 0){
            return "0";
        }
        String temp = "";
        char[] ch = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
        if (N>= 2 && N<=16){
            while (M!=0){
                if (M<0){
                    M = -M;
                    System.out.print("-");
                }
                temp = ch[M%N]+temp;
                M = M/N;
            }
        }else{
            System.out.println("请输入2-16之间的数字N");
        }
        return temp;
    }
}

其实上面的代码有bug，负号能输出来，但是不是在返回字符串 temp中，修复bug，AC!!

import java.util.*;
public class Solution {
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {
        // write code here
        if(M==0){
            return "0";
        }
        String result = "";
        boolean flag = false;
        if(M>0){
            flag = true;
        }
        char[] ch = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D','E', 'F'};
        if(N>= 2 && N<=16){
            while(M!=0){
            if(M<0){
                M = -M;
            }
            result = ch[M%N]+result;
            M = M/N;
            } 
        }
        if(flag == true){
            return result;
        }else{
            return '-'+result;
        }
    }
}