藍橋備賽零碎知識點
阿新 • • 發佈:2022-05-06
主要針對填空吧(雖然今年只有兩道填空了
結局已經塵埃落定,好歹算混了個獎。立個小flag,5月中旬前抽時間把題解補一下吧
零碎知識點
2.浮點數判相等 fabs之差小於等於1e5
- 日期相關:
①excel用days函式計算日期差(不算首天
②區間內有幾個周x:找到起始日期後的第一個周x從此開始(日期差-距開始日期)/7……y 接著倒著數這y天是否有周x
③區間內有幾個x號:每整月一天
⑤閏年:400的倍數 或 4的倍數且不是100的倍數
④x號和周y重複的天數:
⑤已知某天是幾號 求其餘某天是幾號:
3.1MB=1024KB,1KB=1024B,1B=8Bits
獲取某種型別位元組可以用
- 環形陣列:依順序(eg:從右上順時針出發) 以游標xy記錄位置 判斷下一個位置是否越界以及是否填充過
外迴圈為數值最大 內迴圈為每個走向
- 貪吃蛇型陣列:若從起點出發 則遍歷方向:右上移動..格 右移一格 左下移動..格 下移一格
- 輸出資料含ID編號時,用printf保留位數別用cout(ptaL1-020:朋友圈帥到沒朋友
- 氣泡排序最差時間複雜度1+2+…+n,最多交換n*(n-1)/2 最優On
- excel拉表格 數字可找規律 參考 蛇形填空
- 圖形題 建立子函式優化排版.
- 字串分值:分值 f(S ) 為 S 中只出現一次的字母的個數
求字串
s.substr(p,n) 獲得從p位置開始長度為n的子串
bool cmp(typename a,typename b){
return a.~>b.~
}
- 判斷讀入的字串是否合法:空格也可能讀入
string s;getline(cin,s) 讀入整行字串
- 判素數 記得對0和1特判!
- 6翻了:
- 統計某串字元中只出現一次的個數:遍歷一邊轉移到set中 輸出set的長度
- 1s=1000ms
15.
二進位制問題
16.不會的題暴力/打表混分
17.最小共倍數=a*b/__gcd(a,b)
18.