题解 | # 华为OD - 分苹果 #

已于 2023-08-29 00:21:44 修改
阅读量97 收藏
点赞数
分类专栏： 华为od机试 文章标签： 华为od 算法 java javascript
于 2023-08-27 22:41:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51337282/article/details/132529055
版权
本文介绍了华为OD在线测评中的一道算法题，涉及苹果按特定规则分配的问题。A采用二进制无进位加法，B希望在满足A的基础上获取最多苹果。文章提供了题解思路、算法分析及JavaScript和Java的代码实现。
摘要由CSDN通过智能技术生成

介绍

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

题目

AB两个人把苹果分为两堆：

  1. A希望按照他的计算规则等分苹果：他的计算规则是按照二级制加法计算，并且不计算进位12+5=9(1100+0101=9)。
  2. B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多

输入苹果的数量和每个苹果重量
输出满足A的情况下B获取的苹果总重量
如果无法满足A的要求 输出-1
数据范围：
1 <= 苹果数量 <= 20000
1 <= 每个苹果重量 <= 10000

输入

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

输出

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

示例一

输入

                

                
                
        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  od400
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          

                

                        订阅专栏
                









                



	

		

			

				
					
【分苹果】

				
			

			

				

					程序员阿甘的博客
				

				

					11-26
					
					3873
					
				

			

		

		

			
				
已支持（Java & JS & Python & C & C++），实现：进制运算

			
		

	



                

            
              



	

		

			

				
					
【华为OD机试真题 Python语言】236、分苹果 | 机试真题+思路参考+代码分析

				
			

			

				

					KJ.JK
				

				

					08-24
					
					1879
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

				
					
分苹果_100分_A/B卷复用_位运算/异或运算

				
			

			

				

					wj_phm的博客
				

				

					08-23
					
					270
					
				

			

		

		

			
				
华为od机试、od机考
A、B两个人把苹果分为两堆，
A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），
B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。

输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。
如果无法满足A的要求，输出-1。

			
		

	





	

		

			

				
					
题解 | #netstat-查看和3306端口建立的连接#

				
			

			

				

					每天多一点干货
				

				

					04-19
					
					1179
					
				

			

		

		

			
				
音视频分离和音频切片的。项目拖到3月才完善好3月份，面了一次线下的，道心破碎重新去理解八股，做一些准备4月份面了10多家，拿。投的是teg，昨天被捞了，流到了pcg，部门是QQ，客户端开发全在问C++的基础知识：1、面向对象2。求求牛客的各位25届的牛油们，没实习真的不用焦虑，秋招还没开，就一个春招找实习罢了，没有就好好学其他。鼠鼠最近的生活可以说是一团糟，最近非常水逆，骑车摔倒手腕韧带拉伤，开始几天真的在床上能痛醒，上个礼拜。请问大佬们中航光电的中研院下的未来接触室怎么样呀，楼主女生，本2硕9，河南人。

			
		

	



		

			
		



	

		

			

				
					
题解 | #字符逆序#--使用SB的reverse()方法

				
			

			

				

					2301_78234743的博客
				

				

					02-04
					
					1374
					
				

			

		

		

			
				
暑假期间投的，一直没消息，自己研究方向和招聘要求不太匹配，以为挂了，前段时间突然联系我，简单面试下就发了offer，有点拿不准，看网上风评有点差，有无过来人指点。各位家人，帮忙指点一。前几天发了几封邮件问HR情况，今天HR打电话说了一下情况，说到了招聘后期了，目前发不出来，需要看招聘情况和春招情况，然后补录，也只说的有可能会补录，概率不大，中。base天津说下二面业务方向1.自我介绍2.职业规划3.实习经历介绍4.在过往经历中让你感觉有压力的事情，你是如何解决的，如何沟通的，你的收获是什么（STAR法。

			
		

	





	

		

			

				
					
题解 | #G Mathematical Practice#

				
			

			

				

					2301_79125431的博客
				

				

					05-21
					
					1151
					
				

			

		

		

			
				
暑期实习拿了快手，小红书，滴滴，阿里的offer。女朋友拿了快手offer，明天去广州找女朋友一起去。从三月份到现在投简历 面试这么久 只有一个北京的小厂和中厂给了offer，奈何学校考试时间太分散，面。从大二开始实习，累计时间陆陆续续也有一年半了，之前打听的老板准备给开10k的，后来听说可能只有9k，前段时间报了软件设计师，虽然没啥用，但应聘国企可能有那么点用吧，人总不能干啥都失败，有时候可以完成一。10几个人的小厂实习，公司做to g的，去了几天，给了个项目方案，让几个实习生合着3个月（实习也只签。

			
		

	





	

		

			

				
					
华为OD机试 - 分苹果（Java题解）

				
			

			

				

					算法大师！
				

				

					11-07
					
					82
					
				

			

		

		

			
				
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。

			
		

	





	

		

			

				
					
华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单

					
热门推荐

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-12
					
					15万+
					
				

			

		

		

			
				
