编程实现若干个多项式相乘。多项式的输入输出格式为:系数在前,指数在后,各项按指数递增排列,每个多项式输入时以两个0结束。系数为0的项不输出。
时间: 2024-02-12 14:08:34 浏览: 36
以下为C++的实现示例,具体思路是将每个多项式的系数与指数存储在一个数组中,然后对多项式进行相乘并输出结果。
```cpp
#include <iostream>
using namespace std;
const int MAXN = 1005; // 多项式最大项数
int a[MAXN], b[MAXN], c[MAXN]; // 存储多项式的系数与指数
void multiply(int n, int m) {
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= m; j++) {
c[i+j] += a[i] * b[j]; // 将多项式相乘的结果存储在数组c中
}
}
}
int main() {
int n, m;
cin >> n >> m;
while (n != 0 || m != 0) {
for (int i = 0; i <= n; i++) {
cin >> a[i];
}
for (int i = 0; i <= m; i++) {
cin >> b[i];
}
multiply(n, m); // 相乘
int flag = 0; // 判断输出格式
for (int i = 0; i <= n + m; i++) {
if (c[i] != 0) { // 系数不为0
if (flag == 1) {
cout << " ";
}
cout << c[i];
flag = 1;
}
c[i] = 0; // 清空数组c
}
cout << endl;
cin >> n >> m;
}
return 0;
}
```
注意,多项式的输入格式为:系数在前,指数在后,各项按指数递增排列,每个多项式输入时以两个0结束。系数为0的项不输出。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)