题目
给定两个正整数,计算它们的差,计算结果可能为负数。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的差。
数据范围
1 ≤ 整 数 长 度 ≤ 1 0 5 1≤整数长度≤10^5 1≤整数长度≤105
输入输出样例
样例输入1
32
11
样例输出1
21
思路
高精度减法。模板题。
将高精度整数的每一位存到数组内,方便进行按位计算。我们设置三个数组A[], B[], C[]
,用于存放高精度数,其中,我们用C[]
存储结果的高精度数。
减法运算的结果可正可负,如果是正数直接输出,如果是负数用大数减小数后加负号。因此我们要额外对所求的数是正数还是负数进行判断:
- 判断位数的大小
- 位数相同的情况下,判断高位的数的大小
bool cmp(vector<int> A, vector<int> B) {
if(A.size() != B.size()) return A.size() > B.size();
for(int i = A.size