[小米OJ] 3. 大数相减

题目链接

思路：

利用两个string保存相减的数，其他模拟即可。

参考了别人的一个处理减的步骤，很简洁好看。

string substract(string str1, string str2)
{
    string str = "";
    int len = str1.length();
    int a = , b = , c = ;
    for (int i = len - ; i >= ; i--)
    {
        a = str1[i] - '';
        b = str2[i] - '';
        str += ((a - b - c + ) % ) + '';
        if (a - b - c >= )
            c = ;
        else
            c = ;
    }
    reverse(str.begin(), str.end());
    return str;
}

完整代码：

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

void init1(string input, string &str1, string &str2)
{
    int index = input.find('-');
    for (int i = ; i < input.length(); i++)
    {
        if (i < index)
            str1 += input[i];
        else if (i > index)
            str2 += input[i];
    }
}

void init2(string str1, string &str2)
{
    while (str2.length() < str1.length())
    {
        str2 = '' + str2;
    }
}

string substract(string str1, string str2)
{
    string str = "";
    int len = str1.length();
    int a = , b = , c = ;
    for (int i = len - ; i >= ; i--)
    {
        a = str1[i] - '';
        b = str2[i] - '';
        str += ((a - b - c + ) % ) + '';
        if (a - b - c >= )
            c = ;
        else
            c = ;
    }
    reverse(str.begin(), str.end());
    return str;
}

void print(string str)
{
    while (str[] == '')
    {
        str.erase(str.begin());
    }
    if (str.length() == )
        str = "";
    cout << str << endl;
}

int main()
{
    string input, str, str1, str2;
    while (cin >> input)
    {
        init1(input, str1, str2);
        init2(str1, str2);
        str = substract(str1, str2);
        print(str);
    }
    return ;
}