【PAT B1010】一元多项式求导 （C语言）

不得不承认这来之不易

思想：将分别对输入的系数和指数计算，并保存到结构体中，用链表连起来，输出，细节都注释了，不全面的话请谅解

#include <stdio.h>
#include <stdlib.h>
/* 将要输出的系数和指数用这个记录 */
typedef struct U_p{											/* Unary_polynomial 一元多项式 */
	int coe;												/* 系数coefficient */
	int exp;												/* 指数exponent */
	struct U_p *next;
}U_p;
/* 读入系数和指数并计算，用链表连起来 */
void get_Up(struct U_p *head){
	struct U_p *p, *q;
	q = head;												/* q指向尾节点 */
	int i, j;												/* i系数， j指数 */

	while(scanf("%d %d", &i, &j) != EOF){
			i *= j;
			if( j != 0)										/* 指数为零就不要再减了 */
				--j;
            if(i == 0)										/* 系数为零指数就为零 */
                j = 0;
			p = malloc(sizeof(U_p));						
			p->coe = i;									
			p->exp = j;
			p->next = NULL;
			q->next = p;
			q = p;
	}
}
/* 输出结果 */
void print_Up(struct U_p *head){
	struct U_p *p;
	p = head->next;
	
	if(p->next == NULL)										/* 如果输入只有一个常数项，比如0 0 || 6 0 求导就是零项*/
			printf("%d %d", p->coe, p->exp);
	else{													/* 这种是至少有两项的输出，有多项输出的时候0 0不输出，即不输出零项 */
		while(p != NULL){
			if(p->next != NULL && p->next->coe != 0){		/* 不是最后一个 且下一个输出不是零项 */
				if(p->coe != 0)
					printf("%d %d ", p->coe, p->exp);
			}else{											/* 最后一项输出，且零项不输出 */
				if(p->coe != 0)
					printf("%d %d", p->coe, p->exp);
			}
			p = p->next;
		}
		/* while(p != NULL){		//不能这样写的原因是因为前面有非零项输出，后面的零项就不能输出
				if(p->coe != 0)
					printf("%d %d", p->coe, p->exp)	;
				if(p->next != NULL)
					printf(" ");
			}*/
	}
}
int main(){
	struct U_p *head;
	head = malloc(sizeof(U_p));
	head->next = NULL;

	get_Up(head);
	print_Up(head);
}

天阴，你还没来