下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、注意:減法、除法要用到compare 函數(shù)乘法需要加法的部分,加法需要減法部分#include <iostream>#include <string>using namespace std;int compare(string str1, string str2)if(str1.size() > str2.size()return 1;else if(str1.size() < str2.size()return -1;elsereturn pare(str2); int main()char ch;string s1, s2, res;while(cin
2、>> ch) cin >> s1>> s2;switch(ch) 高精度加法高精度減法高精度乘法高精度除法,返回商高精度除法, 返回余數(shù)case '+': res = ADD_INT(s1, s2); break; /case '-': res = MINUS_INT(s1, s2); break; /case '*': res = MULTIPLY_INT(s1, s2); break; /case '/': res = DIV_INT(s1, s2); break; /case 'm
3、': res = MOD_INT(s1, s2); break; / default : break;cout << res<< endl;return(0);/ 高精度加法string ADD_INT(string str1, string str2)string MINUS_INT(string str1, string str2);int sign = 1;string str;if(str10 = '-') if(str20 = '-') sign = -1;str = ADD_INT(str1.erase(0, 1),
4、str2.erase(0, 1);else str = MINUS_INT(str2, str1.erase(0, 1);else if(str20 = '-')str = MINUS_INT(str1, str2.erase(0, 1);else string:size_type l1, l2;int i;l1 = str1.size(); l2 = str2.size();if(l1 < l2) for(i = 1; i <= (int)(l2 - l1); i+)str1 = "0" + str1;else for(i = 1; i <
5、;= (int)(l1 - l2); i+)str2 = "0" + str2;int int1 = 0, int2 = 0;for(i = str1.size() - 1; i >= 0; i-) int1 = (int(str1i) - 48 + int(str2i) - 48 + int2) %10;int2 = (int(str1i) - 48 + int(str2i) - 48 +int2) / 10;str = char(int1 + 48) + str;if(int2 != 0) str = char(int2 + 48) + str;/ 運算后處理符號
6、位if(sign = -1) && (str0 !='0')str = "-" + str;return str;/ 高精度減法string MINUS_INT(string str1, string str2)string MULTIPLY_INT(string str1, string str2);int i,sign = 1;string str;if(str20 = '-')str = ADD_INT(str1, str2.erase(0, 1);else int res = compare(str1, str2);i
7、f(res = 0) return "0"if(res < 0) sign = -1;string temp = str1;str1 = str2;str2 = temp;string:size_type tempint;tempint = str1.size() - str2.size();for(int i = str2.size() - 1; i >= 0; i-) if(str1i + tempint < str2i) str1i + tempint - 1 = char(int(str1i + tempint - 1) - 1);str = ch
8、ar(str1i + tempint - str2i + 58) + str;elsestr = char(str1i + tempint - str2i + 48) + str;for(i = tempint - 1; i >= 0; i-)str = str1i + str;/ 去除結果中多余的前導0str.erase(0, str.find_first_not_of('0');if(str.empty() str = "0"if(sign = -1) && (str0 !='0')str = "-&quo
9、t; + str;return str;/ 高精度乘法string MULTIPLY_INT(string str1, string str2)int sign = 1;string str;if(str10 = '-') sign *= -1;str1 = str1.erase(0, 1);if(str20 = '-') sign *= -1;str2 = str2.erase(0, 1);int i, j;string:size_type l1, l2;l1 = str1.size(); l2 = str2.size();for(i = l2 - 1; i
10、>= 0; i -) / 實現(xiàn)手工乘法string tempstr;int int1 = 0, int2 = 0, int3 = int(str2i) - 48;if(int3 != 0) for(j = 1; j <= (int)(l2 - 1 - i); j+)tempstr = "0" + tempstr;for(j = l1 - 1; j >= 0; j-) int1 = (int3 * (int(str1j) - 48) + int2) % 10;int2 = (int3 * (int(str1j) - 48) + int2) / 10;temp
11、str = char(int1 + 48) + tempstr;if(int2 != 0) tempstr = char(int2 + 48) + tempstr;str = ADD_INT(str, tempstr);/ 去除結果中的前導0str.erase(0, str.find_first_not_of('0');if(str.empty() str = "0"if(sign = -1) && (str0 !='0')str = "-" + str;return str;/ 高精度除法string D
12、IVIDE_INT(string str1, string str2, int flag)/flag = 1 時 , 返回商 ; flag = 0 時 , 返回余數(shù)string quotient, residue;int sign1 = 1, sign2 = 1, i;if(str2 = "0") /判斷除數(shù)是否為0quotient = "ERROR!"residue = "ERROR!"if(flag = 1) return quotient;else return residue;if(str1 = "0")
13、/判斷被除數(shù)是否為0quotient = "0"residue = "0"if(str10 = '-') str1 = str1.erase(0, 1);sign1 *= -1;sign2 = -1;if(str20 = '-') str2 = str2.erase(0, 1);sign1 *= -1;int res = compare(str1, str2);if(res < 0) quotient = "0"residue = str1;else if(res = 0) quotient =
14、"1"residue = "0"else string:size_type l1, l2;l1 = str1.size(); l2 = str2.size();string tempstr;tempstr.append(str1, 0, l2 - 1);/ 模擬手工除法for(i = l2 - 1; i < l1; i+) tempstr = tempstr + str1i;for(char ch = '9' ch >= '0' ch -) string str;str = str + ch;if(compar
15、e(MULTIPLY_INT(str2, str), tempstr) <= 0)quotient = quotient + ch;tempstr = MINUS_INT(tempstr, MULTIPLY_INT(str2, str);break;residue = tempstr;/ 去除結果中的前導0quotient.erase(0, quotient.find_first_not_of('0');if(quotient.empty() quotient = "0"if(sign1 = -1) && (quotient0 !='0')quotient = "-" + quotient;if(sign2 = -1) && (residue0 !='0')residue = &q
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 振動傳感器項目評價分析報告
- 支氣管擴張制劑相關項目建議書
- 護身符首飾項目可行性實施報告
- 按摩器械醫(yī)用項目可行性實施報告
- 護腿鞋罩項目可行性實施報告
- 拔樁機項目評價分析報告
- 急救用冷敷墊相關項目實施方案
- 日用瓷器市場環(huán)境與對策分析
- 家用手動面糊分配器項目可行性實施報告
- 墊席市場環(huán)境與對策分析
- (醫(yī)院護理安全警示教育)課件
- 人教版三年級數(shù)學上冊第四單元:加減法豎式計算專項練習(原卷版)
- 部編版六年級上冊道德與法治《公民的基本權利和義務》課件
- 無人機消防應用培訓課件
- 高中課件:數(shù)學數(shù)學史-畢達哥拉斯
- 新視野大學英語1讀寫教程-Unit1-Fresh-Start-課件
- 2023年湖北省武漢大學招聘專業(yè)技術崗位45人筆試參考題庫(共500題)答案詳解版
- 云計算網絡安全和運維專業(yè)
- 職業(yè)健康法律法規(guī)清單
- 校區(qū)保潔投標方案技術標
- 園林景觀施工方案
評論
0/150
提交評論