PAT Basic Level 1010. 一元多项式求导(25)

来源:互联网 发布:遗传算法计算 编辑:程序博客网 时间:2024/04/30 08:00

【来源】

1010. 一元多项式求导

【分析】

模拟多项式求导的过程。

需要注意以下几点:

  1. 输入时没有控制输入结束的标志,因此用getline获取所有输入,然后建立stringstream对象,从中获取数据;
  2. 输入为常数项是,倒数为0,输出“0 0”即可。

【源码】

#include <iostream>#include <sstream>#include <string>#include <vector>using namespace std;struct term{    int coef;    int expo;};int main(){    string line;    getline(cin, line);    stringstream ss(line);    vector<term> poly;    while (!ss.eof()){        term t;        ss >> t.coef >> t.expo;        poly.push_back(t);    }    vector<term>::const_iterator it = poly.begin();    if (it->expo != 0){        cout << it->coef * it->expo << " " << it->expo - 1;    }    else{        cout << "0 0" << endl;    }    for (it = poly.begin()+1; it != poly.end(); ++it){        if (it->expo != 0){            cout << " " << it->coef * it->expo << " " << it->expo - 1;        }    }        return 0;}

【点评】

此题为简单的模拟题。

0 0
原创粉丝点击