蓝桥备赛零碎知识点

主要针对填空吧（虽然今年只有两道填空了

结局已经尘埃落定，好歹算混了个奖。立个小flag，5月中旬前抽时间把题解补一下吧

---

 

 

零碎知识点

2.浮点数判相等 fabs之差小于等于1e5

1. 日期相关：

①excel用days函数计算日期差(不算首天

②区间内有几个周x：找到起始日期后的第一个周x从此开始（日期差-距开始日期）/7……y 接着倒着数这y天是否有周x

③区间内有几个x号：每整月一天

⑤闰年：400的倍数 或 4的倍数且不是100的倍数

④x号和周y重复的天数：

 

⑤已知某天是几号 求其余某天是几号：

 

 

3.1MB=1024KB,1KB=1024B,1B=8Bits

获取某种类型字节可以用sizeof

1. 环形数组：依顺序(eg：从右上顺时针出发)  以光标xy记录位置 判断下一个位置是否越界以及是否填充过

 

外循环为数值最大 内循环为每个走向

1. 贪吃蛇型数组：若从起点出发 则遍历方向：右上移动..格 右移一格  左下移动..格 下移一格
2. 输出数据含ID编号时，用printf保留位数别用cout（ptaL1-020：朋友圈帅到没朋友
3. 冒泡排序最差时间复杂度1+2+…+n，最多交换n*(n-1)/2   最优On
4. excel拉表格 数字可找规律  参考 蛇形填空
5. 图形题 建立子函数优化排版.
6. 字串分值：分值 f(S ) 为 S 中只出现一次的字母的个数

求字符串S的所有子串s的分值和：暴力模拟 定义并调用子函数

s.substr(p,n) 获得从p位置开始长度为n的子串

bool cmp(typename a,typename b){

return a.~>b.~

}

1. 判断读入的字符串是否合法:空格也可能读入

string s；getline(cin,s)  读入整行字符串

1. 判素数 记得对0和1特判！
2. 6翻了：

 

1. 统计某串字符中只出现一次的个数：遍历一边转移到set中 输出set的长度
2. 1s=1000ms

15.

二进制问题

16.不会的题暴力/打表混分

17.最小共倍数=a*b/__gcd(a,b)

18.