长整数减法

题目描述

计算并输出两个长整数（不小于0，不大于10的100次方）的差，保证结果非负。

输入格式

输入为一组待求差的长整数对，每行为两个长整数。

输出格式

输出每对长整数的差，每个差输出一行。

输入样例 复制

2 1
100000000 50

输出样例 复制

1
99999950

分类标签

高精度计算 

#include <iostream>

#include<cstring>

#include <cstdio>

using namespace std;

int main(){

  char a[105],b[105];

  while(cin>>a>>b){

    bool ten=true;

    int lenA=strlen(a),lenB=strlen(b);

    int A[105],B[105],C[105];

    for(int i=0;i<lenA;i++){

      A[i]=a[lenA-1-i]-'0';

    }

    for(int i=0;i<lenB;i++){

      B[i]=b[lenB-1-i]-'0';

    }

    for(int i=0;i<lenB;i++){

      if(A[i]>=B[i]){

        C[i]=A[i]-B[i];

      }

      else{

        C[i]=A[i]-B[i]+10;

        A[i+1]--;

      }

    }

    for(int i=lenB;i<lenA;i++){

      if(A[i]>=0){

        C[i]=A[i];

      }

      else{

        C[i]=A[i]+10;

        A[i+1]--;

      }

    }

    for(int i=0;i<lenA;i++){

      if(C[lenA-i-1]==0 && ten==true)continue;

      ten=false;

      cout<<C[lenA-1-i];

    }

    if(ten==true)cout<<"0";

    cout<<endl;

  }

  return 0;

}