C++ - 进阶 1002

This time, you are supposed to find A+B where A and B are two polynomials.

Input Specification:

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 Specification:

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

计算多项式A+B

输入格式：

要求包含一个测试数据，每个测试数据要包含两行，每行包括一个多项式：

K N1 an1 N2 an2....NK ank

K是多项式中非零项的个数，Ni和ani是分别指数和系数。k在【1，10】，NK逐个递减【0，1000】

输出格式：

每一个测试数据，你应该在一行中输出A和B的和，和输入的格式一样，要注意在每一行的最后不要包含空格，请精确到小数点后1位。

Sample Input:

2 1 2.4 0 3.2
2 2 1.5 1 0.5

## 多项式A: 2.4X^1 +3.2X^0

## 多项式B: 1.5X^2 + 0.5 X^1

A+B = 1.5X^2 +2.9X^1 + 3.2

转换为输出为： 3 2 1.5 1 2.9 0 3.2

Sample Output:

3 2 1.5 1 2.9 0 3.2

计算：

#include<stdio>
#include<map>
using namespace::std;
map<int,double> s;
int main()
{
   int i1,t1;
   double t2;
   for(int z=0;z<2;z++)
   {
       scanf("%d",&i1);
       for(int i=0;i<i1;i++)
       {
           scanf("%d%lf",&t1,&t2);
           if(s.count(t1)==0)
               s[t1]=t2;
           else
               s[t1]+=t2;
       }
   }
   i1=0;
   for(map<int,double>::const_iterator
       m_it=s.begin();
       m_it!=s.end();m_it++)
   {
       if(m_it->second!=0.0&&m_it->second!=-0.0)
           i1++;
   }
   printf("%d",i1);
   for(map<int,double>::reverse_iterator m_it=s.rbegin();m_it!=s.rend();m_it++)
   {
       if(m_it->second!=0.0&&m_it->second!=-0.0)
           printf(" %d %.1lf",m_it->first,m_it->second);
   }
   printf("\n");
   return 0;
}

C++ - 进阶 1002相关推荐

PingingLab传世经典系列《CCNA完全配置宝典》-3.2 VLAN进阶配置
3.2 VLAN进阶配置实验目的: 1.掌握跨交换机同VLAN的通信实现. 2.理解跨交换机同VLAN的通信原理. 实验拓扑: 实验步骤: 1.依据图中拓扑配置4台主机的IP地址,其中PC通过路由器 ...
python如何进阶提升_Python序列操作之进阶篇
简介 Python 的序列(sequence)通常指一个可迭代的容器,容器中可以存放任意类型的元素.列表和元组这两种数据类型是最常被用到的序列,python内建序列有六种,除了刚刚有说过的两种类型之外 ...
PingingLab传世经典系列《CCNA完全配置宝典》-3.4 Trunk进阶配置
3.4 Trunk进阶配置实验目的: 1.掌握Native vlan和Allow vlan的配置. 2.理解Native vlan和Allow vlan的功能. 实验拓扑: 实验步骤: 1.依据图中 ...
金蝶kis专业版公网访问_金蝶KIS云专业版—【账务处理】进阶操作101问
对KIS专业版[账务处理]模块日常操作之外的各种问题进行回答,帮助老师们快速进阶此模块的操作,提高软件的便利性. 1.专业版资产负债表如何移动表页位置? [操作步骤] 1.单击[报表与分析]-[资产负 ...
Android日志[进阶篇]五-阅读错误报告
Android日志[进阶篇]一-使用 Logcat 写入和查看日志 Android日志[进阶篇]二-分析堆栈轨迹(调试和外部堆栈) Android日志[进阶篇]三-Logcat命令行工具 Androi ...
【Java从0到架构师】Redis 进阶 - pipline、发布订阅、Bitmap、HyperLogLog、GEO
Redis 原理与实战 Jedis 的基本使用 Redis 数据淘汰策略 Redis 进阶拓展 pipline - 命令批处理,减少大量命令的网络开销,提高操作性能发布订阅 - subscribe ...
牛客网SQL 进阶篇刷题
牛客网SQL 进阶篇刷题(1-19) 用户1001在2021年9月1日晚上10点11分12秒开始作答试卷9001,并在50分钟后提交,得了90分: 用户1002在2021年9月4日上午7点1分2秒开始 ...
Elasticsearch入门进阶篇
文章目录一:Elasticsearch前言 1.1:什么是搜索? 1.2:如果用数据库做搜索会怎么样? 1.3:什么是全文搜索和Lucene? 1.3.1:全文检索 1.3.2:Lucene 1.4 ...
《从Excel到Python——数据分析进阶指南》一第1章生成数据表
本节书摘来自异步社区<从Excel到Python--数据分析进阶指南>一书中的第1章,第1.1节,作者王彦平(蓝鲸),更多章节内容可以访问云栖社区"异步社区"公众号查 ...

C++ - 进阶 1002

Input Specification:

Output Specification:

Sample Input:

## 多项式A: 2.4X^1 +3.2X^0

## 多项式B: 1.5X^2 + 0.5 X^1

A+B = 1.5X^2 +2.9X^1 + 3.2

转换为输出为： 3 2 1.5 1 2.9 0 3.2

Sample Output:

C++ - 进阶 1002相关推荐

最新文章

热门文章

C++ - 进阶 1002

Input Specification:

Output Specification:

Sample Input:

## 多项式A: 2.4*X^1 +3.2*X^0

## 多项式B: 1.5*X^2 + 0.5 *X^1

A+B = 1.5*X^2 +2.9*X^1 + 3.2

转换为输出为： 3 2 1.5 1 2.9 0 3.2

Sample Output:

C++ - 进阶 1002相关推荐

最新文章

热门文章

## 多项式A: 2.4X^1 +3.2X^0

## 多项式B: 1.5X^2 + 0.5 X^1

A+B = 1.5X^2 +2.9X^1 + 3.2