PAT B1010一元多项式求导

最新推荐文章于 2021-09-08 16:10:01 发布

zane_wing

最新推荐文章于 2021-09-08 16:10:01 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/zane_wing/article/details/98755700

pat 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种基于数组的多项式求导算法实现过程，使用C++编程语言，通过枚举从低次项到高次项，利用数学公式计算导数并更新系数。文章详细解释了算法思路，并提供了完整的AC代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

没有给定输入的结束条件，使用while……EOF
a[]数组用来存放对应的指数的系数
从低次项至高次项进行枚举，通过公式来得到求导之后的数组，覆盖原数组，同时计数导数项不为零的个数。
最后从高次项往低次项枚举，输出。

AC代码

#include<cstdio>
int main()
{
    int a[1010]={0};
    int k,e,count=0;
    while(scanf("%d%d",&k,&e)!=EOF){
        a[e]=k;
    }
    a[0]=0;
    for(int i=1;i<=1000;i++){
        a[i-1]=a[i]*i;//求导公式
        a[i]=0;
        if(a[i-1]!=0) count++;
    }
    if(count==0) printf("0 0");
    else {
        for(int i=1000;i>=0;i--){
            if(a[i]!=0){
                printf("%d %d",a[i],i);
                count--;
                if(count!=0) printf(" ");
            }
        }
    }
    return 0;
}