1002. A+B for Polynomials (25)
来源:互联网 发布:游戏运营数据分析报告 编辑:程序博客网 时间:2024/06/05 16:09
memset的头文件是<string.h>
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<string.h>#include<iomanip>using namespace std;int main(){int k1, k2, n;float arry[1001], an;memset(arry, 0, sizeof(arry));cin >> k1;int count = 0, maxn = 0;for (int i = 0; i < k1; i++){cin >> n >> an;maxn = maxn > n ? maxn : n;arry[n] = an;}cin >> k2;for (int i = 0; i < k2; i++){cin >> n >> an;maxn = maxn > n ? maxn : n; arry[n] += an;}for (int i = maxn; i >= 0; i--)if (arry[i] != 0) count++;cout << count;for (int i = maxn; i >= 0; i--) {if (arry[i] != 0)cout << " " << i << " " << setiosflags(ios::fixed) << setprecision(1) << arry[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)
- 负载均衡
- 适合微信平台的前端框架推荐
- hdu 6136 模拟+优先队列
- HDU6161
- 2017 Multi-University Training Contest
- 1002. A+B for Polynomials (25)
- 模糊查询
- C#禁用USB的两种方法(附代码)
- java基础
- [FAQ12964][OPP]无法通过蓝牙分享及接收apk应用文件
- 金蝶K3客户端:组件<KdSvrMgr>无法正常工作 排查分析步骤
- WebView页面上的图片点击的时候加载到Viewpager显示并且可以放大缩小
- 最短路的四种算法
- 九的余数