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