【新】华为OD机试 - 分苹果（Python）

已于 2023-06-10 21:35:37 修改
阅读量4.4k 收藏 11
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： 华为 华为od机试题 python 前端 开发语言
于 2023-02-14 17:56:45 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129031337
博客介绍了华为OD机试中的一道分苹果题目，要求按照特殊的计算规则（不进位的二进制加法）等分苹果，得到苹果总重量最大。提供了输入输出示例、编码思路和Python代码实现，主要涉及位运算、数组遍历和贪心算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

OD统一考试：分苹果

题目

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

输出

11

示例二

输入

8
7258 6579 2602 6716 3050 3564 5396 1773

输出

35165

说明

按照A的计算方法5+6=3(101+110不算进位的话，值为3)

编码思路

本题的主要目的是在给定的整数数组中找到两个非空的、不相交的子集，使得它们的异或和相等，且它们的和最大。

该算法的基本思路是使用贪心的方法将输入的整数从小到大排序，然后通过遍历数组，尝试划分它为两个子数组，并计算每个子数组的和及异或和，如果两个子数组的异或和相等，则比较它们的和，并更新最大和。

核心知识点

位运算，数组遍历，贪心算法。

Python 代码实现


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        


    



                



	

		

			

				
					
华为OD机试详解：分苹果问题的多语言实现与算法解析

				
			

			

				

					m0_57781768的博客
				

				

					10-01
					
					391
					
				

			

		

		

			
				
在华为OD机试中，分苹果问题是典型的算法考题之一，考察了考生对于位运算的理解和应用。这道题的难点在于A和B两人的计算规则差异。A希望根据他的二进制加法规则来等分苹果，而B则希望在满足A的规则下，自己获得最多的苹果。本文将通过详细的解题思路及C++、Java、JavaScript、Python四种语言的实现，帮助你掌握这个问题的解决方法。

			
		

	



                

            
              



	

		

			

				
					
华为OD机试E卷 - 分苹果（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					08-30
					
					3022
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

				
					
[华为机试真题]70.分苹果

				
			

			

				

					SmartSi
				

				

					07-07
					
					1120
					
				

			

		

		

			
				

题目

M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。

1&lt;=M&lt;=10，1&lt;=N&lt;=10

例如5个苹果三个篮子，3，1，1 和 1,1,3是同一种放法


输入 7 3

输出 8


思路

设f(m,n) 为m个苹果，n个盘子的放法数目：


当n&gt;m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n&gt;m) ...

			
		

	





	

		

			

				
					
华为OD真题--分苹果-带答案

				
			

			

				

					半生程序员的搬砖历程
				

				

					07-19
					
					3814
					
				

			

		

		

			
				
有A，B两个同学想要分苹果。A的想法是使用二进制进行，1 + 1相加不进一位，如（9 + 5 = 1001 +101 = 12）。B同学的想法是使用十进制进行，并且进一位。会输入两组数据，一组是苹果总数，一组分别是每个苹果的重量。如果让B同学在满足A同学的情况下获取到苹果的总重量且返回，如果不能则返回-1。备注：按照A同学的想法 5 + 6 =  3 （101 + 110 = 010）思路：异或运算，排序取最大。

			
		

	



		

			
		



	

		

			

				
					
Python分苹果呀

				
			

			

				

					guozhennan180609的博客
				

				

					05-07
					
					1162
					
				

			

		

		

			
				
今天是Carits和Bigspot来到飞翔幼儿园的第一天，老师决定给飞翔幼儿园的乖宝宝们发苹果，但准备分给孩子们的苹果只有N个，幼儿园一共有M 个孩子。为了不偏袒任何一个孩子，老师决定，给每个孩子的苹果数一样多，如果不够的话从自己有的K个苹果中拿出一些分给孩子们。现在老师想知道每个孩子能分得一样多的苹果么？每行有三个整数N,M,K分别代表准备分给孩子们的N个苹果，一共有M个孩子，老师有K个苹果。如果能使每个孩子得到的苹果数目一样输出YES，否则输出NO。

			
		

	





	

		

			

				
					
华为OD机试 - 放苹果 - 递归（Python/JS/C/C++ 2024 E卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					02-25
					
					700
					
				

			

		

		

			
				
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围：0≤m≤10 ，1≤n≤10 。输入两个int整数。输出结果，int型

			
		

	





	

		

			

				
					
华为OD机试E卷 --分苹果 --24年OD统一考试（Java & JS & Python & C & C++）

				
			

			

				

					wbajsjhhhhh的博客
				

				

					11-27
					
					1278
					
				

			

		

		

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

			
		

	





	

		

			

				
					
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）

					
热门推荐

				
			

			

				

					KJ.JK
				

				

					07-09
					
					10万+
					
				

			

		

		

			
				
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

			
		

	





	

		

			

				
					
