1010. 一元多项式求导 (25)

最新推荐文章于 2024-09-15 07:00:00 发布

CavalryOuO

最新推荐文章于 2024-09-15 07:00:00 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT Basic

本文链接：https://blog.youkuaiyun.com/qq_34228570/article/details/79661816

PAT Basic 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种计算一元多项式导数的方法，并提供了详细的C/C++代码实现。重点讲解了输入输出格式及特殊情况处理，如零次项的输出。

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

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

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

解题要点：
1.这题关键在于：单独的零次项输出也为0 0；如果零次项之前有其他的，则不用输出
例如输入：2 0 输出：0 0
输入：6 4 2 0 输出：24 3
2.如何退出循环？因为有负数，所以用getchar()比较麻烦。因为OJ系统是用文件流输入数据，所以流最后会有EOF标志，可用这个判断退出循环。

#include <iostream>  
using namespace std;  

int main()  
{  
    int n, e, flag = 0;  
    while (cin>>n>>e)  //当遇到EOF时表达式返回0，跳出循环。有关输入EOF返回值问题详见https://blog.youkuaiyun.com/qq_34228570/article/details/79673995
    {  
        if( n*e )  
        {  
            if(flag)  
                printf(" ");  
            else  
                flag = 1;  
            printf("%d %d", n*e, e-1);  
        }  
    }  
    if(!flag) printf("0 0");  //如果只有零次项，输出“0 0” 

    return 0;  
}   return 0;  
}

或

#include <stdio.h>  
#include <string.h>  

int main()  
{  
    int n, e, flag = 0;  
    while (scanf("%d", &n) != EOF)  
    {  
        if( n*e )  
        {  
            if(flag)  
                printf(" ");  
            else  
                flag = 1;  
            printf("%d %d", n*e, e-1);  
        }  
    }  
    if(!flag) printf("0 0");  

    return 0;  
}

或

#include <iostream>  
using namespace std;  

int main()  
{  
    int n, e, flag = 0;  
    while (1)
    {   scanf("%d%d",&n,&e);
        if( n*e )  
        {  
            if(flag)  
                printf(" ");  
            else  
                flag = 1;  
            printf("%d %d", n*e, e-1);  
        }  
        if(getchar()=='\n')break;
    }  
    if(!flag) printf("0 0");  //如果只有零次项，输出“0 0” 

    return 0;  
}