计算机系统基础_大数运算_整数练习

最新推荐文章于 2024-09-27 14:28:55 发布

ludyyy_LU

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量480

点赞数 12

文章标签：算法

本文链接：https://blog.csdn.net/2301_78885176/article/details/136787729

版权

这篇文章详细描述了一个编程问题，涉及如何使用C++处理字符串格式的无符号整数进行加法和减法运算，根据操作标识符O改变运算方式，并输出运算结果。

摘要由CSDN通过智能技术生成

整数练习

【问题描述】

输入一个字符串格式的无符号整数X，以及一个整数n。n表示后续操作的次数。

接下来n行，每行包含一个标识符O，以及一个字符串格式的无符号整数Y。

如果O=0，表示X与Y之间进行加法运算，结果保存在X中。

如果O=1，表示X与Y之间进行减法运算，用X与Y之间较大的数减去较小的数，结果保存在X中。

【输入形式】

第一行输入一个字符串格式的无符号整数X，以及一个整数n。

接下来n行，每行包含一个标识符O，以及一个字符串格式的无符号整数Y。

【输出形式】

输出n行，每行输出运算结束后的整数。

#include <iostream>
#include <string>
using namespace std;

bool strLarge(string str, string opstr) {
    if (str.length() > opstr.length())
        return true;
    else if (str.length() < opstr.length())
        return false;

    for (size_t i = 0; i < str.length(); ++i) {
        if (str[i] > opstr[i])
            return true;
        else if (str[i] < opstr[i])
            return false;
    }
    // return true when equal
    return true;
}

string reverse(string str) {
    string ans = "";
    for (size_t i = 0; i < str.length(); ++i)
        ans = str[i] + ans;
    return ans;
}

string strSub(string str, string opstr) {
    string ans = "";
    size_t i = 0;
    int borrow = 0;
    while (i < str.length() || i < opstr.length()) {
        int temp = ((i < str.length()) ? (str[str.length()-1-i]-'0') : 0) - borrow;
        if (i < opstr.length())
            temp -= (opstr[opstr.length()-1-i]-'0');
        if (temp < 0) {
            temp += 10;
            borrow = 1;
        } else {
            borrow = 0;
        }
        ans = to_string(temp) + ans;
        i++;
    }
    while (ans.length() > 1 && ans[0] == '0')
        ans = ans.substr(1);
    return ans;
}

string strAdd(string str, string opstr) {
    string ans = "";
    size_t i = 0;
    int carry = 0;
    while (i < str.length() || i < opstr.length()) {
        int temp = ((i < str.length()) ? (str[str.length()-1-i]-'0') : 0) + carry;
        if (i < opstr.length())
            temp += (opstr[opstr.length()-1-i]-'0');
        ans = to_string(temp%10) + ans;
        carry = temp / 10;
        i++;
    }
    if (carry)
        ans = to_string(carry) + ans;
    return ans;
}

int main() {
    int num;
    string str;
    cin >> str;
    cin >> num;
    for (int i = 0; i < num; ++i) {
        int op;
        string opstr;
        cin >> op >> opstr;
        if (op == 0)
            str = strAdd(str, opstr);
        else {
            if (strLarge(str, opstr))
                str = strSub(str, opstr);
            else
                str = strSub(opstr, str);
        }
        cout << str << endl;
    }
    return 0;
}