【200分-MELON的难题】（题目+思路+Java&C++&Python解析+在线测试)

已于 2025-04-07 20:12:21 修改
阅读量341 收藏
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 华为OD机试B卷+在线刷题（C++/Java/Py） 文章标签： 华为od 华为 算法 数据结构
于 2024-10-28 23:03:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/143315933

题目内容

MELON有一堆精美的雨花石（数量为 nnn，重量各异），准备送给 S 和 W 。

MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

输入描述

第 111 行输入为雨花石个数：nn

了解本专栏 订阅专栏 解锁全文 超级会员免费看
MELON的难题
面试高手的博客
09-20 1550
均分时可以1.1.1.1.1.9.7和10.8.3，也可以1.1.1.1.9.8和10,7.3,1，或者其他均分方式，但第一种只需要拿出重量为10,8,3的3块雨花石，第二种需要拿出4块，所以输出3(块数最少)。如果能找到这个子集，说明可以平分雨花石。- 如果 dp[target] 仍然是初始值（例如 ∞），说明无法凑出重量为 target 的子集，即不能平分雨花石，此时输出 -1。- 这里 dp[j - weights[i]] + 1 表示加入当前雨花石后，能够凑出重量 j，并更新所需雨花石的最小数量。
【华为OD题库-057】MELON的难题-java
yangqin@1225的博客
12-04 1963
MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重星一致，请你设计一个程序帮MELON确认是否能将雨花石平均分配。第1行输入为雨花石个数:n，0
【华为OD机试真题 Java语言】311、MELON的难题 | 机试真题+思路参考+代码解析
KJ.JK
09-24 1129
>MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配
【2024年华为OD机试】(E卷,200分) - MELON的难题 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
02-16 493
这段代码的核心逻辑是通过动态规划算法，判断是否可以平分雨花石的重量，并找出最少需要拿出的雨花石数量。读取输入并解析雨花石的数量和重量。计算总重量，判断是否可以平分。使用动态规划算法，计算达到目标重量所需的最少雨花石数量。根据动态规划的结果，输出最终答案。这段代码的核心逻辑是通过动态规划算法，判断是否可以平分雨花石的重量，并找出最少需要拿出的雨花石数量。读取输入并解析雨花石的数量和重量。计算总重量，判断是否可以平分。使用动态规划算法，计算达到目标重量所需的最少雨花石数量。
MELON的难题（Java & Python& JS & C++ & C ）
lihuhelihu的博客
12-08 49
这个问题可以转化为一个01背包问题：从给定的雨花石中选取一些，使得它们的重量之和等于总重量的一半，且选取的雨花石数量最少。均分时可以1,1,1,1,1,9,7和10,8,3，也可以1,1,1,1,9.8和10,7,3,1，或者其他均分方式，但第一种只需要拿出重量为10.8,3的3块雨花石，第二种需要拿出4块，所以输出3(块数最少)。均分时只能分别为1,2，需要拿出重量为1和2的两块雨花石，所以输出2。输入第一行代表共10颗雨花石，第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10。
2023华为OD机试真题-2023(A+B卷)【Java、C++、Go、Python】
IT谢彪的博客
10-05 1150
2023华为OD最新机试真题汇总合集，涵盖Java、Go、C++、Python，全网最新最全最详细真题解析，代码讲解
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
热门推荐
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【200分】【MELON的难题】
weixin_54707168的博客
03-09 1333
这道题目要求判断是否能够将一堆雨花石平均分配给两个人，使得两人获得的雨花石重量相等。如果可以平均分配，则需要输出从当前雨花石中最少拿出几块，可以使两堆的重量相等；MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。如果可以均分，从当前雨花石中最少拿出几块，可以使两堆的重量相等;如果不能均分，则输出-1。这样，通过模拟小朋友在摇摇车和排队的过程，可以判断是否能将雨花石平均分配，并输出相应结果。MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。
E卷-MELON的难题-(200分)
春秋招笔试突围
02-15 93
每块雨花石的重量各不相同，MELON 希望两人得到的雨花石总重量相等。请你设计一个程序，帮助 MELON 确认是否能够实现平均分配，如果可以，还需要计算出最少需要拿出多少块雨花石才能实现平均分配。我们的目标是找到一种方法，将雨花石分成两组，使得两组的重量相等。如果能够平均分配，输出一个整数，表示最少需要拿出的雨花石数量，使得剩下的雨花石可以平均分配给两个人。是偶数，我们的目标就是找到一组雨花石，使其重量和恰好为。是奇数，则无法平均分配，直接返回。，表示每块雨花石的重量，，表示雨花石的总数量，
【华为OD机试真题2023B卷 JAVA&JS】MELON的难题
qq_34465338的博客
06-26 1967
MELON的难题 MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。
【华为OD机考真题】- MELON的难题(B卷-100分)（Java）
最新发布
**My Coding Family**
03-24 1090
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - MELON的难题（C++、Java、Python、JavaScript、C语言）
m0_57781768的博客
10-12 180
本题是典型的01背包问题，考察了动态规划的应用。通过仔细分析题意，将问题转化为能否从雨花石中找出一部分，使它们的重量之和等于总重量的一半，从而实现了均分问题的解答。通过动态规划，我们可以高效地计算出最少需要拿出的雨花石数量，并在无法均分的情况下输出-1。
【华为OD机试】真题B卷-MELON的难题（JAVA）
u014481728的博客
03-14 763
MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序帮MELON确认是否能将雨花石平均分配。 第1行输入为雨花石个数: n，0 < n < 31. 第2行输入为空格分割的各雨花石重量: m[0] m[1] ..... m[n - 1]， 0 < m[k] < 1001。MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，
华为OD机试 - MELON的难题 - 动态规划（Java 2025 A卷 100分）
学Java，找哪吒
08-29 1417
动态规划应用与子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题），在这种情况下，分治方法会做许多不必要的工作，他会反复求解那些公共子子问题。看到题目，我的第一反应是采用动态规划求解，目标值是雨花石重量总和的一半，从当前雨花石中最少拿出几块，满足两人的雨花石均分。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。分治方法将问题划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来，求出原问题的解。
华为OD机试 - MELON的难题（C++ Java Python javaScript C语言）
算法大师！
08-10 3018
均分时可以1,1,1,1,1,9,7和10,8,3，也可以1,1,1,1,9.8和10,7,3,1，或者其他均分方式，但第一种只需要拿出重量为10.8,3的3块雨花石，第二种需要拿出4块，所以输出3(块数最少)。输入第一行代表共4颗雨花石，第二行代表4颗雨花石重量分别为1、1、2、2。均分时只能分别为1,2，需要拿出重量为1和2的两块雨花石，所以输出2。输入第一行代表共10颗雨花石，第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10。请注意：根据反馈，目前大部分收到的都是B卷。
华为OD机试之MELON的难题（Java源码）
小马哥的博客
06-19 1523
MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。
【华为OD统一考试（B卷）】MELON 的难题，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
07-24 1万+
均分时可以 1,1,1,1,1,9,7 和 10,8,3，也可以 1,1,1,1,9,8 和 10,7,3,1，或者其他均分方式，但第一种只需要拿出重量为 10,8,3 的 3 块雨花石，第二种需要拿出 4 块，所以输出 3(块数最少)。MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S 和 W。输入第一行代表共 10 颗雨花石，第二行代表 4 颗雨花石重量分别为 1、1、1、1、1、9、8、3、7、10。均分时只能分别为 1,2，需要拿出重量为 1 和 2 的两块雨花石，所以输出 2。
探索Python压缩工具oo-melon的使用与技巧
面向对象的编程语言包括C++、Java、Python等。结合这些信息，可以推断“oo-melon”可能是一个与面向对象编程相关的项目或代码库。 标签中提到了“Python”，所以我们可以确定该文件或项目与Python语言紧密相关。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值