C++编写二元多项式，并实现基本的加减运算

最新推荐文章于 2024-09-04 17:18:01 发布
最新推荐文章于 2024-09-04 17:18:01 发布
阅读量1.2k 收藏 7
点赞数 3
分类专栏： C++ 文章标签： 存储 结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coolsunxu/article/details/72466067
版权

选择合适的存储结构表示二元多项式，并实现基本的加减运算

要求： 

1）二元多项式的输入采用如下方式进行键盘输入

（5y^2+7）x^4 + (3y^4+2y+9)x^2 + (2y^2+y)x + (y+9)。

2）按照键盘输入的方式进行结果输出。

3）要求输出结果的升幂和降幂两种排列情况


/*本程序由孙旭编写，有些不足，敬请赐教
   仅供参考，就没写备注啦
   */ 





#include<iostream>
#include<string>
#include<math.h>
#include<strstream>
#include<sstream>
using namespace std;



void Get_Y(string s,string str1[100],char f[100],char k) {//获得多项式的系数 
	int i=0;
	while(i<s.size()) {
		string temp="";
		if(s[i]=='(') {
			i++;
			do {
				temp+=s[i];
				i++;
			} while(s[i]!=')');
			i++;
			if(i<s.size()) {
				if(s[i]=='x') {
					i++;
					if(s[i]=='^') {
						i++;
						str1[s[i]-'0']=temp;
						f[s[i]-'0']=k;
						i++;
						k=s[i];
						i++;
					} else {
						str1[1]=temp;
						f[1]=k;
						k=s[i];
						i++;
					}
				} else {
					str1[0]=temp;
					f[0]=k;
					i++;
				}
			} else {
				str1[0]=temp;
					f[0]=k;
					i++;
			}
		} else {
			if(s[i]>='0'&&s[i]<='9') {
				do {
					temp+=s[i];
					i++;
				} while(s[i]>='0'&&s[i]<='9'&&(i<s.size()));
				if(i<s.size()) {
				if(s[i]=='x') {
					i++;
					if(s[i]=='^') {
						i++;
						str1[s[i]-'0']=temp;
						f[s[i]-'0']=k;
						i++;
						k=s[i];
						i++;
					} else {
						str1[1]=temp;
						f[1]=k;
						k=s[i];
						i++;
					}
				} else {
					str1[0]=temp;
					f[0]=k;
					i++;
				}
			} else {
				str1[0]=temp;
					f[0]=k;
					i++;
			}
				
			} else {
				if(s[i]=='x') {
					i++;
					if(s[i]=='^') {
						i++;
						str1[s[i]-'0']="1";
						f[s[i]-'0']=k;
						i++;
						k=s[i];
						i++;
					} else {
						str1[1]="1";
						f[1]=k;
						k=s[i];
						i++;
					}
				} else {
					str1[0]="1";
					f[0]=k;
					i++;
				}
			}
		}
	}
}

void Change_Y(string str1[100],char f[100]) {//根据符号来改变关于y多项式的结构 
	int i,j;
	for(i=0;i<100;i++) {
		if(f[i]!=0&&f[i]=='-') {
			if(str1[i][0]=='-') {
				for(j=0;j<str1[i].size();j++) {
					if(str1[i][j]=='-') {
						str1[i][j]='+';
					} else {
						if(str1[i][j]=='+') {
						str1[i][j]='-';
					}
					}
				}
			} else {
				string temp="-";
				for(j=0;j<str1[i].size();j++) {
					if(str1[i][j]=='-') {
						str1[i][j]='+';
					} else {
						if(str1[i][j]=='+') {
						str1[i][j]='-';
					}
					}
				}
				str1[i]=temp+str1[i];
			}
		}
	} 
}

int Get_Num(string temp) {
	int i;
	int len=temp.size();
	int sum=0;
	for(i=0;i<len;i++) {
		sum+=(temp[i]-'0')*pow(10,len-i-1);
	}
	return sum;
}

string Get_String(int num) {
	strstream ss;
    string s;
    ss << num;
    ss >> s;
	return s;
}

