【PAT】【Advanced Level】1009. Product of Polynomials (25)
来源:互联网 发布:阿里巴巴网络推广 编辑:程序博客网 时间:2024/05/15 10:32
1009. Product of Polynomials (25)
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 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in the polynomial, Ni and aNi (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 Input2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output
3 3 3.6 2 6.0 1 1.6
https://www.patest.cn/contests/pat-a-practise/1009
https://www.nowcoder.com/questionTerminal/9c06e801f8f54ebcb170c09117265132
思路:
由于精度问题,此题卡掉了map的做法,在牛客网上可过,在pat上不能通过所有测试点
就用朴素的的二维数组即可
仍然要注意系数为0的情况
code:
#include<iostream>#include<cstring>#include<map>#include<algorithm>#include<vector>#include<cstdio>#include<cmath>using namespace std;typedef struct S{ int z; double x;};bool fl[2010];int re[42];double jg[2010];int main(){ memset(fl,0,sizeof(fl)); memset(jg,0,sizeof(jg)); int n1,n2; cin>>n1; S a[n1]; for (int i=0;i<n1;i++) cin>>a[i].z>>a[i].x; cin>>n2; S b[n2]; for (int i=0;i<n2;i++) { cin>>b[i].z>>b[i].x; for (int j=0;j<n1;j++) { int s1=0; double s2=0; s1=b[i].z+a[j].z; s2=b[i].x*a[j].x; //cout<<s2<<endl; jg[s1]+=s2; } } int num=0; for(int i=0;i<2010;i++) if (jg[i]!=0) num++; cout<<num; for (int i=2010;i>=0;i--) if (jg[i]!=0) printf(" %d %.1lf",i,jg[i]); printf("\n"); return 0;}
- PAT(Advanced level) 1009. Product of Polynomials
- 【PAT Advanced Level】1009. Product of Polynomials (25)
- 【c++】PAT (Advanced Level)1009. Product of Polynomials (25)
- PAT (Advanced Level) Practise 1009. Product of Polynomials (25)
- PAT (Advanced Level) 1009. Product of Polynomials (25) 多项式相乘
- 【PAT】【Advanced Level】1009. Product of Polynomials (25)
- PAT (Advanced Level) Practise 1009. Product of Polynomials (25)
- PAT (Advanced) 1009. Product of Polynomials (25)
- [PAT (Advanced Level) ]1009. Product of Polynomials 解题文档
- 浙大 PAT Advanced level 1009. Product of Polynomials
- 浙大PAT (Advanced Level) Practise 1009 Product of Polynomials (25)
- PAT (Advanced Level) Practise 1009Product of Polynomials (25)
- 1009. Product of Polynomials (25)——PAT (Advanced Level) Practise
- Pat(Advanced Level)Practice--1009(Product of Polynomials)
- PAT(Advanced Level) 1009 - Product of Polynomials(水题)
- PAT (Advanced Level) Practise 1009 Product of Polynomials
- 1009. Product of Polynomials (25)-PAT
- 【PAT】1009. Product of Polynomials (25)
- C primer plus(编程练习)file-2.12-6
- OC 代理的写法
- 期末作业NP问题
- 2017.7.13 学习笔记 js复习及Servlet建包的方法
- Kotlin-40.kotlin调用Java之二(Call Java from Kotlin)
- 【PAT】【Advanced Level】1009. Product of Polynomials (25)
- 欢迎使用CSDN-markdown编辑器
- JAVA系列课程讲座二:使用Socket通信实现简单聊天通信程序(UDP方式)
- java NIO(二)
- oracle报 ORA-00054
- HTC Vive VR房产项目开发一(手柄提示+户型图)
- 美滋滋,想想第四天了都激动,滋滋~~ 今天上js了(╯‵□′)╯︵┻━┻
- 《ImageNet Classification with Deep Convolutional Neural Networks》(AlexNet)论文翻译
- JSP技术基础概念