`
songtao52bama
  • 浏览: 1905 次
  • 性别: Icon_minigender_1
  • 来自: 黑龙江省
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

多项式相加(C++) (用数组)

阅读更多
#include<iostream>
#include<iomanip>
using namespace std;
class Poly{
public:
Poly();
void creat1(int n);
void print1(int n);
void creat2(int n);
void print2(int n);
void add(int n1,int n2);
private:
float coef;//系数
int exp;//指数
};
Poly::Poly(){
coef=1;
exp=1;
}
Poly dxs[10],dxs1[10],dxs2[20];
int main(){
Poly xj;
int n1,n2;//两个多项式的最高次
cout << "输入第一个多项式的项数:";
cin >> n1;
xj.creat1(n1);//调用
xj.print1(n1);//打印

cout << "输入第二个多项式的项数:";
cin >> n2;
xj.creat2(n2);
xj.print2(n2);

cout << "相加之后的结果是:"<<endl;
xj.add(n1,n2);
return 0;
}
void Poly::creat1(int n){//创建一个多项式
cout << "按降次幂输入!"<<endl;
for(int i=0;i<n;i++){
cout << "输入第"<<i+1<<"项的系数:";
cin >> dxs1[i].coef;
cout << "输入第"<<i+1<<"项的指数:";
cin >> dxs1[i].exp;
}
}
void Poly::print1(int n){
for(int i=0;i<n;i++){
if(dxs1[i].coef!=0) {
if(i<n-1&&dxs1[i+1].coef>=0.00) cout << fixed << setprecision(2)<< dxs1[i].coef << "*x^"<<dxs1[i].exp << "+" ;
else cout << fixed << setprecision(2)<< dxs1[i].coef << "*x^"<<dxs1[i].exp;
}
}
cout  << endl;
}
void Poly::creat2(int n){//创建一个多项式
cout << "按降次幂输入!"<<endl;
for(int i=0;i<n;i++){
cout << "输入第"<<i+1<<"项的系数:";
cin >> dxs2[i].coef;
cout << "输入第"<<i+1<<"项的指数:";
cin >> dxs2[i].exp;
}
}
void Poly::print2(int n){
for(int i=0;i<n;i++){
if(dxs2[i].coef!=0){
if(i<n-1&&dxs2[i+1].coef>=0.00) cout << fixed << setprecision(2)<< dxs2[i].coef << "*x^"<<dxs2[i].exp << "+" ;
else cout <<fixed << setprecision(2)<<  dxs2[i].coef << "*x^"<<dxs2[i].exp;

}
}
cout  << endl;
}
void Poly::add(int n1,int n2){
int i=0,j=0,p=0;//用i表示dxs1的循环,用j表示dxs2的循环,用p表示dxs的循环
while(i<n1&&j<n2){
if(dxs1[i].exp == dxs2[j].exp){
dxs[p].coef = dxs1[i].coef + dxs2[j].coef;
dxs[p].exp = dxs1[i].exp;
i++;
j++;
}
else {
if(dxs1[i].exp>dxs2[j].exp){
dxs[p].coef = dxs1[i].coef;
dxs[p].exp = dxs1[i].exp;
i++;
}
else {
dxs[p].coef = dxs2[j].coef;
dxs[p].exp = dxs2[j].exp;
j++;
}
}
p++;
}
while (i<n1){
dxs[p].coef = dxs1[i].coef;
dxs[p].exp = dxs1[i].exp;
i++;p++;
}
while (j<n2){
dxs[p].coef = dxs2[j].coef;
dxs[p].exp = dxs2[j].exp;
j++;p++;
}
/*或for(p=0;;p++){
if(dxs1[i].exp = dxs2[j].exp){
dxs[p].coef = dxs1[i].coef + dxs2[j].coef;
dxs[p].exp = dxs1[i].exp;
i++;
j++;
}
else {
if(dxs1[i].exp>dxs2[j].exp){
dxs[p].coef = dxs1[i].coef;
dxs[p].exp = dxs1[i].exp;
i++;
}
else {
dxs[p].coef = dxs2[j].coef;
dxs[p].exp = dxs2[j].exp;
j++;
}
}
if(i==n1||j==n2){
p++;
break;
}
if(i==n1){
for(;j<n2;j++){
dxs[p].coef = dxs2[j].coef;
dxs[p].exp = dxs2[j].exp;
p++;
}
}
else{
for(;i<n1;i++){
dxs[p].coef = dxs1[i].coef;
dxs[p].exp = dxs1[i].exp;
p++;
}
}
}*/

/* 或for(p=0;;p++){
        if(dxs1[i].exp==dxs2[j].exp)
        {
            dxs[p].coef=dxs1[i].coef+dxs2[j].coef;
            dxs[p].exp=dxs1[i].exp;
            i++;
            j++;
        }
        else
        {
            if(dxs1[i].exp>dxs2[j].exp)
            {
                dxs[p].coef=dxs1[i].coef;
                dxs[p].exp=dxs1[i].exp;
                i++;
            }
            else
            {
                dxs[p].coef=dxs2[j].coef;
                dxs[p].exp=dxs2[j].exp;
                j++;
            }
        }
        if(i==n1||j==n2)
        {
            p++;
            break;
        }
    }
    if(j==n2)
        for(;i<n1;i++)
        {
            dxs[p].coef=dxs1[i].coef;
            dxs[p].exp=dxs1[i].exp;
            p++;
        }
    else if(j<=n2){
        for(;j<n2;j++)
        {
            dxs[p].coef=dxs2[j].coef;
            dxs[p].exp=dxs2[j].exp;
            p++;
        }
}*/
for(int m=0;m<p;m++){
if(dxs[m].coef!=0){
if(m<p-1&&dxs[m+1].coef>=0.00) cout << fixed << setprecision(2)<< dxs[m].coef << "*x^"<<dxs[m].exp << "+" ;
else cout <<fixed << setprecision(2)<<  dxs[m].coef << "*x^"<<dxs[m].exp;
}
}
}

/*有一个错误
4.00*x^4 - 3.00*x^3 + 0.00*x^2 + 1.00x^1;
5.00*x^5 + 0.00*x^4 + 3.00*x^3 - 2.00*x^2 + 1.00x^1;
会输出:5.00*x^5 + 4.00*x^4 +- 2.00*x^2 + 2.00*x^1;*/
0
0
分享到:
评论

相关推荐

    多项式相加 C++ 链表的应用

    本篇文章将深入探讨如何使用链表来实现多项式相加,这是一项涉及数学和算法的挑战性任务。在C++中,链表能够帮助我们有效地处理动态数据,而多项式相加则需要考虑不同指数的项合并和系数的相加。 首先,理解链表的...

    数据结构多项式相加C++

    在这个特定的项目中,我们关注的是如何使用C++实现数据结构来处理多项式相加的问题。C++是一种强大的、面向对象的编程语言,非常适合进行这种计算密集型任务。 首先,我们需要理解多项式的概念。一个多项式是由常数...

    c++数据结构实验:多项式相加

    总的来说,这个实验展示了如何使用链表数据结构实现多项式相加,涉及到了链表的插入、遍历和合并操作,同时也体现了C++面向对象编程的思想,通过类封装多项式操作。理解这些概念对于学习数据结构和算法以及深入C++...

    一元多项式相加减 一元多项式相加减 运行程序 源程序

    在实现一元多项式相加减的程序时,通常会定义一个结构体或类来表示多项式,包含系数数组和多项式的最高次幂。例如: ```cpp struct Polynomial { int degree; double* coefficients; }; ``` 这里,`degree` 表示...

    c++一元多项式相加源码

    在实现一元多项式相加时,我们通常会定义一个`Polynomial`类,该类包含一个系数数组和一个表示当前多项式项数的变量。以下是一个简单的`Polynomial`类的定义: ```cpp class Polynomial { public: int size; ...

    c语言链表实现多项式相加

    以上就是使用C语言链表实现多项式相加的基本思路和关键代码片段。实际编写程序时,还需要考虑错误处理、输入验证等细节,以确保程序的完整性和稳定性。在Visual C++ 6.0或其他IDE环境下,你可以将这些函数组合起来,...

    C++ 链表实现两个一元多项式相加

    本文将深入探讨如何使用C++通过链表数据结构来实现一元多项式的加法操作。一元多项式通常由一系列的系数和指数对组成,例如2x^3 + 5x^2 - 3x + 1。这种表达式可以通过链表的节点来表示,每个节点存储一个系数和对应...

    多项式类的C++实现(乘法、加法、代入求值)

    ### 多项式类的C++实现:乘法、加法与代入求值 本文将详细介绍一个在C++中实现的多项式类,该类支持多项式的加法、乘法以及代入特定数值求解的功能。通过具体的代码示例,我们将深入探讨每个功能的具体实现方法。 ...

    C程序:一元多项式相加

    本项目涉及的是“一元多项式相加”的C程序实现,这是一项基础但重要的算法练习,对于学习数据结构和算法的初学者来说极具价值。在C语言中,一元多项式可以被看作是一个包含若干个系数与指数对的集合,这些系数和指数...

    数据结构之多项式相加

    在计算机科学领域,数据结构是基础且...在这个案例中,我们使用了`Term`结构体和`Polynomial`类来表示和操作多项式,实现了多项式相加的功能。通过熟悉这些基础知识,开发者能够更好地处理更复杂的数据结构和算法问题。

    链表实现的多项式相加程序可实现多个多项式相加

    本话题将探讨如何使用链表这种数据结构来实现一个能够处理多个多项式相加的程序,主要关注C++语言下的实现。多项式相加是数学中的基本运算,而在编程中,我们可以通过模拟数学过程来实现这一功能。 首先,我们需要...

    C++课设多项式相加

    在本项目中,"C++课设多项式相加"是一个针对初学者设计的编程练习,旨在教授如何使用C++语言实现两个多项式的加法运算。这个任务涉及到基础的算法设计、数据结构的选择以及C++的基本语法。下面将详细探讨其中涉及的...

    C++实现多项式加法

    两个多项式相加时,遍历其中一个多项式的`std::map`,对另一个多项式中的相应项进行累加,没有对应项则保持原值。最后,合并两个`std::map`,消去所有零系数项。 在实际编程中,为了提高效率,我们可能需要考虑以下...

    数据结构,一元多项式的相加

    例如,多项式 `3x^2 + 2x + 1` 可以用数组 `[3, 2, 1]` 表示,其中索引0对应常数项,索引1对应x的一次项,索引2对应x的二次项。 实现一元多项式的相加,首先需要创建一个结构来存储多项式。在C++或Python等语言中,...

    多项式相加

    ### 多项式相加知识点详解 #### 一、多项式的定义与表示 - **定义**:在数学中,多项式是由变量(通常用 x 表示)和系数(通常是常数)通过加法、减法及乘法运算组成的一种代数表达式。一个一般形式的一元多项式...

    一元多项式的相加、相减、相乘、相除

    本话题将详细介绍如何使用C++语言实现一元多项式的相加、相减、相乘和相除。 一元多项式通常表示为 \( ax^n + bx^{n-1} + \ldots + cx^2 + dx + e \),其中 \( a, b, c, d, e \) 是系数,\( n \) 是最高次幂。在C++...

    线性表+应用+多项式+dev c++

    在文件 "3-1-多项式-顺序存储.cpp" 中,可能包含了使用顺序存储结构实现多项式相加的代码。这里,两个多项式可以分别通过数组表示,通过对应位置的系数相加来得到新多项式的系数。这种方法简单直观,但需要预先知道...

    一元多项式的加减

    总结,本项目涉及C++编程、数据结构设计(如使用数组或链表表示一元多项式)、类和结构体的使用,以及基本的运算符重载。通过实现这些操作,我们可以有效地处理一元多项式,并进行数学上的加减乘运算。这在计算机...

    Add_Multiply_Polyn.rar_一元多项式_一元多项式相加

    - 多项式相加涉及对相同次幂的系数进行加法运算。为了实现这个功能,可以在`Polynomial`类中添加一个成员函数`add(const Polynomial& other)`。这个函数首先检查两个多项式的次数,确保结果的次数不超过两者中较大...

Global site tag (gtag.js) - Google Analytics