长整数相减(C++)

 

题目描述

给定两个非负整数字符串 A 和 B，计算它们的差并输出结果。假设 A >= B，以确保结果为非负整数。

输入

• 第一行包含一个字符串 A，表示一个非负整数。

• 第二行包含一个字符串 B，表示另一个非负整数。

输出

• 输出 A - B 的差。

示例

输入:

复制

12345
123

输出:

12222

代码实现： 

#include <bits/stdc++.h>
#include <vector>
using namespace std;

bool cmp(vector<int>&A,vector<int>&B)
{
       if (A.size()!=B.size())
              return A.size()>B.size();

//先判断长度 
       for(int i=A.size()-1;i>=0;i--)

//长度相同就从最高位开始比较
       {
           if(A[i]>B[i])
                     return A[i]>B[i];
                     else
                            return true;
       }
}


vector<int> sub(vector<int>&A,vector<int>&B)
{
       vector<int> C;
       int t=0;
              for(int i=0;i<A.size();i++)
              {
                     t=A[i]-t;
                     if(i<B.size())
                            t-=B[i];
                     C.push_back((t+10)%10);
                     if(t<0) t=1;
                     else t=0;
              }
              while(C.size()>1 && C.back()==0)  C.pop_back();

//去掉前导0 例99-96可能出现03 去除前面0 只剩下3
              return C;
}
   int main()
{
       ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
       string a,b;
       cin>>a>>b;
       vector<int> A,B;
       for(int i=a.size()-1;i>=0;i--)
              A.push_back(a[i]-'0');
       for(int i=b.size()-1;i>=0;i--)
              B.push_back(b[i]-'0');

//与加法一样 用数组存储数字
              if(cmp(A,B))
{

                 auto C=sub(A,B);
                 for (int i=C.size()-1;i>=0;i--)
                 cout <<C[i];
              }
              else
              {
                     auto C=sub(B,A);
                     cout << '-';
                     for (int i=C.size()-1;i>=0;i--)
                     cout <<C[i];
              }

//判断A B的大小，如果B大的话在前面加减号
       return 0;
}