进制转换oj

骑猪看日落 2023-09-30 09:12 20阅读 0赞

**目录**

一，题目描述

二，解题分析

三，解题代码

--------------------

#### 一，题目描述 ####

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

#### 二，解题分析 ####

**十进制数的进制转换使用辗转相除法获取每步的余数；这里需要考虑几种情况：**

1.十进制数为负数时，这个时候就需要将十进制数转换成一个整数进行转换，只不过在最后输出的时候在结果加上一个负号就好了

2.输出的值不止是阿拉伯数字，还有A-F，可以使用一个数组保存，对余数进行判断就好了；

3.辗转相除得到的结果最后输出需要反序，因为计算的结果是反的；（我是保存在字符串的情况）

#### 三，解题代码 ####

import java.util.*;
    
    public class Main{
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int m = sc.nextInt();
            int n = sc.nextInt();
            int num1 = m;
            int flag = 1;
            //记录要被转进制的数是正数还是负数
            if(m < 0){
                flag = -1;
            }
            //为保证准确性，统一将这个数取为正整数
            int num = Math.abs(m);
            //使用辗转相除法进行运算，判断余数应该是取哪个字符
            String str = "0123456789ABCDEF";
            //用栈先保存起来，后序需要栈输出
            Stack<Character> s = new Stack<>();
            while(num != 0){
                s.push(str.charAt(num % n));
                num = num / n;
            }
            StringBuilder sb = new StringBuilder();
            if(flag == -1){
                sb.append('-');
            }
            while(!s.empty()){
                sb.append(s.pop());
            }
            if(num1 == 0){
                System.out.println(0);
            }else{
                System.out.println(sb.toString());
            }
        }
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/9e45cce5a8d8485bb9ba5f37a7e80a16.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16