题目
设计函数求一元多项式的导数。(注: x n x^n xn(n为整数)的一阶导数为 n x n − 1 nx^{n-1} nxn−1 。)
输入格式
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例
3 4 -5 2 6 1 -2 0
输出样例
12 3 -10 1 6 0
解题思路
陷阱
如果输入只有常数项,则应当输出为0 0
example:
输入样例
5 0
输出样例
0 0
代码
#include <stdio.h>
#include <stdlib.h>
typedef struct number //每个元素的结构,易于显示
{
int base;
int power;
}number;
int main()
{
number result[2000]; //保证可以存下所有元素
int base,power; //base是底,power是幂
int i=0;
int flag=0; //0代表只有幂为0的项
while(scanf("%d %d",&base,&power)==2)
{
if(power!=0)
{
result[i].power=power-1;
result[i].base=base*power;
i++;
flag=1;
}
char c=getchar();
if((c>='9'||c<='0')&&c!=' ') //读到“回车符”终止
break;
}
if(flag==0)
printf("0 0");
else
for(int j=0;j<i;j++)
{
printf("%d %d",result[j].base,result[j].power);
if(j!=i-1)
printf(" ");
}
return 0;
}