PAT 1010. 一元多项式求导 (25)

来源:互联网 发布:mysql创建多个用户 编辑:程序博客网 时间:2024/06/10 11:21

设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)

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

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

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

也不能说题目里有坑,就是自己没考虑细致,如果系数为零了,那么指数肯定就是零。就是这一点,一时间没得满分。其他的就没什么了吧。我的思路是用两个数组,分别存下系数和指数,然后每次输出时候,判断一下,看系数是不是零。有点繁琐。

#include<stdio.h>#include<math.h>#include<string.h>int main(){    int a[1050];    int b[1050];    int i=0, j=0, k=0, l;    int num;    while(scanf("%d",&num)!=EOF)    {        if(i%2==0)        {            a[j++]=num;        }        else {            b[k++]=num;        }        i++;    }     printf("%d ",a[0]*b[0]);    if(a[0]*b[0]==0)    printf("0");    else {        printf("%d",b[0]-1);    }    for(l=1;l<j;l++)    {        if(b[l]==0)        continue;        else {            printf(" %d ",a[l]*b[l]);            if(a[l]*b[l]==0)            {                printf("0");            }                else {                    printf("%d",b[l]-1);            }        }     }     return 0;}

然后我也看到几个大神的了,也放在这里一个

#include <stdio.h>  #include <string.h>  int main()  {      int n, e, flag = 0;      while (scanf("%d%d", &n, &e) != EOF)      {          if( n*e )          {              if(flag)                  printf(" ");              else                  flag = 1;              printf("%d %d", n*e, e-1);          }      }      if(!flag) printf("0 0");      return 0;  }

看了知道我想说,早知道我也不保存到数组里了,直接点多好,。

原创粉丝点击