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