今日算法题

目录

• 题目一：十进制转十六进制
• 题目二：十进制转十六进制
• 题目三：特殊回文数

题目一：十进制转十六进制

问题描述：

从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。(时间限制：1.0s，内存限制：512.0MB)

解决思路：

使用包装类的parse方法即可轻松完成任务。

解决代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String s = sc.nextLine();
        System.out.println((long) Long.parseLong(s, 16));
    }

}

题目二：十进制转十六进制

问题描述：

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
给出一个非负整数，将它表示成十六进制的形式。(时间限制：1.0s，内存限制：512.0MB)

输入、输出格式：

输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出这个整数的16进制表示

解决思路：

直接使用Integer类的相应方法即可轻松完成任务。

解决代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int a = sc.nextInt();
        System.out.println(Integer.toHexString(a).toUpperCase());
    }

}

题目三：特殊回文数

问题描述：

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。(时间限制：1.0s，内存限制：512.0MB，1<=n<=54)

输入、输出格式：

输入一行，包含一个正整数n。

按从小到大的顺序输出满足条件的整数，每个整数占一行。

解决代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        for(int i = 10001; i <= 999999; i++) {
            int a = i % 10;
            int b = i / 10 % 10;
            int c = i / 100 % 10;
            int d = i / 1000 % 10;
            int e = i / 10000 % 10;
            int f = i / 100000;
            int sum = a + b + c + d + e + f;
            if(reverse(i) && (sum == n)) {
                System.out.println(i);
            }
        }
    }

    private static boolean reverse(int x) {
        String s1 = String.valueOf(x);
        String s2 = new StringBuffer(s1).reverse().toString();

        if(s1.equals(s2)) {
            return true;
        }
        else
            return false;
    }

}