• 工号不够用了怎么办?


    工号不够用了怎么办?
    题目:
    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
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    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);
    
    
        }
    
    
    • 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
    • 32
    • 33
    • 34
    • 35
    • 36
  • 相关阅读:
    (Python) 牛客 在线编程 python入门
    k8s安装——ubuntu
    【DCMTK】DcmItem::putAndInsertOFStringArray失败
    vue+element实现多级表头加树结构
    SpringCloud&架构师面试
    【LeetCode动态规划#12】详解买卖股票I~IV,经典dp题型
    javascript解决闭包漏洞的一个问题
    win server 2016 无法安转.net framework 3.5 问题
    「Python条件结构」使用逻辑运算符将多个if条件连接
    俄罗斯方块
  • 原文地址:https://blog.csdn.net/TU_JCN/article/details/126753672