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

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

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

设计函数求一元多项式的导数。

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

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

        本题目说难，一点都不难，但是有一个很坑人的点，就在于当求导之后为0，需要输出“0 0"，这是务必注意的一个点！参考代码如下：

[cpp]  view plain  copy

 

1. /* 
2. http://pat.zju.edu.cn/contests/pat-b-practise/1010 一元多项式求导 (25) 
3. */  
4. #include<iostream>  
5. #include<vector>  
6. using namespace std;  
7.   
8. int main()  
9. {  
10.     vector<int> v;  
11.     int n;  
12.     while(cin>>n)  
13.         v.push_back(n);  
14.     if(!v.empty())  
15.     {  
16.         for(int i = 0;i<v.size();i=i+2)  
17.         {  
18.             v[i] *= v[i+1];  
19.             v[i+1]--;  
20.             if(v[i]!=0)  
21.             {  
22.                 if(i !=0 )  
23.                     cout<< " ";  
24.                 cout<<v[i]<<" "<<v[i+1];  
25.             }  
26.             else  
27.             {  
28.                 if(v.size()==2)  
29.                     cout<<"0 0";  
30.             }  
31.         }  
32.     }  
33.     else  
34.         cout<<"0 0";  
35.     system("pause");  
36.     return 0;  
37. }