【华为OD机试真题 C++】1066 - 新工号中数字的最短长度 | 机试题+算法思路+考点+代码解析

news/2025/1/16 5:15:13/

文章目录

    • 一、题目
      • 🔸题目描述
      • 🔸输入输出
      • 🔸样例1
      • 🔸样例2
      • 🔸样例3
    • 二、代码参考
  • 作者:KJ.JK


🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈 🌈
 
🍂个人博客首页: KJ.JK
 
💖系列专栏:华为OD机试真题(C++)


一、题目


🔸题目描述

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说明:
数字长度不能为0

🔸样例3

输入
2600 1输出
2说明:
无

二、代码参考

#include <iostream>
#include <cmath>
using namespace std;int main() {long long num_people, len_letter;cin >> num_people >> len_letter;long long min_len_num = max(1LL, (long long) ceil(log10(num_people / pow(26, len_letter))));cout << min_len_num << endl;return 0;
}

作者:KJ.JK

文章对你有所帮助的话,欢迎给个赞或者 star,你的支持是对作者最大的鼓励,不足之处可以在评论区多多指正,交流学习


http://www.ppmy.cn/news/47492.html

相关文章

内、外连接查询-MySQL数据库 (头歌实践平台)

文章目的初衷是希望学习笔记分享给更多的伙伴&#xff0c;并无盈利目的&#xff0c;尊重版权&#xff0c;如有侵犯&#xff0c;请官方工作人员联系博主谢谢。 目录 第1关&#xff1a;内连接查询 任务描述 相关知识 内连接查询 编程要求 测试说明 第2关&#xff1a;外连接…

JavaSE学习进阶day04_05 常见算法和泛型

9.1 排序概述 另外一种排序的方式&#xff0c;每一次比较完毕之后&#xff0c;本次循环中最大的数字就跑到右边去了 建议复习一下数据结构的排序章节 代码实现就不再说了&#xff0c;大家可以尝试写&#xff0c;但是我们今后一般都调用java里已经写好的排序算法。在C里也有已…

数据湖 Hudi 核心概念

文章目录 什么是 Hudi ?Hudi 是如何对数据进行管理的&#xff1f;Hudi 表结构Hudi 核心概念 什么是 Hudi ? Hudi 是一个用于处理大数据湖的开源框架。 大数据湖是指一个大规模的、中心化的数据存储库&#xff0c;其中包含各种类型的数据&#xff0c;如结构化数据、半结构化…

某医院访问医保系统慢流量分析案例

背景 我们已将NetInside流量分析系统部署到某市人民医院的机房内&#xff0c;使用流量分析系统提供实时和历史原始流量。本次分析重点针对访问外网医保系统性能进行分析&#xff0c;以供安全取证、性能分析、网络质量监测以及深层网络分析。 分析时间 报告分析时间范围为&am…

gRPC 四种RPC类型异同

gRPC定义了如下四种RPC&#xff0c;刚开始接触的时候&#xff0c;感觉挺奇怪的&#xff0c;RPC不就是接口调用吗&#xff0c;区分这么多干啥&#xff1f;难道实现原理不一样&#xff1f;未读源码之前&#xff0c;还想着有啥神秘的地方&#xff0c;看完源码之后&#xff0c;才发…

《C++ Primer Plus》(第6版)第16章编程练习

《C Primer Plus》&#xff08;第6版&#xff09;第16章编程练习 《C Primer Plus》&#xff08;第6版&#xff09;第16章编程练习1. 回文串2. 复杂的回文串3. 使用vector类修改程序清单16.34. reduce函数5. 模板函数reduce(T ar[], int n)6. 使用STL queue模板类重新编写程序清…

python控制Autocad:pyautocad方式_python

发现pyautocad模块&#xff1a;可以用python控制autocad的包。今天把文档中的重点内容摘录出来&#xff0c;以后绘图、计算大工程量、或者识别施工图的时候时候也许可以用到。 一、连接cad pyautocad包可以用任何版本的cad进行操作&#xff0c;实际上接口都是一样的。文档中首…

yolov8训练自己的数据集遇到的问题

训练分类模型 1.如何更改模型的类别数nc 根据本地模型配置文件.yaml可以设置nc 但是&#xff0c;这里无法用到预训练模型.pt模型文件&#xff0c;预训练模型的权重参数是在大数据集上训练得到的&#xff0c;泛化性能可能比较好&#xff0c;所以&#xff0c;下载了官方的分类…