2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 华为OD机试 - 黑板上色(Python) | 机试题+算法思路+考点+代码解析 【】

华为OD机试 - 黑板上色(Python) | 机试题+算法思路+考点+代码解析 【】

时间:2020-12-07 00:38:08

相关推荐

华为OD机试 - 黑板上色(Python) | 机试题+算法思路+考点+代码解析 【】

题目

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

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

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

现在帮小朋友们算算最少需要多少种颜色,给这N个数进行上色

输入

第一行有一个正整数N

其中1 <= N <= 100

第二行有Nint型数,保证输入数据在[1,100]范围中

表示黑板上各个正整数的值

输出

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

示例一

输入

32 4 6

输出

1

说明

所有数都能被2整除

示例二

输入

42 3 4 9

输出

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。