1009. Product of Polynomials (25)

最新推荐文章于 2024-03-04 18:04:28 发布

siukwan

最新推荐文章于 2024-03-04 18:04:28 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：多项式数组

本文链接：https://blog.youkuaiyun.com/jmlikun/article/details/49636213

PAT 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个使用C++实现的概率计算程序，该程序通过创建两个数组并遍历所有可能的组合来计算不同数值出现的概率。首先读取两个数组的大小，并初始化三个数组用于存储数值及其对应的概率。接着程序通过双重循环遍历所有可能的数值组合，计算每个组合出现的概率并将结果存储在一个较大的数组中。最后，输出不为零的概率值的数量及具体的数值与概率。

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

1.直接创建最大的数组

2.遍历所有的组合情况

//#include<string>
//#include <iomanip>
#include<vector>
#include <algorithm>
//#include<stack>
#include<set>
#include<queue>
#include<map>
//#include<unordered_set>
//#include<unordered_map>
//#include <sstream>
//#include "func.h"
//#include <list>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
using namespace std;
int main(void) {

	int n, m;
	cin >> n;
	vector<double> NK1(1001, 0);
	vector<double> NK2(1001, 0);
	vector<double> NK(1000001, 0);
	for (int i = 0; i < n; i++)
	{
		int temp;
		cin >> temp;
		cin >> NK1[temp];
	}

	cin >> m;

	for (int i = 0; i < m; i++)
	{
		int temp;
		cin >> temp;
		cin >> NK2[temp];
	}
	for (int i = 0; i < 1001; i++)
	{
		for (int j = 0; j < 1001; j++)
		{
			if (NK1[i] != 0 && NK2[j] != 0)
			{
				NK[i + j] += NK1[i] * NK2[j];
			}
		}
	}

	int sum = 0;
	for (int i = 0; i < 1000001; i++)
	{
		if (NK[i] != 0) sum++;
	}
	cout << sum;
	if (sum != 0) cout << " ";
	for (int i = 1000000; i >= 0; i--)
	{
		if (NK[i] != 0)
		{
			printf("%d %.1lf", i, NK[i]);
			sum--;
			if (sum != 0) cout << " ";
		}

	}
	return 0;
}