1010 一元多项式求导

题目描述：

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

 

作者                        DS课程组

单位                        浙江大学

代码长度限制         16 KB

时间限制                400 ms

内存限制                64 MB

 题解：

一定要认真看题！！！

 

 

有时候就是一句不太明显的话，就会导致答案出错！！！

零多项式的定义为：只有一项，而且系数指数都为零！！！

本题是求一元多项式求导再输出，我的思路是：在存储的时候就将一元多项式求导后再储存，不需要再增加复杂度，若一元多项式的系数或者指数有一个为零，那两个就都赋值为零（常数求导等于零），否则将系数等于系数乘指数，再将指数减一。

输出时若一元多项式只有一项且系数和指数都为零，那么这个一元多项式为零多项式，输出0 0。

#include<stdio.h>
typedef struct M{                            //一元多项式的每一项
	int a;        //系数
	int b;        //指数
}M;
int main()
{
	int i, j;
	M Y[100];
	char c = '\0';
	for(i = 0; c != '\n'; i++)
	{
		scanf("%d%d", &Y[i].a, &Y[i].b);
		if(Y[i].b == 0 || Y[i].a == 0)       //若其中一个等于零则两个都为零
		{
			Y[i].a = 0;
			Y[i].b = 0;
		}
		else                                 //否则求导
		{
			Y[i].a *= Y[i].b;
			Y[i].b--;
		}
		c = getchar();
	}
	if(i == 1 && Y[0].a == 0 && Y[0].b == 0)  //若为零多项式则输出0 0
	{
		printf("0 0");
	}
	else
	{
		for(j = 0; j < i; j++)
	    {
	    	if(Y[j].a != 0 || Y[j].b != 0)    //都不为零时输出
	    	{
		    	if(j == 0)
		    	printf("%d %d", Y[j].a, Y[j].b);
		    	else
		    	printf(" %d %d", Y[j].a, Y[j].b);
		    }
	    }
	}
	return 0;
}