void Get_M(string str1[100],int M[100][100]) {
	int i,j;
	char h;
	for(i=0;i<100;i++) {
		if(str1[i]!="") {
			j=0;
			while(j<str1[i].size()) {
				string temp="";
				if(str1[i][j]=='+'||str1[i][j]=='-') {
					h=str1[i][j];
					j++;
					if(str1[i][j]=='y') {
						temp="1";
					} else {
						do {
						temp+=str1[i][j];
						j++;
					} while((str1[i][j]>='0')&&(str1[i][j]<='9')&&(j<str1[i].size()));
				}
				
				if(str1[i][j]=='y') {
					j++;
					if(j<str1[i].size()) {
						if(str1[i][j]=='^') {
							j++;
							M[i][str1[i][j]-'0']=Get_Num(temp)*(h=='+'?1:(-1));
							j++;
						} else {
							M[i][1]=Get_Num(temp)*(h=='+'?1:(-1));
						}
					} else {
						M[i][1]=Get_Num(temp)*(h=='+'?1:(-1));
					}
				} else {
					M[i][0]=Get_Num(temp)*(h=='+'?1:(-1));
							j++;
				}
				
					
					
				} else {
					h='+';
					if(str1[i][j]=='y') {
						temp="1";
					} else {
						do {
						temp+=str1[i][j];
						j++;
					} while((str1[i][j]>='0')&&(str1[i][j]<='9')&&(j<str1[i].size()));
				}
				
				if(str1[i][j]=='y') {
					j++;
					if(j<str1[i].size()) {
						if(str1[i][j]=='^') {
							j++;
							M[i][str1[i][j]-'0']=Get_Num(temp)*(h=='+'?1:(-1));
							j++;
						} else {
							M[i][1]=Get_Num(temp)*(h=='+'?1:(-1));
						}
					} else {
						M[i][1]=Get_Num(temp)*(h=='+'?1:(-1));
					}
				} else {
					M[i][0]=Get_Num(temp)*(h=='+'?1:(-1));
							j++;
				}
				
				}
			}
		}
	} 
}

void Print(string str1[100]) {
	int i;
	for(i=0;i<100;i++) {
		if(str1[i]!="") {
			cout<<str1[i]<<endl;
		}
	}
}
void Print1(char f[100]) {
	int i;
	for(i=0;i<100;i++) {
		if(f[i]!=0) {
			cout<<i<<" "<<f[i]<<endl;
		}
	}
}

void Print2(int M[100][100]) {
	int i,j;
	for(i=0;i<10;i++) {
		for(j=0;j<10;j++) {
			if(M[i][j]!=0) {
					cout<<M[i][j]<<" ";
			}
		}
		cout<<endl;
	}
}


void Get_Result(int M[100][100],int M1[100][100]) {//获得多项式系数 
	int i,j;
	for(i=0;i<100;i++) {
		for(j=0;j<100;j++) {
			M[i][j]+=M1[i][j];
		}
	}
}


bool isNum(string str)  {
    stringstream sin(str);  
    double d;  
    char c;  
    if(!(sin >> d))  
    {
        return false;
    }
    if (sin >> c) 
    {
        return false;
    }  
    return true;  
}

string Print_S(int M[100][100]) {
	int i,j;
	string sum="";
	i=75;
	while(i>=0) {
		string temp="";
		j=99;
		while(j>=0) {
			if(M[i][j]!=0) {
				if(M[i][j]!=1&&M[i][j]!=-1) {
					temp=temp+Get_String(M[i][j]);
				} else {
					if(M[i][j]==-1&&j!=0) {
						temp=temp+'-';
					} else {
						if(M[i][j]==-1&&j==0) {
							temp=temp+"-1";
						} else {
							if(M[i][j]==1&&j==0) {
						temp=temp+'1';
					} 
						}
						
					}
				}
				if(j!=0&&j!=1) {
					temp=temp+'y'+'^'+Get_String(j);
					j--;
					while(M[i][j]==0&&j>=0) {
						j--;
					}
				
					if(M[i][j]>0) {
						temp=temp+'+';
					} 
				} else {
					if(j==1) {
						temp=temp+'y';
					j--;
					while(M[i][j]==0&&j>=0) {
						j--;
					}
				
					if(M[i][j]>0) {
						temp=temp+'+';
					} 
					} else {
						if(j==0) {
							j--;
						}
					}
				}
			} else {
				j--;
			}
		}
		if(temp.size()!=1&&temp.size()!=0&&isNum(temp)==false) {
			string tem="(";
			tem+=temp;
			temp=tem+")";
		} 
		
		if(temp!="") {
		if(i!=0&&i!=1) {
			sum=sum+temp+'x'+'^'+Get_String(i)+'+';
			i--;
		} else {
			if(i==1) {
				sum=sum+temp+'x'+'+';
				i--;
			} else {
				if(i==0) {
					sum=sum+temp;
					i--;
				}
			}
		}	
		} else {
			i--;
		}
	
	}
	return sum;
}


