墨刀做网站网页推广下载app赚钱
目录
- 第一章、算法题
- 1.1)题目描述
- 1.2)解题思路与答案
- 1.3)派仔的解题思路与答案
- 1.3)牛客链接
友情提醒:
先看文章目录,大致了解文章知识点结构,点击文章目录可直接跳转到文章指定位置。
第一章、算法题
1.1)题目描述
题目描述:
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
示例:
1.2)解题思路与答案
解题思路:
①使用Java自带的Integer.parseInt(String,16) 方法
答案:
import java.io.*;
import java.util.*;public class Main{public static void main(String[] args) throws Exception{Scanner sc = new Scanner(System.in);while(sc.hasNextLine()){String s = sc.nextLine();System.out.println(Integer.parseInt(s.substring(2,s.length()),16));}}
}
1.3)派仔的解题思路与答案
①res = res * BASE + map.get(ch); 这个公式是精华原理如图:
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class Putest {private final static int BASE = 16;private static Map<Character, Integer> map = new HashMap<Character, Integer>(){{put('0', 0);put('1', 1);put('2', 2);put('3', 3);put('4', 4);put('5', 5);put('6', 6);put('7', 7);put('8', 8);put('9', 9);put('A', 10);put('B', 11);put('C', 12);put('D', 13);put('E', 14);put('F', 15);put('a', 10);put('b', 11);put('c', 12);put('d', 13);put('e', 14);put('f', 15);}};public static int getDecimal(String number) {int res = 0;char [] arr =number.toCharArray();for( int i=0;i<arr .length;++i){//这个公式是精华,map.get()方法返回指定键所映射的值res = res * BASE + map.get(arr[i]);}/* 也可以这样写循环for (char ch : number.toCharArray()) {//这个公式是精华,map.get()方法返回指定键所映射的值res = res * BASE + map.get(ch);}*/return res;}public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) {String number = in.next();int res = getDecimal(number.substring(2));System.out.println(res);}}
}
1.3)牛客链接
牛客网链接