首页 > 技术文章 > 高精度减法用string 和 stack

cunyusup 2017-11-15 01:23 原文

#include "bits/stdc++.h"
using namespace std;

int main()
{
    string a,b;
    while(cin >> a >> b)
    {
        if(a.size() < b.size() || (a.size() == b.size() && a < b))
        {
            cout << "-";
            swap(a,b);
        }

        int lena = a.size();
        int lenb = b.size();

        for(int i = 0;i < lena - lenb;i++)
            b = '0' + b;

        int jiewei = 0;
        stack<int>s;
        for(int i = lena-1; i >=0;i--)
        {
            int v = a[i] - b[i] + jiewei;
            s.push(v >= 0 ? v:v+10);
            jiewei = (v >= 0 ? 0:-1);
        }
        while(s.top() == 0)
        {
            s.pop();
        }
        while(!s.empty())
        {
            cout << s.top();
            s.pop();
        }

    }
    return 0;
}

我觉得多用用这些数据结构也是蛮好的;

推荐阅读