设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
链表
#include<stdio.h>
#include<stdlib.h>
typedef struct Node* List;
struct Node{
int coef;
int e;
List Next;
};
int main(){
List head=(List)malloc(sizeof(struct Node));
scanf("%d%d",&head->coef,&head->e);
List t=head;
if(head->e==0)printf("0 0");
else{
while(1){
List p=(List)malloc(sizeof(struct Node));
scanf("%d%d",&p->coef, &p->e);
if(p->e!=0){
t->Next=p;
t=p;
}else{
t->Next=NULL;
free(p);
break;
}
}
for(; head!=NULL; head=head->Next){
printf("%d %d",head->coef*head->e, head->e-1);
if(head->Next)printf(" ");
}
}
return 0;
}
直接求导
注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
#include<cstdio>
int main(){
int e, coef, flag=0;
while(scanf("%d%d", &coef, &e)!=EOF){
if(coef && e){
if(flag)printf(" ");
printf("%d %d", coef*e, e-1);
flag=1;
}
}
if(flag==0)printf("0 0");
return 0;
}