华为OD机试真题 - 数字涂色 (D卷,100分)

于 2024-08-03 10:30:24 发布
阅读量44 收藏
点赞数
分类专栏： 华为OD机试（Java/JS/Py/C/C++） 文章标签： 华为od 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/OD2024hw/article/details/140886731
版权

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。

黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。

为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。

现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。

输入描述

第一行有一个正整数N，其中。

第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。

输出描述

输出只有一个整数，为最少需要的颜色种数。

用例

输入

3

2 4 6

输出

1

说明

所有数都能被2整除

输入
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD小助手
关注
专栏目录
订阅专栏
【数字涂色】
程序员阿甘的博客
10-26 2285
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 -数字涂色（Java & Python& JS & C++ & C ）
算法大师！
04-18 7281
华为OD机试 -数字涂色（Java & Pyt为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。输出只有一个整数，为最少需要的颜色种数。第一行有一个正整数N，其中。
华为机试：数字涂色
小朱小朱绝不认输的博客
05-16 4701
数字涂色 题目描述 疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。 输入描述 第一行有一个正整数N，其中1≤N≤100。 第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。 输出描述 输出只有一个整数，为最少需
第K个排列
weixin_44534915的博客
09-23 289
第K个序列
华为OD机试【数字涂色】(java)(100分)
最新发布
weixin_52914380的博客
04-25 365
疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。 黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。 为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。 现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【华为OD机试真题 python】处理器问题【2022 Q4 | 100分】
无痕de泪的博客
12-10 1741
华为OD机试 Python OD笔试 处理器问题：某公司研发了一款高性能AI处理器。每台物理设备具备8颗AI处理器，编号分别为0、1、2、3、4、5、6、7。编号0-3的处理器处于同一个链路中，编号4-7的处理器处于另外一个链路中，不通链路中的处理器不能通信。
【华为OD机试真题 C++】TLV解析 【2022 Q4 | 100分】
jidanzai666的博客
12-23 1092
​​​​​​​华为OD机试 C++ OD笔试 TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。
【华为OD机试真题 JAVA】数字涂色
qq_34465338的博客
08-02 1160
标题：数字涂色| 疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。......
【华为OD机试真题】通信误码【2022 Q4 | 100分】 java代码实现
qq_36946892的博客
02-19 628
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1]，误码总数目：取值范围为0~255，取值为0表示没有误码的情况。频度最高的有1和2，频度是2（出现的次数都是2）。频度最高的是1和2，最短的是[2 2 4 2]最短是[2 2]，最小长度为2。
数字涂色游戏代码JAVA_（2）剑指Offer之斐波那契数列问题和跳台阶问题
weixin_36131590的博客
02-28 227
一 斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39问题分析：可以肯定的是这一题通过递归的方式是肯定能做出来，但是这样会有一个很大的问题，那就是递归大量的重复计算会导致内存溢出。另外可以使用迭代法，用fn1和fn2保存计算过程中的结果，并复用起来。下面我会把两个方法示例代码都给出来并给出两个方法的运行时间对比。示例代码：采用迭代...
【华为机试真题 JAVA】数字涂色-100
weixin_52894047的博客
09-08 366
疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。 黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。 为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。 现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。
【华为机试真题 JAVA】数列描述-100
weixin_52894047的博客
09-18 868
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。
【100%通过率 】华为OD机试真题 C++ 【机器人活动区域】【2022 Q4 |200分】
goldarmour的博客
02-05 2225
现有一个机器人，可放置于 M × N 的网格中任意位置， 每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时， 机器人可以在网格间移动。问题： 求机器人可活动的最大范围对应的网格点数目。 说明：网格左上角坐标为 ( 0 , 0 ) ,右下角坐标为 ( m − 1 , n − 1 ) 机器人只能在相邻网格间上下左右移动
【华为OD机试真题 C++】连续字母长度 【2022 Q4 | 100分】
jidanzai666的博客
12-23 459
​​​​​​​华为OD机试 C++ OD笔试 连续字母长度：给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
华为OD机试-日志限流-2022Q4 A卷-Py/Java/JS
miao_9的博客
04-06 1141
某软件系统会在运行过程中持续产生日志，系统每天运行N单位时间，运行期间每单位时间产生的日志条数保行在数组 records中。records[i]表示第i单位时间内产生日志条数。 由于系统磁盘空间限制，每天可记录保存的日志总数上限为total条。
华为od机试真题-分披萨
02-03
分披萨 题目描述 在给定 m个人的情况下，有 n块比萨。每块比萨都有一个分数。我们希望将比萨分配给每个人，使得每个人得分尽可能多。分数可以为 0。 例如，在给定 3 个人和 3 块比萨的情况下，比萨的得分分别为 5, 4, 7，我们可以将比萨分配为: (5)、(4)、(7)，以便每个人分别得到 5, 4, 7 分。 给定 m 个人和 n 块比萨，每块比萨的得分以及每个人对比萨的偏好 (可能有中性，喜欢或者讨厌)，你的任务是计算每个人得到的最大分数。 输入格式 输入包含多组测试数据。 每组测试数据的第一行包含两个整数 n(1≤n≤1000) 和 m(1≤m≤100) — 分别表示比萨的数量和人数。第二行包含 n 个整数 a1,a2…an(1≤ai≤1000) — 表示每块比萨的分数。接下来的 m 行每行包含 n 个整数 b1,b2…bn(−1≤bi≤1) — 表示每个人喜欢(1)，中性(0)或者讨厌(−1)每块比萨。 输入保证对于每组测试数据至少存在一个人喜欢比萨。 当 n = m = 0 时，表示输入结束。 输出格式 对于每组测试数据，输出 m 行。每行包含一个整数，表示每个人得到的最大分数。 样例输入 3 3 5 4 7 1 0 -1 0 1 0 1 0 0 3 3 4 7 8 -1 0 1 1 -1 0 1 0 0 样例输出 5 4 7 4 7 8 ```python # 代码： while True: n, m = list(map(int, input().split())) if n == 0 and m == 0: break pizzas = list(map(int, input().split())) preferences = [list(map(int, input().split())) for _ in range(m)] scores = [0] * m for i in range(n): max_score = 0 for j in range(m): if preferences[j][i] == 1: max_score = max(max_score, pizzas[i]) elif preferences[j][i] == 0: max_score = max(max_score, pizzas[i] // 2) for j in range(m): if preferences[j][i] == 1 or (preferences[j][i] == 0 and max_score == pizzas[i] // 2): scores[j] += max_score for score in scores: print(score) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值