{ 1, 1, 0, 1, 1, 1 }存储的是多项式系数,{1,0,0}存储的也是多项式系数,用c++让两者相乘并返回结构
时间: 2023-09-20 09:11:41 浏览: 19
可以定义一个结构体来存储多项式,然后重载运算符*来实现两个多项式的相乘。具体实现可以参考以下代码:
```c++
#include <iostream>
#include <vector>
using namespace std;
struct Polynomial {
vector<int> coefficients; // 多项式系数
Polynomial operator*(const Polynomial& other) const {
Polynomial result;
result.coefficients.resize(coefficients.size() + other.coefficients.size() - 1);
for (int i = 0; i < coefficients.size(); i++) {
for (int j = 0; j < other.coefficients.size(); j++) {
result.coefficients[i+j] += coefficients[i] * other.coefficients[j];
}
}
return result;
}
};
int main() {
Polynomial poly1 = {1, 1, 0, 1, 1, 1};
Polynomial poly2 = {1, 0, 0};
Polynomial result = poly1 * poly2;
for (int i = 0; i < result.coefficients.size(); i++) {
cout << result.coefficients[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:`1 1 0 1 1 1 0 0`,表示相乘后的多项式系数为 {1, 1, 0, 1, 1, 1, 0, 0}。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)