PAT (Advanced Level) Practise1002. A+B for Polynomials (25)
来源:互联网 发布:windows sudo rm -rf 编辑:程序博客网 时间:2024/04/30 10:51
1002. A+B for Polynomials (25)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
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>using namespace std;int main(){// freopen("111.txt", "r", stdin); double num[1024]={0}; for(int i=0; i<2; i++){ int n; cin >> n; for(int j=0; j<n; j++){ int a; double b; cin >> a >> b; num[a] += b; } } int sum = 0; for(int i=0; i<1001; i++){ if(num[i] != 0) sum ++; } cout << sum; for(int i=1000; i>=0; i--){ if(num[i] != 0){ printf(" %d %.1lf", i, num[i]); } } cout << endl; return 0;}
0 0
- PAT (Advanced Level) Practise1002. A+B for Polynomials (25)
- 【PAT Advanced Level】1002. A+B for Polynomials (25)
- 【c++】PAT (Advanced Level) A+B for Polynomials (25)
- PAT (Advanced Level) Practise 1002 A+B for Polynomials (25)
- PAT Advanced Level 1002. A+B for Polynomials (25)(Java)
- PAT (Advanced Level) Practise 1002. A+B for Polynomials (25)
- PAT (Advanced Level) Practise 1002A+B for Polynomials (25)
- PAT (Advanced Level) Practise 1002. A+B for Polynomials (25)
- PAT(Advanced level) 1002 A+B for Polynomials(25)
- 【PAT】【Advanced Level】1002. A+B for Polynomials (25)
- PAT (Advanced Level) Practise 1002. A+B for Polynomials (25)
- Pat(Advanced Level)Practice--1002(A+B For Polynomials)
- PAT Advanced Level 1002:A+B for Polynomials
- PAT(Advanced level) 1002. A+B for Polynomials
- 浙大 PAT Advanced level 1002. A+B for Polynomials
- PAT (Advanced Level) Practise 1002 A+B for Polynomials
- 浙大PAT (Advanced Level) Practise 1002. A+B for Polynomials (25)
- 编程题目:PAT(Advanced Level) Practice 1002. A+B for Polynomials (25)
- JSP中include指令的乱码问题
- set容器
- java虚拟机内存结构----《深入理解java虚拟机》读书笔记
- Andriod性能优化之列表卡顿——以“简书”APP为例
- 阿里音乐流行趋势预测大赛一起做-(2)weka初识
- PAT (Advanced Level) Practise1002. A+B for Polynomials (25)
- SQL Server移植到MySQL(利用工具Sqlyog)
- activiti 流程超时自动发送邮件
- 【Android开源项目解析】RecyclerView侧滑删除粒子效果实现——初探Android开源粒子库 Leonids
- 我们再来玩游戏(博弈)
- 话说ReferenceQueue
- 终于能轻松一阵了
- 常用框架总结
- 山东省第四届 A Rescue The Princess