PAT甲级1002 多项式相加

题目

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<iostream>
using namespace std;
int main(){float c[1001]={0};// zuida 2 you 3ge shuint k,m,n;float a;//if n=  axiang+scanf("%d",&k);for(int i=0;i<k;i++){scanf("%d%f",&n,&a);c[n]+=a;}  scanf("%d",&m);for(int i=0;i<m;i++){scanf("%d%f",&n,&a);c[n]+=a;}  int count=0;for(int i=0;i<1001;i++){if(c[i]!=0) count++;}printf("%d",count);for(int i=1000;i>=0;i--){if(c[i]!=0.0){printf(" %d %0.1f",i,c[i]);}}return 0;
}

这里犯得错是printf的格式有问题

PAT甲级1002 多项式相加相关推荐

PAT甲级1002 A+B for Polynomials：[C++题解]字符串、多项式加法或高精度加法
文章目录题目分析题目链接题目分析本题数据范围是1000 ,可以开一个数组 X [ ] ,X[i ]表示多项式中次幂是i的系数是多少. 因此,本题可以开两个数组,对应相加,然后输出非零项即可. ...
PAT甲级 1002
PAT 甲级 1002 题目描述:多项式求和问题输入两个多项式,输出和的多项式(多项式按指数递减排列) Sample Input: 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sampl ...
Pat甲级 1002 A+B for Polynomials
Pat甲级 1002 A+B for Polynomials 思路代码题目网址 https://pintia.cn/problem-sets/994805342720868352/problems ...
PAT 甲级 1002
多项式加法两处需要注意的: 相加后的多项式的系数如果是0,就不能输出注意C++输出的格式 #include <bits/stdc++.h> using namespace std;st ...
PAT甲级 -- 1002 A+B for Polynomials (25 分)
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each ...
PAT甲级1009 多项式相乘
题目 This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: E ...
PAT甲级1002 All Roads Lead to Rome
All Roads Lead to Rome (30) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Inde ...
PAT甲级1009 Product of Polynomials：[C++题解]多项式乘法、高精度乘法
文章目录题目分析题目链接题目分析多项用一个数组来表示,数组下标表示多项式的次幂,存的内容表示多项式的系数. 然后用两重循环来计算多项式的乘法: for i : 第二个式子for j:第一个式子 ...
PAT甲级训练合集（1-70）
本章题解跳转考点 P1001 数字的数组表示和处理 P1002 多项式的数组表示和处理 P1003 深度优先搜素 P1004 深度优先搜素 P1005 哈希表 P1006 P1007 数组子区间求和 ...

PAT甲级1002 多项式相加

题目

题解

PAT甲级1002 多项式相加相关推荐

最新文章

热门文章