PAT(Basic Level) Practice : 1010 一元多项式求导 (25分)

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

笔试或者考试的时候不会让你上网查的，所以一些c++语法细节还是要多记

题目

设计函数求一元多项式的导数。（注：x^{​n​​（n为整数）的一阶导数为nx}(n−1)​​ 。）

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

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

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

分析

1.难点在于读取输入样例，因为不知道有多少个项，可以读取一整行，再进行分割。
数字可能有好几位，从0~999.

2.总有几个测试点过不了，结果发现是最后几个0的问题。要消去多余的0.比如2 1 9 0 的结果是2 0，而不是2 0 0 0

3.nums.size()>2的判断条件是因为如果只有两个数字，那0 0是不能删去的。比如只有2 0 输入，结果是0 0，不能删去

代码

#include <iostream>
#include"stdlib.h"
#include <vector>

#include <sstream>
using namespace std;

int judge(int ind,string str)
{
    int len=0;
    while(str[ind]!=' '&&ind!=str.length())
    {
        len++;
        ind++;
    }
    return len;
}

int main()
{

    string str;
    getline(cin,str);
    //cout<<str<<endl;
    vector<string> strs;
    for(int i=0;i<str.length();i++)
    {
        if(str[i]==' ')
            continue;
        else if(str[i]=='-')
        {
            int len=judge(i,str);
            strs.push_back(str.substr(i,len));
            i=i+len;
        }
        else
        {
            int len=judge(i,str);
            strs.push_back(str.substr(i,len));
            i=i+len;
        }

    }



    vector<int> nums;
    for(int i=0;i<strs.size();i++)
    {
        stringstream ss;
        ss<<strs[i];
        int temp;
        ss>>temp;
        nums.push_back(temp);
    }
    vector<int> res;
    for(int i=0;i<nums.size();i=i+2)
    {
        if(nums[i+1]==0)
        {
            res.push_back(0);
            res.push_back(0);
        }else{
            res.push_back(nums[i]*nums[i+1]);
            res.push_back(nums[i+1]-1);
        }
    }

    //总有几个测试点过不了，结果发现是最后几个0的问题。
    //消去0
    //后面的nums.size()>2的判断条件是因为如果只有两个数字，那00是不能删去的。比如只有2 0 输入，结果是00，不能删去
    //但是2 1 9 0 的结果是2 0，而不是2 0 0 0
    if(nums[nums.size()-1]==0&&nums.size()>2)
    {
        res.pop_back();
        res.pop_back();
    }
    for(int i=0;i<res.size()-1;i++)
    {
        cout<<res[i]<<" ";
    }
    cout<<res[res.size()-1];
    system("pause");

    return 0;
}

注意

读取一整行getline(cin,str)
字符串转换成数字
stringstream
pop_back()是消去vector最后一个元素
字符串的片段substr(起始下标,子字符串长度)

最后推荐一个比较简洁的结果，只有15行，比我80行的不知道高到哪里去了
一个非常简洁的答案，兼顾了所有要注意的点