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

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

输入描述:

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

输出描述:

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

示例1

输入

7 2

输出

111

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

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;
        }
    }
}