【华为机试真题 Python】员工工号问题

最新推荐文章于 2023-07-07 13:45:09 发布
最新推荐文章于 2023-07-07 13:45:09 发布
阅读量632 收藏 3
点赞数 1
分类专栏： 华为机试真题-Python 文章标签： 华为 python 算法 数据结构 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/127112687
版权

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

题目描述


3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。

继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。

注意：新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。
但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。

输入描述

一行两个非负整数X Y，用数字用单个空格分隔。
0<x <=2^50 - 1
0<Y <=5

输出描述


输出新工号中数字的最短长度Z

参考示例

示例 1
输入：260 1
输出：1

示例 2
输入：2600 1
输出：2

示例 3
输入：
26 1
输出：
1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为机试真题 Python】按身高和体重排队
09-22 1344
某学校举行运动会，学生们按编号(1、 2、 3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。两个序列，每个序列由 n 个正整数组成（0
题目0022-运动会
amos_cloud的博客
08-13 180
某学校举行运动会,学生们按编号进行标识,现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列，对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。...
用C语言编写程序——大赛选手排名
12-25
有n个（n≤10）选手参加比赛，m个（m≤8）评委进行评分，每个选手去掉最高得分和最低得分后的平均分，作为最后得分。提供每个选手的姓名和各评委评分，依录入次序给每个选手编号，要求按名次顺序给出各选手的名次、编号、姓名和最终成绩（保留一位小数）。
编写程序输入n个字符串链式存放，每个字符串长度不超过20，输出最大字符串...
weixin_42576186的博客
02-10 890
下面是一种用 C 语言实现的方法： #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_LEN 20 struct node { char data[MAX_LEN + 1]; struct node *next; }; int main() { ...
2023.6.3 华为机试题小记（附c++题解）
weixin_41937380的博客
06-04 811
华为OD机试题目+思路+c++题解
小朋友排队（归并排序， python）
qq_47780707的博客
03-17 1228
思路：   题目要求可以转化为求每个小朋友前后的逆序数目，然后对每个小朋友的逆序数目使用高斯公式，最后累加得到结果。   求逆序数对可以采用树状数组，本例借鉴了小朋友排队题解-归并排序，更加简洁有效。在归并排序的merge阶段，下标的变化就是存在的逆序对数量，只需要每次累加下标变化即可。   其实最终的思想还是分治，只是过程刚好和归并排序相同。 # 思路：题目要求小朋友的身高在逆序对中出现的次数，思路是： # 在归并排序中下标移动的数量就是变化数 # 通过归并排序来计算逆序对数量（其实就是分治的思想） n
华为机试真题 2022最新
04-22
收集整理华为机试108题，目录清晰，内涵C、C++答案 适合初中级练手学习，短时突击
华为机试（Python）真题Od.docx
最新发布
10-21
华为机试（Python）真题Od.docx 这份文件包含华为OD机试的真题，涵盖了多种编程语言，包括Java、JS和Python。从目录中可以看到，共有20多道题目，涵盖了算法、数据结构、逻辑分析等方面的知识点。 1. 华为 OD 机试...
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD机试真题-字符串重传排列2023
04-02
在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、编程语言等方面的问题，这些问题都是与岗位相关的，可以帮助华为公司更好地了解应聘者的技能和能力。如果你想要加入华为公司，那么参加华为OD...
华为OD机试真题整理合集
02-09
华为OD机试真题整理合集
算法系列之小朋友排队问题
qq_38691107的博客
01-08 3728
小朋友排队 问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增...
【华为OD机试真题2023 PYTHON3】字符串重新排序
CV小白的博客
02-04 375
华为OD机试真题2023
Python编程习题（41）：字符串排序
qq_68937706的博客
05-12 742
输入n个字符串（n
华为机试：胡杨树补种
weixin_43701995的博客
06-12 1448
华为机试：胡杨树补种
华为OD机试 - 补种未成活胡杨（Java）
qq_34143141的博客
07-07 178
前面的算法是基于双指针实现的滑动窗口，并且为了记录left指针的位置，还额外创建了一个occur数组来保存right指针扫描过程中遇到的0，但是实际输入的第三行就提供了死树的索引位置，如本题用例中的第三行输入的2 4，因此我们的occur数组算是一个冗余。我们可以通过这两个例子发现，比较难的实现是left指针的移动，我们需要记录right指针每次扫描到0的索引，当滑动窗口内0超过制定数量时，我们可以抛弃记录的滑动窗口内部的第一个0及之前部分，因此即让left指针移动到记录的第一个0的右边。
HUAWEI 机试题：小朋友高矮排列
weixin_47243236的博客
01-21 5553
???? Scala 实现 题目描述： 现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。 输入描述
leetcode根据身高重建队列，python3实现
qq_36575363的博客
11-16 523
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/queue-reconstruction-by-height 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 示例 输入: [[7,0], [4,4], [7,1],..
DAY 15冲击蓝桥杯——Python实例100之6-10
f1220684378的博客
02-07 637
文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码 Q1 1.1 题目 斐波那契数列。 1.2 思路 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 在数学上，费波那契数列是以递归的方法来定义： F0 = 0 (n=0) F1 = 1 (n=
华为机试真题python实现 二叉树的中序遍历
10-01
二叉树的中序遍历是指按照左子树、根节点、右子树的顺序遍历二叉树。对于给定的二叉树，可以通过递归的方式来实现中序遍历。具体步骤如下： 1. 如果当前节点为空，则返回。 2. 递归遍历当前节点的左子树。 3. 访问当前节点。 4. 递归遍历当前节点的右子树。 以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: return [] result = [] stack = [] while root or stack: while root: stack.append(root) root = root.left root = stack.pop() result.append(root.val) root = root.right return result # 测试代码 root = Node(1) root.right = Node(2) root.right.left = Node(3) result = inorderTraversal(root) print(result) ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

forest_long

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值