先吐槽一下我自己,每次一放假,作息就会乱得一团糟,一玩游戏就啥都忘了,喂喂,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;
}