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;
}