1009. Product of Polynomials (25)

时间限制

400 ms

内存限制

32000 kB

代码长度限制

16000 B

判题程序

Standard

作者

CHEN, Yue

This time, you are supposed to find A*B where A and B are two polynomials.

Input Specification:

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 a_N1 N2 a_N2 ... NK a_NK, where K is the number of nonzero terms in the polynomial, Ni and a_Ni (i=1, 2, ..., K) are the exponents and coefficients, respectively. It is given that 1 <= K <= 10, 0 <= NK < ... < N2 < N1 <=1000.

Output Specification:

For each test case you should output the product of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate up to 1 decimal place.

Sample Input

2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output

3 3 3.6 2 6.0 1 1.6

#include"iostream"
#include "algorithm"
#include <math.h>
#include <iomanip>
#include"string.h"
#include "vector"
using namespace std;
#define max 3000
struct Poly
{int index;//指数float factor;//系数
};int main()
{vector<double> result;int k1,k2;cin >> k1;vector<Poly> p1(k1);for(int i=0;i<k1;i++)cin >> p1[i].index >> p1[i].factor;cin >> k2;vector<Poly> p2(k2);for(int i=0;i<k2;i++)cin >> p2[i].index >> p2[i].factor;result.assign(max+1,0.0);int t=0;for(int i=0;i<k1;i++)for(int j=0;j<k2;j++){Poly p;p.index = p1[i].index+p2[j].index;p.factor = p1[i].factor*p2[j].factor;result[p.index] +=p.factor;}int k=0;for(int i=max;i>=0;i--){if(fabs(result[i])>1e-6){k++;}}cout<<k;for(int i=max;i>=0;i--){if(fabs(result[i])>1e-6){cout<<" "<<i<<" ";cout<<setiosflags(ios::fixed);cout.precision(1);cout<<result[i];}}cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/luxiao/p/pat1009.html

浙大pat1009题解相关推荐

python第六章函数课后答案_浙大PTA-Python题库函数题(6-1~6-6)题解
其他各章题解链接如下浙大PTA-Python题库编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...
浙大pythonpta作业答案_浙大PTA-Python题库编程题第一章(1-1~1-3)题解
注:第七章只有一道题,因为正则表达式学校尚不要求我就还没看,所以这道题解的链接是另一个大佬的题目列表 1-1 从键盘输入两个数,求它们的和并输出本题目要求读入2个整数A和B,然后输出它们的和. 输 ...
浙江大学pta答案python第四章_浙大PTA-Python题库编程题第一章(1-1~1-3)题解
其他各章题解链接如下浙大PTA-Python题库编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...
浙大PTA-Python题库编程题第五章(5-1~5-11)题解
其他各章题解链接如下浙大PTA-Python题库编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...
浙大PTA-Python题库编程题第一章(1-1~1-3)题解
其他各章题解链接如下浙大PTA-Python题库编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...
浙大PTA-Python题库函数题(6-1~6-6)题解
其他各章题解链接如下浙大PTA-Python题库编程题第一章(1-1~1-3)题解 https://blog.csdn.net/zimuzi2019/article/details/1070206 ...
2015浙大计算机考研,2015浙大计算机考研机试题解.pdf
天勤论坛ACM 版块版主原创,转载请注明出处! 2012 浙江大学计算机考研机试题解我要解决什么问题? 我要如何去解决? 编码! 特别注意:为了排序方便使用了C++函数库algorithm 中的so ...
第3章-21 判断回文字符串 (15分) PTA-python 题解浙大版《Python 程序设计》题目集
致读者: 博主是一名数据科学与大数据专业大三的学生,一个互联网新人,这篇文章是记录我作为python助教总结的简单题解,写博客一方面是为了记录自己的学习过程中遇到的问题和思考,一方面是希望能够帮助到很 ...
浙大PTA平台上的题目题解
记载一些题目的代码,之后想要在b站讲题目,到时候会把录的视频上传b站.不是大佬,是蒟蒻,大佬勿喷,仅供参考,欢迎大家star,qwq. 浙大版<C语言程序设计(第3版)>题目集

浙大pat1009题解

1009. Product of Polynomials (25)

浙大pat1009题解相关推荐

最新文章

热门文章