【C】一元多项式求导

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

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

/*设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）*/
#include<stdio.h>
int main(){
	//int xi[2001]={0},zhi[2001]={0};
	char buf[4002];
	int buff[4002]={0};
	int len=0,i,j=0;
	while(buf[len]=getchar()){
		if(buf[len]=='\n') break;
		len++;
	}
	for(i=0;i<len;i++){
		if(buf[i]!='-'&&buf[i]!=' '){
			if(buf[i+1]==' '||i+1>=len) buff[j]=(int)(buf[i]-'0');
			else if(buf[i+2]==' '||i+2==len){
				buff[j]=(int)(buf[i]-'0')*10+(int)(buf[i+1]-'0');
				i=i+2;
			}
			else if(buf[i+3]==' '||i+3==len){
				buff[j]=(int)(buf[i]-'0')*100+(int)(buf[i+1]-'0')*10+(int)(buf[i+2]-'0');
				i=i+3;
			}
			else if(buf[i+4]==' '||i+4==len){
				buff[j]=(int)(buf[i]-'0')*1000+(int)(buf[i+1]-'0')*100+(int)(buf[i+2]-'0')*10+(int)(buf[i+3]-'0');
				i=i+4;
			}
			//printf("j=%d %d ",j,buff[j]);
			j++;
		}
		else if(buf[i]=='-'){
			if(buf[i+2]==' '||i+2>=len){
				buff[j]=(int)(buf[i+1]-'0')*(-1);
				i=i+2;
			}
			else if(buf[i+3]==' '||i+3>=len){
				buff[j]=(int)(buf[i+1]-'0')*(-10)+(int)(buf[i+2]-'0')*(-1);
				i=i+3;
			}
			else if(buf[i+4]==' '||i+4>=len){
				buff[j]=(int)(buf[i+1]-'0')*(-100)+(int)(buf[i+2]-'0')*(-10)+(int)(buf[i+3]-'0')*(-1);
				i=i+4;
			}
			else if(buf[i+5]==' '||i+5>=len){
				buff[j]=(int)(buf[i+1]-'0')*(-1000)+(int)(buf[i+2]-'0')*(-100)+(int)(buf[i+3]-'0')*(-10)+(int)(buf[i+4]-'0')*(-1);
				i=i+5;
			}
			//printf("j=%d %d ",j,buff[j]);
			j++;
		}
	}
	int num=j,flag=1,shu=1;
	//printf("num=%d\n",num);
	for(j=0;j<num;j=j+2){
		buff[j]=buff[j+1]*buff[j];
		buff[j+1]=buff[j+1]-1;
		if(buff[j]!=0&&flag==1){//陷阱：没有任何非零项要输出0 0
			flag=0;shu=0;
			printf("%d %d",buff[j],buff[j+1]);
		}
		else if(buff[j]!=0){
			printf(" %d %d",buff[j],buff[j+1]);
		}
	}
	if(shu==1) printf("0 0");
	return 0;
}

注：题目有陷阱：没有任何非零项可以输出，则最后要输出0 0，以上方法简单粗暴，但是很多细节容易忽略，如果机试就是这个水平的话。。。以下使用scanf("%d %d",&k,&e)!=EOF方法，输入完你的数据后，需要使用Ctrl+Z，然后再Enter，输出你的答案。

/*设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）*/
#include<stdio.h>
int main(){
	int a[2001]={0};
	int k,e;
	int flag1=1,flag2=1;//分别记录是否是第一个输出的项，是否已经有项输出
	int i,j=0;
	while(scanf("%d %d",&k,&e)!=EOF){
		a[e+1000]=k;//指数范围:[-1000,1000],指数为e,系数为k
	}
	for(i=2000;i>=0;i--){
		a[i]=a[i]*(i-1000);
		if(a[i]!=0){
			if(flag1==1){
				printf("%d %d",a[i],i-1001);
				flag1=0;flag2=0;
			}
			else printf(" %d %d",a[i],i-1001);
		}
	}
	if(flag2==1) printf("0 0");
	return 0;
}