【其他算法题】华为机试 - 汽水瓶/明明的随机数/转16进制

汽水瓶

题目描述

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

1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M

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

示例1
输入例子：

3
10
81
0

输出例子：

1
5
40

例子说明：
样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

题解

可以先列举一些简单情况（空瓶数 -> 换得空瓶数）：
0 -> 0（最终能换0个）
1 -> 0（最终能换0个）
2 (= 3 - 1 -> 1 - 1 = 0) -> 1（借1个，就可以取3个换1个，换来的1个再还回去，因此最终能换1个）
3 -> 1 (取3个换1个，退化成1个空瓶的情况，因此最终能换1个)
4 = 1 + 3 -> 1 + 1 = 2 -> 2（先取3个换1个，总数变成2个，退化成2个空瓶的情况，因此最终能换2个）
5 = 2 + 3 -> 2 + 1 = 3 -> 2 （ 先取3个换1个，总数变成3个，退化成3个空瓶的情况，因此最终能换2个）

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    
    private static int result = 0;
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            bottleNumCompute(in.nextInt());
            if (result != 0) {
                System.out.println(result);
            }
        }
    }

    /**
     * 可以先列举一些简单情况（空瓶数 -> 换得空瓶数）：
     * 0 -> 0
     * 1 -> 0
     * 2 (= 3 - 1 -> 1 - 1 = 0) -> 1
     * 3 -> 1 (退化成1个空瓶的情况)
     * 4 (= 1 + 3 -> 1 + 1 = 2 退化成2个空瓶的情况) -> 2
     * 5 (= 2 + 3 -> 2 + 1 = 3 退化成3个空瓶的情况) -> 2
     */
    public static void bottleNumCompute(int a) {
        // 每次计算时初始化result，不然会把上次的结果带过来
        result = 0;
        leftBottleToSwap(a);
    }

    public static int leftBottleToSwap(int i) {
        if (i == 0) {
            return 0;
        } else if (i == 1) {
            return 0;
        } else if (i == 2) {
            result++;
            return 1;
        } else {
            result++;
            return leftBottleToSwap(i - 3 + 1);
        }
    }
}

运行通过

通过全部用例
运行时间
46ms
占用内存
10944KB

明明的随机数

题目描述

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

数据范围：
1≤𝑛≤1000

1 ≤ n ≤ 1000 ，输入的数字大小满足
1 ≤ 𝑣𝑎𝑙 ≤ 500

1≤val≤500

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
输入描述：
第一行先输入随机整数的个数 N 。
接下来的 N 行每行输入一个整数，代表明明生成的随机数。
具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果

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

题解

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    private static int[] results = new int[500];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        if (in.hasNextInt()) {
            in.nextInt();
        }
        
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            storeNum(in.nextInt());
        }
        printStoreNum();
    }


    private static void storeNum(int a) {
        results[a] = a;
    }

    private static void printStoreNum() {
        for (int i = 1; i < results.length; i++) {
            if (results[i] != 0) {
                System.out.println(results[i]);
            }
        }
    }
}

通过全部用例
运行时间 49ms
占用内存 11412KB

进制转换

题目描述

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

数据范围：保证结果在

1≤𝑛≤2^(31)−1
1≤n≤2 ^(31)−1

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
输入描述：
输入一个十六进制的数值字符串。

输出描述：
输出该数值的十进制字符串。不同组的测试用例用\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);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String s = in.next();
            System.out.println(Integer.decode(s));
        }
    }
}

通过全部用例

运行时间 40ms
占用内存 10764KB

参考

https://www.nowcoder.com/exam/test/80715256/detail?pid=1088888&examPageSource=Company&testCallback=https%3A%2F%2Fwww.nowcoder.com%2Fexam%2Fcompany%3FcurrentTab%3Drecommand%26jobId%3D100%26selectStatus%3D0%26tagIds%3D239&testclass=%E8%BD%AF%E4%BB%B6%E5%BC%80%E5%8F%91)