主题与背景 2024年CSP-J复赛是国内编程比赛的一项重要赛事,旨在通过特定的编程题目评判选手的能力。这一年,各类题目层出不穷,从经典的算法难题,到需要创造性思维的综合性挑战,涵盖了广泛的编程知识和技能。在这样的背景下,复赛的难度和多样性更是成为参赛者...
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 行,每行...
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。
CSP-J2022入门组复赛题目一乘方题目二解密, 视频播放量 973、弹幕量 6、点赞数 8、投硬币枚数 9、收藏人数 18、转发人数 9, 视频作者 信奥编程罗老师, 作者简介 爱闲聊,不爱做题,信息学奥赛老师,相关视频:CSPJ2024复赛讲解(个人见解,啥问题欢迎讨论),初中组基础知识
CSP-J2022 T2 解密 思路 思路一:暴力枚举(歪解) 时间复杂度 ,所以分数拿不全, 点超时。 // Author: PanDaoxi #include <bits/stdc++.h> #define int long long using namespace std; int k, n, e, d, p, q; bool flag; signed main(){...
2022CSP-J组真题 2.解密 核心思想: 对本题先进行数学公式推导. 已知ed=(p-1)(q-1) + 1 = pq - p - q + 2 由于n, e, d 是已知的, 令 p + q = m ,可得 由① 式得, q = m - p , 代入② 式得 p(m - p) = n ,即 p^2 - mp + n = 0...
int k; int main() { scanf("%d",&k); for(int i=1;i<=k;i++) { long long n,d,e; scanf("%lld %lld %lld",&n,&d,&e); long long m=n-d*e+2; long long r=m/2,l=1;//因为p<=q,所以我们可以只二分左部分的区间 ...
1304: [CSP-J2022] 解密 文件提交:无需freopen内存限制:512 MB时间限制:8.000 S 评测方式:普通裁判命题人:外部导入 提交:1解决:1 提交提交记录统计露一手! 题目描述 给定一个正整数 k,有k 次询问,每次给定三个正整数ni, ei, di,求两个正整数 pi,qi,使ni= pi×qi、ei×di= (pi− 1) (qi− 1...
Home Problems 55002 - [CSP-J 2022]解密(decode) 55002 - [CSP-J 2022]解密(decode)给定一个正整数 kk,有 kk 次询问,每次给定三个正整数 ni,ei,dini,ei,di,求两个正整数 pi,qipi,qi,使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1ni=pi×qi、ei×di=(pi−1)(qi−1)+1。Input...
给定一个正整数 k,有 k 次询问,每次给定三个正整数ni,ei,di\red{ ni, ei, di}ni,ei,di,求两个正整数pi,qi\red{pi, qi}pi,qi, 使ni=pi×qi,ei×di=(pi−1)(qi−1)+1\red{ni = pi × qi, ei × di = (pi − 1)(qi − 1) + 1}ni=pi×qi,ei×di=(pi−1)(qi−...