【华为机试】2023年真题B卷（python）-工号不够用了怎么办

一、题目

题目描述：

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

二、输入输出

输入描述:
一行两个非负整数 X Y，用数字用单个空格分隔。0< X <=2^50 – 10< Y <=5
输出描述:
输出新工号中数字的最短长度Z

三、示例

示例1?

输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
260 1
输出：
1
示例2?

输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
26 1
输出：
1
说明：数字长度不能为0
示例3?

输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
2600 1
输出：
2

四、要求

时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

五、解题思路

按照规则来计算所有的可能性即可，每多一个数字，会多*10种可能性。英文字母开头，每多一个英文字母，需要*26中可能性。

六、参考代码?

# -*- coding: utf-8 -*-
'''
#coding: utf-8
Author: mgc
Date: 2023-12-17 12:44:53
LastEditors: Do not edit
LastEditTime: 2023-12-19 15:47:03
'''

# import os
# import sys
# import math
# import functools
# import collections


# 定义求解函数  
def find_solution(target, exponent):  
    # 初始化变量  
    result = 1  
    base = pow(26, exponent)  
    factor = 10  
  
    # 循环直到找到满足条件的解  
    while True:  
        if base * factor >= target:  
            return result  
        result += 1  
        factor *= 10  
  
# 处理输入  
input_str = input()  
x, y = map(int, input_str.split())  
  
# 调用求解函数并打印结果  
print(find_solution(x, y))