【題目描述】
求兩個不超過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...