华为机试---素数伴侣

最新推荐文章于 2023-07-11 19:32:04 发布
VIP文章 最新推荐文章于 2023-07-11 19:32:04 发布
阅读量1.6k 收藏 2
点赞数 1
分类专栏： java练习 文章标签： java 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bigthinker/article/details/51830480
版权

题目描述

题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

输入:

有一个正偶数N（N≤100），表示待挑选的自然数的个数。后面给出具体的数字，范围为[2,30000]。

输出:

输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。

 


输入描述:



                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  bigthinker
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
华为OD机试真题实战应用【赛题代码篇】-素数伴侣（附Java、C++和python代码实现）

				
			

			

				

					qq_36130719的博客
				

				

					03-19
					
					529
					
				

			

		

		

			
				
素数伴侣 是指两个正整数的和为素数，这两个正整数就被称为“素数伴侣”。例如，数字2和5、6和13都是素数伴侣。给定N（偶数）个正整数，我们需要从中挑选出若干对，组成“素数伴侣”。例如，有4个正整数：2, 5, 6, 13，如果将5和6分为一组，只能得到一组“素数伴侣”，而将2和5、6和13编组，将得到两组“素数伴侣”。能组成“素数伴侣”最多的方案称为“最佳方案”。12在编程实现中，我们可以使用匈牙利算法来解决这个问题。匈牙利算法是一种应用在图论中的算法，用于求解二分图的最大匹配问题。

			
		

	



                

              
                



	

		

			

				
					
华为OJ

				
			

			

				

					Marck的博客
				

				

					04-16
					
					1224
					
				

			

		

		

			
				
收录问题如下6. 质数因子

6. 质数因子
题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）。最后一个数后面也要有空格

详细描述：

函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String

输入描...

			
		

	



                


  
              

                


	

		

			

				
					
二分图(匈牙利算法)归纳.md

				
			

			

				

					05-02
				

			

		

		

			
				
二分图(匈牙利算法)归纳.md

			
		

	





	

		

			

				
					
素数伴侣-动态规划

				
			

			

				

					引力空间
				

				

					07-14
					
					4829
					
				

			

		

		

			
				
描述: 	题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最

			
		

	



		

			
		



	

		

			

				
					
华为笔试题库之困难--难度

				
			

			

				

					yohnyang的博客
				

				

					05-12
					
					337
					
				

			

		

		

			
				
题记：若立志投身算法研究，可精研理论算法：动态规划、递归、深度搜索等；若以解决问题为目的，主要为了工作内容，当尝试快而简单的方法，这该是学习的本意。

1.素数伴侣

素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

方案一：匈牙利算法
偶数+偶数=偶数，必不是素数，因此素数只能是奇数+偶数。我们把输入的这一组数分成奇数和偶数，就得到了二分图，在这两组之间用匈牙利算法作匹配。
1.首先我们遍历一遍所有数字，建立他们之间所有可能的联系，便.

			
		

	





	

		

			

				
					
【求int型正整数在内存中存储时1的个数】

				
			

			

				

					weixin_45079449的博客
				

				

					07-18
					
					261
					
				

			

		

		

			
				
0-1背包问题 合唱队 素数伴侣 密码截取

			
		

	





	

		

			

				
					
【免费题库】华为OD机试 -素数之积（Java & JS & Python & C & C++）.html

				
			

			

				

					04-19
				

			

		

		

			
				
【免费题库】华为OD机试 -素数之积（Java & JS & Python & C & C++）.html

			
		

	





	

		

			

				
					
华为机试108题源码（题目&&解答）

				
			

			

				

					06-08
				

			

		

		

			
				
华为机试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随机数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数...

			
		

	





	

		

			

				
					
华为机试华为OD机试算法题Python源码（41道）.zip

					
最新发布

				
			

			

				

					04-28
				

			

		

		

			
				
分别统计出包含英文字母、空格、数字和其它字符的个数.py,数据分类处理.py,数字颠倒.py,素数伴侣.py,提取不重复的整数.py,统计每个月兔子的总数.py,图片整理.py,整数与IP地址间的转换.py,质数因子.py,字串的连接最长...

			
		

	





	

		

			

				
					
leetcode苹果-ProblemSet:刷题

				
			

			

				

					06-30
				

			

		

		

			
				
