三、完善程序 1、質因數分解 【分析】此題相對簡單,程序的思路,題目里的提示也說明的非常清楚,先從小到大枚舉變量 i,然后用 i 不停試除 n來尋找所有的質因子。 1、2 由於是求質因數,所以i必然是從最小的質數2開始。 2、 \[i*i \] 遍歷質因數的時候,范圍 ...
傳送門 CSP J 真題試卷 一 選擇題 A 考察信息學基礎知識,內存地址。 . B 考察編程語言基礎知識,編譯器的概念。 . D 考察邏輯運算,快速排除法即可得到D,因為z是false,false與任意值做與運算都是false,故可直接排除ABC,選D。 . C 考察信息學基礎,存儲單位,容量計算,bit位和字節byte B 的關系 B bits, KB B, MB B, GB MB 像素的 位 ...
2021-06-14 22:17 0 216 推薦指數:
三、完善程序 1、質因數分解 【分析】此題相對簡單,程序的思路,題目里的提示也說明的非常清楚,先從小到大枚舉變量 i,然后用 i 不停試除 n來尋找所有的質因子。 1、2 由於是求質因數,所以i必然是從最小的質數2開始。 2、 \[i*i \] 遍歷質因數的時候,范圍 ...
二、閱讀程序 1. 編解碼 【分析】此題最直接的方法就是,首先根據代碼邏輯將decoder和encoder兩個數組用表格畫出來,不要節省草稿紙,完整的畫出來,你會看得更清楚,且不容易出錯。 encoder數組就是A-Z字母序列,將C,S,P這3個字母移到了最前面,然后形成的字母列表 ...
NOIP初賽考試提綱 時間:10月的第2/3個星期六下午14:30~16:30 分數及形式:滿分100分,形式為筆試(今年可能上機) 1.單項選擇題,共15題,每題2分,共30分 2.閱讀程序題,共3題,前兩題12分,第三題16分,共40分(考試形式為選擇判斷形式,其中判斷題1.5分,選擇題3分 ...
A 優秀的拆分 顯然每個數只有一種分法。從大到小枚舉\(2\)的正整數次冪,能拆則拆。 若未拆完,則是無解情況。 B 直播獲獎 觀察到\(a_i\)不超過\(600\),可以直接開桶記錄每 ...
步驟分;5.貪心8題,部分不好想;6.高精度5題。 1.CSP-J 2020 T1 優秀的拆分 位 ...
CSP-J 2020題解 本次考試還是很有用的,至少把我澆了一盆冷水。 當使用民間數據自測的時候,我就自閉了。 估分是320,但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧,也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了,小錯誤就都沒注意,我認為在平時訓練當中就 ...
1.在Hibernate中,以下關於主鍵生成器說法錯誤的是(AC)。 A.increment可以用於類型為long、short或byte的主鍵(byte類型不可以) B.identity用於 ...
# CSP-S 初賽問題求解與選擇題 ## 時間復雜度計算 公式:對於 $T(n) = a \times T(\dfrac{n}{b})+O(n^d)$ 這個遞推式,其時間復雜度為:$$T(n) = \begin{cases}O(n^{\log_b a}) , \ a > b^d ...