1002 A+B for Polynomials (25分)

本文详细解析了一道关于多项式相加的问题,输入两个多项式A和B,输出其和。采用空间换时间策略,利用固定大小的数组进行逆序输出,确保输出精度到小数点后一位。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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 input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:
K N​1​​ a​N​1​​ N​2​ a​N​2​​ … N​K​​ a​N​K
​​where K is the number of nonzero terms in the polynomial, N​i​​ and a​N​i​​ ​​ (i=1,2,⋯,K) are the exponents and coefficients, respectively. It is given that 1≤K≤10,0≤N​K​​ <⋯<N​2​​ <N​1​​ ≤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.

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

思路
多项式相加问题。
范围用int和double足够。
申请一个容量为1001的int数组,用空间换时间,逆序输出结果。
使用里面的fixed和setprecision(n)进行格式限定。

踩坑
输出count的时候,cout<<count<<" ";
没有考虑到
1 1 N
1 1 -N
这样的情况,此时正好抵消,count=0,只输出一个0,后面没有空格。

新学的东西

cout<<i<<" "<<fixed<<setprecision(1)<<a1[i];

对a1[i],保留小数点右边一位输出。
对应的c++头文件是iomanip。
cout.precision(n),setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6。

代码

#include<iostream>
#include<iomanip>
/*iomanip里面有setprecision(n)*/
using namespace std;
int main(){
	int k1,k2;
	double a1[1001]={0};
	double a2[1001]={0};
	cin>>k1;
	int tmp=0;
	for(int i=0;i<k1;i++){
		cin>>tmp;
		cin>>a1[tmp];	
	}
	cin>>k2;
	for(int i=0;i<k2;i++){
		cin>>tmp;
		cin>>a2[tmp];
	}
	
	int count=0;
	int end=0;
	for(int i=1000;i>=0;i--){
		a1[i]=a1[i]+a2[i];
		if(a1[i]!=0){
			count++;
			end=i;
		}
	}
	cout<<count;
	if(count!=0){
		cout<<" ";
	}
	for(int i=1000;i>=0;i--){
		if(a1[i]!=0){
			cout<<i<<" "<<fixed<<setprecision(1)<<a1[i];
			if(i!=end){
				cout<<" ";
			}
		}
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值