【华为机试真题 Python实现】黑板上的数字涂颜色【2022 Q1 Q2 |100分】

已于 2022-06-30 23:40:40 修改
阅读量2.9k 收藏 10
点赞数 1
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 华为OD 机试 Python
于 2022-05-29 00:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/125025444
版权
本文介绍了华为机试一道关于给黑板上数字涂颜色的问题，要求同色数字能被最小数整除。解题者分享了非最优解思路，并提醒注意ACM模式的输入输出处理。示例展示了不同情况下的颜色需求，文章还提供了参考代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写了N个正整数，同学们需要给每个数分别上一种颜色。为了让黑板报即美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4306
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
华为OD机试 - 数字涂色（Python/JS/C/C++ 2025 A卷 100分）
最新发布
学Java，找哪吒
04-27 847
华为OD机试 2025A卷题库疯狂收录中，刷题。
JAVA解题【求取最长的完全连续交替方波信号】
Winyar的博客
06-19 1387
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是 2）输入的一串方波信号是由一个或多个完整信号组成 3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号 5） 完全连续
华为OD机试2025A卷 - 字符统计及重排（Java & Python& JS & C++ & C ）
算法大师！
04-15 6578
华为OD机试2025A卷 -字符统计及重排（Java & Python& JS & C++ & C ）给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，
【华为OD机试真题 JAVA】字符统计及重排
qq_34465338的博客
04-26 2606
标题：字符统计及重排 给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。......
【喊7的次数重排】
weixin_39765576的博客
06-04 923
■ 题目描述【喊7的次数重排】喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊”过”。假定玩这个游戏的N个人都没有失误地在正确的时机喊了”过”，当喊到数字K时，可以统计每个人喊”过”的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊”过”的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊”过”的次数。输入描述输入为一
2025最新华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Java版
**My Coding Family**
02-12 2652
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Python版
**My Coding Family**
04-08 225
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-JS版
**My Coding Family**
04-08 318
🏆本文收录于「2025华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 注意：拒绝一切代考/替考，违法必究！
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-C版
**My Coding Family**
04-08 236
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
字符统计及重排
huiohuoi的博客
01-02 293
字符统计及重排
【刷题】【5.最少交换次数】
mmbb26的博客
06-07 1399
最少交换次数
【华为od机考真题】最少交换次数来组合小于k的整数
VAN
10-04 527
华为od机考真题
【100分】【字符统计及重排】
weixin_54707168的博客
07-29 234
中的出现次数，如果该字符还没有出现过，则默认出现次数为0。方法，将每个字符及其出现次数格式化为字符串，每个字符之间用冒号分隔，不同字符之间用分号分隔。给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，c. 最后，对于出现次数和字母大小写都相同的字符，按照字符的字典序进行排序。a. 首先，按照字符出现次数进行降序排列，出现次数多的字符排在前面。最后，我们需要将排序后的结果转换为字符串的格式。b. 其次，对于出现次数相同的字符，将大写字母排在小写字母前面。
C语言：字符统计及重排
sanfengshaonian的博客
08-11 394
else if(isupper(s[j])&& isupper(s[j+1])&&s[j>s[j+1]]){//同大写，需按自然顺序。} else if (islower(s[j])&& islower(s[j+1])&&s[j]>s[j+1]){ //同小写。}else if(hash[s[j]]==hash[s[j+1]]){ //若个数相同则需要考虑下方场景。输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号:字母和次数间用英文冒号分隔.
java-字符统计及重排
weixin_39772200的博客
08-01 2357
标题：字符统计及重排 【字符统计及重排】给出⼀个仅包含字⺟的字符串，不包含空格，统计字符串中各个字⺟（区分⼤⼩写）出现的次数，并按照字⺟出现次数从⼤到⼩的顺序输出各个 字⺟及其出现次数。如果次数相同，按照⾃然顺序进⾏排序，且⼩写字⺟在⼤写字⺟之前。 输⼊描述： 输⼊⼀⾏，为⼀个仅包含字⺟的字符串。 输出描述： 按照字⺟出现次数从⼤到⼩的顺序输出各个字⺟和字⺟次数，⽤英⽂分号分隔，注意末尾的分号；字⺟和次数间⽤英⽂冒号分隔。 示例1： 输入 xyxyXX 输出 x:2;y:2;X:2 impo
【算法题】字符统计及重排（js）
qq_43682422的博客
12-12 165
【代码】【算法题】字符统计及重排（js）
自定义排序----字符统计及重排
TTz012的博客
10-15 180
给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；每个字符出现的个数都是2，故x排在y之前，而小写字母x在X之前。输入一行，为一个仅包含字母的字符串。b的出现个数比a多，故b排在a之前。字母和次数间用英文冒号分隔。
【华为OD机考python】喊7的次数重排
2303_78430733的博客
09-17 349
喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。 编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1，但是当将要喊出数字7的倍数或者含有7的话，不能喊出而是要喊“过”。
【华为机试真题 python实现】we are a team【2022 q2 |100分】
05-01
这道华为机试题目要求我们使用Python实现一个输出"we are a team"的程序，并且要保证输出的字符串长度不超过100。 在Python中，输出一个字符串非常简单，我们只需要使用print函数，在括号中输入要输出的字符串即可。所以，程序的第一步就是使用print函数输出"we are a team"。 但是，题目还要求保证输出的字符串长度不超过100。我们可以使用一个判断语句来实现这个功能。首先，我们需要使用len函数获取输出字符串的长度，然后再与100做比较。如果输出字符串的长度小于100，就直接输出；如果字符串的长度大于等于100，就截取前100个字符再输出。 以下是本题的Python实现代码： ``` s = "we are a team" if len(s) < 100: print(s) else: print(s[:100]) ``` 通过以上代码，我们可以成功地完成华为机试的题目，获得满分100分的好成绩。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值