所有學c和c加加的都會碰見這個問題，當輸入的數超過了整型變數的最大值，計算機將無法正常計算數的加法和減法了，這時候我們只能將輸入的數當作字串來處理，可以用陣列，但是由於我們輸入的數長度是未知的，用string類物件就可以很好的解決這個問題
#include
#include
#include
using
namespace std;
bool
cmp(string a,string b)
string add
(string a,string b)
int tmp=0;
//tmp是上一位相加的進製
for(
int i=
0;i++i)
reverse
(ans.
begin()
,ans.
end())
;//翻轉回來
return ans.
substr
(ans.
find_first_not_of
('0'))
;//去掉前面的0
}
超長正整數的加法
問題描述 編寫程式實現兩個超長正整數 每個最長80位數字 的加法運算。輸入形式 從鍵盤讀入兩個整數，要考慮輸入高位可能為0的情況 如00083 第一行是超長正整數a 第二行是超長正整數b 輸出形式 1.用字串輸入兩個超長整數，分別存放在兩個字串中，每一位對應乙個字串中的字元。2.以較短的超長整數為基...
高精度正整數加法
使用的是模擬手算的方法 例如 123456 123412 3456 123 4 12 4690 我們手算時都是從最右邊開始豎著的那位相加的，依次向左重複豎著相加 s1長度長，s2短 這裡使用引用引數 是為了不要再生成s1，s2字串 void add string s1,string s2 if cn...
超長正整數的加法
請設計乙個演算法來完成兩個超長正整數的加法。問題分析與演算法設計 首先要設計一種資料結構來表示乙個超長的正整數，然後才能夠設計演算法。首先我們採用乙個帶有表頭結點的環形鏈來表示乙個非負的超大整數，如果從低位開始為每 個數字編號，則第一位到第四位 第五位到第八位.的每四位組成的數字，依次放在鍊錶的第乙...