【OD真题】工号不够用怎么办? [100分]

一、题目描述

        3020 年，空间通信集团的员工人数突破 20 亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001","a12345","abcd1","a00"。注意新工号不能全为字母或者数字，允许数字部分有前导 0 或者全为 0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数 X 和新工号中字母的长度 Y，求新工号中数字的最短长度 Z。

二、输入描述

一行两个非负整数 X Y，用数字用单个空格分隔。

0< X <= 2^50 - 1
0< Y <= 5

三、输出描述

输出新工号中数字的最短长度 Z

四、代码实现

public class Day07 {
    /**
     * 求新工号中数字的最短长度 Z
     *
     * @param x 新工号至少需要分配的人数
     * @param y 新工号中字母的长度 Y
     * @return 新工号中数字的最短长度
     */
    public int getWorkNum(int x, int y) {
        // 如果所需人数少于26人，那么工牌的数字长度最多不超过1即可，因为题目要求不能纯数字或纯字母，因此长度至少为1
        if (x <= 26) {
            return 1;
        }

        // 用 might 表示可能的情况数
        int might = 1;

        // 当字母长度为1时，因为字母总共有26个，因此初始的仅凭给定的字母可以拼凑的情况有26种。
        // 注意：假如给定的字母长度不为1，那么可以拼凑的情况应该是 might = might * 26，因为一个字母跟另一个字母拼接有26种情况，26个字母那么就是有 26 * 26 种情况，以此类推。
        for (int i = 0; i < y; i++) {
            might *= 26;
        }

        // 用 result 来表示数字的长度
        int result = 1;

        // 上面的到的 might 是还没有跟数字进行拼接的，因此这里将数字初始值长度设置为1，长度为1的数字跟上面得到的字母情况 might 拼接，因为数字为0-9总共有10个，因此得到的一个数字长度跟字母拼接的总共情况为 might * 10。
        might *= 10;

        // 判断得到的情况，也即工号数量是否符合题目要求，如果不满足，说明还需要继续添加数字进行拼接，因此需要将数字长度 result++，通过 while 循环不断进行判断，判断添加了多一个数字长度得到的工号数量是否满足要求，如果满足，就退出循环，返回 result，即为工号最少需要的数字长度
        while (might < x) {
            might *= 10;
            result++;
        }
        return result;
    }
}

五、测试

import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.BeforeAll;
import org.junit.jupiter.api.Test;

class Day07Test {
    private static Day07 day07;

    @BeforeAll
    static void setUp() {
        day07 = new Day07();
    }

    @Test
    void getWorkNum() {
        int workNum = day07.getWorkNum(260, 1);
        Assertions.assertEquals(1, workNum);

        workNum = day07.getWorkNum(26, 1);
        Assertions.assertEquals(1, workNum);

        workNum = day07.getWorkNum(2600, 1);
        Assertions.assertEquals(2, workNum);

        workNum = day07.getWorkNum(2601, 1);
        Assertions.assertEquals(3, workNum);
    }
}