B1010 一元多项式求导 25分
题目描述:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201029225631378.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NzM1Mjk4,size_16,color_FFFFFF,t_70#pic_center)
思路:
①:使用while……EOF来输入
②:使用数组来存储系数和指数,例如e[3]=4,代表着指数为3的X的系数为4。
③:求导应从指数小的开始,如果从指数大的数求导,则指数小的数可能会被覆盖掉,例如e[3]=4,e[2]=1代表着y=4x³+x²。若从指数为3的数开始求导,即e[3]=4 ==>e[2]=12 则原本的e[2]=1会被e[2]=12给覆盖掉导致答案错误。
④:输出应该从指数大的数开始。
代码描述:
#include<cstdio>
int e[1005],cot;
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
e[b]=a;
}
e[0]=0; //特判
for(int i=1;i<=1000;i++){
e[i-1]=e[i]*i;
e[i]=0;
if(e[i-1]!=0) cot++;
}
if(cot==0) printf("0 0");
else
for(int i=1000;i>=0;i--){
if(e[i]!=0) {
printf("%d %d",e[i],i);
cot--;
if(cot!=0) printf(" ");
}
}
printf("\n");
// for(int i=4;i>=0;i--){
// printf("%d %d ",e[i],i);
// }
// if(cot==0)
// printf("%c",char(10));
return 0;
}