字串模擬 大整數加法

2021-09-09 00:15:04 字數 968 閱讀 1566

【題目描述】

求兩個不超過200位的非負整數的和。

【輸入】

有兩行,每行是乙個不超過200位的非負整數,可能有多餘的前導0。

【輸出】

一行,即相加後的結果。結果裡不能有多餘的前導0,即如果結果是342,那麼就不能輸出為0342。

【輸入樣例】

22222222222222222222

33333333333333333333

【輸出樣例】

55555555555555555555

ac:

#includeusing namespace std;

int main(),b[222]=,c[222]=,lena,lenb,lenc;

cin>>str1;

cin>>str2;

lena=str1.length();

lenb=str2.length();

lenc=lena>lenb?lena:lenb;

for(int i=0;i0;--i)

} }for(int i=index;i>0;--i)

cout<#includeusing namespace std;

int main(),b[222]=,c[222]=;

cin>>str1;

cin>>str2;

int len1=str1.length();

int len2=str2.length();

for(int i=0;ilen2?len1:len2;

int x=0;

int temp=1;

while(temp<=lenc)

int index;

if(x)c[lenc]=x;

else

for(int i=lenc;i>0;i--)

cout

}

用鍊錶模擬大整數加法運算

例如 9 9 9 null 1 null 1 0 0 0 null 肯定是使用遞迴啦,不然沒辦法解決進製 1 問題,因為這時候要讓前面的節點加 1,而我們的單鏈表是永遠指向前的。此外對於999 1 1000 新得到的值的位數 4位 比原來的兩個值 1個 1位,1個 3位 都多,所以我們將表頭的值設定...

字串加法

輸入兩個字串a和b,字串內容為二進位制數字,求兩個字串相加的結果,加法計算方法以二進位制方式計算,並返回對應的字串結果。要求程式盡可能的高效。示例如下 param a 1101 param b 1100 return 11001 public string add string a,string b...

leetcode 字串轉換整數 模擬)

思路分析 1.跟著題意模擬,分成幾種情況來看待 2.一種全是空格 3.有可能有空格,然後有符號的 4.有可能有空格,無符號數字 5.有可能有空格,非數字開頭 6.最後還需要考慮乙個越界的問題,所以要除以10來判斷 class solutionif str i a str i z str i a st...