PTA(甲级）A1002-----简单模拟

最新推荐文章于 2022-04-24 08:55:18 发布

styfish

最新推荐文章于 2022-04-24 08:55:18 发布

阅读量304

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题---NCU

本文链接：https://blog.youkuaiyun.com/qq_40725780/article/details/81978443

刷题---NCU 专栏收录该内容

39 篇文章

订阅专栏

本文详细解析了一种使用hash表实现的多项式相加算法，通过双数组保存各系数并进行相加，最终输出非零项。文章提供了完整的C++代码实现，展示了如何高效处理多项式运算。

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

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000

题目大意：多项式相加

分析：hash表，用一个double型数组保存每个项的各自系数，数组下标代表幂次，对应相加。count计数，这里注意，计数时，不能在读入的过程中用，要考虑相互抵消的情况。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
#include<algorithm>
#include<cmath>
#include<set> 
#include<map>
#include<string> 
#include<cstring>
#include<vector>
#include<cstdlib> 
#define ll long long int
const int maxn=1005;
int main()
{
	double num[maxn];
	memset(num,0,sizeof(num));
	int k;
	int b=0;
	for(int j=0;j<2;j++){
		cin>>k;
		int n;
		double a;
		for(int i=0;i<k;i++){
			cin>>n>>a;
			num[n]+=a;
		}
	}
	for(int i=0;i<maxn;i++)    //加好后才来记录count
		if(num[i]!=0)	b++;
	printf("%d",b);
	for(int i=maxn-1;i>=0;i--){
		if(num[i]!=0){
			printf(" %d %.1f",i,num[i]);
		}
	}
 }