PAT 1009. Product of Polynomials

最新推荐文章于 2022-02-20 15:19:12 发布

原创最新推荐文章于 2022-02-20 15:19:12 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过结构体存储数据，并实现了两个集合的乘积运算，最后按条件输出结果。涉及C++基础语法、结构体定义与使用、输入输出操作等知识点。

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

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdlib>
#include <stack>
#include <vector>
#include <set>
#include <map>
using namespace std;
struct p{
int ni;
double ani;
} a[15],b[15],c[2020];
int main()
{
 // freopen("G://test.txt","r",stdin);
   int k1,k2,count,max;
   while(scanf("%d",&k1)!=EOF){
     count=0;
     max=-1;
   memset(a,0,sizeof(a));
   memset(b,0,sizeof(b));
   memset(c,0,sizeof(c));
	 for(int i=0;i<k1;++i){
		  scanf("%d %lf",&a[i].ni,&a[i].ani);
	}
	scanf("%d",&k2);
	for(int i=0;i<k2;++i){
		  scanf("%d %lf",&b[i].ni,&b[i].ani);
	  }
	int xu=0;
	for(int i=0;i<k1;++i){
		for(int j=0;j<k2;++j){
			int temp=a[i].ni+b[j].ni;
			c[temp].ani+=a[i].ani*b[j].ani;
			c[temp].ni=temp;
		}
	}
	max=a[0].ni+b[0].ni;
	count=0;
	for(int i=0;i<=max;++i){
		if(c[i].ani!=0){
			count++;
		}
	}
	printf("%d",count);
	int i=max;
	while(count!=0){
		if(c[i].ani!=0){
			printf(" %d %.1lf",c[i].ni,c[i].ani);
			count--;
		}
		i--;
	
	}
	printf("\n");
   }
return 0;
}