题目0086-分苹果

最新推荐文章于 2024-06-14 07:40:34 发布
原创 最新推荐文章于 2024-06-14 07:40:34 发布 · 356 阅读 · 0
标签
#java #算法 #开发语言
这是一个关于分苹果的算法题目，要求根据特定的加法规则（二进制加法不进位）和十进制加法（允许进位）来等分苹果。给定苹果数量和重量，目标是在满足条件的情况下使某人获得的苹果总重量最大。文章提供了一个Java参考解题方案。

分苹果

题目描述

AB两个人把苹果分为两堆
A希望按照他的计算规则等分苹果
他的计算规则是按照二级制加法计算
并且不计算进位12+5=9(1100+0101=9),
B的计算规则是十进制加法,
包括正常进位,B希望在满足A的情况下获取苹果重量最多
输入苹果的数量和每个苹果重量
输出满足A的情况下B获取的苹果总重量
如果无法满足A的要求 输出-1
数据范围：
1 <= 苹果数量 <= 20000
1 <= 每个苹果重量 <= 10000

输入描述

输入第一行是苹果数量:3
输入第二行是每个苹果重量:3 5 6

输出描述

输出第一行是B获取的苹果总重量:11

示例一

输入

3
3 5 6

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题 Python实现】分苹果
06-10 3287
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。A,B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）， B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量， 如果无法满足A的要
【华为OD机试】分苹果(C++ Python Java)2023 B卷
dijkstra2023的博客
07-09 299
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果， 他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），
分苹果（java）
gudada010的博客
06-08 690
使用异或操作符^来计算A的计算结果temp，并且利用了异或运算的性质：相同位为0，不同位为1。在不计算进位的情况下，异或运算可以模拟二进制加法。按照A的计算方法 5+6=3（101+110不算进位的话值为3）代码的实现思路是通过循环读取每个苹果的重量，累计总重量。时间限制：1s 空间限制：256MB 限定语言：不限。的值判断是否满足A的要求，并输出相应的结果。输入第二行是每个苹果重量： 3 5 6。输出第一行是B获取的苹果总重量：11。题目理解起来复杂，实际不难。输入第一行是苹果数量： 3。
分苹果 A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）
MS200的博客
07-03 2748
java和javascript两种方式： A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）， B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量， 如果无法满足A的要求，输出-1。 输入描述： 输入第一行是苹果数量：3 输入第二行是每个苹果重量：3 5 6 输出描述： 输出第一行是B获取的苹果总重量：11 示
分苹果_100分_A/B卷复用_位运算/异或运算
wj_phm的博客
08-23 398
华为od机试、od机考 A、B两个人把苹果分为两堆， A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9）， B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。 如果无法满足A的要求，输出-1。
(0086)iOS开发之iPhone 屏幕尺寸、分辨率、ppi以及@2x@3x图
沐雨07的专栏
09-14 630
iPhone 屏幕尺寸、分辨率 苹果设备尺寸不断增加，以往的适配越来越难以满足诸多机型，势必要使用安全区域来适配所有机型 Safe Area
Clover KextsToPatch 使用方法 2015.10.21
dengji2627的博客
04-09 763
Clover KextsToPatch 使用方法2015.10.21 前些天，因为 Thinkpad X230 BIOS 白名单限制，给她换了一块 ar9285 无线网卡，只是因为这块网卡正好可以被 Mac OS X 驱动，也正好在 Thinkpad X230 BIOS 白名单之中。给 Clover 配置的时候，为了防止忘记，便记录下来。 因为灵活使用 Clover 成为黑苹...
Swift 全功能的绘图板开发
热门推荐
Bannings的专栏
03-29 2万+
转载请注明出处：http://blog.csdn.net/zhangao0086/article/details/43836789。 要做一个全功能的绘图板，至少要支持以下这些功能： 支持铅笔绘图（画点） 支持画直线 支持一些简单的图形（矩形、圆形等） 做一个真正的橡皮擦 能设置画笔的粗细 能设置画笔的颜色和填充颜色 能设置背景色或者背景图 … 我们先做一些基础性的工作，比如创建工程。 工程搭建
NSAttributedString 详解
Write the code , change myself.
05-02 5437
NSAttributedString可以让我们使一个字符串显示的多样化，但是目前到iOS 5为止，好像对它支持的不是很好，因为显示起来不太方便（至少没有在OS X上方便）。 首先导入CoreText.framework，并在需要使用的文件中导入： #import 创建一个NSMutableAttributedString： NSMutableAttribut
编程机考模拟题
qq_41772375的博客
06-01 8778
编程机考题库
【100分】【分苹果】
weixin_54707168的博客
08-28 417
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。如果异或和等于 0，说明可以满足 A 的要求，因此输出 B 获取的苹果总重量。由于 B 想要获取最多的苹果重量，所以选择将最轻的苹果分给 B，所以输出的是所有苹果重量之和减去最轻的苹果重量。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。
华为od真题 分苹果
weixin_54707168的博客
06-14 458
AB两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算仅为B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。他的计算规则是按照二级制加法计算，并且不计算进位B的计算规则是十进制加法，包括正常进位,B希望在满足A的情况下获取苹果重量最多输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量，如果无法满足A的要求，输出-1。
【分苹果】
CSDN
11-26 6002
已支持（Java & JS & Python & C & C++），实现：进制运算
【新】华为OD机试 - 分苹果（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-14 4779
分苹果 题目 AB两个人把苹果分为两堆 A希望按照他的计算规则等分苹果 他的计算规则是按照二级制加法计算 并且不计算进位12+5=9(1100+0101=9), B的计算规则是十进制加法, 包括正常进位,B希望在满足A的情况下获取苹果重量最多 输入苹果的数量和每个苹果重量 输出满足A的情况下B获取的苹果总重量 如果无法满足A的要求 输出-1 数据范围： 1
【华为OD机试】分苹果
Xylon的博客
10-21 768
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9(1100 + 0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。数据范畴： 1 <= 苹果数目 <= 20000 ，1 <= 每个苹果分量 <= 10000。
分苹果
静静的博客
08-13 562
M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。1 例如5个苹果三个篮子，3，1，1  和1,1,3是同一种放法 算法思想： 设f(m,n) 为m个苹果，n个盘子的放法数目： 1.当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)　　 2.当n （1）有至少一个盘子空着，即相当于f(m,n) = f
华为OD算法题-分苹果问题
文无第一，武无第二
08-10 496
接下来，我们尝试找到B可以获取的苹果重量最多的情况。我们首先假设B获取较重的那一堆，然后逐个尝试减小B获得的苹果数量，直到满足A的情况。在每次尝试中，我们使用十进制加法计算B获得的苹果重量，包括正常进位，然后检查是否满足A的要求。首先，我们需要按照A的计算规则将苹果分成两堆。根据A的规则，我们将每个苹果的重量转换为二进制数，并使用二进制加法计算每堆的重量。如果无法满足A的要求，即两堆的重量不等，那么无法继续进行。i & (1 << j) 表示i的二进制数，第j位为1时，返回true,否则则返回false。
分苹果问题
Time is up , let's go .
05-05 1480
题目大意：有N个苹果，要把这些苹果粉给2个人，使得这两个人得到的苹果重量差最小。 先求得N个苹果的重量总和，分成两堆，差值最小，则有一堆大于或等于SUM/2;有一堆小于等于SUM/2； 所以有for（j=sum/2；j>=w[i];j--）；只要dp【j】从最大开始第一个等于一的下标就是其中一堆的和， #include #include int dp[100005]; int data[10
华为od机考题目-分苹果
VAN
09-27 1228
华为od机考
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值