设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
思路:
- 可采用结构体数组存储每个非零项的系数和指数
- 当输入回车结束输入。每次输入就进行一次计算并输出。
- 零多项式输出“0 0”,多项式中有指数为0的项则不输出。
代码:
#include <stdio.h>
#include <malloc.h>
typedef struct unit
{
int x;
int n;
}Unit;
int main(){
Unit* list = (Unit*)malloc(sizeof(Unit)*10);
char ch;//记录回车符
int i=0;
int flag=1;//用于标记是否为第一个输出
while(ch!='\n') {
scanf("%d%d",&list[i].x,&list[i].n);
ch=getchar();
//如果指数大于0
if(list[i].n>0){
if(flag==1){
printf("%d %d",list[i].x*list[i].n,list[i].n-1);
flag=0;
}else{
printf(" %d %d",list[i].x*list[i].n,list[i].n-1);
}
}
if(flag==1){
printf("0 0");
break;
}
i++;
}
}
总结:
- 主要点在回车结束输入,还有如果能一个循环内能够解决的问题就一个循环解决,比如这道题的即时输入和输出。
- 最后是零多项式和多项式中存在指数为0的项的处理