最新华为OD机试真题——(E卷,100分)-分苹果（python）

					
最新发布

				
			

			

				

					qq_62634009的博客
				

				

					05-16
					
					894
					
				

			

		

		

			
				
A、B两个人把苹果分为两堆。A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位。例如：12 + 5 使用按位加法结果为 9（因为二进制: 1100 + 0101 = 1001，即为 9）。B的计算规则是十进制加法，包括正常的进位，希望在满足A的要求时获取苹果重量最多。

			
		

	





	

		

			

				
					
华为OD机试（JAVA）真题 -- 分苹果

				
			

			

				

					dream_young_boy的博客
				

				

					03-21
					
					695
					
				

			

		

		

			
				
按照计算规则等分苹果

			
		

	





	

		

			

				
					
-分苹果-

				
			

			

				

					面试高手的博客
				

				

					06-11
					
					1637
					
				

			

		

		

			
				
A,B两团体把苹果分为两堆，A盼望依照它的盘算规矩平分苹果，他的盘算规矩是依照二进制加法盘算，而且不盘算走位，12+5=9（1100+0101=9）， B的盘算规矩是十进制加法，包含畸形进位，B盼望在满意A的情形下获取苹果分量最多，输入苹果的数目跟每个苹果分量，输出满意A的情形下获取的苹果总分量， 假如无奈满意A的请求，输出-1。

			
		

	





	

		

			

				
					
华为od机考题目-分苹果

				
			

			

				

					VAN
				

				

					09-27
					
					1141
					
				

			

		

		

			
				
华为od机考

			
		

	





	

		

			

				
					
华为OD机试 - 分苹果（Python）

				
			

			

				

					m0_46181452的博客
				

				

					07-09
					
					494
					
				

			

		

		

			
				
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。1 <= 每个苹果重量 <= 10000。1 <= 总苹果数量 <= 20000。输入第二行是每个苹果重量：3 5 6。输出第一行是B获取的苹果总重量：11。输入第一行是苹果数量：3。

			
		

	





	

		

			

				
					
【分苹果】

				
			

			

				

					优快云
				

				

					11-26
					
					5812
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为OD机试(2023.5新题) 分苹果（java,py,c++,js）

				
			

			

				

					hjc的博客
				

				

					05-30
					
					1099
					
				

			

		

		

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

如果无法满足A的要求，输出-1。

			
		

	





	

		

			

				
					
2023华为OD机试真题-分苹果(JAVA、Python、C++)

				
			

			

				

					huaweiod123的博客
				

				

					07-09
					
					759
					
				

			

		

		

			
				
A,B两团体把苹果分为两堆，A盼望依照它的盘算规矩平分苹果，他的盘算规矩是依照二进制加法盘算，而且不盘算走位，12+5=9（1100+0101=9）， B的盘算规矩是十进制加法，包含畸形进位，B盼望在满意A的情形下获取苹果分量最多，输入苹果的数目跟每个苹果分量，输出满意A的情形下获取的苹果总分量， 假如无奈满意A的请求，输出-1。

			
		

	





	

		

			

				
					
华为机试-极限法（分苹果。剪绳子）

				
			

			

				

					weixin_55435895的博客
				

				

					07-26
					
					518
					
				

			

		

		

			
				
刷题

			
		

	





	

		

			

				
					
python分苹果问题_给大家分享一个「Python算法题」分苹果

				
			

			

				

					weixin_36114091的博客
				

				

					02-10
					
					2500
					
				

			

		

		

			
				
今天刷到一道算法题，分享一下果园里有堆苹果，N(1＜N＜9)只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？可以先尝试一下再往下看(N=5的时候，答案是3121)。先简单分析一下这道题目，假设当第k个熊取完之后还有M个...

			
		

	





	

		

			

				
					
python 苹果放入10个篮子 任意数量_Python实现分苹果（递归）

				
			

			

				

					weixin_31951989的博客
				

				

					02-09
					
					1381
					
				

			

		

		

			
				
目录题目描述输入/输出描述题目分析代码展示传送门题目描述M个同样的苹果分在N个同样的篮子里，允许有篮子空着不放，求一共有多少种不同的分法。说明，3，1，1和1，3，1是一种分法；篮子可以放入的苹果数量没有最大限制。输入/输出描述输入：两个整数M和N，例如 7 3输出：一个整数K，表示一共有K种分苹果的方法。题目分析先假设篮子数量和苹果数足够多，输入合法。当苹果的数量少于篮子数，至少有basket ...

			
		

	





	

		

			

				
					
分苹果问题最easy

				
			

			

				

					04-02
				

			

		

		

			
				
