题目描述:
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−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;
}