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

最新推荐文章于 2023-03-11 12:00:00 发布
最新推荐文章于 2023-03-11 12:00:00 发布
阅读量1.3k 收藏 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
关注
专栏目录
C代码：一阶二阶多项式曲线拟合
sjtuxx_lee的博客
07-27 4365
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 260
二元多项式 Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^ 题目描述 给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。 输入 首先输入二元多项式的个数n和操作符号（‘+’，‘*’）； 后面n行输入每一个多项式。 多组输入，当n=0的时候结束输入。 （n&l...
二元多项式
12-06 464
二元多项式 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述   给你多个二元多项式和一个操作符，让你输出操作符操作这些二元多项式之后的结果。 输入   首先输入二元多项式的个数n和操作符号（‘+’，‘*’）； 后面n行输入每一个多项式。 多组输入，当n=0的时候结束输入。 （n 输出
c++语言运算符,简单了解C++语言中的二元运算符和赋值运算符
weixin_42117032的博客
05-23 1314
二元运算符下表显示可重载的运算符的列表。可重新定义的二进制运算符运算符名称,逗号!=不相等%取模%=取模/赋值&按位“与”&&逻辑“与”&=按位“与”/赋值*乘法*=乘法/赋值+添加+=加法/赋值–减法–=减法/赋值<小于<<左移<<=左移/赋值<=小于或等于=赋值==相等>大于>=大于或等于>>右移&gt...
两个多项式相加——C语言
Happyunlimited的博客
07-08 9784
#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++模板实现）
08-10
本主题聚焦于如何使用C++模板实现单链表，并基于此实现多项式的加、减、乘等基本运算。下面将详细介绍这两个知识点。 **1. C++模板** C++模板是一种泛型编程工具，它允许我们编写可以处理不同数据类型的代码。模板...
二元多项式加减运算问题
08-18
【二元多项式加减运算...通过以上的设计和实现，程序可以有效地处理二元多项式的加减运算，满足了节省存储空间和高效运行时间的要求。在实际编程时，还需要考虑错误处理和输入验证，以确保程序的健壮性和用户友好性。
c++ 链表实现多项式加法
最新发布
my_name_is_gq的博客
03-11 618
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++单链表实现多项式加法（直接输入多项式）
欢迎来到我的世界
09-29 2137
题目描述： 计算两个多项式的和。 输入： 输入有两行，每行为一个每项按照指数从大到小顺序的多项式，多项式的每一项用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^
跟我学c++高级篇——模板元编程之二元函数应用说明
fpcc的专栏
01-12 600
对支持元编程的元函数及高阶元函数进行分析说明并举例
C语言二个多项式的加法poly add算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-27 924
多项式的加法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 2151
多项式的加法为对单链表的进一步利用与延伸，此代码的核心部分在于怎么按顺序把两个多项式合并同类项相加。 一、代码功能: 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 308
试题描述用链表实现两个二元二次多项式相乘。输入 输入的数依次为：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
sscanf函数用法详解
jxxfqyy的专栏
08-11 898
sscanf函数用法详解　　名称: 　　sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int scanf( const char *format [,argument]... ); 　　说明： 　　sscanf与scanf
C语言格式化输入函数scanf和sscanf的用法
manhuami2007的博客
05-13 1528
scanf和sscanf是C语言中常用的格式化输入函数。常用于从标准输入或者字符串中，按照一定的格式，将输入赋值给变量。除了常用的获取整型、字符串等数据外，还有三种用法比较实用。
c语言的sscanf函数的用法讲解
weixin_52082065的博客
03-02 3398
c语言sscanf函数用法
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值