1010 一元多项式求导 C/C++

1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：x^​n（n为整数）的一阶导数为nxⁿ⁻¹。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路：

设置两个结构体数组x0,x1，第一个结构体数组存储输入的多项式的非零项系数和指数。将输入的多项式求导后，将求导后的多项式系数和指数存储到第二个结构体数组。输出时只要输出x1中的非零项。
因为输入的数绝对值都不超过1000，算上负数最多有2001个单项，因此数组只要大于2001就行了。

注意：题目有提醒说“零多项式”也就是y = 0x⁰表示为 0 0，所以当y’ = 0时输出0 0.

题目并没有说明什么情况下结束输入，我们可以通过在循环条件里输入来控制输入个数，当输入文件读到结束字符^Z时scanf会返回EOF。

while(scanf("%d %d",&a,&b) != EOF){

}

自己在测试的时候可以通过“Ctrl+Z”来输入^Z，结束输入。

代码

#include<stdio.h>
#define MAX 2005

struct X{
	int a;
	int n;
}x0[MAX],x1[MAX];

int main(void)
{
	int a,b,z = 0,l = 0;
	int i;
	 
	while(scanf("%d %d",&a,&b) != EOF){
		x0[l].a = a;
		x0[l].n = b;
		l++;
	}
	
	for(i = 0;i < l;i++){
		if(x0[i].n != 0){ //Xn   n!=0
			x1[i].a = x0[i].a*x0[i].n;
			x1[i].n = x0[i].n-1;
		}else{ //X0
			x1[i].a = 0;
			x1[i].n = 0;
		}
	}
	
	for(i = 0;i < l;i++){
		if(x1[i].a != 0){
			if(z != 0){
				printf(" ");
			}
			printf("%d %d",x1[i].a,x1[i].n);
			z++;
		}
	}
	/*
	测试点2要求必须要有输出
	比如输入“1 0”要求输出“0 0”
	这个点卡了我好久
	*/
	if(z == 0){
		printf("0 0\n");
	}
	
	return 0;
}

写完后看到了柳婼的代码，非常的漂亮简洁，真不愧是柳神，我完全比不过OrL：1010. 一元多项式求导 (25)-PAT乙级真题