PAT乙级1010

PAT乙级1010

马上读研了，拿pat复习一下吸语言。

题目

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

错误

答案错误

2、4测试用例不能通过

#include<stdio.h>
#include<string.h>

//statement code
int list_a[1001];
int list_c[1001];
int i;
int count = 0;
int a,b;
//function section
int robustness_check1(){//robustness function1
	return 0;
}
void set_list_c(){
	for(i = 1 ; i <= 1000 ; i++){//C的导数是0
		if((list_c[i-1] = i*list_a[i])){
			count++;
		}
	}
}
void print_result(){
	for(i = 1000 ; i >= 0 ; i--){
		if(list_c[i] != 0){
			printf("%d %d",list_c[i],i);
			count--;
			if(count != 0)
				printf(" ");
		}
	}
}
int main(){
	//input code
 	while(1){
 		scanf("%d %d",&a,&b);
 		list_a[b] = a;
 		if(getchar() == '\n')
 			break;
 	}
 	//robustness code
	//function code
	set_list_c();
	print_result();
	return 0;
}

代码

上面的错误代码没有考虑题目中说的零多项式。加入判断，通过所有的测试用例

#include<stdio.h>
#include<string.h>

//statement code
int list_a[1001];
int list_c[1001];
int i;
int count = 0;
int a,b;
//function section
int robustness_check1(){//robustness function1
	return 0;
}
void set_list_c(){
	for(i = 1 ; i <= 1000 ; i++){//C的导数是0
		if((list_c[i-1] = i*list_a[i])){
			count++;
		}
	}
}
void print_result(){
	if(count == 0){//0多项式
		printf("0 0");
	}
	for(i = 1000 ; i >= 0 ; i--){
		if(list_c[i] != 0){
			printf("%d %d",list_c[i],i);
			count--;
			if(count != 0)
				printf(" ");
		}
	}
}
int main(){
	//input code
 	while(1){
 		scanf("%d %d",&a,&b);
 		list_a[b] = a;
 		if(getchar() == '\n')
 			break;
 	}
 	//robustness code
	//function code
	set_list_c();
	print_result();
	return 0;
}

总结

• 无n类型的输入判断终结的方法：
• getchar() == ‘\n’