PAT乙级 1010 一元多项式求导 C++

PAT乙级 1010 一元多项式求导 (25 分)

题目网站
设计函数求一元多项式的导数。(注:注:x n(n为整数)的一阶导数为nx
n−1 。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。

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

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

#include
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;
    if (b == 0)
        cout << "0 0";  // 如果输入的第一项的系数就为0,那么导数多项式为零多项式,输出"0 0"
    else 
        cout << a * b << " " << b - 1;
    while (cin >> a >> b )
    {
        if (b != 0)     
            cout << " " << a * b << " " << b - 1;
        char c = getchar();
        if (c == '\n')
            break;  // 检查到a,b的下一个字符为回车时,停止循环输入
    }
    return 0;
}

你可能感兴趣的:(数据结构,PAT乙级,c++,算法,数据结构)