华为OD机试（JAVA）真题 2023(汽水瓶\随机数\进制转换)_华为od机试题库及答案2023

系列文章目录

前言

一、 1.汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足
1
≤

≤
100

1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
输入描述：
输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

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

示例1
输入例子：
3
10
81
0
输出例子：
1
5
40
例子说明：
样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
             if(a == 0) break;
            System.out.println(fun(a));
        }
    }
    public static int fun(int a){
        if(a == 1) return 0 ;
        if(a == 2)return 1 ;
        return a / 2 ;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

2个瓶子 就在借一个 恰好喝一个 还一个
奇数就是 n/2 剩一个空瓶 偶数就是n/2

二 明明的随机数

明明生成了

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

数据范围：

1≤n≤1000 ，输入的数字大小满足

1≤val≤500

输入描述：
第一行先输入随机整数的个数 N 。
接下来的 N 行每行输入一个整数，代表明明生成的随机数。
具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果

示例1
输入例子：
3
2
2
1
输出例子：
1
2
例子说明：
输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
         int n = in.nextInt();
          
          TreeSet<Integer> set = new TreeSet<>();
          for(int i = 0 ; i < n ; i++){
                 set.add(in.nextInt());
          }
         for(Integer a : set){
            System.out.println(a);
         }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

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

数据范围：保证结果在

1≤n≤2 ^31 −1

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

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

示例1
输入例子：
0xAA
输出例子：
170

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String s = in.nextLine();

            int count = 0;

            for (int i = 0; i < s.length() - 2; i++) {
                //由于前面两位是'0x'，故从第三位开始
                char tc = s.charAt(i + 2);
                int t = 0;    //记录字母转换成的数值

                //将字母转换为数值
                if (tc >= '0' && tc <= '9')
                    t = tc - '0';
                //字母'A'/'a'~'F''f'对应数字10~15
                else if (tc >= 'A' && tc <= 'F')
                    t = tc - 'A' + 10;
                else if (tc >= 'a' && tc <= 'f')
                    t = tc - 'a' + 10;
                //计算加和
                count += t * Math.pow(16, s.length() - i - 3);
            }
            System.out.println(count);
        }
        }
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31