【华为OD机试真题 JAVA】数字涂色【2022 Q4 | 100分】

最新推荐文章于 2024-07-02 00:50:11 发布

消失de岁月

最新推荐文章于 2024-07-02 00:50:11 发布

阅读量330

点赞数

分类专栏：华为OD机试真题JAVA 文章标签： java 华为算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/pengzongjy/article/details/128421907

版权

■ 题目描述

【数字涂色】

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

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

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

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

输入描述

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

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

输出描述

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

2 4 6

输出

1

说明

所有数都能被2整除

JAVA代码实现1：

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
【华为OD机试真题 JAVA】数字涂色【2022 Q4 | 100分】

华为OD机试 Java OD笔试数字涂色：疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。
复制链接

扫一扫

专栏目录

消失de岁月 CSDN认证博客专家 CSDN认证企业博客

码龄12年

38: 原创

39万+: 周排名

181万+: 总排名

2万+: 访问

: 等级

420: 积分

61: 粉丝

15: 获赞

23: 评论

74: 收藏

私信

关注

热门文章

分类专栏

华为OD机试真题JAVA 38篇

最新评论

【华为OD机试真题 JAVA】组成最大数【2022 Q4 | 100分】
qq_44035811: Java语言 [code=java] import java.util.Scanner; public class ComponentMaximum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // “,”号分割的多个正整数字符串 String[] str = sc.nextLine().split(","); String ansString = ""; String tempString = ""; // 对多个正整数字符串比较并排序 for (int i = 0; i < str.length - 1; i++) { for (int j = i + 1; j < str.length; j++) { if (str[i].compareTo(str[j]) < 0 && (!str[j].startsWith(str[i]))) { tempString = str[i]; str[i] = str[j]; str[j] = tempString; } } } // 输出结果 for (String s : str) ansString += s; System.out.println(ansString); } } [/code]
【华为OD机试真题 JAVA】最远足迹【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
【华为OD机试真题 JAVA】整数对最小和【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
【华为OD机试真题 JAVA】非严格递增连续数字序列【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
【华为OD机试真题 JAVA】最远足迹【2022 Q4 | 100分】
dreammakerhs: 写错了没有考虑最后一个坐标

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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