#include <bits/stdc++.h>
using namespace std;
vector<int> init(string &a) {
vector<int> A;
for (int i = a.size() - 1; i >= 0; i--)
A.push_back(a[i] - '0');
return A;
}//将字符串初始化为数组
bool cmp(vector<int> &a, vector<int> &b) {//传引用更快
if (a.size() != b.size())
return a.size() > b.size();//首先位数更大的数是“大数”
for (int i = a.size() - 1; i >= 0; i--) {
if (a[i] != b[i])
return a[i] > b[i];//位数相同时,每一位上数更大的是“大数:
}
return true;//位数相同并且每一位上的数都相同,它们相减就为零
}//做减法时,我们要保证是“大数”减“小数”
vector<int> add(vector<int> &a, vector<int> &b) {
vector<int> c;
int t = 0;
for (int i = 0; i < a.size() || i < b.size(); i++) {
if (i < a.size())
t += a[i];
if (i < b.size())
t += b[i];
c.push_back(t % 10);
t /= 10;
}
if (t)
c.push_back(1);//进了一位一,此时要再加上一位一
return c;
}
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; // 如果t < 0,说明不够减,需要借位,把t赋值为1,就是在下一次执行中,A的当前位会减掉t
else
t = 0; // 否则够减,赋值为0,不用借位
}
while (c.size() > 1 && c.back() == 0)
c.pop_back();//需要删除前导零直到只剩下一个零为止
return c;
}
void output(vector<int> &a) {//输出函数
for (int i = a.size() - 1; i >= 0; i--)
cout << a[i];
cout << endl;
}
int main() {
string a, b;
char c;
while (cin >> a >> c >> b) {//将输入写进while的条件中 可以进行多次计算
auto A = init(a);
auto B = init(b);
if (c == '+') {
auto C = add(A, B);//if语句对应不同的情况
output(C);
}
if (c == '-') {
if (cmp(A, B)) {
auto C = sub(A, B);
output(C);
} else {
auto C = sub(B, A);
cout << '-';
output(C);
}
}
}
return 0;
}
xd程序设计1:基于vector的高精度算法
最新推荐文章于 2024-09-04 21:39:45 发布