1002. A+B for Polynomials (25)
来源:互联网 发布:nginx lua 获取header 编辑:程序博客网 时间:2024/06/13 21:53
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 Input2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output
3 2 1.5 1 2.9 0 3.2
#include<iostream>#include<cmath>using namespace std;int main(){double result[1001];int numA,numB,exp,count;double coe;for (int i = 0; i < 1001; ++i)result[i] = 0;cin >> numA;for (int i = 0; i < numA; ++i){cin >> exp >> coe;result[exp] = coe;}cin >> numB;for (int i = 0; i < numB; ++i){cin >> exp >> coe;result[exp] += coe;}count = 0;for (int i = 0; i < 1001; ++i){if (fabs(result[i])>1e-15)++count;}cout << count;for (int i = 1000; i >= 0; --i){if (fabs(result[i])>1e-15)printf(" %d %.1f",i,result[i]);}return 0;}
0 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)
- j2se的几种常用组件例子
- javascript 类型检测
- java编程思想之泛型类
- iOS面试四
- BZOJ 2333 SCOI2011 棘手的操作 可并堆套可并堆
- 1002. A+B for Polynomials (25)
- source openrc.sh
- 比较C++数组元素引用的两种形式a[0]与0[a]
- hibernate中SQLQuery的addEntity();方法
- 删除Mac中所有 .DS_Store 隐藏文件
- PHP缓存处理
- iOS给.h .m文件换名称
- Cannot find the class file for java.lang.Object
- win8+hadoop1.2.1+eclipse4.4.2插件安装