A1002 A+B for Polynomials (25分)

最新推荐文章于 2022-08-10 19:42:18 发布

Liberalspirit

最新推荐文章于 2022-08-10 19:42:18 发布

阅读量140

点赞数

分类专栏： PAT甲级完整刷题记录文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/Liberalspirit/article/details/109658577

版权

PAT甲级完整刷题记录专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个C++程序，用于实现两个多项式的加法运算。通过读取系数和指数，程序将相同指数的项合并，并输出简化后的多项式表达式。

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

#include<cstdio>
#include<string>
#include<iostream>
#include<vector>
#include <algorithm>
#include <cmath>

using namespace std;//一定要写啊。。 

//全局变量数组元素初始化为0 
double result[1010];//直接在一个数组里面进行
	 
int main(){
	
	int k,exp;//注意exp是下标，不能用double
	double coef;
	scanf("%d",&k);
	while(k--){
		scanf("%d %lf",&exp,&coef);
		result[exp]+=coef;
	}
	scanf("%d",&k);
	while(k--){
		scanf("%d %lf",&exp,&coef);
		result[exp]+=coef;
	}
	//由于输出和输入一种格式：所以先数系数（元素）！=0的个数
	int count=0;
	for(int i=1005;i>=0;i--){
		if(result[i]!=0)count++;
	} 
	//printf("%d ",count); count=0的时候：末尾不输出 
	printf("%d",count);

	//从高位开始输出 
	for(int i=1005;i>=0;i--){
		if(result[i]!=0){
			printf(" %d %.1f",i,result[i]);
		}
		
	} 
	
	return 0;
}