华为机试/质数因子/ 华为机试/进制转换/ 2019.05.08 华为机试/24点运算/非递归回溯/ 2019.05.09 华为机试/24点运算/字典序/ 华为机试/字符串反转/ 华为机试/字串的连接最长路径查找/ArrayList.sort+自定义Compare...

			
		

	





	

		

			

				
					
HJ28 素数伴侣【python3】

				
			

			

				

					Yorusimo的博客
				

				

					06-14
					
					661
					
				

			

		

		

			
				
牛客华为机试HJ28

			
		

	





	

		

			

				
					
【牛客·华为】Python 素数伴侣

				
			

			

				

					weixin_41480156的博客
				

				

					04-12
					
					1451
					
				

			

		

		

			
				
描述

题目描述
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的 N （ N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

输入:

有一个正偶数 n ，表示待挑选的自然数的个数.

			
		

	





	

		

			

				
					
华为OD机试牛客网刷题的一些总结java/Python

				
			

			

				

					鸿鹄和荒的博客
				

				

					07-11
					
					1323
					
				

			

		

		

			
				
我总结的常见的题目类型及知识点有：字符串处理，递归，BFS/DFS，贪心，滑窗，堆栈，动态规划。刷题的时候可以按照知识点分类，针对每一类，对其常见题型理解透彻，掌握并牢记其编程思想。附上我最近的刷题记录，刚刷完，还没有作注释，先不放代码。

			
		

	





	

		

			

				
					
牛客——华为机试

				
			

			

				

					weixin_42589774的博客
				

				

					08-03
					
					449
					
				

			

		

		

			
				
T15. 求int型数据在内存中存储时1的个数
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int num = 0;
    for(int i = 0; i <= 32; i++)
    {
        if(n & (1 << i))
            num++;
    }
    
    cout <&l

			
		

	





	

		

			

				
					
素数伴侣

				
			

			

				

					zhaohoutao的博客
				

				

					08-15
					
					279
					
				

			

		

		

			
				
素数伴侣

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <vector>
#include <fstream&gt...

			
		

	





	

		

			

				
					
素数伴侣（牛客）

				
			

			

				

					归根结底不优秀的博客
				

				

					05-13
					
					3719
					
				

			

		

		

			
				
题目描述：（二分图最大匹配问题）

若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。



输入描述：

有一个正偶数N（N≤100.

			
		

	





	

		

			

				
					
动态规划--素数伴侣

				
			

			

				

					A532218900的博客
				

				

					06-20
					
					1286
					
				

			

		

		

			
				
[size=medium]素数伴侣：

若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，

从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，[color=red]存到int array[][/color]
如果将5和6分为一组中只能得到一组...

			
		

	





	

		

			

				
					
华为OJ（素数伴侣）

				
			

			

				

					yiqiwangxi的专栏
				

				

					08-25
					
					4276
					
				

			

		

		

			
				
描述

题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳

			
		

	





	

		

			

				
					
牛客网华为机试（python）

				
			

			

				

					qq_43504837的博客
				

				

					06-09
					
					3343
					
				

			

		

		

			
				
牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37）
按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值
HJ9 提取不重复的整数
提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列
HJ46 截取字符串
字符串切片
HJ58 输入n个整数，输出其中最小的k个
map()函数是为了初始化n,k以及列表中的str类型为int类型
最后输出的*nums[:k]是对num[:k]的解包。
HJ101 输入整型数组和排序标识，对其元素按

			
		

	





	

		

			

				
					
华为od机试java和c++题目一样吗

				
			

			

				

					05-01
				

			

		

		

			
				
华为OD机试Java和C的题目相同，主要是为了测试应聘者的算法和编程能力，而不是语言的使用。通常会给出一些算法题目，如找出数组中的最大值、判断一个数是否为质数等，然后应聘者需要根据自己所擅长的编程语言，用相应的语言编写代码实现解决方案。

对于应聘者来说，无论是Java还是C，都需要对算法和数据结构有一定的了解和掌握，才能在机试中快速解决问题。另外，考试期限通常较短，时间非常有限，需要应聘者有良好的时间管理和问题解决能力，以便最大限度发挥自己的水平。

总的来说，华为OD机试Java和C题目相同，主要是为了测试应聘者的算法和编程能力，无论应聘者用哪种语言，都需要具备扎实的算法和数据结构基础，以及快速解决问题的能力。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值