華為機試HJ57：高精度整數(shù)加法

AdolphLWQ 發(fā)布于2021-09-04 16:41 / 1481人閱讀

摘要：字符串的長度不超過。本題含有多組樣例輸入。保證字符串只含有字符輸出描述輸出求和后的結(jié)果示例輸入輸出解題思路本題通過字符串操作實現(xiàn)超高精度的整數(shù)加法。

作者：Steven
版權(quán)聲明：著作權(quán)歸作者所有，商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處

題目描述：

輸入兩個用字符串表示的整數(shù)，求它們所表示的數(shù)之和。

字符串的長度不超過10000。

本題含有多組樣例輸入。

輸入描述：

輸入兩個字符串。保證字符串只含有"0"~"9"字符

輸出描述：

輸出求和后的結(jié)果

示例：

輸入：

98765432101234567890

輸出：

11111111100

解題思路：

本題通過字符串操作實現(xiàn)超高精度的整數(shù)加法。首先輸入兩個字符串，并判斷長短，長字符串為被加數(shù)，短字符串為加數(shù)；設(shè)置進(jìn)位符，按長字符串倒序開始計算，當(dāng)短字符串當(dāng)前位大于等于0時，說明當(dāng)前處于加法階段，若兩數(shù)相加大于10，則進(jìn)位，刷新result字符串；當(dāng)加法結(jié)束后，還要考慮進(jìn)位，直到進(jìn)位完全結(jié)束，將剩下的長字符串字符補位；最后別忘了分析下進(jìn)位符狀態(tài)，若為true，說明長字符串最高位數(shù)字還要進(jìn)一下位，即前面多個1，完成。

測試代碼：

#include #include using namespace std;string add(string s1, string s2){	string result,Long,Short;    // 長+短	if (s1.size() > s2.size())	{		Long = s1;		Short = s2;	}	else {		Long = s2;		Short = s1;	}	int j = Short.size() - 1;    //進(jìn)位符	bool carry = false;	for (int i = Long.size() - 1; i >= 0; --i)	{        // 加法階段		if (j >= 0)		{			int temp;			if (carry)			{				temp = int(Long[i] - "0") + int(Short[j] - "0") + 1;			}			else {				temp = int(Long[i] - "0") + int(Short[j] - "0");			}			if (temp < 10) {				result = char(temp + "0") + result;				carry = false;			}			else {				carry = true;				temp -= 10;				result = char(temp + "0") + result;			}		}        // 進(jìn)位階段		else if (carry) {			int temp = int(Long[i] - "0") + 1;			if (temp < 10) {				result = char(temp + "0") + result;				carry = false;			}			else {				carry = true;				temp -= 10;				result = char(temp + "0") + result;			}		}        // 補數(shù)階段		else {			result = char(Long[i]) + result;		}		--j;	}    // 若最后一次操作有進(jìn)位符的話，說明最終字符串還要在前面加個1，進(jìn)位    if(carry)    {        result="1"+result;    }	return result;}int main(){	string s1, s2;	while (cin >> s1 >> s2)	{		cout << add(s1, s2) << endl;	}	return 0;}