“第一次带新人备赛的时候,最容易犯的错就是第一天直接扔一整本C语言语法。真正到了蓝桥杯的赛场上,循环这个关键词才是省赛最关键的开局。你不要嫌它基础,前两年省赛前几道题,拆到底层几乎都是循环加分支;无非是换了一个题目背景,让你把满足条件的数挑出来、把公式重复算几遍、把一个矩阵按行列扫过去。如果你连循环的边界、输入输出、读入多组数据都还没形成肌肉记忆,后面写递归和动态规划绝对会露馅。
蓝桥杯不是一个比谁懂得多的大赛,它更像是一个限时、限步骤的编程马拉松。第一天练循环,不是为了背熟for和while那几条语法,而是为了建立一套在评测系统里“写一遍、跑一遍、能过一遍”的反应。接下来我就把这一天要怎么安排、要注意什么、要练哪些典型的循环题目,一条条讲清楚。”
1. 备赛第一天的主题选择,不是简单而是必要的收敛
1.1 省赛前几题的底层结构其实就是循环加分支
不管你是报C/C++组、Java组还是Python组,蓝桥杯软件类省赛的题目难度曲线是有的:前几题明显偏基础,中间题目考验一点点模拟能力,后面才是正经的算法题。这里的“基础”不代表可以靠脑内编译直接拿分。恰恰相反,前几题考的就是谁能在不看参考资料、没有IDE自动补全提示的情况下,把一段循环逻辑写得又稳又快。
举个例子,统计某个整数区间内有多少个数满足某种数位条件,这种题看起来只是照着题意把一个数拆成各位数字再判断。但是你要写对“拆数字”的循环,代码必须在所有边界上都正确。再比如给定一个n行m列的矩阵,让你按行求和、按列求和或者输出对角线元素,这背后全是嵌套循环的下标管理。如果你是那种一写双重循环就头晕的人,这些前几题就是送命题。
1.2 为什么循环容易在赛场上变成扣分点
很多人在平时练习的时候觉得循环很简单,本质原因是练习时只看结果,不追究过程。本地编译器运行一次、输入一个测试数据、输出正确,就觉得会了。可在蓝桥杯OJ上,评测系统会同时准备多组测试数据,你的程序被反复启动并喂入数据。一旦循环边界条件写错,很可能第一组数据对了,后面某一组直接越界,甚至死循环卡住超时。
更隐蔽的问题是循环变量的初始化位置。比如while循环里面负责累加的sum如果写在循环外部,每组新输入到来时却没有重置,那么只有第一组数据结果是对的,第二组会把上一次的旧结果继续加进去。这种“逻辑上完全符合语法、样例输出也对,但一到评测就WA”的情况,十有八九就是这种变量生命周期问题。第一天专门练循环,就是要先把这种低级错误消灭掉。
1.3 电子类方向同样不能绕过这个主题
软件类方向在循环里读数据、算结果,电子类方向呢?蓝桥杯电子类的单片机、嵌入式赛题同样绕不开循环。数码管动态扫描就是一个无限循环在刷新显示位选,按键扫描需要循环读取电平状态并且做边沿检测,延时函数本质上是让空循环执行特定次数。初学者如果把for循环只理解成“用来算1加到100”,到了硬件方向很容易卡住。
我见过不少从软件赛道转去电子方向的朋友,最容易犯的一个毛病,是写一个while(1)只有进没有出,结果外设状态根本没有被及时刷新。其实硬件代码里的循环和软件算法里的循环只是外观不同,核心都在于:控制变量的变化、检测退出条件、管理时间片。把这些想通之后,软件和单片机两边就能融会贯通。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 评测系统里的循环输入输出,先跨过这道门槛
2.1 固定组数与未知组数的读取方式不同
日常练习时,我们习惯在控制台里手动输入数据,想要几组就输入几组。蓝桥杯不是这样,测试数据可能是一整份存放在文件里的输入。常见格式有两种,一种是第一行给一个整数T,代表后面有T组测试数据,让你用循环逐条读取处理;另一种是不知道一共有多少组,可能最后一行是文件结束,或者没有结束标志。
第一种格式很好办,比如C++中可以这样写:
cpp复制#include <iostream>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int n;
cin >> n;
// 针对这一组数据进行处理
}
return 0;
}
在读多组数据且不知道具体组数时,就要依靠输入流的返回值来判断是否读到末尾。C++里常见的写法是while (cin >> n),每次读取成功返回真,读到EOF返回假;Java里类似,用while (scanner.hasNextInt());Python则经常用for line in sys.stdin配合split()去切分行内数据。
2.2 输入缓冲区问题对循环的破坏力
如果题目同时要求读字符串和整数,你得小心输入缓冲区里的换行符。C++的cin >>会自动跳过空白字符,所以连续读整数和普通单词问题不大。可一旦用了偏底层的输入方式,或者Java里的nextLine()与nextInt()混用,就会遇到输入数据错位的现象。nextInt()只把整数读走,末尾的换行符还留在缓冲区,紧接着的nextLine()读到的往往是一个空行,循环结构就因此错乱。
这个问题不是循环本身写错了,而是读取方式和循环没有配合好。第一天练循环的时候,如果碰到需要读“先给一个整数个数,再给一行字符串,再给另一组”的题目,建议分别用cin >>连续读取,或者用整行读取后自己手动解析并循环统计。养成固定读取习惯之后,比赛现场就不会因为这个细节反复调代码,白白浪费时间。
3. 边界、越界、死循环、漏更新:循环四大隐患逐条拆
3.1 闭区间还是开区间,下标从0还是从1
数组从0开始索引,但数学题里经常说第1项到第n项,这两种表达一旦混在一起就是灾难。很多人用for(int i=0; i<=arr.size(); i++)去遍历数组,结果最后一次访问到了越界位置;或者明明有n个元素,又让循环从1跑到n,直接把第一个元素跳过了。
我建议你第一天就固定一套自己的习惯:如果是处理数组,严格用0 <= i < n;如果是处理题目中从1开始计数到n的序列,就明确用for(int i=1; i<=n; i++)。只要统一了习惯,就不用在每次写循环前临时推算。别觉得这是小事,赛场上越紧张越容易在这种地方翻车。
3.2 变量初始化位置决定了多组数据的命运
很多题需要你在每个测试点里重新计算一个结果。人脑理解的是“每组数据都从零开始算”,但代码如果写成下面这种结构,第二组开始就废了:
cpp复制int sum = 0;
cin >> T;
while (T--) {
int a;
cin >> a;
while (a--) {
// 想做一些累加
}
}
只要循环设计成每组数据需要独立的sum,sum就必须在每组开始前被重置;如果你把sum写在最外层,它只会被初始化一次。编写的时候,应该把sum的声明和初始化放在读取每一组数据之后、开始这一组循环计算之前。写完后养成一个习惯:拿两组数据在脑子里模拟运行一遍,看看sum是否恢复到了初始状态。
3.3 break、continue和标志位配合使用的问题
新手最容易误解的是break和continue的作用范围。break只结束当前这一层循环,如果处于双重循环的内层,它并不会把外层一起停掉;continue跳过的是本次循环的剩余部分,直接进入下一次迭代。比赛里很多枚举题需要在满足某个条件时结束当前这一层搜索,你如果只在最内层写一个break,外层可能还在继续运行,导致结果重复计算或者超时。
这时候应该用标志位。先定义一个bool变量如found=false,在内层判断到答案后found=true; break;,内层退出后再在外层判断一次if (found) break;。有些场景还可以直接把人放在一个带条件的while循环里,通过修改循环条件变量优雅退出。第一天就多练这种带标志的退出写法,后面写迷宫搜索的时候会感谢自己。
3.4 无限循环不只是bug,有时也是一种结构
在算法题里,除非题目明确要求不断交互直到某个条件,否则我们不希望写出真正的死循环。但是在单片机开发中,主程序往往就是while(1)配上中断服务程序。这要求你培养“循环的中断退出”意识:没有中断或标志位变化时,它就一直刷;一旦按下按键或满足条件,就要改变状态。
软件方向可以也应该练习一种“设定最大尝试次数”的稳健写法,比如for(int cnt=0; cnt<1000; cnt++),避免在调试时把程序卡死在某个无人返回的循环里。这个方法看起来简单,可是真到了程序不退出、评测超时的现场,你会觉得这套保险非常值钱。
4. 循环题的常见代码模子,建议今天都过一遍
4.1 累加器加标记的模板
入门题大量涉及“统计一段范围内满足某种条件的个数”。这类题几乎都是一个for循环加一个if条件,内部维护计数器。
cpp复制int n, cnt = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
if (某种条件) {
cnt++;
}
}
cout << cnt << endl;
这里的某个条件,可能是数字某一位等于某值,可能是i与另一个数有特殊关系。同样值得注意的是数据类型。如果你的计数器有可能达到百万甚至百万平方级别,不要用int,直接定义成long long。别为了省那几个字节把整场比赛的分都省没了。
4.2 数字拆位、反转数位、回文判断
这类题训练的是“把一个整数按位处理的循环思维”。经典写法如下:
cpp复制bool isPalindrome(long long x) {
if (x < 0) return false;
long long tmp = x;
long long rev = 0;
while (tmp > 0) {
rev = rev * 10 + tmp % 10;
tmp /= 10;
}
return rev == x;
}
这一段代码最有价值的细节是rev要用long long。很多整数本身没有超过int范围,可一旦翻转,最高位和最低位互换之后很可能超过int上限,产生溢出。第一天如果能把“拆位、拼数、溢出”这三件事弄明白,后面再做水仙花数、回文数、进制转换时就会非常顺。
4.3 双重循环与图形、矩阵遍历
打印菱形、反转三角形、蛇形矩阵、螺旋矩阵,这类题不是用数学公式就能一步到位的,必须老老实实掌握双重循环里行列坐标的变化规律。初学时最容易犯的错是外层循环控制行、内层循环控制列,写完之后分不清i和j分别代表哪个量。
我的经验是先在纸上把需求转化成一张表:总行数为rows,第i行需要打印几个字符、从第几列开始打印、每列内容由哪个变量控制。画完表再写循环,效率会成倍提高。比如打印镜像直角三角形,核心就是内层循环范围随外层变量变化;打印菱形则把前半段和后半段分开处理,每一段的空格数和字符数都用外层循环变量推导。
4.4 暴力枚举循环和最小化的剪枝
蓝桥杯不少题会让初学者先想暴力:把x从1到n都试一次,再把y从1到n都试一次,验证是否满足某个等式。这种双重循环确实能跑,但n稍微变大就会超时。第一天练暴力枚举时,必须同时学会给循环上界“收紧”。
假设题目是找出整数对(x, y)满足x方加y方等于n,优化思路很简单:x平方不可能超过n,所以x只需遍历到sqrt(n)即可;同理y只从x开始,同时保证x平方加y平方不能超过n。这个技巧虽然只是把循环范围缩短了,却为以后学前缀和、二分答案,甚至搜索剪枝打下了直觉基础。
5. 三个“赛场同款”自测题现场拆解
5.1 数字位反转题,先写先跑再讨论溢出
请用三种语言分别实现:输入一个正整数n,输出它的十进制位反转后的结果。比如输入12300,输出321吗?不一定,要看题目要求保留前导零还是去掉前导零。这个细节就是一道容易争议的点。
写完最基本的while拆位代码之后,我建议你再考虑:如果n本身是一个很大的long long,反转之后更大了,那应该用什么类型存储;如果n允许负数,我们的循环条件还能不能直接写while (x > 0)。把这三个变体都跑一遍,你才真正把数位循环吃透。第一天的目标不是只写出一个版本,而是知道它为什么这样写、还存在哪些隐患。
5.2 直接累加能不能过,先估算数据范围
比如求1到n的所有整数的平方和。当n只有100时,用int毫无压力;当n是100000时,平方和已经达到了333亿量级,远超int大约21亿的范围;n是一百万时更是大得离谱。可很多人在第一天做练习时依然习惯性用int。赛后调了半天才发现不是循环逻辑错,而是总和的类型太小。
这一步我还要提醒:要把求和公式也练一下。平方和公式n(n+1)(2n+1)/6确实可以O(1)算出来,可是它能用之前也要先估算中间乘积范围,中途乘法就可能溢出long long吗?在赛场上,直接做循环累加通常更稳妥。第一天的意义,就是让你习惯这种“先看数据范围,再决定写法”的思路,而不是拿到题就埋头套公式。
5.3 双重枚举的退场时机,从什么时候开始应该改边界
再做一道典型的等式枚举题。比如让你统计满足x方加y方等于给定整数n的“不同正整数对”有多少个,x、y顺序不同也算同一对。很多人的第一想法是两个循环都从1循环到n。这样对n稍大一点就超时,比如n是10的6次方,双重到10的12次方显然很恐怖。
正确做法是直接把外层x的循环上界限定在sqrt(n),然后让内层y从x开始到sqrt(n - x*x),判断等式成立即计数。这个循环仍然嵌套,但因为上界被快速收紧,在1e6范围里也能飞快跑完。通过这一题你要真正理解:循环优化的第一步就是缩小无意义的穷举范围,而不是想什么花哨优化技巧。
6. 循环学会之后,接下来的赛道要怎么延续
6.1 把今天犯过的错做成一张检查表
第一天结束前,我会建议你把训练中所有错过的边界点和输入输出习惯总结出来,做成一张可控检查表。比如:数组遍历统一是i<n还是i<=n-1,累加器是否每组数据都清零,数字拆位循环里变量类型够不够大,读取字符串和整数时缓冲区是否有额外换行。这张表不需要很长,它是你后面每一场模拟赛之前的快速自检清单。每天练新题时,如果又在表里的条目上翻车,就在旁边打一个勾;连续两周不用看了,说明这部分反应已经内化。
6.2 从循环过渡到算法时,哪些地方是同一个思维
循环并不仅仅是枚举已经给定的范围。后面学双指针时,左右指针移动就是一个循环过程;学前缀和时,先通过一个循环预处理整个数组;学深度优先搜索时,递归函数里也隐藏着对每个分支的循环展开。区别是,双指针需要考虑指针怎么移动才不重复,前缀和需要在循环里维护递推关系,搜索需要借助回溯管理状态。
第一天练循环,与其说是在训练语法,不如说是在训练一种“逐步推进”的思维。你先看到一个有限的起点,然后明确每一步要变化什么量,最后设定一个终点条件。这个思维完全能迁移到其他算法上。无论做矩阵还是枚举,本质上都是在精确控制“下一步要处理的对象是谁”,以及“什么时候可以停止”。
如果你准备的赛道是蓝桥杯电子类,同样可以沿用这套检查表:把某个外设状态当作循环变量,把按键产生的中断标志当作退出条件,把一段操作当作循环体的内容。状态机和循环本来是同一件事的不同表达。
最后再分享一个小技巧:调试循环结构时,与其反复用编译器打印变量,不如多准备两三个极端的测试数据。一个是最小输入,比如n=1;一个是边界输入,比如正好是数组长度;一个是超大输入,看看会不会爆范围或超时。这三个用例跑完,能查出比赛里七八成的循环隐患。第一天的练习不需要贪多,把这套习惯固定下来,就比盲目刷题管用。
