蓝桥杯 十六进制转换十进制

蓝桥杯--------由蓝桥杯引起的关于制度转换问题的思考

试题 基础练习 十六进制转十进制

资源限制 时间限制：1.0s 内存限制：512.0MB

问题描述 ：从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入
FFFF

样例输出
65535

首先我的思路是：准备一个字典，当十六进制转换时，遇到字母可以转换成相应数字，接着由数字的计算，转换成十进制

代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String n;
		String b = "0123456789ABCDEF"; //定义字典b,可使用字符串查找函数b.index()查找字典中的下标，返回响应的整数
		n = sc.next();
		int fg = 0;//
		String nn = n;
		int ten = 0;//计算十进制最终的数字，初始值定位为0,方便下面的累加
		if(n.charAt(0)=='-') {//如果十六进制是负数的处理方法，首先进行判断十六进制是否为负数
			fg = 1;//如果是负数，设置标志并截取剩下的字符串为新的一个串，若不是负数，新串定义的时候默认值为输入串
			nn = n.substring(1,n.length());	
		}	
		int flag = nn.length();//对新串进行处理，通过截取数字返回响应下标，进行幂运算，得到最终转换后的十进制的数字
		for(int j = 0;j<nn.length();j++) {
				ten+= b.indexOf(nn.charAt(j))*Math.pow(16,flag-1);
				flag--;				
		}	
		if(fg==1)//对正负数进行过滤判断
			System.out.println("-"+ten);
		else
			System.out.println(ten);		
	}
}

75%正确，在读题意发现问题
1、题意没要求对负数进行处理
2、题意最大的十六进制数不超过八位，若八位，如：FFFFFFFF，超过int的存储范围，此题涉及到大数问题，要么用大数类做，要么，需要用字符串做

---

查阅资料
java类库中有一个类，叫做Long类，里边有一些有趣的函数，


简单的一句话描述就是，Long这个类的parseLong(String s,int radix)函数可以将传入的任意制度的字符串转换成十进制。前边String s传入字符串，后边int radix传入进制，传入的字符串将会按照后边传入的进制转换成十进制数字，如果后边不传进制，则传入的字符串默认是十进制，用十进制解析。
当你传入的是十六进制，而后边没做说明时，会默认你传入的是十进制，而遇到十六进制的A、B、C…就会产生报错。
所以，最好不管传入什么进制，在后边都说明一下。如传入十六进制12A，parseLong(12A,16)，传入二进制0101，parseLong(0101,2)。这个函数非常方便的就会把传入的数字解析成十进制。

---

所以正确代码如下几行：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String string = sc.nextLine();
		long n = Long.parseLong(string, 16);
		System.out.print(n);
	}
}

使用Long.parseLong()函数需要注意的是，当传入的不是十进制，但是只有一个参数，默认当成十进制解析，这样会产生错误。

补充
1、Long类中函数toBinaryString(long i) ； 如：String n = Long.toBinaryString(3);
传入int型数字，转换成二进制表示
2、Long类中函数toHexString(long i)； 如：String n = Long.toHexString(10)；
传入int型数字，转换成十六进制表示
3、Long类中函数toOctalString(long i) ；如：String n = Long.toOctalString(10)；
传入int型数字，转换成八进制表示
4、Long类中函数toString(long i, int radix) ；如：String n = Long.toString(10,16);
传入两个int型数字，将第一个数字的形式用第二个数字表示，传入10，表示为16进制，即A
第一个数字默认制度为10进制