主要思想:逐位相加並進製
下面這個字串相加函式,接收兩個字串引數,並返回它們相加之後的結果,也是字串形式。
**如下:
function sumstrings(a,b)
//若b比a短,則對b補零
while(b.length < a.length)
//是否有進製
var addone = 0;
//結果陣列
var result = ;
//從個位開始相加
for(var i=a.length-1;i>=0;i--)
else
} //應付下面的情況:
//"99" + "11" => "110"
//它最後仍然要進製
if(addone)
//應付如下的情況
//"01" + "01" => "2"
//而不是"02",所以移除第一位的"0"
if(!result[0])
return result.join("");
}
大整數相加
include include include include 思路如下 將兩個字串分別由低位到高位放置到int陣列中 然後每位對齊相加,大於10,本位取餘,高位進1 char bigintadd const char numstr1,const char numstr2 for i len1 i ...
特大整數相加
一 特大整數描述 int和long作為基本的整數型別,取值範圍和位數直接相關。如果是n位整數的話,最高位表示符號位,剩下的n 1位以補碼形式表示絕對值,因此範圍是整數區間 2 n 1 2 n 1 int和long並沒有明確位數,一般而言,32位機的int是32位的,於是範圍是 2 31,2 31 也...
大整數相加
cpp view plain copy code class cpp include include include include 思路如下 將兩個字串分別由低位到高位放置到int陣列中 然後每位對齊相加,大於10,本位取餘,高位進1 char bigintadd const char numst...