进制转换问题(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();        }    }}