摘要: 所謂超大數(shù)就是int, 甚至long int等數(shù)據(jù)類型無法直接對其存儲的整數(shù)。對于這種超大書的加法運算,我的解決方案是:
首先將輸入的大數(shù)轉(zhuǎn)化為字符串存儲起來,這樣一來,字符串的首字符就對應(yīng)著大數(shù)的最高位,末字符就對應(yīng)大數(shù)的最低位。
然后,從兩個字符串的末尾開始取出一個字符,將其轉(zhuǎn)化為一個一位整數(shù)后進(jìn)行相加(這里相加的時候還需要加上進(jìn)位標(biāo)志的值),這樣將產(chǎn)生兩種情況:
閱讀全文