浙大PAT (Advanced Level) Practise 1002. A+B for Polynomials (25)

最新推荐文章于 2018-03-14 14:39:00 发布

原创最新推荐文章于 2018-03-14 14:39:00 发布 · 845 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++练习 #浙大PAT

c++学习浙大PAT 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种求多项式系数和的算法实现，通过数组存储并累加多项式的系数来计算结果。程序使用C++编写，实现了输入多项式系数，并输出所有非零系数的总个数及具体值。

/*这题相当于求多项式前面的系数和，用数组存储数组，对应项相加，即可得到结果*/
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int k;
	while(cin>>k)
	{
	int n,c=0;
	double an;
	double suzu[1005];
	memset(suzu,0,sizeof(suzu));
	while(k--)
	{
		cin>>n>>an;
		suzu[n]+=an;	
	}
	cin>>k;
	while(k--)
	{
		cin>>n>>an;
		suzu[n]+=an;
	}
	for(int i=1000;i>=0;--i)
		if(suzu[i])
			++c;
	cout<<c;
	for(int i=1000;i>=0;--i)
	{
		if(suzu[i])
			printf(" %d %.1f",i,suzu[i]);
	}
	cout<<endl;
	}
	return 0;
}