PAT乙级1010

1010 一元多项式求导

设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nx​n-1。)

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

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

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

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

要点:

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

解题代码:

#include
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;
}

你可能感兴趣的:(PAT乙级,算法)