原文:CSP2020-J1-真题解析-完善程序

三 完善程序 质因数分解 分析 此题相对简单,程序的思路,题目里的提示也说明的非常清楚,先从小到大枚举变量 i,然后用 i 不停试除 n来寻找所有的质因子。 由于是求质因数,所以i必然是从最小的质数 开始。 i i 遍历质因数的时候,范围是 sqrt n 所以循环判断条件是i i lt n while n i 对每一个i,判断是否能整除当前n,若能整除则一直除,直到除不尽为止,然后继续试下一个i ...

2021-06-14 22:26 0 328 推荐指数:

查看详情

CSP2020-J1-题解析-阅读程序

二、阅读程序 1. 编解码 【分析】此题最直接的方法就是,首先根据代码逻辑将decoder和encoder两个数组用表格画出来,不要节省草稿纸,完整的画出来,你会看得更清楚,且不容易出错。 encoder数组就是A-Z字母序列,将C,S,P这3个字母移到了最前面,然后形成的字母列表 ...

Tue Jun 15 06:21:00 CST 2021 0 401
CSP2020-J1-题解析-选择题

传送门-CSP2020-J1题试卷 一、选择题 1、A 考察信息学基础知识,内存地址。 2. B 考察编程语言基础知识,编译器的概念。 3. D 考察逻辑运算,快速排除法即可得到D,因为z是false,false与任意值做与运算都是false,故可直接排除ABC,选D。 4. C 考察信息学 ...

Tue Jun 15 06:17:00 CST 2021 0 216
CSP-J2020题解

A 优秀的拆分 显然每个数只有一种分法。从大到小枚举\(2\)的正整数次幂,能拆则拆。 若未拆完,则是无解情况。 B 直播获奖 观察到\(a_i\)不超过\(600\),可以直接开桶记录每 ...

Tue Nov 10 00:01:00 CST 2020 0 924
[题解] CSP-J 2020题解

CSP-J 2020题解 本次考试还是很有用的,至少把我浇了一盆冷水。 当使用民间数据自测的时候,我就自闭了。 估分是320,但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧,也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了,小错误就都没注意,我认为在平时训练当中就 ...

Sat Nov 14 04:55:00 CST 2020 0 436
2020 CSP-J复赛题解

身为一名高中生,却还是不知廉耻地做了一遍普及组的题目,体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意,奇数直接-1,偶数就从一个很大的2的幂开始枚举,n比这 ...

Sat Nov 21 08:38:00 CST 2020 1 1960
CSP-J 2020 简单题解

00:吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低,\(\texttt{T3}\) 质量还不错。 总结来讲:做法显然、暴力踩正解。 01:优秀的拆分 / power 结论题。 当 ...

Tue Nov 10 21:13:00 CST 2020 1 495
2020 CSP-J 初赛排列组合试题解析

对数学中的排列组合数考虑了三道选择题,都有一定的难度,真的不知道在小学阶段参加这样的竞赛算不算是太超前~ 排列数公式: \[P_n^m=n \times (n-1) \times (n-2) ...

Mon Feb 28 16:07:00 CST 2022 0 2444
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM