MELON的难题

程序员阿甘

已于 2024-09-12 23:29:08 修改

阅读量4.1k

点赞数 5

分类专栏： OD算法刷题笔记 2024 文章标签：算法 Java JavaScript Python C语言 C++

于 2023-06-30 15:55:01 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/131476575

版权

OD算法刷题笔记 2024 同时被 2 个专栏收录

该专栏为热销专栏榜第1名

590 篇文章 9005 订阅 ¥59.90 ¥99.00

订阅专栏

OD算法刷题笔记 2023

486 篇文章 769 订阅

已下架不支持订阅

博客详细介绍了如何解决华为机试中的一道题目，涉及将雨花石平均分配给两个人的问题。通过求解雨花石总重量和判断能否平分，再转化为01背包问题，利用动态规划找到最少拿走的雨花石数量。文章还指出了初始化动态规划数组的错误并提供了修正方案。

摘要由CSDN通过智能技术生成

题目描述

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

输入描述

第1行输入为雨花石个数：n， 0 < n < 31。

第2行输入为空格分割的各雨花石重量：m[0] m[1] ….. m[n - 1]， 0 < m[k] < 1001。

不需要考虑异常输入的情况。

输出描述

如果可以均分，从当前雨花石中最少拿出几块，可以使两堆的重量相等；如果不能均分，则输出-1。

用例

输入	4 1 1 2 2
输出

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员阿甘

关注关注

5
点赞
踩
11

收藏

觉得还不错? 一键收藏
打赏
13
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

【华为OD机试真题 Java语言】311、MELON的难题 | 机试真题+思路参考+代码解析（本题100%）

KJ.JK

09-24

1041

>MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配

华为OD 2024笔试机试 - MELON的难题 (python C卷D卷真题算法)

Run

08-07

517

均分时可以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[i][j] 取最小值即可，即：dp[i][j] = min(dp[i-1][j]，dp[i-1][j - w] + 1)第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10。均分时只能分别为1,2，需要拿出重量为1和2的两块雨花石，所以输出2。

13 条评论您还未登录，请先登录后发表或查看评论

华为OD机试之MELON的难题（Java源码）

小马哥的博客

06-19

1368

MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

【华为OD机试真题 Python语言】311、MELON的难题 | 机试真题+思路参考+代码解析（本题100%）

热门推荐

KJ.JK

08-27

1万+

MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配

【华为OD机试真题2023B卷 JAVA&JS】MELON的难题

qq_34465338的博客

06-26

1848

MELON的难题 MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

【华为OD机试真题2023B卷 JS】MELON的难题

weixin_40767375的博客

07-07

404

【华为OD机试】MELON的难题 (C++ Python Java)2023 B卷

dijkstra2023的博客

07-08

289

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。 MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

2023华为od机试真题B卷【MELON的难题】Python

MISAYAONE的博客

07-03

670

MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序帮MELON确认是否能将雨花石平均分配。

华为机试题整理

weixin_42145502的博客

08-12

3067

1、整数反转后求和 #include <iostream> using namespace std; int reversenum(int x) { int a=0; while (x>0) { a=a*10+x%10; x/=10; } return a; } int reverseAdd(int a,int b) { if(a<1||a>70000||b<1||b>70000).

华为OD机试D卷C卷 - MELON的难题（Java题解）

算法大师！

01-08

782

2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。

【华为OD机试真题E卷】311、MELON的难题 | 机试真题+思路参考+代码解析（本题100%）（E卷复用）（C++、Java、Py）

KJ.JK

06-09

1175

🎃题目描述 >MELON有一堆精美的雨花石(数量为n，重量各异)，准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配

华为OD机试D卷C卷 - MELON的难题（C++ Java Python javaScript C语言）

算法大师！

11-16

4324

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

【华为机试真题】专栏文章搜索说明

05-08

1697

华为机试真题》专栏题目含牛客网华为系列试题及华为机试真题两部分。注意博客是以标题【华为机试 Python实现】【华为机试真题 Python实现】区分，便于查找，当前 CSDN 博客专栏没有针对专栏的搜索功能，随着专栏文章的增多会对您的阅读造成影响，特此说明对专栏文章的搜索方式，后期计划发两篇博客专门做题目导航。也希望 CSDN官方可以增加相关的功能。

【OJ刷题 |华为机试题】

bl_yang的博客

09-10

3605

多数组合并数组排序最长的指定瑕疵度的元音字串

2023华为od机试统一考试B卷【雨花石难题】

wtswts1232的博客

07-06

1431

输入第一行代表共10颗雨花石，第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10。均分时可以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。不需要考虑异常输入的情况。

nocoder - 华为

BeALittleCat的专栏

10-27

289

前言华为开放的机试题难度等级分为：入门、简单、中等、艰难、困难。我会根据难度等级分类列举几个题目的代码实现。 1. 难度 - 困难 1.1 排序 1.1.1 HJ28 - 素数伴侣 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class

华为od真题 MELON的难题

weixin_54707168的博客

06-17

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

数据结构—排序

最新发布

2302_81258662的博客

10-03

947

在数据结构中，排序是一种将数据元素重新排列的过程，通常是为了使它们按照特定的顺序（如升序或降序）组织起来。排序在计算机科学中非常重要，下面是一些常见的数据结构排序方法和它们的特点。

melon的难题华为od

08-12

"melon的难题"是华为OD中的一个问题，具体难题是指在华为OD平台中的在线商城"melon"遇到的困扰或挑战。按照题目理解，我们假设"melon的难题"指的是在华为OD平台中经营在线商城"melon"时面临的困境。 "melon的难题"可能涉及以下方面： 1. 市场竞争激烈：在电商行业，特别是在线商城领域，市场竞争激烈。面对互联网巨头和其他电商平台的竞争，"melon"需要寻找和制定独特的营销策略，突出自己的特色，吸引用户关注和消费。 2. 用户体验提升：在OD平台上经营"melon"，用户体验是至关重要的一环。"melon"需要关注用户需求，提供多样化而又便捷的购物体验，例如提供多种支付方式、优化商品展示和搜索功能等，以增强用户黏性。 3. 物流和仓储管理：在线商城的成功离不开高效的物流和仓储管理。"melon"需考虑如何建立高效的物流体系，确保商品能够及时准确地送达顾客手中，同时优化仓储管理，提高库存周转率和商品供应链的效率。 4. 商品选择与品质："melon"需要具备合理的商品选择和高品质的产品供应，以满足用户的购物需求。这涉及到供应链管理、产品质量控制以及与供应商的合作等方面。 5. 营销与推广：在电商领域，好的营销和推广策略至关重要。"melon"需要通过多种渠道宣传和推广自己的品牌和产品，吸引更多用户，并与其他商家和平台进行合作，共同推进销售。以上只是对"melon的难题"的一些预设，实际上可能存在其他具体的问题和挑战。最终解决这些难题需要针对具体情况进行分析，并采取相应的策略和措施来解决。