1 P8814 [CSP-J 2022] 解密[题目描述]给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni,ei,di,求两个正整数 pi,qi,使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1[输入格式]第一行一个正整数 k,表示有 k 次询问。接下来 k 行,第 i 行三个正整数 ni,di,ei[输出格式]输出k 行,每行...
0x02 解密 题目大意 题面已经很简洁了。 思路 以下n=ni,d=di,e=ei ed=(p−1)(q−1)+1 ed=p(q−1)−(q−1) ed=pq−p−q+1 带入n=pq, ed=n−p−q+1 我们考虑题目中的m,我们把式子变成 p+q=n−ed+2。 现在我们有两个式: ...
思路一:暴力枚举(歪解) 时间复杂度 ,所以分数拿不全, 点超时。 // Author: PanDaoxi #include <bits/stdc++.h> #define int long long using namespace std; int k, n, e, d, p, q; bool flag; signed main(){ ios :: sync_with_stdio(false); cin >> k; while(k--){ cin >> n >> ...
由于n, e, d 是已知的, 令 p + q = m ,可得 由① 式得, q = m - p , 代入② 式得 p(m - p) = n ,即 p^2 - mp + n = 0 利用一元二次方程求解公式可得, 由于题中说 p,q 为正整数,所以 m^2 - 4n 必须为完全平方数, 我们令 r = \sqrt{m^2 - 4n} ,如果 r^2 = m^2...
CSP-J2022 P2 解密, 视频播放量 390、弹幕量 2、点赞数 7、投硬币枚数 5、收藏人数 1、转发人数 0, 视频作者 潍坊岐麦编程教育, 作者简介 ,相关视频:CSP-J2022 P4 上升点列,CSP-J2022 初赛第一轮解析 选择题,CSP-J2022 P1乘方,CSP-J2022 初赛第一轮 解析 完善程序1,CS
分享解题经验,理清解题思路,探究解题技巧和规律,总结算法思想等。, 视频播放量 0、弹幕量 0、点赞数 0、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 BAC加加编程实习课堂, 作者简介 NOIP(普及组)和CSPJ信息奥赛复赛题目分析讲解,相关视频:2023年CSP-J普及组第二
[CSP-J 2022] 解密 样例#1 样例输入 #1 代码语言:javascript 复制 10770775633121154514996833227858325772337135722611867171782932635284109 样例输出 #1 代码语言:javascript 复制 2385NONONO117832412286NONO688 提示 附件 【样例 #2】 见附件中的decode/decode2.in与decode/decode2.ans。
P8814 [CSP-J 2022] 解密 - 洛谷 | n=pq——(1) 拆解式2: 移项: 因此: 由式4: 将(4) 带入(1): 整理(6),得一元二次方程: p2−(n−ed+2)p+n=0 前置知识——求根公式: 判别式: p1,2=(n−ed+2)±Δ2 代码: // Problem: P8814 [CSP-J 2022] 解密// Contest: Luogu// URL...
解密 由题意得ed=pq−p−q+2,而n=pq,那么p+q=n+2−ed=m 即p,q为一元二次方程x(m−x)=n的两个解 直接用求根公式可以算出来,由于开方会有误差,也可以用二分法来计算。 因为两个数之和一定的情况下,越接近乘积越大,可以对其中较小的数p在[1,m2]上二分, ...
第二题 :解密 decode 题目描述 给定一个正整数,有 次询问,每次给定三个正整数,求两个正整数 ,使。 输入格式 第一行一个正整数 ,表示有 次询问。 接下来行,第行三个正整数 。 输出格式 输出行,每行两个正整数 表示答案。 为使输出统一,你应当保证 。如果无解,请输出 。