✅ PAT 乙级题目讲解1010《一元多项式求导》摘要本文详细讲解 PAT 乙级 1010 题《一元多项式求导》的完整解法。核心考查一元多项式求导规则的程序实现重点包括逐对读取系数与指数、跳过常数项导数为 0、特判零多项式输出0 0、以及末尾无多余空格的格式化输出。文章从题目解析、样例推导、分步解题思路到完整 C 代码逐步展开并总结常见错误与时间/空间复杂度分析帮助读者扎实掌握表达式建模与边界处理技巧。 题目简介本题考查的是一元多项式求导法则的程序实现。给出一个按“系数 指数”顺序输入的多项式表示需输出它的一阶导数形式。导数计算规则若某一项为axba x^baxb则其一阶导数为abxb−1a b x^{b-1}abxb−1。但需注意常数项指数为 0导数为 0应忽略若导数结果为空即输入为常数多项式则应输出0 0输出为“系数 指数”格式项之间用空格分隔末尾不得多空格。 样例分析输入3 4 -5 2 6 1 -2 0输入多项式为3x4−5x26x−2 3x^4 - 5x^2 6x - 23x4−5x26x−2逐项求导3x4⇒12x33x^4 \Rightarrow 12x^33x4⇒12x3−5x2⇒−10x-5x^2 \Rightarrow -10x−5x2⇒−10x6x⇒66x \Rightarrow 66x⇒6−2-2−2为常数项其导数为 0忽略输出为12 3 -10 1 6 0 解题思路 变量说明变量名含义a当前项的系数b当前项的指数c[]存放导数结果的数组系数与指数交替存放k当前存入c[]的索引指针f标记是否至少存在一个有效导数项用于特判零多项式✅ Step 1逐对读取多项式项通过while(cin a b)实现成对读取输入。while(cinab){...}✅ Step 2跳过常数项若指数为 0该项为常数导数为 0应跳过。if(!b)continue;✅ Step 3计算导数并存入数组按导数法则求导并存入数组中备用。c[k]a*b;// 新系数c[k]b-1;// 新指数f1;// 标记至少存在一项✅ Step 4特判零多项式若f 0即没有一项导数有效应直接输出0 0✅ Step 5格式化输出结果遍历c[]注意末尾无多余空格。for(inti1;ik;i){coutc[i](ik? :);}✅ 完整代码#includebits/stdc.husingnamespacestd;inta,b,c[2050],k;intmain(){boolf0;while(cinab){if(!b)continue;// 跳过常数项计算c[k]a*b;// 导数项的系数c[k]b-1;// 导数项的指数f1;}if(!f)cout0 0;for(inti1;ik;i){coutc[i](ik? :);}return0;} 常见错误提醒错误类型具体表现忘记跳过常数项指数为 0 的项仍被处理导致错误输出格式错误多输出空格或结尾处空格忽略“零多项式”特判所有项为常数时未输出0 0✅ 总结归纳熟悉一元多项式导数规则注意特殊情况处理常数项、零多项式精确控制输出格式简单数组模拟处理足矣无需复杂结构。 时间复杂度时间复杂度O(n)O(n)O(n)每项读取和处理一次线性复杂度。空间复杂度O(n)O(n)O(n)使用一维数组记录导数结果空间线性增长。 思维拓展若输入项很多考虑链表/向量优化多项式乘法、积分等操作也可参考类似结构本题是表达式建模与结构化存储的启蒙案例之一。 本题虽然是基础题但细节众多需要精细操作与完整逻辑链。能正确写出并通过所有测试点说明你对表达式建模和边界处理已初步掌握
