代入② 式得 p(m - p) = n ,即 p^2 - mp + n = 0 利用一元二次方程求解公式可得, 由于题中说 p,q 为正整数,所以 m^2 - 4n 必须为完全平方数, 我们令 r = \sqrt{m^2 - 4n} ,如果 r^2 = m^2 - 4n ,则说明 r 为整数, 此时 p=(m-r)/2, q=(m+r)/2 ,输出即可,否则输出...
CSP-J 2022 T2-解密 原题目链接 题目描述# 给定一个正整数kk,有kk次询问,每次给定三个正整数ni,ei,dini,ei,di,求两个正整数pi,qipi,qi,使ni=pi×qini=pi×qi、ei×di=(pi−1)(qi−1)+1ei×di=(pi−1)(qi−1)+1。 输入格式#...
p = i, q = n / i; if(e*d == n - q - p + 2){ if(p > q) swap(p, q); cout << p << " " << q << endl; flag = true; break; } } if(!flag) cout << "NO" << endl; } return 0; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16...
CSP-J2022 P2 解密, 视频播放量 390、弹幕量 2、点赞数 7、投硬币枚数 5、收藏人数 1、转发人数 0, 视频作者 潍坊岐麦编程教育, 作者简介 ,相关视频:CSP-J2022 P4 上升点列,CSP-J2022 初赛第一轮解析 选择题,CSP-J2022 P1乘方,CSP-J2022 初赛第一轮 解析 完善程序1,CS
slove2(a, b) << endl; } fclose(stdin), fclose(stdout); return 0; } P8814 [CSP-J2022] 解密设计知识点:数学,一元二次方程,二分 题意:p∗q=n,e∗d=(p−1)(q−1)+1,已知 n,e,d,求 p,q。 方法1 数学推导 已知pq=n,p+q=m,求 p,q。
分享解题经验,理清解题思路,探究解题技巧和规律,总结算法思想等。, 视频播放量 0、弹幕量 0、点赞数 0、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 BAC加加编程实习课堂, 作者简介 NOIP(普及组)和CSPJ信息奥赛复赛题目分析讲解,相关视频:2023年CSP-J普及组第二
bilibili传送门:2022-CSP-J2 T3题解 - 逻辑表达式_哔哩哔哩_bilibili 表达式问题的标准解法:利用单调栈构建表达式树。 基本原则:优先级越高,节点的深度越深。 计算优先级: `(` 左括号, base += 10; `)` 右括号, base -= 10; `&`, 优先级为2 ...
T2 解密 题目描述 给定一个正整数 k ,有 k 次询问,每次给定三个正整数 n_i, e_i, d_i ,求两个正整数 p_i, q_i ,使 n_i = p_i \times q_i、 e_i \times d_i = (p_i - 1)(q_i - 1) + 1。 输入格式 第一行一个正整数 k ,表示有 k 次询问。 接下来 k 行,第 i 行三...
2022 CSP-J第二轮复赛题解 在网上看到一篇较详细的讲解,觉得讲解的非常好! 第一题:乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数和,求b 的值是多少。b即个相乘的值,例如即为个相乘,结果为。 “简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。
CSP-J 2022 题解 CSP-J 2022 第二轮 乘方、解密、逻辑表达式、上升点列 题解 T1 乘方 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数aa和bb,求abab的值是多少。 abab即bb个aa相乘的值,例如2323即为33个22相乘,结果为2×2×2=82×2×2=8。