1. 从一道经典题看多项式输出的完整实现思路

多项式输出这个问题，看起来就是把系数和指数按规则拼成字符串，但真正动手写的时候，你会发现边界情况多得让人头皮发麻。我第一次做这道题的时候，写完觉得逻辑没问题，提交上去只过了两个测试点，剩下的全是格式错误。后来花了整整一个下午逐条对照规则排查，才把所有的坑填完。

这道题的核心价值在于：它几乎涵盖了字符串格式化输出的所有典型陷阱——符号处理、系数为特殊值时的省略规则、指数为1和0时的特殊写法、首项不能带正号、常数项的特殊处理等等。可以说，把这道题吃透了，以后遇到任何需要按规则拼接字符串的场景，你都能有一套清晰的排查思路。

这篇文章适合两类人：一类是正在刷题、被这道题的边界条件折磨得够呛的朋友；另一类是已经写完了但想看看有没有更优雅写法的同学。我会从最基础的需求拆解开始，一步步带你理清所有规则，然后给出完整的C语言实现，最后重点讲那些最容易踩的坑和我的排查方法。代码不是重点，重点是背后的分类讨论思路和调试技巧。

2. 题目规则的逐条拆解与分类讨论

2.1 输入格式与系数指数的对应关系

题目给的是一个一元n次多项式，输入的第一行是次数n，第二行是n+1个整数，分别对应从最高次到最低次的系数。也就是说，第i个系数（从0开始计数）对应的是x的(n-i)次方。这一点必须先搞清楚，不然后面全乱套。

举个例子，输入n=3，系数是[2, 0, -3, 1]，那这个多项式就是2x³ + 0x² - 3x + 1。注意系数为0的项直接不输出，这是第一条要记住的规则。

我建议在写代码之前，先把系数和指数的对应关系用表格列出来，这样后面处理符号和格式的时候不容易搞混：

这个表格看起来简单，但实际写循环的时候，很多人会在指数计算上出错。我的习惯是直接用n-i来表示当前项的次数，i从0循环到n，这样最不容易搞混。

2.2 符号规则：首项与后续项的天壤之别

符号处理是这道题第一个大坑。规则是这样的：整个多项式的第一个非零项，如果是正数，前面不加正号；如果是负数，前面加负号。而后续的每一项，正数前面要加正号，负数前面加负号。

这意味着你不能简单地每一项都输出符号，也不能都不输出。你需要一个标记来记录当前是不是第一个要输出的项。我见过很多人的写法是判断i==0，但这是错的，因为第一项的系数可能是0，那第一个实际输出的项就不是i=0那一项了。

正确的做法是用一个布尔变量或者整型标记，初始为“还没有输出过任何项”，每当输出一项之后就把它设为“已经输出过”。这样无论前面有多少个零系数，第一个真正输出的项总能被正确识别。

注意：这个标记只影响符号的输出，不影响其他格式规则。别把它和后面的指数判断搞混了。

2.3 系数绝对值的特殊处理：1和-1的省略

当系数的绝对值是1的时候，有三种情况需要分开讨论：

第一种，指数大于1。这时候系数1不输出，直接输出x的幂次，比如x³而不是1x³。系数-1的话输出-x³。

第二种，指数等于1。系数1输出x，系数-1输出-x。

第三种，指数等于0。这时候系数1就是常数项1，必须输出1，不能省略。系数-1输出-1。

这个规则的本质是：系数1和-1在乘以x的幂次时可以省略，但常数项没有x可以乘，所以不能省略。理解了这个本质，你就不需要死记硬背了。

2.4 指数为1和0时的输出格式

指数为1的时候，输出x而不是x^1。指数为0的时候，只输出系数，不输出x。这两个规则相对简单，但和系数规则叠加在一起的时候，组合情况就多了。

我把所有组合情况整理成了一张表，写代码的时候直接对照这张表来写条件判断，基本不会漏：

这张表就是整个题目的核心逻辑，把这张表吃透，代码就是水到渠成的事情。

3. 代码实现中的关键决策与写法对比

3.1 为什么选择逐项遍历而不是字符串拼接

拿到这道题，有两种常见的实现思路：一种是把每一项单独处理，然后拼接到结果字符串里；另一种是直接边遍历边输出。我两种都试过，最后选择了边遍历边输出的方式。

原因很简单：这道题的输出格式是连续的，项与项之间没有分隔符，直接输出可以避免字符串拼接带来的额外内存管理和边界处理。而且C语言里字符串拼接本身就比较麻烦，需要手动管理缓冲区，容易出bug。

当然，如果你用的是C++，用stringstream或者直接cout输出会更方便。但既然题目要求C语言，那我们就用printf直接输出，简单直接。

3.2 符号标记变量的设计细节

