1010 一元多项式求导 (25分)

我的思路：把系数与指数放在一个数组，利用奇偶项控制与a[k-1]=a[k-1]*a[k];a[k]=a[k]-1实现 自我感觉挺不错思路也没问题 但总是有测试点过不去，恰巧碰见了一位小姐姐的代码居然跟我的思路一样哈哈哈哈 我才发现我把题读错了 555 我以为5 0 会输出0 hhh 经过修改我才可以拿到了25分 以后真的要认真审题
原链接 (https://blog.csdn.net/tangxinru123/article/details/84072639)

#include <cstdio>
const int Maxnum=1010;
int main()
{
    int a[Maxnum]={-2};
    int i=1,n=0;
    int p=2,q=1;
    int k;
    while(scanf("%d",&a[i])!=EOF)
    {
        i++;
        n++;
    }
   for(int k=2;k<=n; k=k+2)
    {
        a[k-1]=a[k-1]*a[k];
        a[k]=a[k]-1;
    }
    //输出控制要求

    for(int q=1,p=2; q<n; q+=2,p=p+2)
    {
        if((a[1]==0)&&(a[2]==-1))
        {
            printf("0 0");
            break;
        }
        else
        {
           if((a[q+2]!=0)&&(a[p+2]!=-1))
            {
              printf("%d %d ",a[q],a[p]);
            }
           else
           {
              printf("%d %d",a[q],a[p]);
              break;
           }

        }
    }
   return 0;
}

反思：除了关注0 0 输出 0 0外 贴里提到0 0也可以以5 3 0 0的形式出现也是我的思维漏洞之一 还有便是我进行了数组的初始化 否则c语言通不过去

还学习了贴子里另一位大神的思路：真的代码简洁好多啊哈哈哈哈
当然思维量也很大 理解了老半天

原贴 https://www.liuchuo.net/archives/526

改的大神的代码
大神用的c++ 我用的c又理解着写了一下

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int coe,exp;//系数 指数;
    //设计标签来判断输出条件
    int flag=0;
    while(scanf("%d%d",&coe,&exp)!=EOF)
    {
        if(exp)
        {
         if(flag) printf(" ");
         printf("%d %d",coe*exp,exp-1);
         flag=1;
        }
        else break;
    }
    if(flag==0) printf("0 0");  //指数项全部为0
    return 0;
}

大神的分析

分析：1.flag用来判断是否已经有过输出～
2.当b!=0时，因为给出的是所有非零项系数，所以必定会有输出，先判断flag是否为1，如果为1表示已经有过输出，那么在前面要先输出一个空格
3.输出 a * b 和 b – 1，然后将flag标记为1表示已经有过输出
4.最后判断当没有输出并且b==0的时候，输出“0 0”

我的理解：
1.这道题需要关注什么：
首先输入角度如果 exp=0 的情况下要考虑两种情况：

1. coe=0 这种情况其实就是特判 0 0->0 0
2. coe!=0 这种情况无输出

接下来是输出的角度：最后一个输出后边没有空格
这里边又要明确什么时候需要输出空格？除第一向外 每输出一项前边必有空格 倒推回去也就是每有输入时exp！=0之前必有空格
由此可以梳理出空格输出，输入，以及输出的顺序安排；
2.flag控制的是什么？

• 控制是否有过有系数不为0的输入项这个决定是否有下一项输出项决定输入前有没有空格呀

总结：大神的代码真的太简洁了 好像从刚开始把系数与指数分开来存储 我就输了2333 flag对于我来讲还是很难运用 虽然很简洁 还是要多看大神代码 多熟练运用 还有就是考虑等算法掌握的好些 要学学c++ ！