超長正整數相加

2021-07-10 22:25:23 字數 713 閱讀 7050

請設計乙個演算法完成兩個超長正整數的加法。

輸入引數:

string addend:加數

string augend:被加數

返回值:加法結果

思路:兩個數相加,可先將兩個數長度對齊,短的用0補齊後再計算。兩個數相加的結果長度至多為較大的數長度加1。可以用乙個陣列來存放結果。

public

class main

public string addlonginteger(string addend, string augend)

}else

}l_add = addend.length();

/** 存放結果,兩個長度分別為n,m的數相加結果長度不會超過max(n,m)+1,

*/int result = new

int[len+1];

int k = 0;

/** g,個位;s,十位。

*/int g,s;

for(int i = l_add-1;i>=0;i--)

boolean flag = true;

stringbuilder sb = new stringbuilder();

for(int i = result.length-1;i>=0;i--)else

}return sb.tostring();

}}

超長正整數相加

請設計乙個演算法完成兩個超長正整數的加法。介面說明 輸入引數 string addend 加數 string augend 被加數 返回值 加法結果 public string addlonginteger string addend,string augend 輸入描述 輸入兩個字串數字 輸出描述...

超長正整數相加 牛客

請設計乙個演算法完成兩個超長正整數的加法。介面說明 請設計乙個演算法完成兩個超長正整數的加法。輸入引數 string addend 加數 string augend 被加數 返回值 加法結果 public string addlonginteger string addend,string auge...

C 超長正整數運算

文字檔案1.txt和2.txt分別儲存超長正整數,然後讀取兩個數進行加法 減法 乘法運算,如下 using system using system.collections.generic using system.linq using system.text using system.io usin...