Java 实现任意进制转换

问题描述

编写程序实现任意进制间的相互转换

(一)进制转换思想

1. 先把任意进制转化为十进制
2. 再把十进制转化为任意进制
3. 本算法结合了十以下进制利用公式转换以及十以上进制调用函数转换

(二)问题分析

1.输入当前数进制

输入当前进制 m ，且保证 m>1

	public static void main (String[] args){
        int l,m,n;
        String l16;
        Scanner sc = new Scanner(System.in);
        System.out.println("请问当前数为几进制（m>1）");
        m = sc.nextInt();

2.输入当前数

（1）m进制数要保证每个数字小于 m

		System.out.println("请输入当前数，每个数字均要小于"+m);
        int temp=0,i=0;

（2）对于十以下进制，输入的是数值型，采用 l=sc.nextInt();
（3）利用公式计算转化为十进制，可调用 Math 的 pow(m，i) 函数，用以计算 m 的 i 次幂；数值的每个数字从右到左依次与 m^i （i=0,1，2……）相乘，可利用除10求余(%)运算；每计算一次，原数据缩小十倍且只保留整数部分(除运算 ：/ )，直到数值为0结束

        if(m<=10){
            l=sc.nextInt();
            while(l!=0){
                temp+=(l%10)*Math.pow(m,i);
                i+=1;
                l=l/10;
            }
        }       

（4）对于大于十的进制，输入的是字符串型，采用 l16=sc.next();
（5）可以直接调用 把任意进制转化为十进制 的包Integer.valueOf()

	else{
            l16=sc.next();
            temp=Integer.valueOf(l16,m);
        }

（6）所以实际上这里面其实只用 temp=Integer.valueOf(l16,m); 就可以解决整个问题，因为十以下进制的数也能看成字符串型，这里为了介绍两种方法

4.输入待转化进制

这里仍然介绍两种方法，十以下进制、十以上进制分开处理

		System.out.println("请问要转换为几进制(n>1)");
        n = sc.nextInt();

（1）十以下进制采用公式，并把该处理方法封装在一个类(ConversionN)里
（2）temp 为上一段转化后的十进制数，n 为待转进制
（3）十进制 temp 转化为 n 进制的思想是：当前数除 n 取余(% 运算)，得到的数字放在右边第一位（相当于该数字乘1）；把该数缩小十倍保留整数部分，继续除 n 取余，得到的数字放在右边第二位（相当于该数字乘10）；依次循环，把最终得到的数加在一起，就是转化的 n 进制数

	public static int ConversionN(int temp,int n){
        int l=0,j=1;
        while(n<=10 && temp!=0){
            l+=(temp%n)*j;
            temp=temp/n;
            j=j*10;
        }

        return l;
    }

（4）十以上进制直接调用 把十进制转换成任意进制 的包 Integer.toString()

		String L16=Integer.toString(temp,n);
        System.out.println("该数由"+m+"进制转化为"+n+"进制的结果为："+L16);

5.输出转化后数值

（1）由于选择转化的进制不同（十以下，十以上），所以输出的路径也不同
（2）采用三目运算符根据范围选择路径：十进制以下路径1，十进制以上路径2，n <=1 路径3（提示输入有误）
（3）结合 Switch 语句，完成选择语句

		int a = n<=10 & n>1 ? 1: n>10 ? 2:3;

        switch (a){
            case 1 :
                BaseConversion base = new BaseConversion();
                System.out.println("该数由"+m+"进制转化为"+n+"进制的结果为："+base.ConversionN(temp,n));
                break;

            case 2 :
                String L16=Integer.toString(temp,n);
                System.out.println("该数由"+m+"进制转化为"+n+"进制的结果为："+L16);
                break;

            case 3:
                System.out.println("输入有误");
                break;

        }

    }

(三)完整代码

把上述代码整理

import java.util.*;
public class BaseConversion {
    public static void main (String[] args){
        int l,m,n;
        String l16;
        Scanner sc = new Scanner(System.in);
        System.out.println("请问当前数为几进制（m>1）");
        m = sc.nextInt();
        System.out.println("请问要转换为几进制(n>1)");
        n = sc.nextInt();

        System.out.println("请输入当前数，每个数字均要小于"+m);
        int temp=0,i=0;
        if(m<=10){
            l=sc.nextInt();
            while(l!=0){
                temp+=(l%10)*Math.pow(m,i);
                i+=1;
                l=l/10;
            }
        }
        else{
            l16=sc.next();
            temp=Integer.valueOf(l16,m);
        }

        int a = n<=10 & n>1 ? 1: n>10 ? 2:3;

        switch (a){
            case 1 :
                BaseConversion base = new BaseConversion();
                System.out.println("该数由"+m+"进制转化为"+n+"进制的结果为："+base.ConversionN(temp,n));
                break;

            case 2 :
                String L16=Integer.toString(temp,n);
                System.out.println("该数由"+m+"进制转化为"+n+"进制的结果为："+L16);
                break;

            case 3:
                System.out.println("输入有误");
                break;

        }

    }

    public static int ConversionN(int temp,int n){
        int l=0,j=1;
        while(n<=10 && temp!=0){
            l+=(temp%n)*j;
            temp=temp/n;
            j=j*10;
        }

        return l;
    }

}

(四)运行结果