PAT_乙级 1010 一元多项式求导

1.题目描述：

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

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

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

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

2.解题思路：

将系数存在以指数为下标的数组内，打印时跳过数组元素为0的下标。如果所有的数组元素都是0输出“0 0”

3.代码部分：

//需要考虑到幂为负数的情况 ，不过测试点里好像没有这种情况。

#include<stdio.h>

int main()
{
	int in[2001]={0},i,j,a,flag=0;
	//用数组下标作为幂次方计数，因为该题是按降幂输出的，不规律的话也可以用双数组做
	while(scanf("%d %d",&i,&j)==2) //PAT中可以这么检测输入是否截止，键盘输入A B等不会被认为数字的字符也可以停止while循环 
		in[j+1000]=i;		
	for(a=2000;a>0;a--)
	{
		if(in[a]!=0 && a!=1000) //跳过不输出的部分 
		{
			if(!flag++)
				printf("%d %d",in[a]*(a-1000),a-1001);
			else
				printf(" %d %d",in[a]*(a-1000),a-1001);		
		}
	}
	//flag可以判断是否进入for循环内的if语句，注意flag在这里的用法 
	if(flag==0)
		printf("0 0");
	return 0;
}