CSP-J 2022

原创 已于 2022-11-13 09:33:30 修改 · 788 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #开发语言

于 2022-11-12 16:33:34 首次发布
博客详细介绍了CSP-J 2022中的一道解密题目，提供了两种解题思路：暴力枚举和二分搜索法。题目要求找到满足特定条件的正整数对(p_i, q_i)，并对算法的时间复杂度进行了分析，原始的for循环枚举方法得到60分，而采用2分法求解则能获得满分，实现时间为O(k * m)。" 103758429,9172901,C语言编程常见错题解析,"['C语言', '编程基础', '逻辑运算符', '指针操作', '数组']

T2 解密

[CSP-J 2022] 解密 - 洛谷

题目描述

给定一个正整数 k，有 k 次询问，每次给定三个正整数 n_i, e_i, d_i，求两个正整数 p_i, q_i，使 n_i​=p_i​×q_i​、e_i​×d_i​=(p_i​−1)(q_i​−1)+1.

输入格式

第一行一个正整数 k，表示有 k 次询问。

接下来 k 行，第 i 行三个正整数 n_i, d_i, e_i​。

输出格式

输出 k 行，每行两个正整数 p_i, q_i 表示答案。

为使输出统一，你应当保证 p_i​≤q_i​。

如果无解，请输出 NO。

输入输出样例

输入 #1

10
770 77 5
633 1 211
545 1 499
683 3 227
858 3 257
723 37 13
572 26 11
867 17 17
829 3 263
528 4 109

输出 #1


                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                          

                            
200万优质内容无限畅学

                            
                          

                      
            

        


    

      

        

            

              
                
                  lyoi202207
                
              
            

            

                关注
              
            

        

        

          
      

      










                



	

		

			

				
					
【2022CSPJ普及组】 T2.第二题解密decode 题解

				
			

			

				

					lybc2019的博客
				

				

					11-01
					
					2689
					
				

			

		

		

			
				
【2022CSPJ普及组】 T2.第二题解密decode

			
		

	



                

            
              



	

		

			

				
					
[CSP-J 2022] 解密 题解

				
			

			

				

					m0_61541519的博客
				

				

					12-05
					
					1194
					
				

			

		

		

			
				
[CSP-J 2022] 解密 题解

			
		

	



              


  
              

                


	

		

			

				
					
P8814 [CSP-J 2022] 解密

				
			

			

				

					qq_66876699的博客
				

				

					02-08
					
					942
					
				

			

		

		

			
				
多运用数学的思想来简化题目：   知a+b，ab，易得出a-b，进而得出a，b。判断有无解，从n,e,d,p,q都是正整数出发，则需判断m与t的大小，要满足。数有比较大的，用long long int 数据类型。,根号里面是完全平方数，分子能被2整除。两个式子可得p+q=n+2-e*d，即。次询问，每次给定三个正整数。保证对于 100%的数据，1≤。为使输出统一，你应当保证。如果无解，请输出 NO。+2，而p*d=n，可知。

			
		

	





	

		

			

				
					
[CSP-J 2022] 解密

				
			

			

				

					m0_46183615的博客
				

				

					09-29
					
					2095
					
				

			

		

		

			
				
[CSP-J 2022] 解密

			
		

	



		

			
		



	

		

			

				
					
解密[CSP-J2022]

				
			

			

				

					qxh10的博客
				

				

					10-23
					
					1039
					
				

			

		

		

			
				
给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni,ei,di，求两个正整数 pi,qi，使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1。保证对于 100% 的数据，1≤k≤105，对于任意的 1≤i≤k，1≤ni≤1018，1≤ei×di≤1018 ，1≤m≤109。接下来 k 行，第 i 行三个正整数 ni,di,ei。输出 k 行，每行两个正整数 pi,qi 表示答案。第一行一个正整数 k，表示有 k 次询问。为使输出统一，你应当保证 pi≤qi。三，公式法（100分）

			
		

	





	

		

			

				
					
CSP-J2022入门组二轮补赛试题（山东）

				
			

			

				

					03-04
				

			

		

		

			
				
【CSP-J2022入门组二轮补赛试题】是针对计算机编程能力的竞赛，主要面向初学者。这次比赛的试题包含了四道题目，分别是"植树节"、"宴会"、"部署"和"吟诗"，全部属于传统型编程题目。参赛者需要在指定的时间内编写...

			
		

	





	

		

			

				
					
