PTA-1010 一元多项式求导

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路: 受到1009的启发，我决定用数组来进行尝试，但是效果不佳，总体思路是没有问题的

分析：对于一个函数，他加上指数和系数，他必然是一个偶数倍的 比如人家的：3x4-5x2+6x1-2x0 （那个x后为其幂指数） 然后人家写成 3 4 -5 2 6 1 -2 0 然后经过求导自然是12 3 -10 1 6 0

开始是八位求导之后是6位了，因为常数项求导为0 故不去写了，那个就有意思了。怎样去表示呢？

既然是数组，我的偶数项必然是系数乘以指数，那个奇数项必然是指数减1，那么为啥我不可以利用这个规律呢？所以就有了

 if(i%2==0) arr[i] = arr[i] * arr[i+1];  //偶 系数
    if(i%2!=0)  arr[i] = arr[i] - 1;        //奇 指数

那之后呢吗，就一个输出了呗，刚才已经说了 那个你的数组会减少俩：因为常数项求导为0 故不去写，那么你就会写成：

但是没有结束

#include <stdio.h>
int main(void)
{
    int arr[100];
    int i=0;
   while(1){
       scanf("%d",&arr[i]); //因为不知道要输入多少个，死循环
        i++;
        if(getchar()=='\n') break;
   }
    int j;
    j=i;
for(i=0;i<j;i++){
    if(i%2==0) arr[i] = arr[i] *arr[i+1];
    if(i%2!=0)  arr[i] = arr[i] -1;
}
    for(i=0;i<j-2;i++){
        if(i==0) printf("%d",arr[i]);
       else printf(" %d",arr[i]);
}
    return 0;
}

这个只是15分，还是有的测试点么有达到。

我就是开始看条件 那个 0 0这个奇葩，我故此添加了一个if条件 if(arr[i]==0&& arr[i-1]==0)

但是还是没有给我满分，现在只能做到这了，我后期做出来会给大家分享的。

#include <stdio.h>
int main(void)
{
    int arr[1000];
    int i=0,j;
    while(1){
       scanf("%d",&arr[i]); //因为不知道要输入多少个，死循环
        i++;
        if(getchar()=='\n') break;
   }
    j=i;
for(i=0;i<j;i++){
    if(i%2==0) arr[i] = arr[i] * arr[i+1];  //偶 系数
    if(i%2!=0)  arr[i] = arr[i] - 1;        //奇 指数
}
    if(arr[i]==0&& arr[i-1]==0){ //添加了一个0 0条件
        for(i=0;i<j;i++){ //每导一次必然会少两位
        if(i==0) printf("%d",arr[i]);
       else printf(" %d",arr[i]);
         } 
    }
    else {
    for(i=0;i<j-2;i++){ //每导一次必然会少两位
        if(i==0) printf("%d",arr[i]);
       else printf(" %d",arr[i]);
             }
        }
    return 0;
}