7-16 一元多项式求导 (20分)
设计函数求一元多项式的导数。
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
作者
DS课程组
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
using namespace std;
int t[1005],ans[1005];
int main(){
int a,b;
while(~scanf("%d%d",&a,&b)){
t[b]=a;
}
for(int i=1004;i>=0;i--){
if(t[i]!=0){
ans[i-1]=i*t[i];
}
}
int flag=0,flag_1=0;
for(int i=1004;i>=0;i--){
if(ans[i]){
flag_1=1;
if(flag){
cout<<" ";
}
flag=1;
cout<<ans[i]<<" "<<i;
}
}
if(flag_1==0)cout<<"0 0";
return 0;
}