[C/C++] B1010 一元多项式求导 (25 分)

1010 一元多项式求导 (25 分)

设计函数求一元多项式的导数。

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

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

输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

---

开辟数组用来存储，i表示指数，a[i]表示系数
while( scanf("%d%d",&xi,&zhi) != EOF ) 成对输入(windows下，ctrl+z出现结果)
cnt的两个作用：1.特判0 0 。2.结尾不输出空格

#include<stdio.h>

int main()
{	
	const int n = 1005;
	int a[n] = {0};
	int xi,zhi;//系数 指数
	while( scanf("%d%d",&xi,&zhi) != EOF ){
		a[zhi] = xi;
	} 
	
	int cnt=0;
	for( int i=0; i<n; i++){
		a[i] = (i+1)*a[i+1]; 
		if(a[i] != 0) cnt++;
	} 
	if( cnt==0 ) printf("0 0");
	else{	
		for(int i =n; i>=0; i--){
			if( a[i]!=0 ){
				printf("%d %d",a[i],i);
				cnt--;
				if( cnt>0 ) printf(" ");
			}
		}
	}
	
	return 0;
}

柳婼

#include<iostream>
using namespace std;
int main()
{
	int a, b, flag = 0;
	while( cin>>a>>b ){
		if( b!= 0){//非常数项做以下操作，常数项导数为0 
			if( flag==1 ) cout<<" ";
			cout<<a*b<<" "<<b-1;
			flag = 1; 
		}
	}
	if( flag ==0 ) cout<<"0 0";//读完文件没有输出就0 0 
}