P2142 高精度减法

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 405 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法

收录于

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
string A,B;
int a[N],b[N],c[N];
int main()
{
   cin>>A>>B;
   if(A==B)
   {
       cout<<0;
       return 0;
   }
   else if(A.length()<B.length()||(A.length()==B.length()&&A<B))
   {
       cout<<"-";
       swap(A,B);
   }
   reverse(A.begin(),A.end());
   reverse(B.begin(),B.end());
   for(int i=0;i<A.length();i++)
   {
       a[i]=A[i]-'0';
   }
   for(int i=0;i<B.length();i++)
   {
       b[i]=B[i]-'0';
   }
   for(int i=0;i<A.length();i++)
   {
       c[i]=a[i]-b[i];
       if(a[i]<b[i])
       {
           c[i]+=10;
           a[i+1]--;
       }
   }
   int len=A.length()-1;
   while(c[len]==0) len--;
   for(int i=len;i>=0;i--)
   {
       cout<<c[i];
   }
   return 0;
}