原文: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