华为 OD 先整体了解一下OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招大多数是 OD 招聘，17 级以下都为 OD 模式。OD 模式也是华为提出的一种新的用工形式，定级是 13-17 级，属华为储备人才，每年都会从 OD 项目挑优秀员工转为。原创概念解释，被很多人转载，初始来源全部是 梦想橡皮擦。

			
		

	





	

		

			

				
					
题解 | #识别有效的IP地址和掩码并进行分类统计#

				
			

			

				

					Buoluochuixue的博客
				

				

					01-26
					
					1170
					
				

			

		

		

			
				
那些我实习了才知道的事#公司：快手  岗位：后端开发 我在快手实习的时候，明白了一些重要的事情。京东零售的开发岗，都招满了，还 KPI 面，真是年底了呀，先是放鸽子，后面又迟到，好印象全都没了，整个秋招第一次被糊弄 #晒一晒我的offer#  #24秋招避。1. 面试了个uk qs200多的直博，老师承诺csc概率很大，因为这个学校排名也不是很高，他目前的学生也是csc来的。直博的话，三年回国认可度咋样，可。目前投了米哈游，腾讯的腾娱，还有一家叫数字天空的游戏公司，关卡策划的笔试都是用ue做demo。

			
		

	





	

		

			

				
					
题解 | #统计每个学校的答过题的用户的平均答题数#

				
			

			

				

					Buoluochuixue的博客
				

				

					01-25
					
					1061
					
				

			

		

		

			
				
来美团校招实习两个月了，和 mentor 混的挺熟，平常唠嗑基本都是生活方面，技术方面的问题倒是很少聊平时聊天暂且不论，翻了一下办公软件里面的聊天记录，我总结了。请各位大佬们帮帮我，我现在真的很迷茫的，顶不住了，秋招不顺，经历过大厂毁oc忙活几个月，目前只剩如下三个offer。北方人，计算机专业，女，倾向于一线城市发展，也希望工。本题一种不抽象的新思路。求助各位大佬，华为校招流程是怎么走的啊，为什么我面试完一段时间直接给我发了意向书，base薪酬什么的都没说，也没有hr联系我，现在完全不知道要干啥了……

			
		

	





	

		

			

				
					
华为od技术一面

					
最新发布

				
			

			

				

					qq_41302594的博客
				

				

					11-04
					
					673
					
				

			

		

		

			
				
华为 OD 技术一面，主要还是侧重于基础。对付一面，刷 leetcode 和背八股文就行了。

			
		

	





	

		

			

				
					
10.31.2024刷华为OD C题型

				
			

			

				

					qq_19875729的博客
				

				

					10-31
					
					400
					
				

			

		

		

			
				
10.24.2024刷华为OD C题型（四) -

			
		

	





	

		

			

				
					
【OD-支持在线评测】智能驾驶(200分)

				
			

			

				

					春秋招笔试突围
				

				

					11-02
					
					178
					
				

			

		

		

			
				
每次从队列中取出一个位置,如果该位置是终点,则说明以当前的初始油量可以到达终点;地图上的每个位置都有一个数字,表示汽车经过该位置需要消耗的油量。然后,我们在这个范围内进行二分查找,每次选择一个中间值作为初始油量,判断以这个初始油量是否能够从起点到达终点。输出一个整数,表示汽车从起点出发,确保能够到达终点,初始时油箱里至少需要的油量。LYA想知道,汽车从起点出发,确保能够到达终点,初始时油箱里至少需要多少油量。通过二分查找,我们可以找到最小的初始油量,使得汽车能够从起点到达终点。第一行包含两个正整数。

			
		

	





	

		

			

				
					
三傻排序和对数器

				
			

			

				

					jeffery 的博客
				

				

					10-31
					
					715
					
				

			

		

		

			
				
对数器是一种验证算法正确性的方式，可以在没有 OJ 的情况下验证。认识三个简单的排序：插入排序、选择排序、冒泡排序，并用对数器进行验证。

			
		

	





	

		

			

				
					
字符串-06-整数与ip地址之间的转换

				
			

			

				

					qq_45480682的博客
				

				

					11-04
					
					180
					
				

			

		

		

			
				
华为od算法——HJ33

			
		

	





	

		

			

				
					
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100

				
			

			

				

					weixin_47868976的博客
				

				

					10-31
					
					1071
					
				

			

		

		

			
				
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。

			
		

	





	

		

			

				
					
【算法】（Python）贪心算法

				
			

			

				

					yannan20190313的博客
				

				

					11-04
					
					345
					
				

			

		

		

			
				
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）

			
		

	





	

		

			

				
					
华为OD算法题解集：提升算法能力的必经之路

				
			

			

				

					
				

			

		

		

			
				
资源摘要信息:"华为OD算法题解-100分和200分题.rar"  知识点： 1. 华为OD算法题目的学习和练习的重要性 华为OD算法题目是华为公司面向开发者的在线评测系统中的算法题目，通过这类题目的练习，可以有效提高个人的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值