PAT乙级1010

最新推荐文章于 2022-05-29 09:57:50 发布

時光微涼

最新推荐文章于 2022-05-29 09:57:50 发布

阅读量165

点赞数 1

分类专栏： PAT乙级文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_44573421/article/details/113759856

版权

PAT乙级专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种设计函数来计算一元多项式导数的方法，特别关注了输入输出格式的要求，包括处理常数项、非零项系数和指数的表示，以及如何避免末尾多余空格。通过代码示例展示了如何根据输入逐项计算导数并以正确格式输出。

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

1010 一元多项式求导

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为nx^n-1。）

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

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

输入样例:
3 4 -5 2 6 1 -2 0

输出样例:
12 3 -10 1 6 0

要点：

初始结果输出，因为末尾不能有空格，所以肯定不是仅一个循环就能让结果格式符合要求。并且只能靠文件结束符判断输入结束，这意味着很难找到最后一对数据不让其输出空格，所以要从开头下手，题目给出的多项式都是最简的，初始化很容易进行，a空b 空a空b 空a空b …，这种形式就可以了，先初始，再循环。
形成正确的逻辑：
如果第一对数据不是常数项，输出a空b，进入循环即可。
否则，看是否有第二对输入，如果有，输出此对数据的a空b，再进入循环即可。如果没有，说明结果是零多项式，输出“0 0”。

解题代码：

#include<iostream>
using namespace std;

int main()
{
    int a, b;
    if((cin>>a>>b) && b) {cout << a*b << ' ' << b-1;}
    else {
        if(cin>>a>>b) {cout << a*b << ' ' << b-1;}
        else {cout << "0 0";}
    }
    while(cin>>a>>b) {
        if(b) {cout << ' ' << a*b << ' ' << b-1;}
    }
    return 0;
}