PAT (Basic Level) Practice （中文）1010 一元多项式求导

Dragon_dd

已于 2023-03-19 12:02:44 修改

阅读量77

点赞数

分类专栏： PAT做题记录文章标签：算法 c语言开发语言

于 2023-03-19 12:00:05 首次发布

本文链接：https://blog.csdn.net/Dragon_dd/article/details/129648786

版权

PAT做题记录专栏收录该内容

101 篇文章 1 订阅

订阅专栏

该文章介绍了一个C语言程序，用于计算一元多项式的导数。程序按照指数递降的方式读入多项式非零项的系数和指数，然后对每一项应用导数规则（n*x^(n-1)），并输出导数多项式。特别处理了系数为0和输入仅为0的特殊情况。

摘要由CSDN通过智能技术生成

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路

系数等于0时不输出，还有要考虑只输入0时的输出。

AC代码

#include<stdio.h>
int main(){
    int a[1000],b[1000];
    int i=0,flag=0;
    while(scanf("%d %d",&a[i],&b[i])!=EOF){
        if(b[i]==0)a[i]=0;
        else{
            a[i]=a[i]*b[i];
            b[i]=b[i]-1;
        }
        i++;
    }
    if(i==1&&a[0]==0&&b[0]==0)printf("0 0");//考虑输入仅为0时的情况，测试点
    else{
        for(int j=0;j<i;j++){
            if(a[j]!=0){
                printf("%s%d %d",flag==0?"":" ",a[j],b[j]);
                flag=1;
            }
        }
    }
    return 0;
}