牛客算法入门十题：从能跑通到能AC的基本功训练

1. 从“能跑通”到“能AC”入门十题到底在练什么很多人刷算法题有个误区觉得入门题太简单扫一眼就有思路于是直接跳过跑去啃动态规划、图论。结果到了中等难度的题代码写出来总是差那么一口气——边界条件漏了、循环多跑了一次、数组越界了。这个问题的根源往往不是算法思想不够而是基本功不扎实。“牛客算法入门练习题1-10”这个系列表面上看是十道非常基础的编程题涉及的无非是输入输出、循环、条件判断、简单数学运算。但如果你真的动手把这十道题从头到尾写一遍、提交一遍、把每次报错都搞清楚你会发现它训练的东西远比“做题”本身要多。它练的是把自然语言的题目描述翻译成精确代码逻辑的能力练的是对边界条件的敏感度练的是调试和排查问题的习惯。这篇文章适合两类人一类是刚接触编程、准备开始刷题但不知道从哪下手的朋友另一类是有一定基础但提交代码时经常因为“小问题”卡住的开发者。我会围绕这十道入门题涉及的核心知识点拆解每类题型背后的思维方法补充实际提交时容易踩的坑并给出可以直接参考的代码模板和调试思路。整篇内容基于常见的入门题训练路径来展开不针对某一平台的特定题目编号而是把这类入门练习的通用价值讲透。2. 输入输出最容易被轻视的第一道坎2.1 为什么很多人第一题就卡住入门题的第一类几乎都是标准输入输出。题目描述通常很简单“输入两个整数输出它们的和。”看起来毫无难度但实际操作时问题往往出在几个地方。第一不知道如何读取多组输入。很多入门题会要求“输入包含多组测试数据”但题目描述里可能只用一句话带过。新手看到“多组”两个字就懵了不知道循环该怎么写、什么时候终止。常见的处理方式有两种一种是题目明确给出测试组数T先读T再循环T次另一种是没有给出组数需要读到文件结束符EOF为止。这两种模式的代码结构完全不同如果搞混了要么死循环要么少读数据。第二输出格式不对。有些题目要求每个结果占一行有些要求用空格隔开有些要求两组结果之间空一行但最后一组后面不能有空行。这些格式要求如果没看清楚代码逻辑完全正确但就是“答案错误”。我见过不少人在这上面反复提交五六次最后发现只是多输出了一个换行。第三数据类型选错。入门题里经常出现“输入两个正整数输出它们的和”看起来int就够了。但如果题目里藏了一个“数据范围”的说明比如“结果可能超过32位整数范围”那就必须用long long。这种细节在入门阶段特别容易忽略因为新手还没有养成先看数据范围再选类型的习惯。2.2 多组输入的两种标准写法针对多组输入我把两种常见模式的代码结构整理一下方便直接参考。模式一给定测试组数#include iostream using namespace std; int main() { int t; cin t; while (t--) { int a, b; cin a b; cout a b endl; } return 0; }这种模式的关键是先用一个变量接收组数然后用while(t--)或者for循环处理每一组。注意t--是先判断再减循环体会执行t次这个写法在竞赛代码里很常见。模式二读到文件结束#include iostream using namespace std; int main() { int a, b; while (cin a b) { cout a b endl; } return 0; }while(cin a b)这个写法利用了输入流的状态。当输入正常时表达式返回true循环继续当读到文件末尾或输入出错时返回false循环终止。这是处理“不确定组数”的标准做法。注意如果你用的是C语言对应的写法是while(scanf(%d %d, a, b) ! EOF)。两种语言在这个场景下的思路是一样的只是表达方式不同。2.3 输出格式的细节处理输出格式的问题往往比输入更隐蔽。我整理了一个对照表把常见的格式要求和对应的处理方式列出来。题目要求常见错误写法正确写法每个结果占一行所有结果连在一起输出每次输出后加endl或\n两组结果之间空一行每组后面都空一行第一组前不空之后每组前空一行行末不能有多余空格每个数字后都加空格最后一个数字后不加空格结果保留两位小数直接输出整数结果用printf(%.2f)或setprecision(2)这些细节看起来琐碎但在实际提交时格式错误和逻辑错误一样常见。我的建议是写完代码后先用题目给的样例输入跑一遍把输出和样例输出逐字符对比。不要用眼睛扫一眼觉得“差不多”很多时候差的就是一个空格或一个换行。3. 循环与条件入门题里的“逻辑密度”训练3.1 循环边界从“差一错误”说起入门题里大量涉及循环比如“输出1到n的所有整数”“计算1到n的和”“判断一个数是不是素数”。这些题目的核心难点不在循环本身而在循环的起止条件。以“输出1到n”为例代码通常写成for(int i 1; i n; i)。这里i n和i n1是等价的但i n就错了会少输出一个数。这种“差一错误”在入门阶段极其常见而且往往在样例上跑得通——因为样例可能只测了n1的情况恰好没暴露问题。更隐蔽的是“计算1到n的和”这类题。如果n的范围很大比如n可以到10^9那么用循环累加会超时。这时候需要用等差数列求和公式n*(n1)/2。但公式法也有坑如果n是int类型n*(n1)可能溢出需要先转成long long再计算。这个细节在入门题里经常出现目的是训练“先看数据范围再选算法”的意识。3.2 条件判断的完备性条件判断类题目比如“判断闰年”“判断奇偶”“成绩等级划分”考察的是逻辑分支的完备性。以闰年判断为例规则是能被4整除但不能被100整除或者能被400整除。很多人第一次写的时候会写成if (year % 4 0 year % 100 ! 0 || year % 400 0)这个写法逻辑上是对的因为优先级高于||。但为了可读性建议加上括号if ((year % 4 0 year % 100 ! 0) || year % 400 0)更重要的是要测试边界情况。比如year1900能被4整除也能被100整除但不能被400整除所以不是闰年。year2000能被400整除是闰年。这两个年份是经典的测试用例如果代码在这两个输入上结果不对说明条件写错了。成绩等级划分类题目也是类似。比如“90分以上为A80-89为B70-79为C60-69为D60以下为E”。写代码时要注意边界90分到底算A还是A89分算B还是A这些在题目描述里通常有明确说明但新手容易凭直觉写结果边界处理错了。3.3 循环嵌套与图形输出入门题里还有一类是图形输出比如“输出一个n行的直角三角形”“输出一个n行的菱形”。这类题目考察的是循环嵌套的控制。以直角三角形为例第i行需要输出i个星号。代码结构是for (int i 1; i n; i) { for (int j 1; j i; j) { cout *; } cout endl; }外层循环控制行数内层循环控制每行的星号数。这里的关键是找到行号i和星号数之间的关系。如果是等腰三角形每行的星号数是2*i-1而且前面还需要输出空格来对齐。空格数的规律是n-i。把这些关系理清楚代码就很好写了。菱形输出是直角三角形的进阶版通常拆成上半部分和下半部分分别处理。上半部分是一个等腰三角形下半部分是一个倒等腰三角形。拆开之后每部分的逻辑和前面一样。提示图形输出类题目建议先在纸上画出n3、n4、n5的情况把每行的空格数和星号数列出来找到规律再写代码。直接凭感觉写很容易出错。4. 数学与模拟把自然语言翻译成代码4.1 简单数学题的“隐藏陷阱”入门题里的数学题表面上看是考数学实际上是考把数学公式翻译成代码时的细节处理。比如“计算两个数的最大公约数”数学上可以用辗转相除法。代码实现时需要注意两个点一是要用临时变量保存余数二是循环终止条件是余数为0。写成递归形式更简洁int gcd(int a, int b) { return b 0 ? a : gcd(b, a % b); }但递归有栈溢出的风险如果数据范围很大建议用迭代写法int gcd(int a, int b) { while (b ! 0) { int temp a % b; a b; b temp; } return a; }再比如“判断素数”最直观的写法是从2到n-1逐个试除。但这样效率很低如果n很大就会超时。优化方法是只试除到sqrt(n)因为如果n有一个大于sqrt(n)的因子那它必然有一个小于sqrt(n)的对应因子。这个优化在入门题里经常出现目的是训练“算法效率”的意识。还有一个常见的坑是“1不是素数”。很多人写素数判断时忘记处理n1的情况导致1被误判为素数。这种边界情况在入门阶段特别容易忽略。4.2 模拟题的“状态跟踪”方法模拟题是入门题里比较有意思的一类比如“模拟一个简单的计算器”“模拟排队过程”“模拟日期计算”。这类题目没有固定的算法模板需要根据题目描述一步步实现逻辑。做模拟题的关键是把题目中的状态和操作理清楚。我通常的做法是列出所有需要跟踪的变量比如当前时间、当前位置、当前余额列出所有可能的操作比如加、减、移动、等待确定每个操作对变量的影响确定操作的执行顺序和终止条件以“日期计算”为例题目可能要求“输入一个日期输出它是这一年的第几天”。需要跟踪的变量有年、月、日、累计天数。操作是根据月份累加前面所有月份的天数再加上日。这里的关键是处理闰年——闰年的2月有29天平年有28天。所以需要一个判断闰年的函数然后在累加时根据闰年结果调整2月的天数。这类题目的代码通常比较长但逻辑是线性的。写完之后用几个边界用例测试一下1月1日第1天、12月31日第365或366天、闰年的2月29日。如果这些都能过基本就没问题了。4.3 进制转换与位运算入门进制转换是入门题里另一个常见类型比如“十进制转二进制”“二进制转十进制”。这类题目考察的是对数字表示的理解。十进制转二进制可以用“除2取余逆序排列”的方法。代码实现时可以用一个数组保存余数最后倒序输出。也可以用位运算比如n 1取最低位n 1右移一位。位运算的写法更简洁但需要理解二进制表示的原理。二进制转十进制可以用“按权展开”的方法。比如二进制1011值是1*2^3 0*2^2 1*2^1 1*2^0 11。代码实现时可以从最低位开始每次取一位乘以对应的2的幂次累加起来。注意进制转换类题目如果涉及负数需要特别处理。比如十进制转二进制时负数通常用补码表示。入门题一般只考正数但如果题目里出现了负数要先看清楚要求。5. 提交与调试从“答案错误”到“正确通过”5.1 常见错误类型与排查顺序提交代码后常见的错误类型有编译错误、答案错误、运行错误、超时、格式错误。每种错误的排查思路不同。编译错误通常是最容易解决的编译器会直接告诉你哪一行有问题。常见原因包括变量未声明、缺少分号、头文件没包含、函数名拼写错误。仔细看编译器的报错信息一般都能快速定位。答案错误是最常见的也是最难排查的。可能的原因很多逻辑写错了、边界没处理、数据类型选错了、输出格式不对。排查时建议先用题目给的样例测试如果样例过了但提交还是错就自己构造一些边界用例。比如n0、n1、n最大值、负数、空输入等。运行错误通常是因为数组越界、除以零、栈溢出。如果代码里用了数组检查一下数组大小是否足够。如果用了递归检查一下递归深度是否可能过大。超时说明算法效率不够。入门题里超时的情况不多但如果出现了通常是因为循环次数太多。比如判断素数时试除到n-1而不是sqrt(n)或者用了多层嵌套循环。格式错误就是输出和题目要求不一致。仔细对比样例输出注意空格、换行、小数位数。5.2 构造测试用例的方法很多人做题时只测题目给的样例样例过了就提交结果错了又不知道错在哪。我的习惯是自己构造几组测试用例覆盖各种边界情况。以“计算ab”为例我会测正数正数、正数负数、负数负数、00、大数大数测试溢出。如果题目有多组输入我还会测只有一组、有多组、最后一组后面没有多余空行。对于循环类题目我会测n0循环不执行、n1循环执行一次、n最大值测试效率。对于条件判断类题目我会测每个分支的边界值。比如成绩等级划分我会测90、89、80、79、60、59这些分数。构造测试用例的好处是它强迫你思考代码在各种情况下的行为而不是只盯着样例。很多隐藏的bug都是在这个过程中发现的。5.3 调试代码的实用技巧当代码逻辑比较复杂时光靠看代码很难找到问题。这时候需要一些调试技巧。打印中间变量是最直接的方法。在关键位置插入输出语句把变量的值打印出来看看是否符合预期。比如在循环里打印每次迭代的i和累加结果在条件判断前打印判断条件的值。缩小问题规模也很有效。如果n100时出错试试n3、n4、n5看看从哪个n开始出错。这样能快速定位到问题的范围。对比正确代码是另一种方法。如果实在找不到问题可以看看别人的正确代码对比一下逻辑差异。但要注意不要直接抄而是理解别人的思路找到自己代码的问题所在。提示调试完成后记得把插入的打印语句删掉。有些平台的输出格式要求很严格多余的输出会导致格式错误。6. 入门十题之后下一步该练什么6.1 从“会写”到“写得好”的进阶路径入门十题做完之后你已经掌握了基本的输入输出、循环、条件判断、简单数学运算。接下来可以往几个方向进阶。第一练习更复杂的模拟题。比如“模拟一个简单的银行系统”“模拟一个电梯调度过程”。这类题目代码量大但逻辑不复杂适合训练代码组织能力。第二开始接触基础算法。比如排序、查找、递归、简单的动态规划。这些算法在入门题里可能只涉及一点点但它们是后续刷题的基础。第三练习代码优化。同样的题目尝试用不同的方法实现比较时间复杂度和空间复杂度。比如求最大公约数可以用辗转相除法也可以用更相减损法比较两种方法的效率。第四养成写题解的习惯。每做完一道题用自己的话把思路写下来。这不仅能加深理解还能在以后复习时快速回忆。6.2 刷题节奏与心态调整刷题不是越多越好关键是每道题都吃透。我的建议是每天做2-3道题每道题花20-30分钟。如果一道题卡了超过40分钟还没思路就看题解但看完之后要自己重新写一遍不要直接抄。遇到“答案错误”时不要急着换题而是耐心排查。排查的过程本身就是学习。很多时候解决一个bug比做十道新题收获还大。另外不要和别人比进度。有些人一天刷十道题但都是水过去的有些人一天只做一道题但每道题都理解得很透彻。后者才是真正有效的学习。6.3 常见入门题型的代码模板整理最后我整理了几个入门题常见的代码模板方便直接参考。这些模板覆盖了输入输出、循环、条件判断、数学运算等场景。多组输入求和模板#include iostream using namespace std; int main() { int a, b; while (cin a b) { cout a b endl; } return 0; }判断素数模板bool isPrime(int n) { if (n 2) return false; for (int i 2; i * i n; i) { if (n % i 0) return false; } return true; }最大公约数模板int gcd(int a, int b) { while (b ! 0) { int temp a % b; a b; b temp; } return a; }图形输出模板直角三角形for (int i 1; i n; i) { for (int j 1; j i; j) { cout *; } cout endl; }这些模板看起来简单但真正写的时候细节决定成败。比如素数判断里的i * i n如果写成i sqrt(n)每次循环都要调用sqrt函数效率会低一些。再比如最大公约数里的临时变量如果写成a b; b a % b;就会出错因为a已经被修改了。我在实际刷题过程中最大的体会是入门题的价值不在于题目本身而在于它强迫你养成好的编程习惯。这些习惯包括先看数据范围再选类型、先处理边界再写主逻辑、写完代码先自己构造测试用例、遇到错误耐心排查而不是盲目提交。这些习惯一旦养成后面做更难的题时会轻松很多。