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
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

注意:一定注意输出格式啊!!!真的有毒,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 
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这样的式子的输出弄错。好赞啊~学习到了

今天也要继续加油鸭!

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

你可能感兴趣的:(PAT乙级刷题)