CSPJ 初賽常考的5類算法
1、二分
《小學(xué)生C++趣味編程》第76課 猜猜樂_二分查找法
二分與牛頓迭代法求平方根_2022 CSPJ 閱讀程序 第3題
2、質(zhì)數(shù)(素?cái)?shù))與公約數(shù)
《小學(xué)生C++趣味編程》第42課 最小公倍數(shù)_枚舉算法
《小學(xué)生C++趣味編程》第43課 最大公約數(shù)_輾轉(zhuǎn)相除
《小學(xué)生C++趣味編程》第34課 生命周期與素?cái)?shù)_break語句
《小學(xué)生C++趣味編程》第67課 快速求素?cái)?shù)_埃氏篩法
《小學(xué)生C++趣味編程》第73課 丑數(shù)_函數(shù)的應(yīng)用
《小學(xué)生C++趣味編程》第74課 歌德巴赫猜想_函數(shù)的應(yīng)用
3、位運(yùn)算與進(jìn)制
《小學(xué)生C++趣味編程》第59課 比特童幣_(tái)四重循環(huán)
《小學(xué)生C++趣味編程》第70課 讀心術(shù)_二進(jìn)制數(shù)的應(yīng)用
進(jìn)制轉(zhuǎn)換_2020 CSPJ 閱讀程序第2題
位運(yùn)算_x&(-x) 和 x&(x-1) 的妙用_2021 CSPJ 閱讀程序第1題
4、編碼解碼(字符處理)
《小學(xué)生C++趣味編程》第12課 小寫變大寫_ASCII碼
《小學(xué)生C++趣味編程》第32課 26個(gè)兄弟姐妹_循環(huán)變量為字符型
《小學(xué)生C++趣味編程》第65課 采訪報(bào)道_字符數(shù)組的輸入輸出
《小學(xué)生C++趣味編程》第66課 愷撒加密術(shù)_字符串的輸入輸出
字符轉(zhuǎn)數(shù)字_2016 NOIP普及組 程序填空第1題
5、遞歸(全排列與深度優(yōu)先搜索dfs)
《小學(xué)生C++趣味編程》第77課 交作業(yè)啦_遞歸算法
《小學(xué)生C++趣味編程》第78課 通力合作的100個(gè)數(shù)_子函數(shù)的聲明
《小學(xué)生C++趣味編程》第79課 誰是老大_遞歸求最大值
遞歸與動(dòng)態(tài)規(guī)劃_2022 CSPJ 閱讀程序第2題