高精度减法

给定两个正整数,计算它们的差。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <vector>
using namespace std;
vector<int> a, b, c;
 
bool cmp () {
    if (a.size() != b.size()) return a.size() > b.size();
    for (int i = a.size() - 1; i >= 0; i--) {
        if (a[i] == b[i]) continue;
        return a[i] > b[i];
    }
    return true;
}
 
void sub (vector<int>& a, vector<int>& b) {
    for (int i = 0, t = 0; i < a.size(); i++) {
        t = a[i] - t;
        if (i < b.size()) t -= b[i];
         
        if (t >= 0) {
            c.push_back(t);
            t = 0;
        }
        else {
            t += 10;
            c.push_back(t);
            t = 1;
        }
    }
     
    while (c.size() > 1 && c.back() == 0) c.pop_back();
}
 
int main() {
    string x, y;
    cin >> x >> y;
     
    for (int i = x.size() - 1; i >= 0; i--) a.push_back(x[i] - '0');
    for (int i = y.size() - 1; i >= 0; i--) b.push_back(y[i] - '0');
     
    if (cmp()) sub(a, b);
    else {
        cout << "-";
        sub(b, a);
    }
     
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];
    return 0;
}

  

posted @   !&&||  阅读(26)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· Ollama——大语言模型本地部署的极速利器
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示