AcWing 792.高精度减法
标签：bool 高精度 win std lse code include 输出 减法
AcWing 792.高精度减法
题目描述
给定两个正整数，计算它们的差，计算结果可能为负数。
输入格式
共两行，每行包含一个整数。
输出格式
共一行，包含所求的差。
数据范围
1≤整数长度≤105
输入样例
32
11
输出样例
21
题目思路
低角标存低位，高角标存高位；依次进位
#include
#include
#include
using namespace std;
bool cmp(vector &A,vector &B)
{
if(A.size()!=B.size()) return A.size() > B.size();
for(int i=A.size();i>=0;i--)
if(A[i]!=B[i]) return A[i] > B[i];
return true;
}
vector sub(vector &A,vector &B)
{
vector C;
for(int i=0, t=0; i=0) t = 0;
else t = -1;
}
while(C.size()>1 && C.back()==0) C.pop_back();
return C;
}
int main()
{
string a,b;
cin >> a >> b;
vector A,B,C;
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)) C = sub(A,B);
else C = sub(B,A),printf("-");
for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
return 0;
}
AcWing 792.高精度减法
标签：bool 高精度 win std lse code include 输出 减法
原文地址：https://www.cnblogs.com/fsh001/p/12242454.html
评论