题目0086-分苹果

最新推荐文章于 2023-09-18 12:18:00 发布
最新推荐文章于 2023-09-18 12:18:00 发布
阅读量262 收藏
点赞数 1
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： java 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/126391638
版权
这是一个关于分苹果的算法题目，要求根据特定的加法规则（二进制加法不进位）和十进制加法（允许进位）来等分苹果。给定苹果数量和重量，目标是在满足条件的情况下使某人获得的苹果总重量最大。文章提供了一个Java参考解题方案。
摘要由CSDN通过智能技术生成

分苹果

题目描述

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

示例一

输入


                

                
                
        

        

    




        

            

                

                

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

            
            
            
        

    

      

        

            

              
                
                  AmosCloud2013
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

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

				
			

			

				

					weixin_44219664的博客
				

				

					05-31
					
					2177
					
				

			

		

		

			
				
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


			
		

	



                

              
                



	

		

			

				
					
【100分】【分苹果】

				
			

			

				

					weixin_54707168的博客
				

				

					08-28
					
					249
					
				

			

		

		

			
				
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。如果异或和等于 0，说明可以满足 A 的要求，因此输出 B 获取的苹果总重量。由于 B 想要获取最多的苹果重量，所以选择将最轻的苹果分给 B，所以输出的是所有苹果重量之和减去最轻的苹果重量。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。

			
		

	



                


  
              

                


	

		

			

				
					
【python】分苹果

				
			

			

				

					远方不远
				

				

					09-26
					
					3512
					
				

			

		

		

			
				
问题：一堆苹果，5个人。第一个人将苹果丢掉一个，然后平均分成5份后拿走其中的一份；第二个人将剩余的苹果丢掉一个，然后再平均分成5份后拿走其中的一份，依次类推...第五个人在第四个人拿走剩下的那部分苹果中同样丢掉一个，然后平均分成5份后拿走其中的一份。求问最少的苹果数。


depth = 0
  
def match(num):
    """
    """
    global depth
 ...

			
		

	





	

		

			

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

				
			

			

				

					wj_phm的博客
				

				

					08-23
					
					226
					
				

			

		

		

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

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

			
		

	



		

			
		



	

		

			

				
					
【华为机试真题 Python实现】分苹果

				
			

			

				

					
				

				

					06-10
					
					2979
					
				

			

		

		

			
				
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。A,B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9），
B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量，
如果无法满足A的要

			
		

	





	

		

			

				
					
编程题：分苹果

				
			

			

				

					灰太狼
				

				

					05-31
					
					1626
					
				

			

		

		

			
				
题目描述n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 &lt;= n &lt;= 100），接下来的一行包含 n 个整数 ai（1 &l...

			
		

	





	

		

			

				
					
分苹果

				
			

			

				

					weixin_40271182的博客
				

				

					12-07
					
					136
					
				

			

		

		

			
				
题目描述

n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。

输入描述:


每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 &lt;= n &lt;= 100），接下来的一行包含 n 个整数 ...

			
		

	





	

		

			

				
					
华为od机考题目-分苹果

				
			

			

				

					VAN
				

				

					09-27
					
					929
					
				

			

		

		

			
				
华为od机考

			
		

	





	

		

			

				
					
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机考题目-HJ61-放苹果

				
			

			

				

					VAN
				

				

					09-26
					
					419
					
				

			

		

		

			
				
华为od机考

			
		

	





	

		

			

				
					
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

			
		

	





	

		

			

				
					
华为OD机试真题-分苹果-2023年OD统一考试（B卷）

				
			

			

				

					面试高手的博客
				

				

					06-11
					
					1449
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为OD机试 - 分苹果 - 二进制（Java 2023 B卷 100分）

					
最新发布

				
			

			

				

					学Java，找哪吒
				

				

					09-18
					
					647
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。3 + 5 + 6 = 11 + 101 + 110 = 000即0，满足A算法，即平分。3 + 5 + 6 = 11 + 101 + 110 = 000即0，满足A算法，即平分。一共 3 + 5 +6 = 14个苹果，A拿了6个，B得到了8个苹果。按照A的算法，A获得6个苹果，剩下的都归B。

			
		

	





	

		

			

				
					
分苹果  （网易笔试题）

				
			

			

				

					SEVENY_的博客
				

				

					09-14
					
					254
					
				

			

		

		

			
				
描述


n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。


输入


每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 &lt;= n &lt;= 100），接下来的一行包含 n 个整数 ai（...

			
		

	





	

		

			

				
					
牛客网2017校招真题--分苹果

				
			

			

				

					南方有乔木的博客
				

				

					03-01
					
					755
					
				

			

		

		

			
				
                              牛客网2017校招真题--分苹果

题目描述



 

代码


#include &lt;iostream&gt;
using namespace std;
 
/*
思路：如果苹果总数不能整除人数，证明无论怎么分，总会有人多出一些
苹果。 如果能整除，那么每个人的最终的苹果数目一定是平均数，不然不可能相等。所以
只需要把低于平均数那...

			
		

	





	

		

			

				
					
苹果分堆

				
			

			

				

					车晋强的专栏
				

				

					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

			
		

	





	

		

			

				
					
问题 : 分苹果【博弈】

				
			

			

				

					lzs_lazy
				

				

					03-13
					
					997
					
				

			

		

		

			
				
问题 : 分苹果
时间限制: 1 Sec 内存限制:
 128 MB

 

给定一堆共n个苹果，两个人轮流进行如下操作：
1，将这一堆苹果分成两堆，每堆的苹果数目必须不同；
2，另一个人选择其中一堆作为新的堆，开始下一轮操作。
直到某个人不能满足要求输掉比赛，游戏结束。
假设两个人都足够聪明——总会选择对自己最优的方案。
比如说有3个苹果，第一个人只能选择分两堆1、2，


			
		

	





	

		

			

				
					
华为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

示

			
		

	





	

		

			

				
					
python吃苹果题目

				
			

			

				

					04-03
				

			

		

		

			
				
题目描述：

有N个苹果，第i个苹果的重量为weights[i]，每个篮子最多装k个苹果，一共需要多少个篮子才能将所有的苹果装下？

输入格式：

- 第一行包含两个整数N和k，分别表示苹果的数量和每个篮子最多装的苹果数量。
- 第二行包含N个整数，表示每个苹果的重量weights[i]。

输出格式：

- 输出一个整数，表示答案。

输入样例：

```
10 5
10 2 1 5 5 5 8 7 9 1
```

输出样例：

```
7
```

提示：

- 1 <= N, k <= 10^5
- 1 <= weights[i] <= 10^5

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
AmosCloud2013

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值