多项式加减法C++源码.docxVIP

《程序设计实践》课程实验报告学号：126040594姓名：王乾帅程序名称：多项式加法一：程序源码：#includeiostream#includestringusing namespace std;int NUM=0;//全局变量，控制结构体下标，大小代表多项式的项数;int mt=0;struct Data //结构体，用来存放单个项的系数和幂，分别为x，y;{ int x; int y;};Data Da[1000];bool cmp(Data a,Data b) //为了使用sort对结构体进行排序，自定义cmp函数；{ return a.yb.y; } void run(string a); //自定义函数，用来对字符串进行处理，提取出字符串中的单个项；int main(){int i,stop,sig,sig2=0;string a,b;cout多项式加减法运算器\n请输入需要选择的运算(1加法.2减法.)\n;cinsig;cout请输入第一个多项式：;//多项式输入cina;cout请输入第二个多项式：;cinb;run(a);//处理多项式1，将数据存入结构体中;if(sig==2) mt=1;run(b);//处理多项式2;sort(Da,Da+NUM,cmp);//对结构体按照y（即单个项的幂）的大小排序for(i=0;iNUM;)//以下为输出部分{stop=i+1;//搜索幂相同的结构体，将x相加，在进行各种判断，进而输出while(Da[i].y==Da[stop].ystopNUM+1){stop++;}if(stop-i-1==0) //只搜索到一项的输出{if(Da[i].y==0){//判断输出是否为第一项，判断输出为正数还是负数，分别进行输出；if(Da[i].x0i!=0sig2==1) {cout+Da[i].x;sig2=1;}if(Da[i].x0i!=0sig2!=1) {coutDa[i].x;sig2=1;}if(Da[i].x0i==0) {coutDa[i].x;sig2=1;}if(Da[i].x0) {coutDa[i].x;sig2=1;} }else if(Da[i].y==1){if(Da[i].x1i!=0sig2==1) {cout+Da[i].x;sig2=1;coutx;}if(Da[i].x1i!=0sig2!=1) {coutDa[i].x;sig2=1;coutx;}if(Da[i].x1i==0) {coutDa[i].x;sig2=1;coutx;}if(Da[i].x==1i!=0sig2==1) {cout+;sig2=1;coutx;}if(Da[i].x==1i!=0sig2!=1) {sig2=1;coutx;}if(Da[i].x==1i==0) {sig2=1;coutx;}if(Da[i].x-1) {coutDa[i].x;sig2=1;coutx;}if(Da[i].x==-1) {cout-;sig2=1;coutx;}}else //搜索到多个项的输出{if(Da[i].x1i!=0sig2==1) {cout+Da[i].xx^Da[i].y;sig2=1;}if(Da[i].x1i!=0sig2!=1) {coutDa[i].xx^Da[i].y;sig2=1;}if(Da[i].x1i==0) {coutDa[i].xx^Da[i].y;sig2=1;}if(Da[i].x==1i!=0sig2==1) {cout+x^Da[i].y;sig2=1;}if(Da[i].x==1i!=0sig2!=1) {coutx^Da[i].y;sig2=1;}if(Da[i].x==1i==0) {coutx^Da[i].y;sig2=1;}if(Da[i].x-1) {coutDa[i].xx^Da[i].y;sig2=1;}if(Da[i].x==-1) {cout-x^Da[i].y;sig2=1;}}}else {int sum=0,j;for(j=i;jstop;j++){sum+=Da[j].x;}if(Da[i].y==0){//判断输出是否为第一项，判断输出为正数还是负数，分别进行输出；if(sum0i!=0sig2==1) {cout+sum;sig2=1;} if(sum0i!=0sig2!=1) {coutsum;sig2=1;} if(sum0i==0) {coutsum;sig2=1;} if(sum0) {coutsum;sig2=1;} }else if(Da[i].y==1){if(sum1i!=0sig2==1) {cout+sumx;sig2=1;} if(sum1i!=0