三道华为研发工程师编程题Java题解

1.汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

数据范围：输入的正整数满足1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

输入描述：

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（1≤n≤100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

Java代码实现

// 导入Scanner类，用于读取控制台输入
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        // 创建一个Scanner对象，用于从控制台读取输入
        Scanner in = new Scanner(System.in);
        // 定义一个计数器i，用于限制最多处理10组输入
        int i = 0;
        // 当还有整数输入并且计数器i小于10时继续循环
        while(in.hasNextInt() && i < 10)
        {
            // 计数器加1
            i++;
            // 从控制台读取一个整数，并赋值给变量
            int n = in.nextInt();
            // 如果读取的整数为0
            if(n == 0)
            {
                break; // 跳出循环
            }
            // 调用drinkNum方法计算最多可以喝多少瓶汽水
            System.out.println(drinkNum(n));
        }
        // 关闭Scanner对象，释放资源
        in.close();
    }

    // 定义一个方法drinkNum，用于计算最多可以喝多少瓶汽水
    public static int drinkNum(int emptyBottle)
    {
        // 定义一个变量sumDrink，用于记录最多可以喝多少瓶汽水
        int sumDrink = 0;
        // 当剩余的空瓶子数除以3不等于0时继续循环（即还有足够的空瓶子可以兑换）
        while(emptyBottle / 3 != 0) 
        {
            // 计算当前可以兑换的汽水数量，并累加到sumDrink
            sumDrink += emptyBottle / 3; 
            // 更新剩余的空瓶子数：已兑换的瓶子数（整除3的部分）+剩余不能兑换的瓶子数（取余3的部分）
            emptyBottle = emptyBottle / 3 + emptyBottle % 3;
        }
        // 特殊情况处理：如果最后剩下2个空瓶子（不能再兑换），但可以向老板借1个空瓶子进行最后一次兑换
        if(emptyBottle == 2) // 如果剩余空瓶子数为2
        {
            return ++sumDrink; // 返回sumDrink加1（因为可以借1个空瓶子再兑换1瓶）
        }
        return sumDrink; // 返回最多可以喝到的汽水数量
    }
}

2.明明的随机数

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围：1≤n≤1000，输入的数字大小满足1≤val≤500

输入描述：

第一行先输入随机整数的个数 N 。

接下来的 N 行每行输入一个整数，代表明明生成的随机数。

输出描述：

输出多行，表示输入数据处理后的结果

Java代码实现

import java.util.Scanner; // 导入Scanner类，用于从控制台读取输入
import java.util.TreeSet; // 导入TreeSet类，用于存储整数并自动排序

public class Main
{
    public static void main(String[] args)
    {
        Main  main = new Main(); // 创建Main类的一个对象，命名为main
        main.getRedom(); // 调用main对象的getRedom方法
    }

    // 定义一个非静态的getRedom方法，用于处理用户输入并打印排序后的整数集合
    public void getRedom()
    {
        Scanner in = new Scanner(System.in); // 创建一个Scanner对象，用于从控制台读取输入
        while(in.hasNext()) // 当控制台还有输入时，持续循环
        {
            // 创建一个新的TreeSet对象，用于存储并自动排序整数
            // TreeSet会自动对添加的整数进行排序，并去除重复项。
            TreeSet<Integer> treeSet = new TreeSet<>();

            // 读取一个整数n，表示接下来要输入的整数数量
            int n = in.nextInt();

            // 循环n次，读取n个整数并添加到TreeSet中
            for(int i = 0; i < n; i++)
            {
                int nextInt = in.nextInt(); // 读取一个整数
                treeSet.add(nextInt); // 将整数添加到TreeSet中
            }

            // 遍历TreeSet，并打印输出每一个整数（由于是TreeSet，所以打印出的整数是有序的）
            for(Integer integer : treeSet)
            {
                System.out.println(integer);
            }
        }
        // 关闭Scanner对象，释放资源
        in.close();
    }
}

3.进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

数据范围：保证结果在$1\le n\le 2^{31}-1$

输入描述：

输入一个十六进制的数值字符串。

输出描述：

输出该数值的十进制字符串。不同组的测试用例用\n隔开。

输入例子：0xAA

输出例子：170

Java代码实现

// 导入Scanner类，用于从控制台读取输入
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        // 创建一个Scanner对象，用于从控制台读取输入
        Scanner in = new Scanner(System.in);

        // 当控制台还有输入时，持续循环
        while(in.hasNext())
        {
            // 读取控制台输入的一整行，并将其赋值给string变量
            String string = in.nextLine();

            // 截取string变量中的从索引2开始的子字符串（即去掉前两个字符）
            // 这里假设输入的是以两个字符开头的十六进制数，如"0xFF"
            string = string.substring(2);

            // 将截取后的字符串string从十六进制转换为十进制整数，并赋值给result变量
            int result = Integer.parseInt(string, 16);

            // 打印转换后的十进制整数
            System.out.println(result);
        }
        // 关闭Scanner对象，释放资源
        in.close();
    }
}