PAT B1010 踩的坑

设计函数求一元多项式的导数。（注：x​n(n为整数)的一阶导数为nx​n−1​​ 。）
输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

我踩的坑：

1. 零多项式为0 0，要输出0 0。如果只有一个常数项也要输出0 0。
2. 常数项的处理。
   如：输入3 4 -5 2 6 1 -2 0
   输出为：12 3 -10 1 6 0 而不是 12 3 -10 1 6 0
   或者：输入 3 4 -5 2 -2 0 2 -2
   输出为：12 3 -10 1 -4 -3 而不是 12 3 -10 1 0 0 -4 -3
   或者：输入 -2 0 2 -2 3 -3
   输出为：-4 -3 -9 -4 而不是 0 0 -4 -3 -9 -4
   常数项在多项式中时，输出时对应的是 0 0，输出时要过滤掉这个0 0。而常数项可能出现在多项式的位置有中间，开端，末尾。

#include<cstdio>

int main(){
	int a[3000];
	int len=0;
	while((scanf("%d", &a[len])!=EOF)){
		len++;
	}
	
	if(len==2&&a[1]==0){
		printf("0 0");
		return 0;
	}
	
	for(int i=0;i<len;i+=2){
		a[i] = a[i] * a[i+1];
        if(a[i+1]){
            a[i+1] = a[i+1] -1;
        }
	}
//	常数项在多项式的末端 
	if(a[len-2]==0&&a[len-1]==0) {
		len -= 2;
		for(int i=0;i<len;i++){
		if((i!=0)) printf(" ");
		printf("%d", a[i]);
		}
		return 0;
	}
//	常数项在多项式的开端 
	if(a[0]==0&&a[1]==0 && len>2){
		for(int i=2;i<len;i++){
			if((i!=0)) printf(" ");
			printf("%d", a[i]);
		}
		return 0;
	}
	
//	常数项在多项式的中间
	for(int i=0;i<len;i++){
		if(i!=0) printf(" ");
		if((i>1&& i%2==0) && a[i]==0&& a[i+1]==0){
			i+=2;	
		}
		printf("%d", a[i]);
	} 
	return 0;
}

看见一大佬的代码是这样的

#include<cstdio>

int main(){
    int a,b;//a代表系数，b代表指数
    bool flag=0;
    while(scanf("%d%d",&a,&b)!=EOF){//每次读两个字符，这种输入方式挺常用的
        if(b!=0){
            if(flag==0) printf("%d",a*b);
            else printf(" %d",a*b);
            printf(" %d",b-1);
            flag=1;
        }
    }
    if(flag==0) printf("0 0");//flag为0代表，所有的输入指数都为0，如果不为0的话
    return 0;//就置1了。
}

总结：

1. 分情况讨论容易考虑不完善，导致程序出错。应该采用一种高效的方式。