一、题目描述
对于一元多项式
p(x)=p0+p1x+p2x2+ … +pnxn,
每个项都有系数和指数两部分,例如p2x2的系数为p2,指数为2。
编程实现两个多项式的相加。
例如
5+x+2x2+3x3,-5-x+6x2+4x4,
两者相加结果:
8x2+3x3+4x4
其中系数5和-5都是x的0次方的系数,相加后为0,所以不显示。x的1次方同理不显示。
可用顺序表或单链表实现。
二、输入与输出
1.输入
第1行:输入t表示有t组测试数据
第2行:输入n表示有第1组的第1个多项式包含n个项
第3行:输入第一项的系数和指数,以此类推输入n行
接着输入m表示第1组的第2个多项式包含m项
同理输入第2个多项式的m个项的系数和指数
参考上面输入第2组数据,以此类推输入t组
假设所有数据都是整数
2
4
5 0
1 1
2 2
3 3
4
-5 0
-1 1
6 2
4 4
3
-3 0
-5 1
2 2
4
9 -1
2 0
3 1
-2 2
2.输出
对于每1组数据,先用两行输出两个原来的多项式,再用一行输出运算结果,不必考虑结果全为0的情况
输出格式参考样本数据,格式要求包括:
1.如果指数或系数是负数,用小括号括起来。
2.如果系数为0,则该项不用输出。
3.如果指数不为0,则用符号 ^ 表示,例如x的3次方,表示为 x^3。
4.多项式的每个项之间用符号+连接,每个+两边加1个空格隔开。
5 + 1x^1 + 2x^2 + 3x^3
(-5) + (-1)x^1 + 6x^2 + 4x^4
8x^2 + 3x^3 + 4x^4
(-3) + (-5)x^1 + 2x^2
9x^(-1) + 2 + 3x^1 + (-2)x^2
9x^(-1) + (-1) + (-2)x^1
三、参考代码
#include <iostream>
using namespace std;
class SeqList
{
public:
int size;
int maxsize;
int* list;
void Sepini(SeqList s1, SeqList s2, int sum1) {
for (int i = 0; i < sum1; i++) {
if (s2.list[i] < 0) {
if (s1.list[i] < 0) {
cout << "(" << s1.list[i] << ")x^(" << s2.list[i] << ")";
}
else {
cout << s1.list[i] << "x^(" << s2.list[i] << ")";
}
}
else if (s2.list[i] > 0) {
if (s1.list[i] < 0) {
cout << "(" << s1.list[i] << ")x^" << s2.list[i] ;
}
else {
cout << s1.list[i] << "x^" << s2.list[i] ;
}
}
else {
if (s1.list[i] < 0) {
cout << "(" << s1.list[i] << ")";
}
else {
cout << s1.list[i] ;
}
}
if (i != sum1 - 1) cout << " + ";
}
cout << endl;
}
SeqList()
{
maxsize = 10;
list = new int[maxsize];
size = 0;
}
~SeqList()
{
}
};
int main()
{
int sum;
cin >> sum;
while (sum--)
{
int sum1, sum2;
SeqList s1, s2, s3, s4;
SeqList ss1, ss2;
cin >> sum1;
for (int i = 0; i < sum1; i++) {
cin >> s1.list[i] >> s2.list[i];
}
ss1.Sepini(s1, s2, sum1);
cin >> sum2;
for (int i = 0; i < sum2; i++) {
cin >> s3.list[i] >> s4.list[i];
}
ss2.Sepini(s3, s4, sum2);
int i = 0, j = 0, len = 0;
while (i != sum1 && j != sum2) {
if (s2.list[i] < s4.list[j]) {
ss1.list[len] = s1.list[i];
ss2.list[len] = s2.list[i];
len++;
i++;
continue;
}
else if(s2.list[i] == s4.list[j])
{
if (s1.list[i] + s3.list[j] == 0) {
i++;
j++;
continue;
}
else {
ss2.list[len] = s2.list[i];
ss1.list[len] = s1.list[i] + s3.list[j];
i++;
j++;
len++;
continue;
}
}
else
{
ss1.list[len] = s3.list[j];
ss2.list[len] = s4.list[j];
j++;
len++;
continue;
}
}
while (j!=sum2)
{
ss1.list[len] = s3.list[j];
ss2.list[len] = s4.list[j];
j++;
len++;
}
while (i != sum1)
{
ss1.list[len] = s3.list[i];
ss2.list[len] = s4.list[i];
i++;
len++;
}
SeqList e;
e.Sepini(ss1, ss2, len);
}
return 0;
}