7-16 一元多项式求导

7-16 一元多项式求导(20 分)

设计函数求一元多项式的导数。

输入格式:

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

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0
思路:使用了sstream可以说是非常简单了,你要说不知道求导规则那就没办法了。要注意的是当零多项式和常数多项式的时候
需要输出0 0,否则有两个测试用例过不去。
#include<stdio.h>
#include<sstream>
#include<iostream>
using namespace std;
int main()
{
    string s;
    getline(cin, s);
    stringstream ss(s);
     
    int a, b, flag = 1;                //flag用来标记输出是否为第一个控制多余空格,以及判断是否没有输出
    while (ss >> a >> b){

        if (a*b != 0 && flag != 1)cout << " ";
        if (a*b != 0)
        {
            cout << a*b << " " << b - 1;
            flag++;
        }
    }
    if (flag == 1)cout << "0 0";
    cout << endl;
    return 0;
}

 


posted @ 2018-02-17 14:59  我只有一件白T恤  阅读(332)  评论(0编辑  收藏  举报