进制转换算法

/***一个进位制转换的的小程序，完全是通过数学方法实现，而不是直接调用*JDK中已经实现好了的方法，这主要是为了理解进制转换的算法原理*自己以前对进制的算法不是很了解，一时兴起写了这个小程序，程序只实现了* 2,8,16与10进制，以及10进制与2,8,16进制的相互转换*如果要将一个二进制直接转换为8或16进制可以先将2进制转换为10进制，再由10 *进制转换为8或16进制，其他进制的相互转换同理。

本程序由用户输入数据，并*对输入的内容进行判断匹配，这是为了加强程序的健壮性，为了减少代码量，可能*有些地方写的不是很详细！*/import java.util.*;import java.io.*;class Hexdecimal{private String str = null; //保存输入的数字private long sum = 0; //求和StringBuffer buffer = new StringBuffer();/** 用户输入数据*/public void input(){BufferedReader buf = null;try{buf = new BufferedReader(new InputStreamReader(System.in));str = buf.readLine();}catch(Exception e){e.printStackTrace();}}/** 二进制转换成十进制*/public void biDecimalSystem(){System.out.print("请输入一个二进制数：如100010，10101101：");this.input();//判断输入的是否都是数字if(str.matches("^\\d+$")){//判断输入的是否为0-1的数字二进制（0-1）之间的整数if(str.matches("[0-1]+")){long[] a = new long[str.length()];//取出str中每个数，赋值给数组a，用数学方法将二进制转换为十进制for(int i=1;i<=str.length();i++){a[i-1] = Long.parseLong(str.substring(i-1,i));sum += a[i-1]*Math.pow(2,a.length-i);}System.out.println("二进制数："+str+"->转换成十进制为："+sum);}else{System.out.println("输入的格式有误，二进制数只能是0-1的数字，请重新输入！");}}else{System.out.println("输入的格式有误，含有非法字符，请重新输入！");}}/*** 十进制转换二进制*/public void binary(){System.out.print("请输入一个十进制数：");this.input();long mod = 0;if(str.matches("^\\d+$")){long x = Long.parseLong(str);while(true){mod = x % 2;x /= 2;buffer.append(mod);if(x==0){break;}}//内容反转System.out.println("十进制数："+str+"->转换二进制为："+buffer.reverse());}else{System.out.println("输入的格式有误，含有非法字符，请重新输入！");}}/*** 八进制转换为十进制*/public void otDecimalSystem(){System.out.print("请输入一个八进制数：如3256752，1365432：");this.input();//判断输入的是否都是数字if(str.matches("^\\d+$")){//判断输入的是否为0-7的数字八进制（0-7）之间的数字if(str.matches("[0-7]+")){int[] a = new int[str.length()];//取出str中每个数，赋值给数组afor(int i=1;i<=str.length();i++){a[i-1] = Integer.parseInt(str.substring(i-1,i));sum += a[i-1]*Math.pow(8,a.length-i);}System.out.println("八进制数："+str+"->转换成十进制为："+sum);}else{System.out.println("输入的格式有误，八进制数只能是0-7的数字，请重新输入！");}}else{System.out.println("输入的格式有误，含有非法字符，请重新输入！");}}/*** 十进制转换为八进制*/public void octal(){System.out.print("请输入一个十进制数：");this.input();long mod = 0;if(str.matches("^\\d+$")){long x = Long.parseLong(str);while(true){mod = x % 8;x /= 8;buffer.append(mod);if(x==0){break;}}//内容反转System.out.println("十进制数："+str+"->转换八进制为："+buffer.reverse());}else{System.out.println("输入的格式有误，含有非法字符，请重新输入！");}}/** 十六进制转换为十进制*/public void hexDecimalSystem(){System.out.print("请输入一个十六进制数：如oxAEB52，AB1365432：");this.input();//判断输入的数字是否为16进制的数1 6进制的数由0-9 a-f A-F组成大小写一样if(str.matches("(0x|0X)?[0-9A-Fa-f]+")){for(int j=0;j<str.length();j++){sum += this.toDigit(str.charAt(j)) * Math.pow(16, str.length()-j-1);}System.out.println("十六进制数："+str+"->转换成十进制为："+sum);}else{System.out.println("输入的格式有误，16进制数只能是0-9 a-f或A-F组成的数，请重新输入！");}}/*** 十进制转换为十六进制*/public void hexadecimal(){System.out.print("请输入一个十进制数：");this.input();long mod = 0;//判断用户输入的是否为数字类型if(str.matches("^\\d+$")){long x = Long.parseLong(str);while(true){mod = x % 16;x /= 16;//如果余数在10-15的范围内，则转换成相应的字符if(mod>=10&&mod<=15){buffer.append(this.toString(mod));}else{buffer.append(mod);}if(x==0){break;}}//在buffer的的最后位置插入"x0"，内容反转后变成"0x"buffer.insert(buffer.length(), "x0");//内容反转输出System.out.println("十进制数："+str+"->转换十六进制为："+buffer.reverse());}else{System.out.println("输入的格式有误，含有非法字符，请重新输入！");}}/** 将十六进制中的字符转换成对应的数字*/public int toDigit(char ch){int x = 0;switch(ch){case 'a':x = 10;break;case 'b':x = 11;break;case 'c':x = 12;break;case 'd':x = 13;break;case 'e':x = 14;break;case 'f':x = 15;break;case 'A':x = 10;break;case 'B':x = 11;break;case 'C':x = 12;break;case 'D':x = 13;break;case 'E':x = 14;break;case 'F':x = 15;break;default:if(Character.isDigit(ch)){x = Integer.parseInt(String.valueOf(ch));};break;}return x;}/** 将十进制转换为十六进制数对应的字符*/public String toString(long mod){String s = null;switch((int)mod){case 10:s = "A";break;case 11:s = "B";break;case 12:s = "C";break;case 13:s = "D";break;case 14:s = "E";break;case 15:s = "F";break;default:s = null;}return s;}}public class Test{public static void main(String args[]){System.out.println("---------如果要退出程序请输入q---------");System.out.println("1--| 二进制转换成十进制"+"\n"+"2--| 十进制转换为二进制"+"\n"+"3--| 八进制转换成十进制"+"\n"+"4--| 十进制转换为八进制"+"\n"+"5--| 十六进制转换为十进制"+"\n"+"6--| 十进制转换为十六进制"+"\n");while(true){System.out.print("请输入要操作的数字：");choice();System.out.println("--------------------------------------------------");}}//输入相应数字进行方法的选择方法的调用public static void choice(){Scanner s = new Scanner(System.in);Hexdecimal h = new Hexdecimal();String str = s.nextLine();long num = 0;if(str.matches("\\d+")){num = Long.parseLong(str);switch((int)num){case 1:h.biDecimalSystem(); break; //二进制转换成十进制case 2:h.binary();break; //十进制转换为二进制case 3:h.otDecimalSystem(); break; //八进制转换成十进制case 4:h.octal();break; //十进制转换为八进制case 5:h.hexDecimalSystem();break; //十六进制转换为十进制case 6:h.hexadecimal();break; //十进制转换为十六进制default:System.out.println("输入有误，请输入要操作的选项！");break;}}else if(str.equals("q")){System.out.println("系统退出！");System.exit(0);}else{System.out.println("输入的内容有误请重新输入,请输入要操作的选项！");}}}。