2019-08-06 A 1009 Product of Polynomials

1009與1002其實(shí)是不同操作的同一道題,因此算法上略有不同但思路大致相似,有了上次的教訓(xùn),這道題進(jìn)行的非常順利,但是在調(diào)試代碼時(shí)也發(fā)現(xiàn)了不少小問題,比如只想著要把多項(xiàng)式相乘卻忽略了次數(shù)相同的項(xiàng)的系數(shù)的累加,還有就是數(shù)據(jù)類型的問題,詳見patB 1011 A+B 和 C

#include <iostream>
using namespace std;
int main() {
    double p[1001] = {0.0}, re[2001] = {0.0}, a;
    int m,n,k; 
    scanf("%d", &m);
    for(int i = 0; i < m; i++){
        scanf("%d%lf", &k, &a);
        p[k] = a;
    }
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d%lf", &k, &a);
        for(int j = 0; j < 1001; j++){
            re[k + j] += a * p[j];
        }
    }
    int t = 0;
    for(int i = 0; i < 2001; i++){
        if(re[i] != 0.0) t++;
    }
    printf("%d", t);
    for(int i = 2000; i >= 0; i--){
        if(re[i] != 0.0) 
        printf(" %d %.1f", i, re[i]);
    }
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容