![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法入门
Lyh1gguyg
这个作者很懒,什么都没留下…
展开
-
第5题 渡河
一个小船最多可以坐 4 人,一个小船固定收费 32 元。一个大船最多可以坐 6 人,一个大船固定收费 36 元。100 的数据,1原创 2023-11-04 18:25:58 · 105 阅读 · 0 评论 -
第4题 最大步数
给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。如果不可能使 P 和 Q 相等,则输出-1。否则,输出一个非负整数:可以执行的最大步数。一行,两个整数 P 和 Q。1、将任何质数加到 P 上。友情提示:数字0和1不是质数。2、从 Q 减去任何质数。原创 2023-11-04 18:24:54 · 156 阅读 · 0 评论 -
第3题 数字圈
当我们写数字时会发现有些数字有封闭区域, 有的数字没有封闭区域。数字 0 有一个封闭区域, 数字 1、 2、3 都没有封闭区域, 数字 4 有一个封闭区域, 数字 5 没有封闭区域, 数字 6 有一个封闭区域, 数字 7 没有。现在你要构造一个最小的非负整数, 使得它的各位数字的封闭区域的数量加起来的总和恰好等于 K。封闭区域, 数字 8 有两个封闭区域, 数字 9 有一个封闭区域。满足题意的最小的非负整数。原创 2023-11-04 18:23:44 · 116 阅读 · 0 评论 -
第2题 礼物
小明喜欢的礼物有n种分别是:公仔、电子手表、漫画书等。每种礼物有一件,每种礼物价钱都不一样。小明手头上有 m 元。小明最多可以买多少件礼物?第一行,两个整数:n,m 1原创 2023-11-04 18:22:45 · 56 阅读 · 0 评论 -
第1题 书架
教室的书架是一层一层叠起来的,每一层最多可以放m本书。每一层的高度由放在这层中最高的那本书决定的,如果不放书,则认为这层的高度为0。请编程计算将这n本书放在书架上后书架的最小总高度,计算的过程中不考虑书的厚度与书架本身材料的厚度。将高度是30和20的两本书放在一层,则这层的高度为30,将高度是10的那本书放在另外一层,则这层的高度为10,则书架的总高度为40,满足最小。接下来n行,每行1个正整数,分别表示每本书的高度(每本书的高度不超过100)。输出共1行,表示将n本书放入书架后书架的最小总高度。原创 2023-11-04 18:21:48 · 130 阅读 · 0 评论