string Print_J(int M[100][100]) {
	int i,j;
	string sum="";
	i=0;
	while(i<70) {
		string temp="";
		j=0;
		while(j<100) {
			if(M[i][j]!=0) {
				if(M[i][j]!=1&&M[i][j]!=-1) {
					temp=temp+Get_String(M[i][j]);
				} else {
					if(M[i][j]==-1&&j!=0) {
						temp=temp+'-';
					} else {
						if(M[i][j]==-1&&j==0) {
							temp=temp+"-1";
						} else {
							if(M[i][j]==1&&j==0) {
						temp=temp+'1';
					} 
						}
						
					}
				}
				if(j!=0&&j!=1) {
					temp=temp+'y'+'^'+Get_String(j);
					j++;
					while(M[i][j]==0&&j<100) {
						j++;
					}
				
					if(M[i][j]>0) {
						temp=temp+'+';
					} 
				} else {
					if(j==1) {
						temp=temp+'y';
					j++;
					while(M[i][j]==0&&j<100) {
						j++;
					}
				
					if(M[i][j]>0) {
						temp=temp+'+';
					} 
					} else {
						if(j==0) {
							j++;
					while(M[i][j]==0&&j<100) {
						j++;
					}
				
					if(M[i][j]>0) {
						temp=temp+'+';
					} 
						}
					}
				}
			} else {
				j++;
			}
		}
		if(temp.size()!=1&&temp.size()!=0&&isNum(temp)==false) {
			if(temp[temp.size()-1]=='+') {
				temp = temp.substr(0, temp.length()-1);
			}
			string tem="(";
			tem+=temp;
			temp=tem+")";
		} 
		
		if(temp!="") {
		if(i!=0&&i!=1) {
			sum=sum+temp+'x'+'^'+Get_String(i)+'+';
			i++;
		} else {
			if(i==1) {
				sum=sum+temp+'x'+'+';
				i++;
			} else {
				if(i==0) {
					sum=sum+temp+'+';
					i++;
				}
			}
		}	
		} else {
			i++;
		}
	
	}
	if(sum[sum.size()-1]='+') {
				sum = sum.substr(0, sum.length()-1);
			}
	return sum;
}


void Negate(int M1[100][100]) {
	for (int i=0;i<100;i++) {
		for (int j=0;j<100;j++) {
			M1[i][j]=-1*M1[i][j];
		}
	}	
} 

void Get_Run() {
	//string s="(5y^2+7)x^5-(-3y^4+2y-9)x^3-x-(y-6)";
    //string s1="(5y^2+7)x^4+(4y^4-3y+9)x^2+(-2y^2+y)x+(y+9)";
    string s;
	string s1;
    char k='+';
string str1[100];
string str2[100];
char f[100];
char f1[100];
int M[100][100]; 
int M1[100][100];
int choice;
    cout<<"请输入第一个多项式：";
	cin>>s;
	cout<<"请输入第二个多项式: ";
	cin>>s1;
	 
	Get_Y(s,str1,f,k);
	Change_Y(str1,f);
	Get_M(str1,M);
	
	Get_Y(s1,str2,f1,k);
	Change_Y(str2,f1);
	Get_M(str2,M1);
	
	cout<<"请输入你要执行的操作，0表示加法，1表示减法:";
	cin>>choice; 
	switch (choice) {
		case 0:
			Get_Result(M,M1);
		case 1:
			Negate(M1);
			Get_Result(M,M1);
	}
/*	Print(str1);
	Print1(f);*/
	//Print2(M);
	cout<<"降序: "<<Print_S(M)<<endl;
	cout<<"升序: "<<Print_J(M)<<endl;
	

}

int main() {
    
    Get_Run();
	return 0;
}

/*
(5y^2+7)x^5-(-3y^4+2y-9)x^3+x-(y-6)
(5y^2+7)x^4+(3y^4+2y+9)x^2+(2y^2+y)x+(y+9)
*/


