实现任意两个整数的加法

最新推荐文章于 2022-11-13 17:30:27 发布

原创

最新推荐文章于 2022-11-13 17:30:27 发布 · 2.2k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了如何实现任意两个整数（包括负数）的加法操作，通过字符串表示大数，并提供了相应的代码实现。

1. 题目

实现任意两个整数的加法，整数包括负数。

2. 代码实现

同样是用字符串来表示大数的问题，只是需要考虑负数，代码如下：

#include <string>
#include <iostream>
#include <algorithm>

using std::string;
using std::cout;
using std::cin;
using std::endl;
using std::max;

bool addchar(char lc, char rc, bool flag, char *result){
    //cout<<lc<<" "<<rc<<endl;
    bool isflag = false;
    int value  = (lc - '0')+(rc - '0');
    if(flag)
        value ++;

    if(value > 9){
        isflag = true; 
        value -= 10;
    }

    *result = value + '0'; 
    return isflag;
}

bool subchar(char lc, char rc, bool flag, char *result){
    bool isflag = false;
    int value = (lc - '0') - (rc - '0');
    if(flag)
        value --;

    if(value < 0){
        isflag = true;
        value += 10;
    }
    
    *result = value + '0';
    return isflag;
}

void addstr(const string &lstr