分苹果 有A，B两个同学想要分苹果

最新推荐文章于 2024-03-22 06:25:10 发布
最新推荐文章于 2024-03-22 06:25:10 发布
阅读量2.1k 收藏 9
点赞数
分类专栏： 华为机试真题 文章标签： 算法 java 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44219664/article/details/125056988
版权
A和B两位同学用不同的计算规则分苹果。A遵循二进制加法规则，B追求十进制下获取最多苹果。给定苹果数量和重量，需要找到在满足A的条件下，B能获得的最大苹果总重量。当无法满足A的条件时，输出-1。例如，3个苹果3, 5, 6，B可得11个苹果；8个苹果的重量序列，B可得35165个苹果。" 107066156,9779121,新能源汽车T-BOX：智能定位与远程控制终端,"['车联网', '汽车智能化', '远程监控', '定位系统', '新能源技术']
摘要由CSDN通过智能技术生成

A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9），
B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量，
如果无法满足A的要求，输出-1。

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

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

示例1：
输入：
3
3 5 6
输出：
11

示例2：
输入：
8
7258 6579 2602 6716 3050 3564 5396 1773
输出：
35165

public static void <
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Brown_ bear
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD统一考试B卷 | 100分】分苹果（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 2994
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。 如果无法满足A的要求，输出-1。 数据范围 1
2022华为机试真题 C++ 实现【分苹果】
MISAYAONE的博客
09-21 3130
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。1
OD华为机试 19
starry_night_summer的博客
11-17 416
Java实现------OD 19 分苹果
华为OD算法题-分苹果问题
文无第一，武无第二
08-10 249
接下来，我们尝试找到B可以获取的苹果重量最多的情况。我们首先假设B获取较重的那一堆，然后逐个尝试减小B获得的苹果数量，直到满足A的情况。在每次尝试中，我们使用十进制加法计算B获得的苹果重量，包括正常进位，然后检查是否满足A的要求。首先，我们需要按照A的计算规则将苹果分成两堆。根据A的规则，我们将每个苹果的重量转换为二进制数，并使用二进制加法计算每堆的重量。如果无法满足A的要求，即两堆的重量不等，那么无法继续进行。i & (1 << j) 表示i的二进制数，第j位为1时，返回true,否则则返回false。
分苹果 A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）
MS200的博客
07-03 2417
java和javascript两种方式： A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）， B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量， 如果无法满足A的要求，输出-1。 输入描述： 输入第一行是苹果数量：3 输入第二行是每个苹果重量：3 5 6 输出描述： 输出第一行是B获取的苹果总重量：11 示
问题 : 分苹果【博弈】
lzs_lazy
03-13 996
问题 : 分苹果 时间限制: 1 Sec 内存限制: 128 MB   给定一堆共n个苹果，两个人轮流进行如下操作： 1，将这一堆苹果分成两堆，每堆的苹果数目必须不同； 2，另一个人选择其中一堆作为新的堆，开始下一轮操作。 直到某个人不能满足要求输掉比赛，游戏结束。 假设两个人都足够聪明——总会选择对自己最优的方案。 比如说有3个苹果，第一个人只能选择分两堆1、2，
【华为机试真题 Python实现】分苹果
06-10 2978
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。A,B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9）， B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量， 如果无法满足A的要
分苹果里的模运算思维
sanqima的专栏
08-20 441
    A和B这2个人，轮流拿苹果，每个人每次最少拿1个，最多拿5个，共有100个苹果，如果以最后一次拿到苹果的为冠军，请问有什么方法使A获得冠军？     方法：采用逆向思维+取模运算     假设最后只有5+1 = 6个苹果，这时，让B先拿，A后拿，A才能得冠军；     然而，100%6 = 16…4，现在有100个苹果，多了4个,     则需要A先拿多的4个，然后B拿n(1<=n<=5)个，A接着拿(6-n)个，即每次剩余的苹果个数能被6整除即可, 这样循环往复，最后一轮就是6个苹果，
苹果分堆
车晋强的专栏
03-06 603
有29个苹果，请将它们分成5堆，通过5堆可以组成1到29中的任意数，例如若有一堆个数为1，有一堆个数为4，则这两堆苹果可组成1，4;5三个数。 //用a,b,c,d,e分别表示第1堆到第5堆的个数。 //显然一定有一堆苹果为1 //显然一琮有一堆苹果为2 //本题属加法问题，故可设a #include void main(){  int a,b,c,d,e,aa,bb,cc,dd,e
c++程序---苹果游戏
06-06
苹果游戏 c++程序 int CHANCE,FIRST,MODEL,ANSWER; long LASTGET,WANTGET,SUMAPPLE,FIBONACI[46]; void INITIAL(); //To Init Environment long FIBFUNCTION(int NUM); //To Form Fibonacci List void GAME(); //The Slow Model Game void PERSON(); //The Person Function void RESULT(); //To See the Result void MACHINESLOW(); //The Slow Machine Function void MACHINEQUICK(); //The Quick Machine Function int GETMINFIB(int CURRENTAPPLES); //To Get a Minimum Fibonacci
python分苹果问题_蓝桥杯--算法提高--VIP--分苹果题目（差分数组）
weixin_39826089的博客
01-14 840
1. 问题描述：小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。输入第一行两个整数N、M，表示小朋友个数和老师个数。接下来M行，每行三个整数Li、Ri、Ci，意义...
华为OD机试 - 放苹果 - 递归（Java 2022Q4 100分）
学Java，找哪吒
05-31 2328
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围：0≤m≤10 ，1≤n≤10。输入两个int整数。输出结果，int型。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
python 牛客真题 分苹果
Neekity的博客
12-30 482
改成 只能往相邻移动的话难度会增加 n=int(input()) num=[int(c) for c in input().split()] if sum(num)%n !=0: print(-1) else: target=sum(num)//n flag =0 if target%2==0 else 1 count=0 for n in nu...
分苹果问题
Time is up , let's go .
05-05 1175
题目大意：有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
题目0086-分苹果
amos_cloud的博客
08-19 262
AB两个人把苹果分为两堆A希望按照他的计算规则等分苹果他的计算规则是按照二级制加法计算并且不计算进位,B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多输入苹果的数量和每个苹果重量输出满足A的情况下B获取的苹果总重量如果无法满足A的要求 输出-1。...
华为od机试B卷复用【分苹果】
最新发布
sgh1027的专栏
03-22 31
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果 ，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例。输入第二行是每个苹果重量：3 5 6。输出第一行是B获取的苹果总重量：11。如果无法满足A的要求，输出-1。输入第一行是苹果数量：3。
java 分苹果
xiaohu8855的专栏
10-14 1757
有600个苹果，10个盒子，要求把600个苹果分装到10个盒子里。如果有人来买苹果随便说出一个数，直接拿这些盒子组装一下就可以给他不用拆分盒子。请问这10个盒子应该分别装多少苹果？代码如下import java.util.Scanner;public class Test { public static void main(String[] args) {  int box[] =
小明有10个苹果要分给7个同学怎么分
06-13
小明有10个苹果要分给7个同学，可以采用以下方式进行分配： 1. 每个同学分到1个苹果，剩余3个苹果无法平均分配； 2. 有两个同学分到2个苹果，其余同学分到1个苹果，不剩余苹果； 3. 有一个同学分到3个苹果，其余同学分到1个苹果，剩余3个苹果无法平均分配； 总之，这种分配方式有多种可能，但需要保证10个苹果全部分配完毕，且每个同学都至少分到1个苹果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Brown_ bear

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

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

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

打赏作者

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

抵扣说明：

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

余额充值