1. 项目概述从OJ题海到编程思维的构建如果你正在学习C或C尤其是在准备算法竞赛或者夯实编程基础那么“刷题”这个词你一定不陌生。ZZNUOJ这类在线判题系统Online Judge, OJ是无数程序员和学生的“练兵场”。今天要聊的不是泛泛而谈如何刷题而是聚焦于一个具体的、看似微小的区间ZZNUOJ上编号从1061到1070的这十道基础练习题。很多人可能会觉得这些题目太简单了看一眼就会直接跳过。但以我十多年的编程和教学经验来看恰恰是这些基础题藏着构建扎实编程思维和规避未来复杂bug的关键钥匙。这十道题涵盖了从整数位拆分、数列求和、条件判断到简单循环和格式控制的多个基础知识点。它们的目标不是考倒你而是让你把教科书上的语法变成手指肌肉记忆般的熟练操作。我见过太多学生在遇到复杂的数据结构和算法时卡壳追根溯源问题往往出在基础的输入输出处理、边界条件判断或者循环控制逻辑不清晰上。这个“1061-1070详解版”项目就是一次针对性的“地基加固”工程。它适合所有C/C的初学者以及那些觉得自己基础不牢、想要回头巩固一下的中级学习者。通过逐题拆解我们不仅要写出能“AC”Accepted通过的代码更要理解每道题背后的设计意图、可能的“坑点”以及如何写出更健壮、更优雅的代码。2. 题目核心思路与解法精析2.1 1061顺序输出各位数字——理解整数与数位的关系这道题的要求很明确输入一个整数从高位到低位依次输出每一位数字。例如输入12345输出1 2 3 4 5。这几乎是所有入门教材都会讲的例题但解法却有好几种每种都体现了不同的编程思维。最直观的想法可能是把这个整数当作一个字符串来处理。在C语言中我们可以用sprintf函数将其格式化为字符串然后遍历字符串输出每个字符。这种方法简单粗暴对于初学者理解字符数组很有帮助。但题目通常希望我们使用算术运算来解决因为这更能锻炼对整数本身的操作能力。核心思路算术法关键在于如何获取最高位。对于一个正整数n我们可以先通过一个循环求出它是几位数比如用while循环除以10直到商为0统计次数。知道位数len后再用一个循环每次用n / (10的(len-1)次方)得到最高位输出后用n % (10的(len-1)次方)去掉最高位同时位数len减一直到n为0。一个更巧妙的通用思路适用于任意整数包括负数先处理负数情况如果是负数先输出一个负号然后将其转为正数处理。然后递归或迭代地“剥离”数字。递归写法非常优雅定义一个函数如果n10就先递归调用自身处理n/10即除了最低位的其他部分然后再输出n%10最低位。这样由于递归是“递去归来”的过程自然实现了从高位到低位的输出。迭代写法则需要一个栈Stack来辅助先计算出的低位后入栈最后出栈时就是高位先出。注意这里有一个初学者极易忽略的“坑”——输入为0的情况。如果使用先求位数再剥离的方法对于0求出的位数是0或1取决于循环条件后续计算会出错。如果使用递归法递归终止条件如果是n10那么输入0会直接输出0这是正确的。所以在写代码时必须单独处理n0的情况直接输出0。这是边界条件测试的经典案例。2.2 1062最大公约数与最小公倍数——算法的起点求两个正整数的最大公约数GCD和最小公倍数LCM是编程中最经典的算法问题之一。这道题是理解循环、条件语句以及算法效率的绝佳起点。最大公约数GCD的求法辗转相除法欧几里得算法这是最著名且高效的方法。其原理基于一个核心等式gcd(a, b) gcd(b, a % b)。不断用除数除以余数直到余数为0此时的除数就是最大公约数。例如求gcd(48, 18)48 % 18 12-gcd(18, 12)18 % 12 6-gcd(12, 6)12 % 6 0所以gcd6。递归或循环实现都非常简洁。更相减损术基于原理gcd(a, b) gcd(a-b, b) (假设ab)。不断用大数减小数直到两数相等这个数就是最大公约数。例如gcd(48, 18)48-1830-gcd(30,18)30-1812-gcd(18,12)18-126-gcd(12,6)12-66-gcd(6,6)所以gcd6。这种方法在数字相差较大时步骤可能比辗转相除法多。最小公倍数LCM的求法利用公式lcm(a, b) a * b / gcd(a, b)。这是最直接高效的方法。注意先计算a*b可能会溢出特别是当a和b很大时。一个改进的计算顺序是lcm a / gcd(a, b) * b。先做除法可以避免中间结果溢出前提是gcd能整除a。实操心得在实现时我强烈建议使用辗转相除法并用循环而非递归来实现以避免递归深度可能带来的问题虽然对于整数范围这很少见。代码模板如下int gcd(int a, int b) { while (b ! 0) { int temp a % b; a b; b temp; } return a; }计算LCM时务必使用a / gcd(a, b) * b这种形式。这是编写健壮代码的一个小细节体现了对数据范围的敏感性。2.3 1063-1065数列求和与条件判断——循环与控制流的熟练运用这一组题目假设1063-1065是关于数列求和、奇偶数判断、成绩分级等是巩固for、while循环以及if-else、switch条件语句的典型。以一道经典的“求分数序列前N项和”为例假设是1063。题目描述可能是有一个分数序列 2/1, 3/2, 5/3, 8/5, 13/8, 21/13... 求出这个序列的前N项和。观察这个序列分子和分母都是斐波那契数列的变体。从第三项开始每一项的分子是前一项分子与分母之和分母是前一项的分子。解题思路定义四个变量sum累加和、a当前项分子、b当前项分母、temp临时变量。初始化a2, b1, sum0。然后进行N次循环每次循环中sum (double)a / b;// 注意转为浮点数除法temp a;// 保存当前分子a a b;// 下一项分子 当前分子 当前分母b temp;// 下一项分母 旧当前分子即保存的temp常见问题整数除法陷阱在C/C中a/b如果a和b都是整数结果也是整数向下取整。要得到小数必须将其中一个转为浮点数如(double)a / b。循环变量控制务必清楚循环是执行N次还是N-1次。通常如果从第一项开始for(int i0; iN; i)或while(N-- 0)是常用写法。变量溢出当N较大时分子分母可能增长很快超出int范围。这时需要考虑使用long long甚至高精度计算。但在基础练习中通常测试数据会保证在int范围内。对于条件判断类题目如成绩转换、数字特征判断核心是理清所有分支条件并用if-else if-else或switch清晰地表达出来。一个重要的技巧是“边界测试”例如成绩等级划分90-100为A80-89为B... 要测试90、100、89、0这些边界值确保你的条件如score 90还是score 89是正确的且没有重叠或遗漏的区间。2.4 1066-1070格式控制、字符处理与简单模拟这最后几道题通常会引入更多C/C语言特性比如格式化输出、字符和字符串处理以及一些简单的逻辑模拟。格式化输出如1066对齐输出在C语言中printf函数是格式化输出的利器。常用的格式控制符有%md输出整数宽度为m右对齐不足补空格。%-md输出整数宽度为m左对齐不足补空格。%0md输出整数宽度为m右对齐不足补0。%m.nf输出浮点数总宽度m含小数点保留n位小数。例如题目要求三个整数每个占8个字符宽度右对齐可以用printf(“%8d%8d%8d”, a, b, c);。掌握这些格式符能让你的输出完全符合题目要求避免因格式错误导致的“Presentation Error”输出格式错误。字符处理如1067统计元音字母个数这类题目考察对字符数组字符串的遍历和字符判断。关键点读入一行可能包含空格的字符串在C中使用fgets(str, sizeof(str), stdin)在C中使用cin.getline(str, size)。避免使用scanf(“%s”)或cin str因为它们遇到空格会停止。遍历字符串对每个字符用switch-case或if判断是否是元音字母‘a’, ‘e’, ‘i’, ‘o’, ‘u’及其大写形式。注意字符串结束符\0循环条件通常是str[i] ! ‘\0’。简单模拟题如1068日期计算这类题目不涉及复杂算法但需要耐心和细心严格按照题目描述的规则一步步实现。例如给定年月日计算这是该年的第几天。步骤判断闰年(year%40 year%100!0) || (year%4000)。用一个数组month_days存储平年每个月的天数。如果是闰年将2月天数改为29天。累加前month-1个月的天数再加上day。避坑指南数组下标month_days数组通常从下标1开始存放1月天数这样更直观但记得数组声明大小至少为13。闰年判断公式务必记准确这是经典考点。多组输入很多OJ题要求处理多组数据直到文件结束。在C中常用while(scanf(“%d”, n) ! EOF)在C中常用while(cin n)。这是必须掌握的输入框架。3. 开发环境配置与调试技巧工欲善其事必先利其器。一个顺手的开发环境能极大提升刷题效率。虽然ZZNUOJ是在线判题但本地编写、调试和测试是必不可少的环节。3.1 编辑器与编译器选择对于C/C练习你不需要一开始就上庞大的IDE如Visual Studio。轻量级的代码编辑器配合命令行编译器反应更快也更有利于理解编译过程。编辑器推荐Visual Studio Code (VSCode)当前最流行的选择。通过安装C/C扩展由Microsoft官方提供可以获得代码高亮、智能提示IntelliSense、调试等功能。它轻量、免费、插件生态丰富。你需要手动配置编译和调试任务tasks.json和launch.json网上有大量教程。这个过程本身也是对构建流程的一次学习。Sublime Text / Atom其他优秀的轻量级编辑器启动速度极快但可能需要更多手动配置。编译器推荐GCC (MinGW-w64)在Windows上推荐使用MinGW-w64发行版。它提供了完整的GNU工具链gcc, g, gdb等是事实上的标准。安装后将bin目录添加到系统PATH环境变量就可以在命令行使用gcc和g了。Clang另一个优秀的编译器错误信息通常比GCC更友好在Mac上是默认编译器。Windows上也可以通过LLVM项目安装。我的常用配置流程安装MinGW-w64并配置好环境变量。安装VSCode安装官方C/C扩展。为每个刷题项目创建一个单独的文件夹在里面编写.c或.cpp文件。在VSCode中按CtrlShiftP运行“C/C: Edit Configurations (UI)”来配置编译器路径和C标准如C11/14/17。按CtrlShiftB运行生成任务来编译默认会生成一个与源文件同名的可执行文件Windows下是.exe。在集成终端Ctrl中运行生成的可执行文件进行测试。3.2 高效的本地测试与调试方法写完代码直接提交OJ是鲁莽的。必须在本地进行充分测试。设计测试用例这是编程能力的重要组成部分。针对每道题要设计以下几类测试数据正常数据题目示例给出的数据。边界数据最小输入如N1、最大输入题目给定的数据范围上限、可能导致溢出的数据。特殊数据对于数字处理题0、负数对于字符串题空字符串、全空格字符串对于日期题闰年2月29日、平年2月28日、12月31日、1月1日等。随机数据自己编几组数据手动计算预期结果用来测试程序逻辑是否健全。使用文件重定向进行批量测试这是高手常用的技巧。将你的测试输入写在一个文本文件里如input.txt将期望的输出写在另一个文件里如expected_output.txt。然后在命令行中# 编译 gcc -o my_program 1061.c # 运行程序从input.txt读取输入将输出重定向到output.txt my_program input.txt output.txt # 比较output.txt和expected_output.txt fc output.txt expected_output.txt (Windows) # 或 diff output.txt expected_output.txt (Linux/Mac)如果两者一致说明通过测试。这比手动一次次输入高效得多。调试Debug技巧打印调试法printf debugging最原始但最有效。在怀疑有问题的代码段前后打印关键变量的值。例如在循环中打印迭代变量和中间计算结果。使用调试器GDB/LLDB更强大。在VSCode中可以设置断点然后启动调试F5。你可以逐行执行代码查看所有变量的实时值观察调用栈。学习基本的GDB命令break,run,next,step,print,continue会让你如虎添翼。防御性编程在代码中加入断言assert检查函数参数是否在合理范围内检查指针是否非空等。这能在开发阶段尽早发现问题。3.3 代码风格与可读性OJ只看结果是否正确但良好的代码风格是你未来成为优秀程序员的基石。对于练习我建议一致的缩进使用4个空格或一个Tab进行缩进整个文件保持一致。有意义的变量名避免使用a,b,c除非是循环计数器i, j, k。用sum,maxValue,studentCount这样的名字。添加必要注释在函数开头说明功能在复杂的逻辑块前解释思路。但避免对显而易见的代码进行注释如i; // i增加1。函数化即使题目很简单也尽量把独立的功能封装成函数。比如把求最大公约数的代码写成int gcd(int a, int b)函数。这提高了代码的复用性和可测试性。4. 从AC到优化代码效率与常见错误分析一道题AC了并不意味着结束。思考如何优化分析他人或自己常犯的错误是更重要的学习过程。4.1 时间与空间复杂度初探对于1061-1070这类基础题数据范围通常很小任何正确的解法都能在规定时间和内存内通过。但养成分析复杂度的习惯至关重要。1061顺序输出数字算术法需要先求位数O(log10(n))再逐位输出O(log10(n))总复杂度O(log10(n))。字符串法需要遍历字符串也是O(log10(n))。两者在效率上无本质区别但算术法更体现算法思维。1062GCD/LCM辗转相除法的时间复杂度可以近似认为是O(log(min(a, b)))非常高效。更相减损术在最坏情况下如gcd(1000000000,1)需要O(max(a,b))次减法效率低下。数列求和与循环单层循环复杂度O(N)。这是线性复杂度对于百万级别的N通常也能接受。优化思维即使题目不要求也可以思考我的代码有没有不必要的计算循环条件能否提前终止变量能否复用减少内存例如在求数列和时如果发现某项已经小到对总和贡献可以忽略在精度允许范围内就可以提前结束循环。4.2 常见错误类型与排查清单在OJ上提交后除了Accepted你可能会遇到各种错误。理解这些错误含义能帮你快速定位问题。错误类型 (英文)中文含义可能原因与排查方向Wrong Answer (WA)答案错误最常见。逻辑错误、边界条件未处理、理解错题意。用第3.2节的方法设计全面的测试用例。Presentation Error (PE)输出格式错误答案数值对但格式不对。检查空格、换行、标点。是否多输出或少输出了空格/空行Time Limit Exceeded (TLE)时间超限算法效率太低陷入死循环。检查循环条件优化算法如减少嵌套循环层数。Memory Limit Exceeded (MLE)内存超限申请了过大的数组如int arr[1000000][1000000]或递归深度太深导致栈溢出。估算数据范围改用动态分配或更省内存的数据结构。Runtime Error (RE)运行时错误原因多样。段错误Segmentation Fault数组越界、访问空指针。浮点错误除以0。栈溢出递归过深。使用调试器或添加打印语句定位崩溃行。Compilation Error (CE)编译错误语法错误。仔细看编译器报错信息行号、错误描述。常见缺少分号、括号不匹配、未声明变量、头文件写错。针对本系列题目的专项检查清单整数除法是否需要转为浮点数1/2结果是01.0/2结果是0.5。数组大小声明的数组是否足够大题目说“不超过1000个”你声明int arr[1000]但循环从0到1000是安全的。如果从1开始索引可能需要arr[1001]。多组输入你的程序框架是否能正确处理多组数据是否在每组数据处理前正确初始化了变量如sum0输入格式是否严格按题目要求读取数据比如要求“每行两个整数”就用while(scanf(“%d%d”, a, b)2)。输出格式最后一个数字后面是否有不该有的空格每行输出后是否换行边界值输入为0、1、最大值、负数时程序行为是否正确4.3 对比学习C与C的解法差异这个练习集同时支持C和C了解两者在解决同一问题时的风格差异很有益处。输入/输出C使用scanf/printf。需要指定格式符效率通常较高但类型安全稍弱。C使用cin/cout。书写简单类型安全但默认情况下效率低于scanf/printf可通过ios::sync_with_stdio(false);和cin.tie(0);关闭同步来大幅提升速度接近C的IO效率。动态数组C使用malloc/free或变长数组VLA但不是所有编译器都完全支持C99。C使用vector容器更加方便安全。字符串处理C使用字符数组char str[100]和string.h中的函数strlen,strcpy,strcmp。C使用string类支持拼接、size()获取长度等更直观。个人建议如果你是初学者专注于一门语言即可。如果想打算法竞赛C因其强大的STL标准模板库提供了vector,map,sort等现成工具而更受欢迎。用C语言刷题则能更深刻地理解底层如指针和内存管理。无论选择哪种关键是理解算法思想本身语言只是工具。刷完这十道题如果你能对每一道题都做到1) 一次写对2) 能解释清楚每一步为什么这么做3) 能设计出有效的测试用例4) 知道常见的错误点并避免那么你的基础就相当牢固了。编程能力的提升没有捷径就是通过这样一道道看似简单的题目反复锤炼思维和手感积少成多最终在面对更复杂的挑战时才能游刃有余。记住AC不是终点理解与掌握才是。
