PAT A1002. A+B for Polynomials
来源:互联网 发布:js 解压缩还原源代码 编辑:程序博客网 时间:2024/06/05 04:45
1002. 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 Input2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output
3 2 1.5 1 2.9 0 #include <stdio.h>
int main() {
double num[1001] = {
0.0
};
int K1, K2, m, i, count;
double n;
scanf("%d", &K1);
for(i = 0; i < K1; i ++) {
scanf("%d", &m);
scanf("%lf", &n);
num[m] += n;
}
scanf("%d", &K2);
for(i = 0; i < K2; i ++) {
scanf("%d", &m);
scanf("%lf", &n);
num[m] += n;
}
for(i = 1000, count = 0; i >= 0; i --) {
if(num[i] != 0) {
count ++;
}
}
if(count == 0) {
printf("0");
} else {
printf("%d ", count);
}
for(i = 1000; i >= 0; i --) {
if(num[i] != 0) {
printf("%d %.1f", i, num[i]);
count --;
if(count != 0) {
printf(" ");
}
}
}
return 0;
}3.2
- PAT A1002 A+B for Polynomials
- PAT A1002. A+B for Polynomials
- PAT A1002 A+B for Polynomials (25)
- 【PAT】A1002. A+B for Polynomials (25)
- PAT---A1002. A+B for Polynomials (25)
- PAT A1002. A+B for Polynomials (25)
- PAT A1002 A+B for Polynomials(25)
- PAT A1002. A+B for Polynomials
- A1002 A+B for Polynomials
- PAT甲级练习题A1002. A+B for Polynomials
- A1002 A+B for Polynomials (25)
- a1002. A+B for Polynomials (25)
- PAT A 1002. A+B for Polynomials
- PAT-A 1002.A+B for Polynomials
- PAT-A-1002. A+B for Polynomials
- pat 1002 A+B for Polynomials
- 【PAT】1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials
- 黑马程序员——C语言的性能优化
- Java数据导入(读)Excel文件
- Java线程:概念与原理
- 关于命令行,shell linux Android 概念 c
- MATLAB常用函数
- PAT A1002. A+B for Polynomials
- java中权限总结
- 字节序理解
- Magento1.9.1.0重要改进之一--邮件异步队列发送
- eclipse中jsp页面.不出现自动提示
- 浅谈 upstart 和 孤儿进程问题!!!
- *LeetCode-Maximum Subarray
- ZOJ - 3816 Generalized Palindromic Number dfs+数位DP+贪心
- 8,String to Integer (atoi)