前面提到了需要一个标记来记录是否是第一个输出的项。这个标记我建议用int类型，初始值设为1（表示是第一个），输出一项后设为0。为什么不建议用bool？因为在C语言里bool需要包含stdbool.h头文件，虽然现在大部分编译器都支持，但用int更保险，也更符合C语言的传统写法。

这个标记的使用时机很关键：它只在输出符号的时候起作用。具体来说，如果当前项是第一个输出的项，那么正数不输出符号，负数输出负号；如果不是第一个，正数输出正号，负数输出负号。

我见过有人把这个标记和系数是否为0的判断混在一起，导致逻辑混乱。记住：标记只和“是否已经输出过项”有关，和系数值无关。

3.3 指数递减的循环结构选择

循环结构我推荐用for循环，从i=0到i=n，每次处理系数数组的第i个元素，对应的指数是n-i。这种写法最直观，也最容易调试。

有人喜欢用while循环配合指针操作，虽然看起来更“高级”，但可读性差，调试的时候也麻烦。刷题阶段，可读性和正确性比炫技重要得多。

循环体内部的逻辑顺序也很重要。我建议按照这个顺序来写：

1. 先判断系数是否为0，如果是0直接continue跳过。
2. 然后判断是否是第一个输出的项，决定符号的输出方式。
3. 接着处理系数的绝对值，判断是否需要输出系数本身。
4. 最后处理指数部分，判断是输出x^指数、x还是什么都不输出。

这个顺序的好处是逻辑清晰，每一步只做一件事，不容易出错。

3.4 完整代码实现与逐段注释

下面是我最终通过的代码，我加了详细的注释，方便你对照前面的规则来理解：

#include <stdio.h> #include <math.h> int main() { int n; scanf("%d", &n); int coeff[105]; // 系数数组，n最大100，多开一点保险 for (int i = 0; i <= n; i++) { scanf("%d", &coeff[i]); } int first = 1; // 标记是否是第一个输出的项 for (int i = 0; i <= n; i++) { int c = coeff[i]; // 当前系数 int exp = n - i; // 当前指数 if (c == 0) continue; // 系数为0，跳过 // 处理符号 if (first) { // 第一个输出的项 if (c < 0) printf("-"); first = 0; } else { // 非第一个项 if (c < 0) printf("-"); else printf("+"); } // 处理系数的绝对值 int abs_c = abs(c); if (exp == 0) { // 常数项，直接输出绝对值 printf("%d", abs_c); } else if (exp == 1) { // 指数为1 if (abs_c == 1) { printf("x"); } else { printf("%dx", abs_c); } } else { // 指数大于1 if (abs_c == 1) { printf("x^%d", exp); } else { printf("%dx^%d", abs_c, exp); } } } printf("\n"); return 0; }

这段代码的核心就是那个三层条件判断：先判断指数是否为0，再判断是否为1，最后处理大于1的情况。每一层里面再根据系数的绝对值决定是否输出系数本身。

4. 那些让我反复提交失败的边界情况

4.1 系数全为零时的输出

这是最容易被忽略的情况。如果所有系数都是0，按照规则，这个多项式应该输出0。但如果你只是简单地跳过所有零系数，最后什么都不会输出，这显然是错的。

我一开始就栽在这个测试点上。后来加了一个判断：如果循环结束后first标记仍然是1，说明没有任何项被输出，那就输出一个0。

这个判断要放在循环结束之后，printf("\n")之前。代码修改很简单，但没有经验的话很容易漏掉。

4.2 首项系数为负时的符号处理

首项系数为负的时候，输出负号，这个没问题。但很多人会在后面又加一个负号，导致输出两个负号。原因是在处理系数绝对值的时候，又用了一次c而不是abs_c。

我的建议是：符号处理完之后，后面所有涉及系数值的地方都用abs_c，绝对不要再用c。这样从源头上杜绝了重复符号的问题。

4.3 指数为1且系数为-1的组合

这个组合的输出应该是-x。我见过有人输出成-1x，也有人输出成-x^1。前者是忘了省略系数1，后者是忘了指数1的特殊处理。

这种组合情况在表格里已经列出来了，写代码的时候对照表格逐条检查，基本不会出错。关键是要有耐心，不要觉得“差不多就行了”。

4.4 中间项系数为零但前后项都非零

这种情况其实不算坑，因为系数为零直接跳过就行了。但如果你在跳过之前就处理了符号，那就会多出一个符号。比如2x³ + 0x² - 3x + 1，如果你在处理0x²的时候先输出了正号再跳过，结果就会变成2x³+-3x+1。

正确的做法是先判断系数是否为0，如果是0直接continue，不要做任何输出操作。这个顺序很重要，我在代码里也是这么写的。

4.5 常数项为零时的处理

