PAT (Basic Level) Practice1010

1010 一元多项式求导（超详细分析，附测试点分析）

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

?分析：以指数递降方式输入多项式非零项系数和指数（个人理解为图下格式）

测试点0.1.3（考查输入例子）：(3 4)对应(12 3), (-5 2)对应(-10 1), (6 1)对应(6 0) ,（-2 0）不输出，程序结束（指数是越往后越小，直到指数为0）（常数的导数为0）。

一旦指数为0,便不会有下一项了，也不输出，直接break

测试点4（注意“零多项式”的指数和系数都是 0，但是表示为?0 0）：如果第一组数据是（0 0），结果输出也为（0 0），而且程序就此结束。

测试点2：第一次输入(任意系数,0)输出(0,0)然后break（常数导数为0）

#include<stdio.h>
int main(){
	int n,m,i,k,j;
	k=0;//用来判断是否是第一次
	while(scanf("%d%d",&n,&m)!=EOF){
		i=n*m;
		j=m-1;
		if(k==0){
			if(n==0 && m==0){//对应测试点4
				printf("%d %d",n,m);
				break;
			}
			else if(m==0){ //对应测试点2
				printf("0 0");
				break;
			}
			else
			{
				printf("%d %d",i,j);	
			}
		}else{
			if(m==0)
            {
				break;
			}
            else
            {
				printf(" %d %d",i,j);	
			}
		}
		k=1;	
	}
	return 0;
}

如有不当之处，欢迎指正。