7-16 一元多項式求導 (20分)

問題描述

設計函數求一元多項式的導數。

輸入格式:

以指數遞降方式輸入多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。

輸出格式:

以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。

輸入樣例:

3 4 -5 2 6 1 -2 0

輸出樣例:

12 3 -10 1 6 0

代碼實現

#include<bits/stdc++.h>
using namespace std;

/************************************************
number(map)存儲係數和指數 key-指數 value-係數
按指數從大到小排序
**NOTE: 如果係數只有0項，要輸出“0 0”**
************************************************/
int main()
{
    map<int,int, greater<int> > number;
    int coef, exp;
    while(scanf("%d%d", &coef, &exp) != EOF)
        number.insert(pair<int,int>(exp, coef));

    map<int,int>::iterator iter;
    int space_flag = 0; //控制空格輸出
    int zero_flag = 0;  //係數全爲0
    for(iter=number.begin(); iter!=number.end(); ++iter) {
        coef = iter->first * iter->second;
        exp = iter->first - 1;
        if(coef != 0) {
            if(space_flag) printf(" ");
            else space_flag = 1;
            printf("%d %d", coef, exp);
            zero_flag = 1;
        }
    }
    if(!zero_flag)
        printf("0 0");

    printf("\n");

    return 0;
}