题目:给定一个十进制数M,将其转化为N进制数,其中2<=N<=16,其中N为32为整型数;
输入:M N,如7 2
输出转化结果:111
注意点:考虑负数的情况,记得添加负号(其实直接添加负号这个办法,我觉得有点不靠谱,但是系统竟然A了,有知道这个怎么处理的,可以评论下,这样处理为什么能过,还有还可以怎么处理,谢谢大家!!);
思路:1. 使用一个辅助栈来存放M对N取余的结果(M%N);
2. 处理余数<=9和>9两种情况,因为按照16进制,>9的数用ABCDEF取代
3. 再更新取余后M的取值:M=M/N;
4. 循环处理2,3两个步骤,直到M=0;
5. 处理最终结果,出栈,直到栈为空;
代码如下:
package com.didi; import java.util.Scanner; import java.util.Stack; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ int M = scanner.nextInt(); int N = scanner.nextInt(); if(M>=0){ convert(M, N); } } } public static void convert(int m, int n){ if(n==10){ System.out.println(m); return; } boolean flag = true; Stack<Integer> stack = new Stack<Integer>(); StringBuilder str = new StringBuilder(); char[] ch = {'A','B','C','D','E','F'}; while(m!=0){ if(m%n<10){ stack.push(m%n+'0'); }else{ stack.push(m%n-10+'A'); } m = m/n; } while(!stack.isEmpty()){ if(m<0&&flag){ str.append("-"); flag = false; } if(stack.peek()-'0'<10){ str.append(stack.pop()-'0'); }else{ str.append(ch[stack.pop()-'A']); } } System.out.println(str.toString()); } }