91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++實現兩個超大的字符數字相加的算法的代碼

發布時間:2020-07-12 11:32:17 來源:網絡 閱讀:705 作者:chinaman_U 欄目:編程語言

如下資料是關于C++實現兩個超大的字符數字相加的算法的代碼。

#include <iostream>
#include <string>
#include <stack>

using namespace std;
void deleteLeadingZeros(string& num){

    if(num[0] == '0'){
        unsigned int strtCpyIndex = 0;
        strtCpyIndex = num.find_first_not_of("0");
        string temp = num.substr(strtCpyIndex);
        num = temp;
    }
}
void equalizeLength(string& num1 , string& num2, char pad = '0'){

    if(num1.size() < num2.size()){
        unsigned int diff = num2.size() - num1.size();
        string temp;
            temp += pad;
        temp += num1;
        num1 = temp;
    }
    else if(num2.size() < num1.size()){
        unsigned int diff = num1.size() - num2.size();
        string temp;
            temp += pad;
        temp += num2;
        num2 = temp;
    }
}

string addLargeNumbers(string num1, string num2)
{   

    if(num1.empty())
        return num2;
    else if(num2.empty())
        return num1;

    stack<short> addResult; 
    string returnResult = "";   

    deleteLeadingZeros(num1);
    deleteLeadingZeros(num2);

    equalizeLength(num1,num2);

    int lastAddElem = num1.size()- 1;

    bool hasCarry = false;

    for(int i = lastAddElem; i >= 0; --i)
    {

        if(result < 10 && !hasCarry)
            addResult.push(result);
        else
        {           
            if(hasCarry){
                hasCarry = result < 10 ? false : true;
                addResult.push(result%10);
            }
            else
            {
                hasCarry = true;
                addResult.push(result % 10 );
            }
        }

    }
    if(hasCarry)
        addResult.push(result/10);

    while(addResult.size()){
        returnResult += (addResult.top() + '0');        
        addResult.pop();
    }

    return returnResult;
}

int main()
{       
    string num1,num2;
    while(true){
        cout<<"Enter 2 integer for addition : ";
        cin >> num1 >> num2;
        cout <<num1 << "+" << num2 <<" = "<<addLargeNumbers(num1,num2)<<endl;
    }

}
向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

香格里拉县| 南陵县| 余姚市| 汾阳市| 进贤县| 焦作市| 海口市| 天等县| 蓬莱市| 本溪市| 丰宁| 永州市| 定陶县| 山东| 临沭县| 呼和浩特市| 巴林左旗| 壤塘县| 大连市| 南部县| 青河县| 北票市| 台前县| 工布江达县| 曲沃县| 奉新县| 咸丰县| 丰城市| 吉水县| 林口县| 安图县| 泽库县| 康马县| 新化县| 韶山市| 宁波市| 佛教| 锦屏县| 赤城县| 阿拉尔市| 龙陵县|