当前位置: 代码迷 >> 综合 >> 【PAT】A1009 Product of Polynomials (25分)
  详细解决方案

【PAT】A1009 Product of Polynomials (25分)

热度:8   发布时间:2024-02-01 19:44:18.0

题目

在这里插入图片描述

  • polynomials n. [数] 多项式(polynomial的复数形式)
  • exponent n. [数] 指数;典型;说明者,说明物 n. 倡导者,鼓吹者,代表者,拥护者 adj. 说明的
  • coefficient n. [数] 系数;率;协同因素 adj. 合作的;共同作用的
  • respectively adv. 分别地;各自地,独自地

解决

思路

  • 多项式乘法

实现

Code1

#include<cstdio>int main(){double ans[2001] = {0.0}, num[1001] = {0.0}, a;int k1, k2, n;scanf("%d", &k1);for(int i=0; i<k1; i++){scanf("%d %lf", &n, &a);num[n] = a;}scanf("%d", &k2);for(int i=0; i<k2; i++){scanf("%d %lf", &n, &a);for(int j=0; j<=1000; j++){ans[j+n] += num[j] * a; }}int cnt = 0;for(int i=2000; i>=0; i--){if(ans[i] != 0) cnt++;}printf("%d", cnt);for(int i=2000; i>=0; i--){if(ans[i] != 0 && cnt != 0){printf(" %d %.1f", i, ans[i]);cnt--;}}return 0;
}
  相关解决方案