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);elseprintf(" %d %d",in[a]*(a-1000),a-1001);}}//flag可以判断是否进入for循环内的if语句，注意flag在这里的用法 if(flag==0)printf("0 0");return 0;}