PAT乙级—1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。

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

思路:
  利用getline()读取一行输入,利用stringstream来进行类型转换,按照求导规则来即可

注意:
  注意“零多项式”的指数和系数都是 0,但是表示为 0 0。这个条件很重要,如果输入的是常数项,就得返回这个结果

代码:(C++)

#include
#include

using namespace std;

int main()
{
     
    string str;
    int num;
    int n=0;
    int a[5000];
    stringstream ss;
    getline(cin,str);
    ss << str;
    while(ss>>num)
    {
     
        a[n] = num;
        n++;
        if(n%2 == 0 && num == 0) //找偶数项
        {
     
            n = n-2; // 指数为0的求导就没有了,直接去掉就行
        }
    }
    
    for(int i=0; i<n; i++)
    {
     
        if(i%2 == 0) //此为奇数项
            a[i] = a[i] * a[i+1];
        else
            a[i] = a[i] - 1;
    }
    
    for(int i=0; i<n-1; i++)
    {
     
        cout<<a[i]<<" ";
    }
    if(n>0)
        cout<<a[n-1];
    if(n == 0)
        cout<<"0 0";
    return 0;
}

更灵活的操作方法,直接利用stringstream来保存信息,不需要数组了
参考:https://www.cnblogs.com/littlepage/p/11280184.html

#include 
#include 
using namespace std;
int main(){
     
    /**使用stringstream进行字符流读入一行*/
    stringstream sline;
    string line;
    getline(cin,line);
    sline<<line;
    stringstream res;/**储存最后打印字符串*/
    /**开始计算*/
    int a,b;
    while(sline>>a>>b){
     
        a*=b;b--;
        if(a!=0) {
     
            res<<a<<" "<<b<<" ";
        }
    }
    /**输出*/
    if(res.str()=="") cout<<"0 0";
    else cout<<res.str().substr(0,res.str().length()-1);
    system("pause");
    return 0;
}

你可能感兴趣的:(PAT,算法,数据结构)