进制转换问题(java)

虽然这个题目比较简单，但是还是要记录一下，毕竟算是个进制转换到通用写法，还是比较方便的。

1、题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

7 2

输出

111

2、算法思想：

2.1、会二进制和其他进制的转换，则这题就很简单。算法思想完全一样。除基取余法，用一个list保存从开始到最后得到的

余数，然后将list中的结果逆置，就是所求。

2.2、还有要注意一点就是：首先应该先将被转换的数字转为正数；其次就是在输出时，如果被转换数字为负数，则输出时，应该先输出一个负号。

3、code：已a

package schooloffer17;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * Created by caoxiaohong on 17/11/17 15:13.
 * <进制转换></>
 */
public class RadixTrans {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n,m;
        while (scanner.hasNextInt()){
            n=scanner.nextInt();//整数，可正可负
            m=scanner.nextInt();//2 ≤ m ≤ 16
            ArrayList<Integer> res=new ArrayList<Integer>();//存放结果,从低位到高位存储;故输出时,逆序输出

            int abs=Math.abs(n);
            while (abs>0){
                res.add(abs%m);
                abs/=m;
            }

            if(n<0)
                System.out.print("-");
            for (int i=res.size()-1;i>=0;i--){
                n=res.get(i);
                if(n<10)
                    System.out.print(n);
                else{
                    switch (n){
                        case 10:
                            System.out.print("A");
                            break;
                        case 11:
                            System.out.print("B");
                            break;
                        case 12:
                            System.out.print("C");
                            break;
                        case 13:
                            System.out.print("D");
                            break;
                        case 14:
                            System.out.print("E");
                            break;
                        case 15:
                            System.out.print("F");
                            break;
                    }
                }
            }
            System.out.println();
        }
    }
}