#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;
}
1009 Product of Polynomials
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
相關閱讀更多精彩內(nèi)容
- 傳送門 https://www.patest.cn/contests/pat-a-practise/1009 題目...
- 1009 Product of Polynomials (25)(25 分) This time, you are...
- 題目: This time, you are supposed to find A×B where A and B...
- 1009與1002其實是不同操作的同一道題,因此算法上略有不同但思路大致相似,有了上次的教訓,這道題進行的非常順利...