1002. A+B for Polynomials (25)
来源:互联网 发布:update mysql 编辑:程序博客网 时间:2024/06/06 03:34
- A+B for Polynomials (25)
This time, you are supposed to find A+B where A and B are two polynomials.
Input
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
For each test case you should output the sum 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 to 1 decimal place.
Sample Input
2 1 2.4 0 3.2
2 2 1.5 1 0.5
Sample Output
3 2 1.5 1 2.9 0 3.2
#include <bits/stdc++.h>using namespace std;int main(){ int k1, k2; double a[1234]; int ma[1234]; int sum = 0; memset(ma, 0, sizeof(ma)); memset(a, 0, sizeof(a)); cin>>k1; while(k1--) { int i; double w; cin>>i; cin>>w; if(a[i]==0) { a[i] += w; ma[i] = 1; sum++; } else if(w!=0) { a[i]+=w; if(a[i]==0) { ma[i] = 0; sum--; } } } cin>>k2; while(k2--) { int i; double w; cin>>i; cin>>w; if(a[i]==0) { a[i] += w; ma[i] = 1; sum++; } else if(w!=0) { a[i]+=w; if(a[i]==0) { ma[i] = 0; sum--; } } } cout<<sum; for(int i=1000; i>=0; i--) { if(a[i]) printf(" %d %.1lf", i, a[i]); } printf("\n"); return 0;}
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 【PAT】1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- [PAT]1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- pat 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 最大公因数,最小公倍数,因式分解(C/python略)
- Linux安装 VMware tools 工具的方法及启用共享文件的设置
- 线段树判一段里面有几段不同的颜色以及更新操作
- Mvp+RecyclerView+Okhttp
- Netty百万级推送服务
- 1002. A+B for Polynomials (25)
- python re模块笔记(一)[重学笔记]
- Unity简单计时器,实现随时播放,暂停,继续,停止
- 在运行java程序时出现 Error: could not open c:\program Files\Java\jre6\lib\amd64\jvm.cfg'
- java中的内部类(嵌套类)
- Spring cloud系列八 Hystrix的用处、解决的问题、工作流程图、断路器流程
- Banner轮播图的使用
- itext生成PDF,天坑
- 基础练习 数列特征