輸入兩個字串a和b,字串內容為二進位制數字,求兩個字串相加的結果,加法計算方法以二進位制方式計算,並返回對應的字串結果。要求程式盡可能的高效。示例如下:
/**
* @param a = "1101"
* @param b = "1100"
* @return "11001"
*/public string add(string a, string b)
輸入兩個字串,如"1101", "1100"。
"11001"
1101 1100
11001
唯品會19年校招筆試題,這題考察的其實是進製轉換,再確切點來說是2進製和10進製的轉換。先把倆個2進製的數字串轉換成10進製的int型數字,然後再把它們相加的和轉換成2進製數字串即可。我用到的倆個自定義函式是可以實現x進製和10進製的轉換的(當然xtodec這個自定義函式中的x有一定範圍,2~32進製都行)。
#include using namespace std;
int xtodec(string s,int x) //將給定的x進製字串s轉換成10進製
else //若字元是字母
}return ans;
}string dectox(int n,int x) //將10進製的n轉換成x進製字串
else
}while(n != 0); //以防輸入為0的情況
reverse(ans.begin(),ans.end()); //反轉字串
return ans;
}int main()
return 0;
}
PHP 字串加法運算(大數加法)
請設計乙個演算法能夠完成兩個用字串儲存的整數進行相加操作,對非法的輸入則返回error 輸入描述 輸入為一行,包含兩個字串,字串的長度在 1,100 輸出描述 輸出為一行。合法情況輸出相加結果,非法情況輸出error 示例1 輸入123 123 abd 123 輸出246 error 字串加法運算 ...
高精度加法(字串)
題目描述 修羅王解決了計算機的記憶體限制問題,終於可以使用電腦進行大型的魔法運算了,他交給邪狼的第乙個任務是計算兩個非負整數a b的和,其中a和b的位數在5000位以內。輸入 共兩行資料,第一行為乙個非負整數a,第二行為乙個非負整數b,a b的位數均在5000以內。輸出 輸出乙個非負數,即兩數之和。...
字串實現加法和乘法
include include using namespace std string add string strleft,string strright for string size type i 0 i strright.size i int carry 0 string size type ...