常数项为零的时候，直接跳过，不输出任何内容。这个和中间项为零的处理是一样的。但要注意，如果常数项是最后一个非零项，那它后面的符号就不需要了。不过因为我们是边遍历边输出，不存在“后面的符号”这个问题，所以不用特别处理。

5. 调试技巧与验证方法

5.1 用边界测试用例覆盖所有情况

写完代码之后，不要急着提交，先自己构造几组测试用例，覆盖所有边界情况。我常用的测试用例包括：

• 只有一项：n=0，系数为5，输出5
• 只有一项且系数为-1：n=0，系数为-1，输出-1
• 所有系数为0：n=3，系数全0，输出0
• 首项为负：n=2，系数[-1, 2, 3]，输出-x^2+2x+3
• 包含系数1和-1：n=3，系数[1, -1, 1, -1]，输出x^3-x^2+x-1
• 包含零系数：n=4，系数[1, 0, 0, 0, 1]，输出x^4+1
• 指数为1的项：n=1，系数[3, 2]，输出3x+2
• 常数项为负：n=1，系数[1, -5]，输出x-5

把这些用例都跑一遍，如果输出都正确，那基本就没问题了。

5.2 逐字符对比输出结果

有时候输出看起来是对的，但实际上多了空格或者少了换行。我的习惯是把预期输出和实际输出都复制到文本编辑器里，用对比工具逐字符比较。肉眼有时候看不出细微的差别，但工具可以。

特别是这道题，输出格式要求很严格，多一个空格少一个空格都会导致错误。所以一定要仔细对比。

5.3 常见错误类型与排查顺序

根据我的经验，这道题的错误类型主要有以下几种，按照出现频率从高到低排列：

排查的时候按照这个顺序来，先查符号，再查系数，最后查指数。因为符号错误最容易发现，也最容易修复。

6. 从这道题延伸出的通用字符串格式化思路

6.1 分类讨论法的适用场景

这道题本质上是一个分类讨论问题：根据系数是否为零、是否为第一项、绝对值是否为1、指数是否为0或1，组合出多种情况，每种情况有不同的输出格式。

这种分类讨论的思路在很多字符串格式化场景中都能用到。比如生成SQL语句、拼接URL参数、格式化日期时间等等。核心思想是一样的：先把所有可能的情况列出来，然后为每种情况设计对应的处理逻辑。

我的经验是，分类讨论的难点不在于写代码，而在于穷举所有情况。这时候画一张表格是最有效的方法，把每个维度的取值都列出来，然后组合。虽然看起来笨，但能保证不漏。

6.2 标记变量在格式化输出中的妙用

first标记这个技巧非常实用。在很多需要区分“第一个元素”和“后续元素”的场景中，都可以用类似的标记变量。

比如生成逗号分隔的列表，第一个元素前面不加逗号，后面的元素前面加逗号。再比如生成SQL的WHERE子句，第一个条件前面不加AND，后面的条件前面加AND。这些场景的处理逻辑和这道题的符号处理几乎一模一样。

掌握这个技巧之后，你遇到类似问题就能快速写出正确的代码，不需要每次都重新想一遍。

6.3 边界情况清单的建立方法

这道题让我养成了一个习惯：每做完一道涉及格式化输出的题目，就把所有的边界情况整理成一份清单，下次遇到类似问题的时候直接对照清单检查。

这份清单通常包括：空输入、全零输入、首项特殊值、末项特殊值、中间项特殊值、极值输入等等。虽然不同题目的具体边界不同，但这份清单能帮你快速定位可能出问题的地方。

我现在做任何格式化输出的功能，都会先花几分钟想想边界情况，然后再动手写代码。这个习惯帮我省了很多调试时间。

7. 一些个人体会

这道题我前前后后做了三遍。第一遍是刚学C语言的时候，写了一百多行，逻辑混乱，提交上去只过了一个测试点。第二遍是学完数组之后，代码精简到六十多行，但还是有几个边界情况没考虑到。第三遍是准备面试的时候重新做，这次我先把所有规则整理成表格，然后对照表格写代码，一次就过了。

我的体会是：这类题目的难点不在算法，而在细节。算法复杂度是O(n)，谁都能写出来，但能不能把所有边界情况都考虑到，就是区分水平的地方了。而考虑边界情况的能力，不是靠天赋，是靠积累。每踩一个坑，就记下来，下次就不会再踩了。

另外，不要觉得这道题简单就轻视它。我见过很多人在面试的时候被问到类似的字符串格式化问题，结果写得一塌糊涂。原因就是平时觉得简单，没有认真对待，真到要写的时候才发现到处都是坑。

最后分享一个小技巧：如果你在写这类格式化输出的代码时觉得逻辑很乱，不妨先把所有情况列成表格，然后照着表格写if-else。虽然代码看起来会有点长，但正确率会高很多。等熟练了之后，再考虑怎么精简代码。先求对，再求简，这个顺序不能反。