CSP-J2022复赛真题PDF(洛谷)

				
			

			

				

					10-31
				

			

		

		

			
				
【CSP-J2022复赛真题PDF(洛谷)】  这是一份关于CSP-J2022复赛的真题集，其中包含了实际比赛中的编程题目。CSP，全称Certified Software Professional，是由中国计算机学会组织的信息学竞赛，旨在评估和认证参赛者的...

			
		

	





	

		

			

				
					
2024年csp-j第二轮官方数据

				
			

			

				

					11-07
				

			

		

		

			
				
2024年全国青少年信息学奥林匹克竞赛（CSP-J）第二轮官方数据，作为每年备受瞩目的青少年科技竞赛之一，吸引了众多中小学生参与。CSP-J是面向中学生的计算机科学竞赛，旨在激发学生对计算机科学的热情，提高他们的...

			
		

	





	

		

			

				
					
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（J）-2023.08.22.pdf

				
			

			

				

					08-22
				

			

		

		

			
				
【CSP-J CSP-S 初赛】是中国计算机学会（CCF）组织的“全国青少年信息学奥林匹克联赛”（NOIP）的一部分，旨在检验初中生和高中生的信息技术能力，特别是编程和算法解决能力。赛事分为两个级别，CSP-J（入门级，...

			
		

	





	

		

			

				
					
csp-J2022初赛答案

				
			

			

				

					10-02
				

			

		

		

			
				
csp-J2022初赛答案 适用于全国的oiers 在重做之后自测

			
		

	





	

		

			

				
					
【CSP-J 2022】解密

				
			

			

				

					weixin_60849605的博客
				

				

					11-04
					
					1397
					
				

			

		

		

			
				
【CSP-J 2022】解密 解题报告

			
		

	





	

		

			

				
					
【题解】【洛谷P8814】【数学】—— [CSP-J 2022] 解密

				
			

			

				

					Pantheraonca的博客
				

				

					08-05
					
					1781
					
				

			

		

		

			
				
前置知识：代数推理。

			
		

	





	

		

			

				
					
CSP-J 2022 T1乘方 T2解密

				
			

			

				

					良月澪二的博客
				

				

					10-03
					
					989
					
				

			

		

		

			
				
CSP-J 2022 T1乘方 T2解密

			
		

	





	

		

			

				
					
CSP2022-J-T2【解密（decode.cpp）】

				
			

			

				

					GaoGuohao2022的博客
				

				

					11-12
					
					1983
					
				

			

		

		

			
				
CSP2022-J-T2【解密（decode.cpp）】

			
		

	





	

		

			

				
					
#CSPJ202202. 解密（AC代码）

				
			

			

				

					sjy_1234的博客
				

				

					08-27
					
					696
					
				

			

		

		

			
				
并不是所有数据都保证有解，如果要拿满分的话，别忘了判断解的合法性（可以在求得。然后我们用一元二次方程的求根公式即可求得。，我们需要自己编写一个二分开根号的函数。，这个等式右边都是已知的数，那么我们令。的时候，来再去校验一下，来简单判断）。另外需要注意的是：输入数据中保证了。次询问，每次给定三个正整数。保证对于 100% 的数据，为使输出统一，你应当保证。，那么根号底下的数会超过。，是个常数，那么对于。

			
		

	





	

		

			

				
					
CSP-J（普及组）2022年T2解密(decode)

				
			

			

				

					长春高老师编程
				

				

					06-14
					
					1849
					
				

			

		

		

			
				
给定一个正整数k，有k次询问，每次给定三个正整数ni,ei,di，求两个正整数pi,qi，

使ni=pi×qi,ei×di=(pi−1)(qi−1)+1。

			
		

	





	

		

			

				
					
CSP-J2022解密

					
最新发布

				
			

			

				

					09-21
				

			

		

		

			
				
CSP - J 2022的解密问题是给定一个正整数 k，有 k 次询问，每次给定三个正整数 n, e, d，需要找到两个正整数 p, q，使得 n = p × q 且 e × d = (p - 1)(q - 1) + 1。若能找到满足条件的 p 和 q（需满足 p ≤ q），...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值