蓝桥杯
蓝桥杯备赛笔记
彩虹编程
让世界看到我,
让我看到世界。
展开
-
试题 基础练习 2n皇后问题 C++
时间 花了五个小时,这算是一道很基础的题目吧。n 皇后之前做过,但是自己已经忘了,还是要多复习 总结 2n 皇后是 n 皇后的一个拓展问题,其实简单了说就是白皇后在黑皇后放好的基础之上再进行放置,其实题目已经给出了放置的判断条件 递归是必须熟练掌握的思维和技术 做题还是要限定时间,讲究方法和效率 #include<iostream> #include <math.h>...原创 2020-03-02 17:54:35 · 414 阅读 · 0 评论 -
提问:试题 基础练习 Huffuman树(C++)
提问??? 完全符合蓝桥杯官网的 input 和 output,为什么一个测试点都没有过 #include<iostream> #include <queue> using namespace std; int main() { priority_queue<int, vector<int>, greater<int> > p;...原创 2020-02-28 17:23:05 · 214 阅读 · 0 评论 -
蓝桥杯 试题 基础练习 高精度加法 (C++)
总结 尝试在编写代码的同时,在自己脑子里运行一下这些代码,例如 temp1[i] = string1[string1.length() - i - 1] - '0'; 赋值是从后往前赋值的,不是从前往后 并且string数组长度还要 -1 才能用 这里的没用动态分配,不好固定长度,动态申请的长度可能比相加之后的数值要短,不过应该能用动态分配,如有童鞋看到,可以在评论区贴出自己的代码交流 ...原创 2020-02-28 15:48:31 · 361 阅读 · 0 评论 -
蓝桥杯 练习系统 基础练习 阶乘计算(C++)
总结 把常规计算放到切分成代码上方便实现的步骤 外层循环和内层循环不能少 二十分钟后觉得自己还没有头绪的,或者头绪很难实现的,直接去网上参考别人的算法,算法思维也是通过多见识见识,拿到自己手里把玩把玩再培养出来的 核心算法 自己一直在想整个数组长度究竟应该是多长,动态分配还是如何 数组的进位如何实现,进一位简单,进三位,四位,甚至是 是十位往上的又该如何进位 其实以上的想法有必要,但是真正的解决...原创 2020-02-28 15:08:10 · 364 阅读 · 0 评论 -
试题 基础练习 闰年判断
总结 两个条件之间用 || 条件内部用 && #include<iostream> using namespace std; int main() { int year; scanf("%d", &year); if (year % 4 == 0 && year % 100 != 0 || year % 400 =...原创 2020-02-28 11:15:48 · 269 阅读 · 0 评论 -
试题 基础练习 01字串
总结 如果简单的题目出现问题,多半是自己粗心 扩展 for 循环的另一种用法,但是蓝桥杯系统编译错误,IDEA 输出没有问题; for(auto &a : temp) std::cout<<a; #include<iostream> using namespace std; int main() { int temp[5] = {0}; ...原创 2020-02-28 11:09:52 · 339 阅读 · 0 评论 -
试题 基础练习 字母图形
总结 善于运用数学工具,例如坐标轴 小于,大于是一片区域,不等于,等于是一条线 #include<iostream> using namespace std; int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; ++i) { for (in...原创 2020-02-28 10:35:50 · 342 阅读 · 0 评论 -
数列特征-蓝桥杯
总结 严格检查题目要求的数据规模与规定 不要偷懒(沿用之前的代码) #include<iostream> using namespace std; int main(){ int n,num[10100]; cin>>n; for(int i=0;i<n;i++){ scanf("%d",&num[i]); }...原创 2020-02-27 16:05:00 · 236 阅读 · 0 评论 -
试题 基础练习 查找整数
总结 整型和浮点型数组没有结束符,不能用’\0’ #include<iostream> using namespace std; int main(){ int n,a,num[1000],seat=-1; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } cin>>a; fo...原创 2020-02-27 15:44:16 · 206 阅读 · 0 评论 -
试题 基础练习 杨辉三角形
总结 使用 while 循环的时候,自加的边界不能忘了 memcpy(temp, priTemp, sizeof(priTemp)); 第三个参数是被复制的字节数。 文档:https://www.runoob.com/cprogramming/c-function-memcpy.html 思路 只需要下一层根据上一层输出就可以了 #include <iostream> usin...原创 2020-02-27 14:47:02 · 180 阅读 · 0 评论 -
试题 基础练习 特殊的数字-蓝桥杯
#include <iostream> #include <math.h> using namespace std; int main() { for (int i = 1; i < 10; ++i) { for (int j = 0; j < 10; j++) { for (int k = 0; k < ...原创 2020-02-26 10:46:42 · 439 阅读 · 0 评论 -
试题 基础练习 回文数
#include <iostream> using namespace std; int main() { for (int i = 1; i < 10; ++i) { for (int j = 0; j < 10; j++) { // char three = '0'+ ((n - (i + j) * 2) / 2...原创 2020-02-26 10:40:59 · 395 阅读 · 0 评论 -
试题 基础练习 特殊回文数-蓝桥杯
总结 思维很重要,运用折半思维,只考虑前一半的数字,后一半是对称的 感觉这个还算是暴力算法,应该还有优化的地方 关于调试 现在写代码还是会有粗心的地方 调试代码只能看到自己定义的变量的值 将调试与输出追踪相结合,或者自己用字符或者字符串定义变量,让变量可视化,这样可以更快的发现问题解决问题 #include <iostream> using namespace std; i...原创 2020-02-26 10:36:39 · 503 阅读 · 0 评论 -
十进制转十六进制-蓝桥杯
坑点: temp 可以使 0,但是 temp / 16最终为 0;所以temp 不能进入 while 循环,故特判 总结 其余进制表示为十六进制,需要考虑到字母的表示 要及时停止没有输出的任何东西的代码,因为它可能在无限循环 #include <iostream> using namespace std; int main() { int temp = 0; ...原创 2020-02-21 18:23:13 · 165 阅读 · 0 评论 -
十六进制转十进制-蓝桥杯
总结 八位的十六进制能够产生十位数的的十进制,int 类型不可取 转载一个关于 int 和 long 长度的文章 https://blog.csdn.net/lexiaowu/article/details/98767343 #include <iostream> #include <math.h> using namespace std; int main() {...原创 2020-02-21 17:53:43 · 135 阅读 · 0 评论 -
十六进制转八进制(字符串比对+运算综合)-蓝桥杯
总结 使用 string 对象,==using namespace std;==不能忘 C++中的数学函数,pow(x,y) = x^y 字符串中的字符转化为int 数字 str[i] - ‘0’ 各个进制的转化 int 的 temp(新变量)要赋初值 注意在变量使用中,有些中间变量内容的清楚 关于调试 控制台和打印追踪 关于代码在书写过程中的策略 *先将功能模块写出来,可以分不同...原创 2020-02-21 17:14:43 · 184 阅读 · 0 评论