ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

蓝桥备赛零碎知识点

2022-05-06 18:02:20  阅读:57  来源: 互联网

标签:知识点 分值 备赛 蓝桥 日期 倍数 读入 字符串 填空


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

结局已经尘埃落定,好歹算混了个奖。立个小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.

 

标签:知识点,分值,备赛,蓝桥,日期,倍数,读入,字符串,填空
来源: https://www.cnblogs.com/wuzhiyou/p/16229789.html

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有