【蓝桥杯】 C++ 需要多看几次的地方 【更新中】

基本函数

• sort 函数的应用：【蓝桥杯】 C++ 排列字母，【蓝桥杯】 C++ 数位排序
• cmp 函数的应用：【蓝桥杯】 C++ 数位排序
• round 函数的使用：【蓝桥杯】 C++ 成绩统计
• sprintf 函数的使用：【蓝桥杯】 C++ 数的分解
• sscanf 函数的使用：【蓝桥杯】 C++ 特殊时间、【蓝桥杯】 C++ 回文日期
• scanf 函数的使用：【蓝桥杯】 C++ 回文日期

知识点

• int、long long范围： 【蓝桥杯】 C++ 刷题统计

int 型范围：-2147483648 ~ +2147483647，大概是 $2\ast 10^9$ 。

long long 型范围：256MB-1bit，大概是 $9\ast 10^{18}$ 。

• C++ 输出特定整数位数，输出特定小数位数：
  小数：【蓝桥杯】 C++ 成绩分析
  整数：【蓝桥杯】 C++ 成绩统计，【蓝桥杯】 C++ 回文日期

C++ 输出特定整数位数：代码 cout << setw(10) << setfill('0') << test << " "; 的意思是输出的整数有 10 位，不足 10 位就在前面补 0 。

C++ 输出特定小数位数：代码 cout<<fixed<<setprecision(2)<<num<<endl; 的意思是输出两位小数，同时需要加头文件 #include <iomanip> 。

• 对于连续（大量）数字的每一位进行操作：【蓝桥杯】 C++ 数字反转 ， 【蓝桥杯】 C++ 门牌制作 、【蓝桥杯】 C++ 数位排序

	for(int i=1;i<=num;i++)
	{
	    shang=i;
	    while(shang>0)
	    {
	        yu=shang%10;
	        //进行你的操作
	        shang=shang/10;
	    }
	}

• 格式化输入、输出到字符串：

sprintf 函数的使用：【蓝桥杯】 C++ 数的分解。 sprintf(s,“%d”,k); 语句表示把k作为数字存到s里。

sscanf 函数的使用：【蓝桥杯】 C++ 特殊时间。sscanf(legalnum[k],“%2d %2d”,&hh,&min); 表示把小时存到hh，分钟存到min
scanf 函数的使用：【蓝桥杯】 C++ 回文日期。

• map 的用法:

类似键值对，用到的题：【蓝桥杯】 C++ 直线

算法

• 年月日类型：【蓝桥杯】 C++ 跑步锻炼、

• dfs 函数的题：【蓝桥杯】 C++ 玩具蛇 搜索⭐⭐⭐ 、

dfs 全排列问题：DFS入门——全排列、蓝桥杯 试题 算法训练 数字游戏 C++ 详解
dfs 例题：DFS (深度优先搜索) 算法详解 + 模板 + 例题，这一篇就够了、蓝桥杯——深搜DFS（看完绝对入门DFS）
dfs 有迷宫类题，比如 水洼数、迷宫等。

• bfs ：蓝桥杯——一篇搞懂广度优先搜索（BFS）

• 并查集的题：【蓝桥杯】 C++ 七段码 DFS 并查集⭐⭐⭐

• 动态规划的题：【蓝桥杯】 C++ 数字三角形 动态规划 ⭐⭐

状态压缩DP（状压DP）：解决哈密顿回路问题
背包问题：

大佬的总结文章

蓝桥杯省赛 C/C++ ABC组题解（第四届 ~ 第十二届）