多項式加減法C++源碼

《程序設(shè)計實踐》課程實驗報告學(xué)號：126040594姓名：王乾帥程序名稱：多項式加法一：程序源碼：#include<iostream>#include<string>usingnamespacestd;intNUM=0;//全局變量，控制結(jié)構(gòu)體下標(biāo)，大小代表多項式的項數(shù);intmt=0;structData //結(jié)構(gòu)體，用來存放單個項的系數(shù)和冪，分別為x，y;{intx;inty;};DataDa[1000];boolcmp(Dataa,Datab)//為了使用sort對結(jié)構(gòu)體進行排序，自定義cmp函數(shù)；{returna.y>b.y;}voidrun(string&a);//自定義函數(shù)，用來對字符串進行處理，提取出字符串中的單個項；intmain(){ inti,stop,sig,sig2=0; stringa,b; cout<<"多項式加減法運算器\n"<<"請輸入需要選擇的運算(1加法.2減法.)\n"; cin>>sig; cout<<"請輸入第一個多項式：";//多項式輸入 cin>>a; cout<<"請輸入第二個多項式："; cin>>b; run(a);//處理多項式1，將數(shù)據(jù)存入結(jié)構(gòu)體中; if(sig==2)mt=1; run(b);//處理多項式2; sort(Da,Da+NUM,cmp);//對結(jié)構(gòu)體按照y（即單個項的冪）的大小排序 for(i=0;i<NUM;)//以下為輸出部分 { stop=i+1;//搜索冪相同的結(jié)構(gòu)體，將x相加，在進行各種判斷，進而輸出 while(Da[i].y==Da[stop].y&&stop<NUM+1) { stop++; } if(stop-i-1==0)//只搜索到一項的輸出 { if(Da[i].y==0) { //判斷輸出是否為第一項，判斷輸出為正數(shù)還是負(fù)數(shù)，分別進行輸出； if(Da[i].x>0&&i!=0&&sig2==1){cout<<"+"<<Da[i].x;sig2=1;} if(Da[i].x>0&&i!=0&&sig2!=1){cout<<Da[i].x;sig2=1;} if(Da[i].x>0&&i==0){cout<<Da[i].x;sig2=1;} if(Da[i].x<0){cout<<Da[i].x;sig2=1;} } elseif(Da[i].y==1) { if(Da[i].x>1&&i!=0&&sig2==1){cout<<"+"<<Da[i].x;sig2=1;cout<<"x";} if(Da[i].x>1&&i!=0&&sig2!=1){cout<<Da[i].x;sig2=1;cout<<"x";} if(Da[i].x>1&&i==0){cout<<Da[i].x;sig2=1;cout<<"x";} if(Da[i].x==1&&i!=0&&sig2==1){cout<<"+";sig2=1;cout<<"x";} if(Da[i].x==1&&i!=0&&sig2!=1){sig2=1;cout<<"x";} if(Da[i].x==1&&i==0){sig2=1;cout<<"x";} if(Da[i].x<-1){cout<<Da[i].x;sig2=1;cout<<"x";} if(Da[i].x==-1){cout<<"-";sig2=1;cout<<"x";} } else//搜索到多個項的輸出 { if(Da[i].x>1&&i!=0&&sig2==1){cout<<"+"<<Da[i].x<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x>1&&i!=0&&sig2!=1){cout<<Da[i].x<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x>1&&i==0){cout<<Da[i].x<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x==1&&i!=0&&sig2==1){cout<<"+"<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x==1&&i!=0&&sig2!=1){cout<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x==1&&i==0){cout<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x<-1){cout<<Da[i].x<<"x^"<<Da[i].y;sig2=1;} if(Da[i].x==-1){cout<<"-"<<"x^"<<Da[i].y;sig2=1;} } } else { intsum=0,j; for(j=i;j<stop;j++) { sum+=Da[j].x; } if(Da[i].y==0) { //判斷輸出是否為第一項，判斷輸出為正數(shù)還是負(fù)數(shù)，分別進行輸出； if(sum>0&&i!=0&&sig2==1){cout<<"+"<<sum;sig2=1;} if(sum>0&&i!=0&&sig2!=1){cout<<sum;sig2=1;} if(sum>0&&i==0){cout<<sum;sig2=1;} if(sum<0){cout<<sum;sig2=1;} } elseif(Da[i].y==1) { if(sum>1&&i!=0&&sig2==1){cout<<"+"<<sum<<"x";sig2=1;} if(sum>1&&i!=0&&sig2!=1){cout<<sum<<"x";sig2=1;} if(sum>1&&i==0){cout<<sum<<"x";sig2=1;} if(sum==1&&i!=0&&sig2==1){cout<<"+"<<"x";sig2=1;} if(sum==1&&i!=0&&sig2!=1){cout<<"x";sig2=1;} if(sum==1&&i==0){cout<<"x";sig2=1;} if(sum<-1){cout<<sum<<"x";sig2=1;} if(sum==-1){cout<<"-"<<"x";sig2=1;} } else { if(sum>1&&i!=0&&sig2==1){cout<<"+"<<sum<<"x^"<<Da[i].y;sig2=1;} if(sum>1&&i!=0&&sig2!=1){cout<<sum<<"x^"<<Da[i].y;sig2=1;} if(sum>1&&i==0){cout<<sum<<"x^"<<Da[i].y;sig2=1;} if(sum==1&&i!=0&&sig2==1){cout<<"+"<<"x^"<<Da[i].y;sig2=1;} if(sum==1&&i!=0&&sig2!=1){cout<<"x^"<<Da[i].y;sig2=1;} if(sum==1&&i==0){cout<<"x^"<<Da[i].y;sig2=1;} if(sum<-1){cout<<sum<<"x^"<<Da[i].y;sig2=1;} if(sum==-1){cout<<"-"<<"x^"<<Da[i].y;sig2=1;} } } i=stop; } if(sig2==0)cout<<"0"; cout<<endl; return0;}voidrun(string&a)//自定義函數(shù)的函數(shù)體{ intb[100],i,j; intsum1,sum2; for(i=0;i<a.length();i++) { if(a[i]=='x')//以X為關(guān)鍵字進行搜索帶有X的項 { sum1=1; intk=i; intw=0; if(a[i-1]=='-')sum1=-1; if(a[k-1]>='0'&&a[k-1]<='9') { sum1=0; while(a[k-1]>='0'&&a[k-1]<='9')//將字符串轉(zhuǎn)化為數(shù)字 { w++; b[w]=a[k-1]-'0'; k--; } for(j=w;j>=1;j--) { sum1=sum1*10+b[j]; } if(a[k-1]=='-')sum1=0-sum1; } sum2=1; if(a[i+1]=='^') { sum2=0; k=i; w=0; while(a[k+2]>='0'&&a[k+2]<='9') { w++; b[w]=a[k+2]-'0'; k++; } for(j=1;j<=w;j++) { sum2=sum2*10+b[j]; } } if(mt==1) { Da[NUM].x=-sum1;Da[NUM].y=sum2; } else {Da[NUM].x=sum1;Da[NUM].y=sum2;} NUM++; } } for(i=0;i<a.length();)//搜索不含X的單個數(shù)字項 { intsum3=0,stop,k; if(a[i]>='0'&&a[i]<='9') { k=i; while(a[k]>='0'&&a[k]<='9'&&k<=a.length()) { k++; } if(k==a.length()&&i==0)//輸入僅有一個數(shù)字 { stop=k; for(j=i;j<stop;j++) { sum3=sum3*10+(a[j]-'0'); } i=stop+1; } if((a[k]=='+'||a[k]=='-')&&i==0)//輸入有一個數(shù)字并且在在字符串開頭 { stop=k; for(j=i;j<stop;j++) { sum3=sum3*10+(a[j]-'0'); } i=stop+1; } if((a[i-1]=='+'||a[i-1]=='-')&&k==a.length())//輸入有一個數(shù)字并且在在字符串結(jié)尾 { stop=k; for(j=i;j<stop;j++) { sum3=sum3*10+(a[j]-'0'); } if(a[i-1]=='-')sum3=-sum3; i=stop+1; } if((a[k]=='+'||a[k]=='-')&&(a[i-1]=='+'||a[i-1]=='-'))//輸入有一個數(shù)字并且在在字符串中央 { stop=k; for(j=i;j<stop;j++) { sum3=sum3*10+(a[j]-'0'); } if(a[i-1]=='-')sum3=-sum3; i=stop+1; } elsei++; } elsei++; if(su