https://www.cnblogs.com/myeln/articles/14998653.html
http://www.doc88.com/p-07647122296829.html
- A
- A
- D 解析 : 與z與的都是假
- C 解析 : 2048*1024*32/8=2048*1024*4=1024*1024*8=8MB
- C 解析 : 序列有序的情況 https://visualgo.net/zh/sorting
冒泡排序是一種交換排序， 它的思路是：
兩兩比較相鄰記錄的數值， 如果與序列不符則交換
數值， 持續訪問記錄直到沒有反序的情況為止。 如
果序列原本即呈現有序狀態， 則只需比較 n-1 次就
好（即一輪完成）。 - B 返回最小值
- A 解析 : 鏈表訪問元素是 O(n)的 數組可隨機訪問
- A
圖（graph） 是一種描述多對多關系的數
如果給圖的每條邊規定一個方向， 則我
們將這樣的圖稱為有向圖， 反之則稱為無向圖。 如
果圖中任意兩點都是連通的， 則圖被稱作連通圖。
例如， 圖 2 無向圖有 5 個頂點， 則至少應該有 4 條
邊才能確保是一個連通圖 - A 1 × 2 3 + 0 × 2 2 + 1 × 2 1 + 1 × 2 0 = 11
- A 解析 : 將雙胞胎看成一個人，總方案為 A44, 雙胞胎內部有序，故答案為A44×A22=48
- A
先將雙胞胎看作整體， 則總方案數為A 44
再觀察雙胞胎的左右狀態， 這個狀態也是有序的，
最后根據乘法原理答案為A 44× A 22= 48 - D 解析 ： ⌈log261⌉=6 或者2n-1求二叉樹最大節點數綜合判斷
- C
依題意模擬並與表對照即可
1949 % 10 = 9， 對應漢字己
1949 % 12 = 5， 對應漢字丑 - A 解析 ：插板法 C(n-1)(m-1) C96=84
- A 解析 ：任意取出兩幅 C52 需要取6只手套，目前只取了4只，還沒完成，還需要在剩余里面再取2只 C62 ( C62 中包含可以組成一幅手套的情況為C31 ), 總方案 C52×(C62−C31)=10*(15-3)=120
2閱讀程序
-
TFTF AD
代碼大意 : 將CSP分別對應ABC,其余順延
解析 ：
- 僅大寫字母下標會在范圍內
- T-Z均相同
- i<=3i<=3即可
- 預處理要處理所有26個字母
- 模擬即可
- 模擬即可
具體對應如圖所示
-
FFT DBD
代碼大意 : 求將一個數字n轉化成k進制數的總進位次數
解析 ：
- 簡單模擬后可以發現之后所有都加到了第二位,輸出時len為2
- 考慮n等於1的情況
- 等於就會向前進位,所以一定是大於的
- 當k為1時,每一次都會統計答案,答案即為n
- 從前往后第i位共進位3(i−1)3(i−1) 次,故答案為$ 30+31+......+3^{30} $,等比數列求和即可
- 當k等於10時,即十進制,不斷對10取模並加到答案即可
-
FTF BCC
代碼大意 : 給定兩個數列，每次操作可以選擇相同位置的兩個數相加形成一個新的數，每次相加造成的價值為1數列兩數之和與2數列兩數之差，求合並n-1次后的最大價值。
解析 ：
- n為0時會直接結束循環
- 若都為0，合並后結果也是0
- 反例 ：2 1 1 10000 10000
- 等差數列暴力計算即可 ：20個9從前往后合並，答案加上每次合並后的值
- 等差數列暴力計算即可，從前往后合並，答案每次加上兩數之差
- 容易
猜到證明貪心的從前往后選，暴力計算即可
3完善程序
-
CCCAC
解析 ：
- 最小的質因子從 2 開始
- 只需要枚舉至 n−−√n 即可
- 考慮多個相同質因子情況
- 若nn本身為質數需要特判或有比n−−√n 更大的因數
- 特判后輸出
-
BDAAB
解析 ：
- 冒泡排序，根據題意，應該以線段左端點為關鍵字排序
- 交換變量
- 使得線段右端點保證遞增
- 從該左端點向前找出最大能到達的右端點
- 更新左端點