题目:
思路:
我们第一个要考虑的问题就是如何存储该多项式。一元多项式由指数和系数构成,而指数通常是按照递减的顺序输入的,即我们通常在写一元多项式时也是按从高到低的次序写的。
所以我们可以考虑用一个数组来存放系数即可。即a[e]=k,其中,k为系数,e为指数。
我们要考虑的第二个问题是如何求导。按照我们平时的习惯,我们是从高次项往低次项求导。但是在此问题中,我们需要从低次项至高次项进行枚举,通过求导公式计算数组a的元素,即其实我们只需要计算系数即可,同时我们还要计算不为零的导数项个数。
最后,我们要从高次项到低次项开始枚举,输出非零项的系数和指数。
注意点:
- 对零次项的求导需要特判其为0
- 求导必须从低次项枚举到高次项,否则结果为错
- 如果求导之后没有任何非零项,需要输出0 0
代码
#include<cstdio>
int main()
{
int a[1010]={