PAT (Basic Level) Practice 1010 一元多项式求导 (25)

设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

C++:

#include<cstdio>
int main(){
	int a[1001]={0};
	int m,n;  //a[m]=n  表示 m 次数前面的系数为 n 
	int count = 0;
	
	//未指明要输入多少数据
	while(scanf("%d%d",&n,&m) != EOF) {
		a[m]=n;
	}
	a[0]=0;  //零次特殊情况，特别对待  常数求导 
	for(int i=1;i<=1000;i++){  //从零次项开始
	
		a[i-1]=i*a[i];  //求导公式 前面的系数改变
		a[i]=0;
		if(a[i-1]!=0) 
			count++;   //计算不为0的导数项的个数 
	}
	if(count==0)
		printf("0 0"); 
	else{
		for(int i=1000;i>=0;i--){
			if(a[i]!=0){
				printf("%d %d",a[i],i); 
				count--;  //不为 0 的项少了一个 
				if(count!=0)
				 	printf(" ");   //为了让末尾没有空格输出 
			}
		}
	}

	return 0; 
} 

注：

为什么 一定需要执行a[i]=0 这一步暂时还没有理解清楚，希望有网友看见了告知哦，感谢感谢