1009 Product of Polynomials (25 分)题解

先吐槽一下我自己,每次一放假,作息就会乱得一团糟,一玩游戏就啥都忘了,喂喂,pat报名费二百大洋呢!

言归正传,先大概讲一下这题什么意思。其实这题就是一个多项式相乘问题,输入两个多项式然后输出相乘的结果,虽然总的来说这题挺简单,但是坑还是有那么几个。首先,输出要按照指数递减顺序,也就是按照数学中的习惯,那么这个地方就需要一个排序,其次要输出非零项个数再输出非零项,这一点我自己刚开始也没有注意到,导致测试点0一直通不过,最后就是输出规范了,尤其是保留小数和空格要尤其注意,其他这题也就没啥了,挺常规的,用三个vector数组就解决了。代码如下:

#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;
struct node
{
	double zhishu;
	double xishu;
};
bool compare(node a,node b)  //用于排序
{
	return a.zhishu > b.zhishu;
}
int main()
{
	int m,n;
	cin >> m;
	vector<double> arr1(2*m);
	for (int i = 0; i < 2 * m; i++)
	{
		cin >> arr1[i];
	}
	cin >> n;
	vector<double> arr2(2 * n);
	for (int i = 0; i < 2 * n; i++)
	{
		cin >> arr2[i];
	}
	vector<node> arr3;
	for (int i = 0; i < m; i++)  //多项式相乘
	{
		for (int j = 0; j < n; j++)
		{
			double temp1 =arr1[2*i]+arr2[2*j];  //指数
			double temp2 = arr1[2*i+1]*arr2[2*j+1];  //系数
			if (temp2 == 0)                    //系数为0则跳过循环
			{
				continue;
			}
			int flag = 0;
			for (int k = 0; k < arr3.size(); k++)  //合并同类项
			{
				if (temp1 == arr3[k].zhishu)
				{
					flag++;
					arr3[k].xishu += temp2;
					break;
				}
			}
			if (flag == 0)
			{
				node temp;
				temp.zhishu = temp1;
				temp.xishu = temp2;
				arr3.push_back(temp);
			}
		}
	}
	sort(arr3.begin(),arr3.end(),compare);  //按指数降序排序
	int count = 0;
	for (int i = 0; i < arr3.size(); i++)  //统计非零项数量
	{
		if (arr3[i].xishu != 0)
		{
			count++;
		}
	}
	cout <<count;
	for (int i = 0; i < arr3.size(); i++)
	{
		if (arr3[i].xishu != 0)
		{
			cout << " " << setiosflags(ios::fixed) << setprecision(0) << arr3[i].zhishu;
			cout << " " << setiosflags(ios::fixed) << setprecision(1) << arr3[i].xishu;
		}
	}
	system("pause");
	return 0;
}

 

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值