1010 一元多项式求导 （25 分）

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584

思路：可用数组实现，每两个为一对，用a[i]表示系数，a[i+1]表示对应的指数，a[i]=a[i]*a[i+1]，a[i+1]=a[i+1]-1；

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int a[10000],i=0,j=1,n=0;
	char c; 
	while(c!='\n')
	{
		cin>>a[n];
		n++;
		c=getchar();
	}	
	for(i=0;i<n-1;i+=2)
	{
		a[i]=a[i]*a[i+1];
		a[i+1]=a[i+1]-1;
	}
	for(i=0;i<n-1;i+=2,j+=2)
	{
		if((a[0]==0)&&(a[1]==-1)){
			cout<<"0 0";
			break;
		}
		else
		{
			if((a[i+2]!=0)&&(a[j+2]!=-1))
			{
				cout<<a[i]<<" "<<a[j]<<" ";
			}
			else
			{
				cout<<a[i]<<" "<<a[j];
				break;
			}
		}	
	}
	return 0;
}

注意：一定注意输出格式啊！！！真的有毒，pat测试用例不公开，我第一次提交的时候有一个测试用例不通过，25分只能拿22分，一直猜不到到底哪里出问题，debug了一下才发现类似这样的用例：5 3 0 0通不过，最开始的时候并没有考虑到这种输入，以为0 0只会作为零多项式的形式输入，出现两个0为一组的情况我在最开始就直接把它判断为零多项式的输出了，所以导致最后输出的值一直都是15 2 0 0；正确答案是15 2；之前真的没想到还能有这种输入，我自己测试的时候，指数为0的式子，系数也会有值的，就没考虑到这种，细节决定成败，确实如此。

下面让我们来欣赏一下大神的代码，原链接在此：https://www.liuchuo.net/archives/526

#include <iostream>
using namespace std;
int main() {
    int a, b, flag = 0;
    while (cin >> a >> b) {
        if (b != 0) {
            if (flag == 1) cout << " ";
            cout << a * b << " " << b - 1;
            flag = 1;
        }
    }
    if (flag == 0) cout << "0 0";
    return 0;
}

大神的思路：

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

本渣渣的感想：大神的代码还是一如既往地简单呢(*^▽^*)，莫名想哭，这题用数组解还是太麻烦了，指数和系数是一对没错，但其实可以在输入的时候判断：a为系数，b为指数，flag为判断是否输出过的标志，直接简单粗暴地判断b是否为0，不为0的时候输出求导之后的值，其中这个flag的作用真的很大，不用写过多的判断语句来判断此时空格是否应该输入，只需要一个flag参数就可以完成：循环内部，最初b！=0，flag==0的话，首先输出的是a*b空格b-1，注意此时b-1后面是没有空格的，此时已经有输入了，flag变成1；    如果再进行循环，满足b!=0条件，此时flag==1，就在上一个b-1的后面加空格；如果flag==1，b=0的话，就不会再进行求导了，最后的那个数字也不会再加空格。然后再是对零多项式的判断：如果flag==0的话，就证明之前没有过输出，直接输出0 0，如果flag！=0的话，代表有过输出了，就不是零多项式，这样的写法也不会造成像我之前一样犯的错误，将5 3 0 0这样的式子的输出弄错。好赞啊~学习到了

今天也要继续加油鸭！

今天吃了一个烤鸡腿奖励自己，呜呜呜呜太好吃了！