CSP-J 2022复赛T2 解密--分析
本文解决了2022年的csp-j复赛中解密(T2)这道题。
第一篇文章的分析:
CSP-J 2022复赛T1 乘方--分析_jinjiayang的博客-CSDN博客
题面
题目描述
给定一个正整数 kk,有 kk 次询问,每次给定三个正整数 ni,ei,di,求两个正整数 pi,qi,使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1。
输入格式
第一行一个正整数 k,表示有 k 次询问。
接下来 k 行,第 i 行三个正整数 ni,di,ei。
输出格式
输出 k 行,每行两个正整数 pi,qi 表示答案。
为使输出统一,你应当保证 pi≤qi。
如果无解,请输出 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
2 385 NO NO NO 11 78 3 241 2 286 NO NO 6 88
数学公式
(a+b)^2 = a^2 + b^2 + 2ab
(a-b)^2 = a^2 + b^2 - 2ab
(a+b)^2 - (a-b)^2 = 4ab
(a-1)(b-1) = ab-a-b+1
分析
对这种题来说,我们第一件事就是解数学方程式
n = pq
ed = (p-1)(q-1) + 1
ed = pq-p-q+2
p+q = n-ed+2 = m
这就是我们现在化简后的方程,已知两个数的和与两个数的积,求两个数
下面开始解方程
pq = n
p+q = m(p-q)^2
= p^2+q^2-2pq
= (p+q)^2-4pq
= m^2-4n
p-q = √m^2-4n
p+q = m
2p = (√m^2-4n) + m
p = [(√m^2-4n) + m]/2
q = m-p
或
pq = n
p+q = m
p(m-p) = n
q(m-q) = npm - p^2 = n
- p^2 + pm - n = 0
p = -m±(√m^2-4n) / -2
p = (√m^2-4n)+m / 2
q = m-p
即一元二次方程求解:
p+q=-b/a
pq=c/a
一元二次方程求根公式扩展资料
一元二次方程都可化为ax^2+bx+c=0,它的解是:
p = {[√(n-ed+2)^2-4n] + (n-ed+2)}
q = (n-ed+2) - p
若根号下的数据有整数解,则有整数解
代码
即可得出代码:
#include <bits/stdc++.h>
#define int long long
using namespace std;int k, n, e, d, p, q, a, b;signed main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);cin >> k;while(k--){cin >> n >> e >> d;a = n + 2 - e * d; b = sqrt(a * a - 4 * n); p = (a + b) / 2;q = a - p;if(p * q == n){if(p > q) swap(p, q);cout << p << " " << q << endl;}else cout << "NO" << endl;}return 0;
}
这可以通过O(k)的复杂度来求解问题。
对了,除此以外还有通过二分的方法来实现,就不具体展开了
//@lyoi20210204
//感谢他的代码!
#include <bits/stdc++.h>
using namespace std;int main(){long long x,y,z,m,k;cin>>k;for(int i=1;i<=k;++i){cin>>x>>y>>z;m=x-y*z+2;long long l=0,r=m/2+1;while(l+1<r){long long mid=(l+r)/2;if(mid*(m-mid)<=x){l=mid;}else{r=mid;}}if(l*(m-l)==x){cout<< l << " " << x/l << endl;}else{cout<< "NO" << endl;}}return 0;
}
Time to 点赞
看完后,别忘了
点赞!
收藏!
Thanks……
CSP-J 2022复赛T2 解密--分析相关推荐
- CSP - J 2020 T1 优秀的拆分
https://www.luogu.com.cn/problem/P7071 /* CSP - J 2020 T1 优秀的拆分 https://www.luogu.com.cn/problem/P70 ...
- 2022年茶叶行业现状分析
中国报告大厅网讯,茶叶的种类有很多,市场上销售的商品也很丰富,各界企业都在跟茶企联名出新的产品.茶在中国的位置是非常高的,茶道也在宣传中,以下是2022年茶叶行业现状分析. 我国茶叶市场全面放 ...
- BET365网站websocket解密分析
BET365网站websocket解密分析 ** 前不久和朋友聊到了这个网站,就手痒试了试,但是js解密有点不在行,所以只能去各种博客,github中寻找案例,然后自己在琢磨琢磨. ** 本文仅用于交 ...
- 某汽车社区App 签名和加解密分析 (二) : Frida Dump so
一.目标 App安全的主战场在Native层,分析Native层的so,最趁手的兵器就是Frida和Unidbg了. 今天我们的目标是 某汽车社区App v8.0.1 so 的分析. 二.步骤 特征字 ...
- 2022年监理工程师案例分析考试模拟试题卷及答案
2022年监理工程师案例分析考试模拟试题卷及答案,根据最新监理工程师案例分析考试大纲与历年监理工程师案例分析考试真题汇总编写,包含监理工程师案例分析考试常考重点题型与知识点,有助于考生复习备考监理工程 ...
- 2022年监理工程师案例分析考试每日一练及答案
题库来源:优题宝公众号 2022年监理工程师案例分析考试每日一练及答案,由优题宝公众号根据最新监理工程师案例分析考试大纲与历年监理工程师案例分析考试真题汇总编写,包含监理工程师案例分析考试常考重点题型 ...
- 爬虫js解密分析:某某猫小说
前言:本教程仅供学习,不得非法破坏网站.如用于其他暴力等用途,后果自负.如侵权您的网站请留言我,我立刻删除,感谢. 本次来学习一下简单的js逆向教程 为了不直接贴出网站链接,下面是已经经过某种常见的. ...
- 【转载】撒旦(Satan 4.2)勒索病毒最新变种加解密分析
[转载]原文来自:https://bbs.kafan.cn/thread-2135007-1-1.html 一.概述 近日,腾讯御见威胁情报中心检测到一大批的服务器被入侵,入侵后被植入勒索病毒.经过分 ...
- CSP - J 2020 T2 直播获奖
题目链接 考场看完题后,感觉是个数据结构题 维护一个数据结构,需要支持单点插入和求第 kkk 小 考场上写的是 vector + 二分 ,结束后才知道可能会被卡,因为 vector 的插入是小常数 O ...
最新文章
- WebService简单验证:SoapHeader
- 应用于真实世界机器人的强化学习
- Linux文本三剑客之sed仗剑走天涯
- tensorflow基本概念
- Vue 学习第八天
- php 管理 mysql 数据库 代码_PHP5对Mysql5的任意数据库表的管理代码示例(三)
- cstring 不明确_股价不可预测明确时间点的涨跌
- ubuntu18.04安装python3_如何在 Ubuntu 18.04上安装 Python3.7
- Tomcat环境开发技巧
- 批量查询preparedstatement只需要最后关闭还是每次都关闭_该用缓存还是得用缓存...
- 电力电子技术笔记-逆变电路
- 自定义MySQL实用的函数和存储过程(持续更新)
- jpa findOne()用法
- 【python教程入门学习】Python字典及基本操作(超级详细)
- matlab 神经网络工具箱 nntraintool 详解
- 《雍正皇帝》文化专有词翻译策略的研究现状(纽马克)
- 90后大学生卖煎饼月收入4k
- Excel表格标题重复打印
- 系统交易---战术资产配置 (Tactical Asset Allocation TAA)介绍
- VB 数据库交互(二)——经典五实例总结
热门文章
- identifier of an instance was altered from XXXX to XXXX解决
- TI | TM4C系列单片机中断配置方法
- 读:Multi-scale pulmonary nodule classification with deep feature fusion via residual network
- 2019-04-07我破解了中国商标网
- 【电商运营】你真的了解社交媒体营销(SMM)吗?
- 一文读懂凯利公式—一个多次被巴菲特芒格引用的投资方法
- Ser232Mon免费串口监视
- springboot项目在线程中调用service访问数据库
- 前端面试必会 | 一文读懂 JavaScript 中的 this 关键字
- 现在热床寄到了,现在我将热床安装到3D打印机上 --- 3D打印机的底盘校正