<think>好的，我需要解决用户提出的“分配苹果问题”，并提供一个简易的算法或实现方法。首先，我需要明确问题的具体要求。分配苹果问题通常指的是如何将一定数量的苹果公平或有效地分配给多个人，可能涉及到最优化或均分的情况。用户提到希望有简单的解决方案，所以我应该考虑常见的算法策略，比如贪心算法、动态规划，或者是数学上的排列组合方法。

首先，我需要确定问题的具体描述。例如，是否要将苹果分成若干组，每组数量满足某些条件，或者如何让每个人得到的苹果数量差异最小。假设问题是经典的均分问题，即将苹果尽可能平均分配给多个人，使得每个人的苹果数量尽量接近，同时剩余苹果最少。这种情况下，基本的数学运算就可以解决，比如除法和取余数。

但是也有可能问题更复杂，比如每个苹果有不同的重量，需要分成若干组，使得每组的总重量尽可能接近。这时候可能需要使用动态规划或回溯算法。但用户提到要简单的解决方案，所以可能问题属于基础版本，不需要考虑重量差异。

我需要查阅类似的问题，比如华为OD机试中的相关问题，用户提到了引用[1]和引用[2]，但这两个引用似乎与路灯问题和Dijkstra算法有关，可能与当前问题无关。但可能问题结构类似，比如均分或最优路径的问题。

接下来，我需要思考可能的算法。如果是均分问题，假设总共有m个苹果，n个人，那么每个人得到m//n个苹果，剩下的m%n个苹果无法分配，可能作为余数处理。但用户可能需要的是如何具体分配，比如输出每个人的数量，或者处理某些约束条件。

比如，假设问题是将m个苹果分给n个人，每个人至少得到一个苹果，且尽可能公平。这时候可能需要先给每个人m//n个苹果，然后将余下的逐个分配。例如，当m=10，n=3时，每人3个，余1个，再给其中一个人加1个，得到[4,3,3]。

或者问题可能涉及不同的分配规则，比如允许有人得到0个，但需要最小化差异。这时候可能更简单，直接使用除法和余数即可。

我需要进一步确认问题的具体描述。但用户没有给出更多细节，所以可能需要基于常见的分配问题来回答。

假设问题是均分苹果，使得每个人得到的数量尽可能相同，那么算法步骤可能是：

1. 计算每个人分到的基本数量：base = m // n
2. 计算余数：remainder = m % n
3. 前remainder个人每人分到base +1，其余分到base

例如，m=7，n=3，则base=2，余数1，分配为[3,2,2]

这种方法的时间复杂度是O(n)，非常高效，适合作为简单算法。

如果需要代码实现，可以用Python编写一个函数，输入m和n，返回分配列表。例如：

def distribute_apples(m, n):
    base = m // n
    remainder = m % n
    distribution = [base + 1] * remainder + [base] * (n - remainder)
    return distribution

这可能就是用户需要的简易算法。但需要确认问题的具体要求是否允许有人得到0个苹果，或者必须至少1个。例如，如果m < n，则上述方法会得到base=0，余数=m，因此前m人得到1个，其余得到0。但若问题要求每人至少一个，则需要处理m >=n的情况，否则无法分配。

例如，当m=5，n=7，此时无法每人至少一个，可能需要返回无法分配，或者允许有人得到0。

因此，可能需要根据问题的不同条件进行调整。但用户需要的是简易解决方案，所以假设问题允许有人得到0，或者保证m>=n。

总结，可能的算法是计算基数和余数，然后构造分配列表。接下来，我需要将这个思路整理成步骤，并给出代码示例。

同时，用户要求生成相关问题，可能需要包括如何验证分配的公平性，如何处理边界条件，或者是否有其他分配策略等。</think>### 分配苹果问题解决方案
分配苹果问题的核心在于实现**公平分配**或**最小化差异**。以下以均分苹果为例，给出基础算法实现。

#### 算法步骤
1. **计算基数**：$base = \lfloor \frac{m}{n} \rfloor$
2. **计算余数**：$remainder = m \mod n$
3. **构造分配序列**：前$remainder$人各得$base+1$个，其余得$base$个

$$ \text{分配公式}：distribution = [base+1] \times remainder + [base] \times (n-remainder) $$

#### 代码实现
```python
def distribute_apples(m: int, n: int) -> list:
    base, remainder = divmod(m, n)
    return [base + 1] * remainder + [base] * (n - remainder)
```

#### 示例分析
- **输入**：$m=10$，$n=3$
- **计算**：$base=3$，$remainder=1$
- **输出**：$[4,3,3]$（差异最小）

#### 复杂度分析
- 时间复杂度：$O(n)$
- 空间复杂度：$O(n)$

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 6

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
梦想橡皮擦

			
如有帮助，来瓶可乐

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值