高精度算法之减法

Description

输入两个整数a和b，输出这两个整数的差。a和b都不超过100位。

 

Input

输入包括两行，第一行为一个非负整数a（被减数），第二行为一个非负整数b（减数）。两个整数都不超过100位，两数的最高位都不是0。

 

Output

输出一行，表示a - b的值。

 

Sample Input

99999999999999999999
99999999
123
321

 

Sample Output

99999999999900000000
-198

思路:典型的高精度问题,当大数减小数好说,关键是考虑怎么用小数减大数时的情况,比如说800减去1000时,先把800换成0800,就是小数和大数先换成一样的位数,再去比较他们的字典序,然后接下来再赋值给int数组,借位什么的就简单了.

 

代码如下:

#include<iostream>
#include<cstring>
using namespace std;

char num_1[101],num_2[101],temp[101];
char num_1_new[101],num_2_new[101];
int Num_1[101],Num_2[101],Sum[101];

int max(in