pat02-线性结构2. 一元多项式求导 (25)

02-线性结构2. 一元多项式求导 (25)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

设计函数求一元多项式的导数。（注：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 #include<cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<cstring>
 5 #include<queue>
 6 #include<vector>
 7 using namespace std;
 8 struct node{
 9     int coe,ex;//系数，指数
10     node *next;
11 };
12 int main(){
13     //freopen("D:\\INPUT.txt","r",stdin);
14     node *h=new node(),*p,*r;
15     int coe,ex;
16     h->next=NULL;
17     r=h;
18     while(scanf("%d %d",&coe,&ex)!=EOF){
19         if(ex==0){
20             continue;
21         }
22         coe=coe*ex;
23         ex-=1;
24         p=new node();
25         p->coe=coe;
26         p->ex=ex;
27         p->next=NULL;
28         r->next=p;
29         r=p;
30     }
31     p=h->next;
32     if(p){
33         printf("%d %d",p->coe,p->ex);
34         p=p->next;
35     }
36     else{
37         printf("0 0\n");
38         return 0;
39     }
40     while(p!=NULL){
41         printf(" %d %d",p->coe,p->ex);
42         p=p->next;
43     }
44     printf("\n");
45     return 0;
46 }

 

转载于:https://www.cnblogs.com/Deribs4/p/4726008.html