给定一个十进制数,将其转化为N进制数-----17年滴滴笔试题

题目:给定一个十进制数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());
    }
}

 

posted @ 2016-09-24 09:51  sunny_2015  阅读(3189)  评论(5编辑  收藏  举报