工号不够用了怎么办？

最新推荐文章于 2024-11-26 16:25:29 发布

原创最新推荐文章于 2024-11-26 16:25:29 发布 · 718 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

该篇博客探讨了在2020年空间通信集团面临20亿员工工号不足的问题，提出了一种新的工号系统设计方案。新工号由小写字母和数字组成，字母部分长度可变，要求至少包含一个数字。博客通过算法计算出在给定人数和字母长度下，数字部分的最短长度，以满足工号分配需求。示例展示了不同输入情况下，数字部分长度的变化。

工号不够用了怎么办？
题目：
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

示例1
输入
260 1
输出
1

示例2
输入
26 1
输出
1

说明
数字长度不能为0

示例3
输入
2600 1
输出
2

public static void main(String[] args) {

//工号由小写英文字母（a-z）和数字（0-9）两部分构成
//现在给出
// 新工号,至少需要分配人数Y,
// 新工号中,字母长度Y，
// 求新工号中,数字的最短长度Z。
        int X =2600; //人数
        int Y=1;  // 字母长度Y

        int dataSum =0; //数字长度
        // 当少于26人，全是字母就够了， 但是题目要求不能纯数字或纯字母，因此数字长度至少为1
        if(X <= 26) {
            dataSum =1;
        }

        int allNum = 1 ;  //根据字母的个数，最多有allNum个工号
        for(int i = 0 ; i < Y ; i++) {
            allNum*=26;
        }
        // 工号至少出现一个数字
        dataSum = 1 ;
        allNum*=10;

        // 一个数字组成的工号总数，不满足总人数，再加一个数字
        while(allNum < X) {
            allNum *= 10 ;
            dataSum++ ;
        }


        System.out.println(dataSum);


    }