1009 Product of Polynomials

#include<cstdio>
struct Poly {
    int exp;//指數(shù)
    double cof;//系數(shù)
}poly[1001];//第一個多項式
double ans[2001]={0.0};//存放結果
int main() {
    int n, m, number = 0;
    scanf("%d", &n);//第一個多項式中非零系數(shù)的項數(shù)
    for (int i = 0; i < n; i++) {
        scanf("%d %lf", &poly[i].exp, &poly[i].cof);//第一個多項式的指數(shù)和系數(shù)
    }

    scanf("%d", &m);//第二個多項式中非零系數(shù)的項數(shù)
    for (int i = 0; i < m; i++) {
        int exp;
        double cof;
        scanf("%d %lf", &exp, &cof);
        for (int j = 0; j < n; j++) {
            ans[exp + poly[j].exp] += (cof * poly[j].cof);
        }
    }
    for (int i = 0; i <= 2000; i++) {
        if (ans[i] != 0.0) number++;//累計非零系數(shù)的項數(shù)
    }
    printf("%d", number);
    for (int i = 2000; i >= 0; i--) {
        if (ans[i] != 0.0) {
            printf(" %d %.1f", i, ans[i]);
        }
    }
    return 0;
}
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

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

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