惨痛第十届蓝桥杯总结(附录蓝桥省赛知识点总结)-C++ B组
虽然目前距离蓝桥省赛仅仅过去一天但昨天下午和大神对答案的感觉依旧…..
现在深刻里理解到了为啥大神老是说咱们蓝桥叫 阅读理解杯(现在我非常认同这种说法啊…)
虽然第一次参加,赛前紧张提前30分钟入场,当认真做题的时候就真的忘记自己还在紧张….(感觉紧张可以忽略不计了)
28日出成绩了竟然是二等奖…..有点小激动虽然这个含金量很少..一直觉得不是三等就是优秀..
第十届山东省赛(C++/C B组)
第一题 ……(答案490)我说我没认真读题你信不 大家答案都是490….唯独我495….
当时我内心是崩溃.现在也是崩的
第二题…..(答案BYQ)我一看这不就是26进制吗 26*26*3=2028然后减去直接但那BZQ…..
但是但是但是 好好想一想a-z是1-26 呢 aa-az是不是就是27-26*26呢….不是的(呜呜~)是27+26*26
正解是 27(a-z) + 26*26(aa-az)+ 26*26*2(aaa-bzz)=2028+26
2028+26-26=2028(a-byz)然后-9=2019?是的 BYQ…
第三题……(答案4659) 数列求知 一开始打算直接暴力不知道怎么炸了 完了 就是开了个7个大小的数组
a[5]={0,1,1,1} 然后3次一个循环sum=3 a[4]=(a1%10000+a2%10000+a3%10000)10000;sum++;if(sum=..)输出相应的a
a5=…sum++;if(sum=..)输出相应的a;a6=….sum++;if(sum=..)输出相应的a; a 1 2 3 替换成 4 5 6;
第四题…..(答案40785) 直接暴力 二层FOR if(调用函数判定i有没有2,4有continue;<2019)FOR if(调用函数判定j和2019-i-j有没有2,4有|| 三个数各不相同continue;i+j<2019)sum++;
sum/6(对比abc全排列6种情况)
第五题…..(答案待定) 不会傻傻的想要 用作图画出来….然后我就发现….为啥是死胡同….原来呢张图片…只是一半..是一半..一半..
第六题….我直接暴力的应该很水吧……
第七题…不会
第八题….我是2数组 一个存数据一个存sort()之后数据差 然后求差出现次数最多的为max…然后就是从头+1扫到尾部
i++;if2数之差不为max就sum++;a[i-1]+=max;continue;else i++;
第九题….以为好简单…但是吧不是的至少后来听学长说过之后是懵逼了 这尼玛真的是阅读理解吧
第十题…不会 据说提交几个简单的数据也能得分..还是太天真.
蓝桥省赛知识点总结:
1.字符串处理
2.贪心
3.动态规划
4.BFS,DFS,回溯,递归
5.最小生成树,并查集-加权
6.gcd(最大公约数) 辗转相除法
7.全排列 (algorithm下的 next_pernutation) 排序sort()以及扩展的 cmp()
8.错排 An=n-1(An-1+An-2),
9.进制转换函数 csdilib 下的itoa() 或者…iomanip下的setbase();具体百度 itoa()和iomanip
10.文件读写 主要为 cstdio 下的 freopen();下文我会详细说明,方便节约时间(有些电脑直接无法复制数据到命令行中…)
关于 文件读写 详解加测试案例说明
1.
自己创建一个 a.txt (里面存上测试数据比如一个字符串asdasdasadasda)
放到你创建.cpp的文件夹下—(重)(点)
#include<cstdio>
#include<iostream>
using namespace std;
int main ()
{
char a[100];
freopen(“a.txt”,”r”,stdin);
//freopen(“aa.txt”,”w”stdout);//会自动在.cpp所在文件夹下创建一个aa.txt存入输出的数据
cin>>a;
cout<<a<<endl;
return 0;
}
//已经测试没有问题,记下来就行了
重定向版: