高精度运算----减法

2、减法

#include<stdio.h>

#include<iostream>

#include<string>

#include<cstring>

#include<algorithm>

using namespace std;

const int MAXN=1005;

string s1,s2;

int a[MAXN],b[MAXN],c[MAXN],la,lb,lc;

int main()

{

   cin>>s1>>s2;

   la=s1.size();

   lb=s2.size();

   if(la<lb) swap(s1,s2);

   if((la==lb)&&s1<s2) swap(s1,s2); //保证A>=B

   la=s1.size();

   lb=s2.size();

   memset(a,0,sizeof(a));

   memset(b,0,sizeof(b));

   for(int i=0;i<la;i++)

       a[i]=s1[i]-'0';    

reverse(a,a+la);      //    reverse(a,a+la); 翻转函数                        

   for(int i=0;i<lb;i++)

       b[i]=s2[i]-'0';

    reverse(b,b+lb);  

   lc=la>lb?la:lb;

   memset(c,0,sizeof(c));

   for(int i=0;i<lc;i++)

   {

     c[i]=a[i]-b[i];

     if(c[i]<0)

     a[i+1]=a[i+1]-1,c[i]=c[i]+10;  

   }

   while(c[lc-1]==0&&lc>1) lc--;   //去除前导0

   for(int i=lc-1;i>=0;i--) cout<<c[i];

   return 0;

}


猜你喜欢

转载自blog.csdn.net/qq_23215733/article/details/80788803