工号不够用了怎么办?
题目:
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);
}