高精度加减法

缺乏、安全感 2021-06-22 15:36 450阅读 0赞

#include <iostream>
    #include <string>
    #include <algorithm> 
    #include <vector>
    using namespace std;

vector<int> c;
    vector<int> add(vector<int> &a,vector<int> &b){ 
      if(a.size()<b.size()){ 
       return add(b,a);//一两个数最长的那个为基准
      }
      int t=0;
      
      for(int i=0;i<a.size();i++){ 
       t+=a[i];
       if(i<b.size()){ //当b的当前位还有数的时候加b[i]
        t+=b[i];
       }
       c.push_back(t%10);//当前位压入c
       t=t/10;//进位
      }
      if(t){ 
       c.push_back(t);//判断最高位是否有进位
       
      } 
      return c;
      }

bool cmp(vector<int> a,vector<int> b){  //判断a和b谁大 
    	if(a.size()!=b.size()){ 
    		 return a.size()>b.size();//如果长度不相等，长度大的大 
    	}
    	else{ 
    		for(int i=a.size()-1;i>=0;i--){ 
    			if(a[i]!=b[i]){ 
    				return a[i]>b[i];//如果长度相等，从最高位往最低为做比较大的大 
    			}
    		}
    		return true;//相等返回真 
    	}
    	
    }
    vector<int> sub(vector<int> a,vector<int>b){ 
           vector<int> c;
    	   for(int i=0,t=0;i<a.size();i++){ //t是借位 
    	        t=a[i]-t;//当i小于b的长度时a[i]-b[i]-t 否则a[i]-t 
    	        if(i<b.size()){ 
    	            t=t-b[i];
    	        }
    	        c.push_back((t+10)%10);//如果t小于0就向高位借一位，t大于0直接存起来。模10就把两种情况写一起 
    	        if(t<0){ 
    	            t=1;
    	        }
    	        else{ 
    	            t=0;
    	        }
    	   }
    	   while(c.size()>1&&c.back()==0){ 
    	       c.pop_back();//消除前导零 
    	   }
    	   return c;
    }

int main(){ 
       string s1,s2;
       vector<int> a,b; 
       cin>>s1>>s2;
       for(int i=s1.length()-1;i>=0;i--){ 
       	      a.push_back(s1[i]-'0');
       	
       }
       for(int i=s2.length()-1;i>=0;i--){ 
       	     b.push_back(s2[i]-'0');
       }
      if(cmp(a,b)){ //a>b
      	 c=sub(a,b);
      }
      else{ 
      	c=sub(b,a);//a<b 
      	cout<<"-";
      }
        
        for(int i=c.size()-1;i>=0;i--){ 
        	cout<<c[i];
    	}
       
        
        return 0;
    }