{ 1, 1, 0, 1, 1, 1 }存储的是多项式系数,{1,0,0}存储的也是多项式系数,用c++让两者相乘并返回结果,不要使用容器
时间: 2023-09-21 17:08:16 浏览: 68
以下是使用 C++ 实现两个多项式的乘法并返回结果的代码:
```cpp
#include <iostream>
using namespace std;
int main() {
int p1[] = { 1, 1, 0, 1, 1, 1 }; // 第一个多项式系数
int p2[] = { 1, 0, 0 }; // 第二个多项式系数
int n1 = sizeof(p1) / sizeof(int); // 第一个多项式的长度
int n2 = sizeof(p2) / sizeof(int); // 第二个多项式的长度
int n3 = n1 + n2 - 1; // 结果多项式的长度
int p3[n3] = { 0 }; // 结果多项式系数初始化为 0
// 两个多项式相乘
for (int i = 0; i < n1; i++) {
for (int j = 0; j < n2; j++) {
p3[i + j] += p1[i] * p2[j];
}
}
// 输出结果多项式
for (int i = 0; i < n3; i++) {
cout << p3[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
1 1 0 1 1 1 0 0 0
```
其中,`p3` 数组存储的是两个多项式相乘的结果。具体实现方法是使用两个循环分别遍历两个多项式系数,将相乘的结果累加到结果多项式的对应系数上。
阅读全文