题目
题目链接
思路
- 十进制转其他进制,方法就是除模取余,逆序排列
代码
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner input=new Scanner(System.in);
int m=input.nextInt();
int n=input.nextInt();
//负数转换为正数
boolean flag=false;
if(m<0){
m=-m;
flag=true;
}
StringBuilder bs=new StringBuilder();
String table="0123456789ABCDEF";
while(m>0){
bs.append(table.charAt(m%n));
m/=n;
}
//负数还要加负号
if(flag){
bs.append("-");
}
bs.reverse();
System.out.println(bs.toString());
}
}
复杂度
时间复杂度: O(n)
空间复杂度: O(n)