华为OD机试题：黑板上的数涂颜色

题目描述：

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

输入描述：

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

输出描述：

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

示例

1.输入：

3
2 4 6
输出：1
说明：

所有数都能被2整除
2.输入：

4
2 3 4 9
输出：2
说明：

2与4涂一种颜色，4能被2整除
3与9涂另一种颜色，9能被3整除
不能涂同一种颜色

def f(m:int,l:list):#解题思想：每次获取列表最小值，去除能被它整除的数；如果列表剩下一个元素，则结果加一，跳出循环res=0ll=l.copy()   #注意ll=l，会将ll与l指向同一个内存地址，所以使用copy()while len(l)>0:if min(l)==1:return 1if len(l)==1:res+=1breakelse:a=min(l)res+=1for i in ll:if i%a==0:l.remove(i)return res

华为OD机试题：黑板上的数涂颜色相关推荐

华为OD机试题 - 最大相连男生数（JavaScript）
最近更新的博客华为OD机试题 - 括号检查(JavaScript) 华为OD机试题 - 最小施肥机能效(JavaScript) 华为OD机试题 - 子序列长度(JavaScript) 华为OD机试题 ...
华为od机试题4 真题
华为od机试题真题 58.处理所有作业总时长 53.最大停车距离 52.磁盘容量排序 51.非严格递增连续数字序列长度 50.均分糖果 48.没有相同字符的元素长度乘积的最大值 47. 相对开音节结 ...
华为od机试题1 真题
华为od机试题真题 86.射击比赛成绩排序 85.计算屏幕字母数量 84.组成最大数字 82.输出字符串中最小数字 81.数字4的个数 80.整数排列 79.多条件排列 78.时间排序以下题目附带 ...
华为od机试题8 真题
华为od机试题真题 10.输出最多类型的个数 11.树根节点到最小的叶子节点的路径 12.货车最大载货量 13.太阳能板最大面积 14.单词接龙 17.输出连续出现次数第k多的字母的次数 18.喊7 ...
华为od机试题2 真题
华为od机试题真题 77.满足最大消费额度 76.小朋友身高位置 75.字符连续出现最大次数 74.最少停车数 73.字母多条件排序 71. 交叉排序 70.水仙花数 69.消除相邻且相同字母以下 ...
华为od机试题9 真题
华为od机试题真题 9.寻找重复字符 7.字符串翻转 6.小朋友身高排序 5.CPU最少执行时间 4.猴子爬山 3.输出信元的值 2.指定元素对最小和 1.勾股数元组以下题目附带Java解法,是我 ...
华为od机试题6 真题
华为od机试题真题 35.输出满足条件的数对 34.寻找众数中的中位数 33.分配内存 32.窗口和的最大值 31.求整数的连续自然数之和的表达式 30.矩阵的最大值以下题目附带Java解法,是我 ...
华为OD机试题 - 整数分解（JavaScript）
最近更新的博客华为OD机试题 - 任务总执行时长(JavaScript) 华为OD机试题 - 开放日活动(JavaScript) 华为OD机试 - 最近的点 | 备考思路,刷题要点,答疑 [新解法] ...
华为OD机试题 - 字母计数（JavaScript）
最近更新的博客华为OD机试题 - 任务总执行时长(JavaScript) 华为OD机试题 - 开放日活动(JavaScript) 华为OD机试 - 最近的点 | 备考思路,刷题要点,答疑 [新解法] ...

华为OD机试题：黑板上的数涂颜色

华为OD机试题：黑板上的数涂颜色相关推荐

最新文章

热门文章