7-2 一元多项式求导 (20 分)
设计函数求一元多项式的导数。
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
#include<iostream>
using namespace std;
typedef struct LNode{
int x,y;
LNode *next;
}*List;
int main(){
int a,b,f=0,n=0;
List h=NULL,q;
cin>>a>>b;
if(b==0){
cout<<"0 0";
return 0;
}
while(b!=0){
List p=new LNode;
p->x=a*b;
p->y=b-1;
p->next=NULL;
if(f==0){
f=1;
h=p;
q=h;
}
else {
q->next=p;
q=p;
}
n++;
if(cin>>a&&cin>>b);
else break;
}
if(h) cout<<h->x<<" "<<h->y;
h=h->next;
while(h){
cout<<" "<<h->x<<" "<<h->y;
h=h->next;
}
return 0;
}