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

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

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

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0


程序说明：
　　1.使用 vector 定义一个int的容器来存储输入的数值
　　2.由于输入函数使用 while(cin>>n) ，在windows下输入完毕后需按 "ctrl" + "z" 键，再按回车键来停止输入，PAT测试可通过
　　3.空格输出部分使用三目运算符进行判断，最后一位不显示空格

C++ 代码如下：

#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<int> num;
    int n;
    while(cin>>n)
        num.push_back(n);
    if(num[1]>0){    
        for(int i=0;i<num.size()-1;i+=2){
            if(num[i+1]!=0){
                num[i]=num[i]*num[i+1];
                num[i+1]-=1;    
            }
            else{  //常数项，求导之后为0，从num中删除，不显示 
                num.pop_back();
                num.pop_back();
            }
        }
        for(int i=0;i<num.size();i++)
            cout<<num[i]<<((i<num.size()-1)?" ":"\n");  //三目运算符，判断最后一位是否打印空格        
    }
    else cout<<"0 0";  //多项式只有常数项，求导之后输出"0 0" 
    system("pause");
}