2021/12/13_124 洛谷：进制转换

最新推荐文章于 2025-02-15 16:06:36 发布

转载最新推荐文章于 2025-02-15 16:06:36 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/mrcrack/article/details/54177543

文章标签：

#java

每日一练专栏收录该内容

58 篇文章

订阅专栏

本文介绍了如何使用Java实现从十进制到任意进制的转换。通过输入两个整数，一个代表原始数值，另一个代表目标进制，程序将输出转换后的结果。主要涉及进制转换的数学原理和栈数据结构的应用。

又是靠看答案混混日子的一天。

借鉴大佬的：NOIP2000 提高组复赛进制转换_mrcrack的博客-优快云博客

我比较喜欢Java，就微微改为Java的。

import java.util.Scanner;
import java.util.Stack;

public class ConversionOfNumberSystem {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner sc = new Scanner(System.in);
       int a = sc.nextInt();
       int b = sc.nextInt();
       Stack<Integer> stack = new Stack<Integer>();
       System.out.print(a+"=");
       int b1 = -b;
       while(!(a>0 && a<b1)) {
           stack.push(yu(a,b));
           a = chu(a,b);
       }
       stack.push(a);
       while(!stack.isEmpty()) {
           int v;
           v = stack.pop();
           if(v<10) {
               System.out.print(v);
           }else {
               System.out.printf("%c",'A'+v-10);
           }
       }
       System.out.printf("(base%d)\n",b);
   }

   public static int yu(int a,int b) {
       int ans;
   int a1,b1;
   b1=b*(-1);
   if(a>0){//大于0
   ans=a-chu(a,b)*b;
   }else{//小于0
   a1=a*(-1);
   ans=chu(a,b)*b1-a1;
   }
   return ans;
   }

   public static int chu(int a,int b) {
       int ans;
   int a1,b1;
   b1=b*(-1);
   if(a>0){//大于0
   if(a%b1==0)
   ans=a/b1*(-1);
   else{
   ans=a/b1*(-1);
   }
   }else{//小于0
   a1=a*(-1);
   if(a1%b1==0)
   ans=a1/b1;
   else{
   ans=a1/b1+1;
   }
   }
   return ans;

}