1002. A+B for Polynomials (25)
来源:互联网 发布:mac os x10.7.5升级包 编辑:程序博客网 时间:2024/06/15 19:52
PAT
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<cstdio>int main(){ double a[1024]={0}; double t=0; int i=0,l=0,cnt1=0,cnt2=0; scanf("%d",&cnt1); for(i=0;i<cnt1;i++){ scanf("%d",&l); scanf("%lf",&a[l]); } scanf("%d",&cnt1); for(i=0;i<cnt1;i++){ scanf("%d",&l); scanf("%lf",&t); a[l] = a[l] + t; } for(i=0;i<1024;i++){ if(a[i]!= 0) cnt2++; } printf("%d",cnt2); for(i=1023;i>=0;i--){ if(a[i]!=0){ printf(" %d %.1lf",i,a[i]); } } 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)
- JavaScript对象和JSON对象的相互转换
- Python MySQLdb在Linux下的快速安装
- web前端开发【连载1】-html和css简介
- 一个使用高德地图SDK进行逆地理编码的例子
- 感恩你遇到的一切
- 1002. A+B for Polynomials (25)
- AndroidStdio-图片格式引发的异常
- 一维数组的存储类型 , a &a int(a) 的区别
- UVa 232 Crossword Answers
- shell
- opencv 2D直方图
- ListView+ SQLite实现商品展示
- Android:AS与Unity3D之间打包的各种坑及解决方案
- POJ