PAT（乙）：1010. 一元多项式求导

最新推荐文章于 2022-10-09 15:25:43 发布

mukunmei

最新推荐文章于 2022-10-09 15:25:43 发布

阅读量125

点赞数

分类专栏： PAT乙级文章标签： PAT乙级

本文链接：https://blog.csdn.net/gfuasg/article/details/79534121

版权

PAT乙级专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

这道题我是根据每一个输入进行判断，当此时输入是偶数个时，判断为系数，奇数个判断为指数，然后进行求导运算，即系数自乘指数，指数减一。需要注意的是若为“零多项式”，则直接输出0，若不是“零多项式”，而是求导出现了系数为0，则不输出.

代码如下：

#include "stdio.h"
int main()
{
  int x[100],i=0,X[100],j=0;
  char t;
  int coeff=0,index=0;//coeff是系数，index是指数
  while(scanf("%d", &x[i]))
  {
    if (i%2==0)
    {
      coeff = x[i];
    }
    else
    {
      index = x[i];
      if (index!=0)
      {
        coeff*=index;
        index--;
        X[j++] = coeff;
        X[j++] = index;
      }
      else if(i==1)
      {
        X[j++] = 0;
        X[j++] = 0;
      }
    }
    t = getchar();
    if (t=='\n')break;
    i++;
  }
  for (i=0;i<j;i++)
  {
    printf("%d",X[i]);
    if (i!=j-1)
    {
      printf(" ");
    }
  }
  return 0;
}