题目
给定两个正整数(不含前导 0),计算它们的差,计算结果可能为负数。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的差。
数据范围
1≤整数长度≤105
输入样例:
32
11
输出样例:
21
代码
// 先把高精度加法的粘过来,然后再改改
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
bool cmp(vector<int> A, vector<int> B){ //判断A>=B
if(A.size() != B.size() ) return A.size() > B.size();
for( int i = A.size() - 1; i >= 0; i -- ){ // A.size() == B.size() , 从最高位开始看
if(A[i] != B[i]) return A[i] > B[i];
}
return true; // A == B
}
vector<int> sub(vector<int> A, vector<int> B){
int t = 0; // 表示借位
vector<int> C;
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
return C;
}
int main()
{
string a, b;
vector<int> A, B;
cin >> 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) ){ //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];
}
return 0;
}
总结
- 和减法相比,需要先判断A和B谁大(这块判断函数自己来写), 大的减小的, 最后去掉多余的0;
今天就先到这里了,好像这才是第六道题hh(和目标差不少),白天出去玩了,所以没什么时间了,而且 明天早上要跑步, 早点睡觉。打算背背单词,,看看计网的视频就睡觉了,明天继续加油。