工号不够用了怎么办?

题目:

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


解题思路:

解题思路在下面的代码注释当中,这里我们不妨思考一下题目并没有要求工号不能数字大的在前面,也就是说可以任意拼接,那么假如一个工号是 a01 ,这个工号的1应该可以放到0的前面也可以放到后面,也就是增加一个数字长度,以一个数字为基准应该增加两种情况,那么为什么只需要*10而不是*10*2呢?这是因为假如我们后面轮到以1为基准数前后添加0时,会发现产生了01和10两种情况,跟上面的以0为基准数的两种情况重复了,只用取其中一种即可,因此只需要*10,不需要*10*2。

代码:

function getWorkNum(total,charNum) {
    // 如果所需人数少于26人,那么工牌的数字长度最多不超过1即可,因为题目要求不能纯数字或纯字    
    //母,因此长度至少为1
    if(total <= 26) {
        return 1
    }
    // 用del表示可能的情况数
    let del = 1 ;
    // 当字母长度为1时,因为字母总共有26个,因此初始的仅凭给定的字母可以拼凑的情况有26种。
    // 注意:假如给定的字母长度不为1,那么可以拼凑的情况应该是del = del * 26,因为一个字母跟
    // 另一个字母拼接有26种情况,26个字母那么就是有26*26种情况,以此类推。
    for(let i = 0 ; i < charNum ; i++) {
        del*=26
    }
    // 用r来表示数字的长度。
    let r = 1 ; 
    // 上面的到的del是还没有跟数字进行拼接的,因此这里将数字初始值长度设置为1,长度为1的数字跟
    // 上面得到的字母情况del拼接,因为数字为0-9总共有10个,因此得到的一个数字长度跟字母拼接
    // 的总共情况为del*10。
    del*=10;
    // 判断得到的情况,也即工号数量是否符合题目要求,如果不满足,说明还需要继续添加数字进行拼接,
    // 因此需要将数字长度r++,通过while循环不断进行判断,判断添加了多一个数字长度得到的工号数量
    // 是否满足要求,如果满足,就退出循环,返回r即为工号最少需要的数字长度
    while(del < total) {
        del *= 10 ; 
        r++ ; 
    }
    return r
}

console.log(getWorkNum(260,1))  //1 

  • 2
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java利用时间生成8位不重复的字符串作为工号的方法可以通过以下步骤实现。 首先,获取当前时间的毫秒数作为基准值。可以使用System.currentTimeMillis()方法获取当前时间的毫秒数。 然后,将基准值转化为一个8位长度的字符串。可以使用String.format方法,并设置格式化参数为"%08d"来将基准值转换为8位长度的字符串。其中,%08表示输出的字符串长度为8位,不足位数的部分用0填充,而d表示按十进制数进行输出。 接着,通过判断生成的工号是否已经存在来保证工号的唯一性。可以使用一个Set集合来存储生成的工号,并在生成新的工号前判断集合中是否已经存在该工号。如果存在,则重新生成直到生成一个不存在的工号。 最后,将生成的工号返回。可以定义一个方法,该方法返回一个唯一的8位工号字符串。在该方法中,通过循环生成工号并使用Set集合进行判断,直到生成一个唯一的工号为止。然后返回该工号。 以下是一个示例代码: ```java import java.util.HashSet; import java.util.Set; public class GenerateEmployeeID { private static Set<String> generatedIDs = new HashSet<>(); public static String generateID() { while (true) { String id = String.format("%08d", System.currentTimeMillis()); if (!generatedIDs.contains(id)) { generatedIDs.add(id); return id; } } } public static void main(String[] args) { String employeeID = generateID(); System.out.println("生成的工号为: " + employeeID); } } ``` 这样,我们就可以利用时间生成8位不重复的字符串作为工号。每次运行程序,都会生成一个唯一的工号

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值