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