coolsunxu
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
C代码：一阶二阶多项式曲线拟合
sjtuxx_lee的博客
07-27 4355
double sum_1(int *p, int m)//求和 { int i; double sum = 0.0; for (i = 0; i < m; i++) { sum += *(p + i); } return sum; }double sum_2(int *p, int m)//求平方和 { int i; d
二元多项式 分类： 链表 2015-06-16...
weixin_30312557的博客
06-16 258
二元多项式 Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^ 题目描述 给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。 输入 首先输入二元多项式的个数n和操作符号（‘+’，‘*’）； 后面n行输入每一个多项式。 多组输入，当n=0的时候结束输入。 （n&l...
c++语言运算符,简单了解C++语言中的二元运算符和赋值运算符
weixin_42117032的博客
05-23 1312
二元运算符下表显示可重载的运算符的列表。可重新定义的二进制运算符运算符名称,逗号!=不相等%取模%=取模/赋值&按位“与”&&逻辑“与”&=按位“与”/赋值*乘法*=乘法/赋值+添加+=加法/赋值–减法–=减法/赋值<小于<<左移<<=左移/赋值<=小于或等于=赋值==相等>大于>=大于或等于>>右移&gt...
两个多项式相加——C语言
Happyunlimited的博客
07-08 9740
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct Node { int coef;//系数 int expn;//指数 struct Node *next; }LNode; //LNode为创建的多项式链表类型 struct elem { int ...
【数据结构】C++单链表实现多项式加法（直接输入多项式）
欢迎来到我的世界
09-29 2129
题目描述： 计算两个多项式的和。 输入： 输入有两行，每行为一个每项按照指数从大到小顺序的多项式，多项式的每一项用mx^n表示，其中系数m为非0整数，指数n是非负整数。 输出： 输出两个多项式相加的结果，要求按照每项的指数，从大到小顺序输出每项。如果某个指数的项在求和运算中系数为0，则不输出。如果和的每项系数均为0，则这两个多项式求和为0，结果输出0。 样例1输入： 15x^4+4x^3+7x^1 -7x^1-6x^0 样例1输出： 15x^4+4x^3-6x^0 样例2输入： -1x^2-1x^
10：一元多项式的加减法运算 c++
qq_45383347的博客
07-05 608
问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如某一项的结果系数为0，则该项要从多项式链表中删除。 输入说明 : 第一行：加/减法选择（0：加法 1：减法） 第二行：一元多项式A的项数 第三行：一元多项式A的各项的系数（系数之间以空格分隔） 第四行：一元多项
C++完成多项式的加减法
苟且偷生的博客
05-09 1533
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
利用单链表实现多项式基本运算(C++模板实现）
08-10
本主题聚焦于如何使用C++模板实现单链表，并基于此实现多项式的加、减、乘等基本运算。下面将详细介绍这两个知识点。 **1. C++模板** C++模板是一种泛型编程工具，它允许我们编写可以处理不同数据类型的代码。模板...
二元多项式加减运算问题
08-18
【二元多项式加减运算...通过以上的设计和实现，程序可以有效地处理二元多项式的加减运算，满足了节省存储空间和高效运行时间的要求。在实际编程时，还需要考虑错误处理和输入验证，以确保程序的健壮性和用户友好性。
c++ 链表实现多项式加法
my_name_is_gq的博客
03-11 608
c++ 链表实现多项式加法
c++实现数值代数所有运算
03-26
第1章 矩阵运算1 1.1 实矩阵相乘1 1.2 复矩阵相乘4 1.3 一般实矩阵求逆8 1.4 ...复数、多项式与特殊函数的计算562 10.1 复数运算562 10.2 实系数多项式的计算569 10.3 复系数多项式的计算574 10.4 特殊函数的计算581
一元稀疏多项式加减法
04-01
总之，一元稀疏多项式的加减法是计算机科学中解决大整数或多项式运算的一种有效方法，尤其适用于非零项较少的情况。通过优化数据结构和算法，我们可以有效地处理这类问题，提高程序的性能。在实际编程时，理解并掌握...
跟我学c++高级篇——模板元编程之二元函数应用说明
fpcc的专栏
01-12 592
对支持元编程的元函数及高阶元函数进行分析说明并举例
C语言二个多项式的加法poly add算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-27 920
多项式的加法poly add算法C语言二个多项式的加法poly add算法完整源码（定义，实现，main函数测试） C语言二个多项式的加法poly add算法完整源码（定义，实现，main函数测试） #include <stdio.h> // for io operations #include <stdlib.h> /** * @brief identifier for single-variable polynomial coefficients as a linked
数据结构之多项式的加法（C语言）
C2395850595的博客
05-06 2137
多项式的加法为对单链表的进一步利用与延伸，此代码的核心部分在于怎么按顺序把两个多项式合并同类项相加。 一、代码功能: 1、链表的定义 2、初始化链表 3、打印链表 4、打印节点 5、链表加入值 6、链表的多项式相加 7、测试代码1 8、测试代码2 9、程序入口 二、多项式加法的代码： 1、链表的定义 typedef struct LinkNode { int coefficient; int exponent; struct LinkNode *next; ...
《简明数据结构》链表专题编程测验题4——链表实现两个二元二次多项式相乘
Raider1的博客
01-04 307
试题描述用链表实现两个二元二次多项式相乘。输入 输入的数依次为：x，y，xy，x^2，y^2的系数。输出 输出的数依次为：x，y，xy，x^2，y^2的系数。#include #include typedef struct node{ int data; struct node *next; }Node, *Link;void createLinklist(Link head) {int c,i;Link p,q; q
二元多项式
12-06 460
二元多项式 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述   给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。 输入   首先输入二元多项式的个数n和操作符号（‘+’，‘*’）； 后面n行输入每一个多项式。 多组输入，当n=0的时候结束输入。 （n 输出
【C++】STL—vector的使用
最新发布
2301_77112794的博客
09-04 670
本文介绍了vector重点函数接口的使用
C++实现：多项式类设计与运算操作
"这篇课程设计报告关注的是多项式类的设计与实现，主要涉及C++编程，包括多项式的加、减、乘、除等操作。报告中提到，通过链表结构来表示多项式，并且详细描述了多项式类的构建及其所需实现的功能。报告的进度安排...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值