#include
#include
using namespace std;
inline int compare(string str1, string str2)
//高精度加法
string add_int(string str1, string str2)
else
}else else
int int1 = 0, int2 = 0; //int2 記錄進製
for(i = str1.size() - 1; i >= 0; i--)
if(int2 != 0) str = char(int2 + 48) + str;}}
//運算後處理符號位
if((sign == -1) && (str[0] != '0'))
str = "-" + str;
return str;
}//高精度減法
string minus_int(string str1, string str2)
string::size_type tempint;
tempint = str1.size() - str2.size();
for(int i = str2.size() - 1; i >= 0; i--)
else
str = char(str1[i + tempint] - str2[i] + 48) + str;
}for(int i = tempint - 1; i >= 0; i--)
str = str1[i] + str;
}//去除結果中多餘的前導0
str.erase(0, str.find_first_not_of('0'));
if(str.empty()) str = "0";
if((sign == -1) && (str[0] != '0'))
str = "-" + str;
return str;
}//高精度乘法
string multiply_int(string str1, string str2)
if(str2[0] == '-')
int i, j;
string::size_type l1, l2;
l1 = str1.size(); l2 = str2.size();
for(i = l2 - 1; i >= 0; i --)
if(int2 != 0) tempstr = char(int2 + 48) + tempstr;
}str = add_int(str, tempstr);
}//去除結果中的前導0
str.erase(0, str.find_first_not_of('0'));
if(str.empty()) str = "0";
if((sign == -1) && (str[0] != '0'))
str = "-" + str;
return str;
}//高精度除法
string divide_int(string str1, string str2, int flag)
if(str1 == "0")
if(str1[0] == '-')
if(str2[0] == '-')
int res = compare(str1, str2);
if(res < 0) else if(res == 0) else }}
residue = tempstr;
}//去除結果中的前導0
quotient.erase(0, quotient.find_first_not_of('0'));
if(quotient.empty()) quotient = "0";
if((sign1 == -1) && (quotient[0] != '0'))
quotient = "-" + quotient;
if((sign2 == -1) && (residue[0] != '0'))
residue = "-" + residue;
if(flag == 1) return quotient;
else return residue;
}//高精度除法,返回商
string div_int(string str1, string str2)
//高精度除法,返回餘數
string mod_int(string str1, string str2)
int main()
cout << res << endl;
}return(0);
}
大數加減乘除(c語言)
首先是大數相加,大數相加主要是考慮進製的問題,這個問題其實也很好解決,只要相加大於9,就說明要進製,此時當前位置的下一位加1,當前位只保留個位,就可以了,具體看 include include intmain while c max 1 0 max 1 去掉字首0 max for i max 1 i...
大數加減乘除
include include include include includeusing namespace std compare比較函式 相等返回0,大於返回1,小於返回 1 int compare string str1,string str2 if cf 0 str char cf 0 st...
大數加減乘除
對於大數的加減乘除都要先把輸入的大數字串轉成倒序的陣列,再進行運算。字串的處理 scanf s s a1,b1 len 0 for int i strlen a1 1 i 0 i len 0 for int i strlen b1 1 i 0 i len max strlen a1 strlen b...