PAT Basic(乙级)---1010 （25 分）一元多项式求导

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

---

思路：

• 可采用结构体数组存储每个非零项的系数和指数
• 当输入回车结束输入。每次输入就进行一次计算并输出。
• 零多项式输出“0 0”，多项式中有指数为0的项则不输出。

---

代码：

#include 
#include 

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的项的处理