一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
以下为我的代码(已AC,不过不是用链表 的φ(゜▽゜)♪,欢迎提出建议)*
#include<iostream>
#include<algorithm>
#define maxn 2005
using namespace std;
int addmax, mulmax, n, m;
void add(int a[], int b[])
{
int res[maxn], flag = 0;
for (int i = addmax; i >= 0; i--) {
res[i] = b[i] + a[i];
if (res[i]) {//有值输出
if (flag)
cout << " " << res[i] << " " << i;//如果是输出第一组次数和系数
else
cout << res[i] << " " << i, flag = 1;
}
}
if (!flag) cout << "0 0";
}
void mul(int a[], int b[])
{
int res[maxn] = {0};
for (int i = mulmax; i >= 0; i--) {
if (a[i] != 0) {
for (int j = mulmax; j >= 0; j--) {
if (b[j] != 0) {//如果a[i]、b[j]都存在对res数组值进行更改
res[i + j] += a[i] * b[j];
}
}
}
}
int flag = 0;
for (int i = mulmax; i >= 0; i--) {
if (res[i]) {//有值输出
if (flag)
cout << " " << res[i] << " " << i;//如果是输出第一组次数和系数
else
cout << res[i] << " " << i, flag = 1;
}
}
if (!flag) cout << "0 0";
}
int main()
{
int a[maxn] = {0}, b[maxn] = {0}, temp, j;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> temp >> j;
a[j] = temp;
if (!i) addmax = j, mulmax = j;//假定addmax和mulmax为第一个输入元素的次数
}
cin >> m;
for (int i = 0; i < m; i++) {
cin >> temp >> j;
b[j] = temp;
if (!i) addmax = max(addmax, j), mulmax += j;//更新addmax、mulmax, addmax更新为两排输入的首元素次数的最大值,mulmax更新为两首元素次数的和
}
mul(a, b);
cout << endl;
add(a, b);
}
读到这不妨点个赞吧( ̄▽ ̄)*