1010 一元多项式求导 （25 point(s)）

设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−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;
}