华为OD机试【工号不够用了怎么办】(java)(100分)

1、题目描述

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

2、输入描述

● 一行两个非负整数 X Y，用数字用单个空格分隔。
● 0< X <=2^50 – 1
● 0< Y <=5

3、输出描述

输出新工号中数字的最短长度Z。
用例：

输入
260 1

输出
1

用例：

输入
2600 1

输出
2

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

字母有26个，数字有10个，如果工号组合选择一个字母一个数字，则有26*10=260种，两个字母两个数字，则会产生26^2*102种工号，现在需要的工号总个数x，以及字母个数y，那么有X=26^y*10z，那么对应的公式推导有z=log(x/26^y)，计算的结果z向上取整。
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] param = Arrays.stream(sc.nextLine().split(" "))
            .mapToInt(Integer::parseInt).toArray();
    long total = param[0];
    int capLen = param[1];
    long z = (long) Math.max(1, Math.ceil(Math.log10(total / Math.pow(26, capLen))));
    System.out.println(z);
}

因为基数不大，本题也可通过循环枚举求解，代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] param = Arrays.stream(sc.nextLine().split(" "))
            .mapToInt(Integer::parseInt).toArray();
    long total = param[0];
    int capLen = param[1];

    int z = 1;
    while (z < 10) {
        double d1 = Math.pow(26, capLen);
        double d2 = Math.pow(10, z);
        if (d1 * d2 >= total) {
            break;
        }else {
            z++;
        }
    }
    System.out.println(z);
}

执行结果如下：