C語言 大數加減乘除

2021-07-30 13:57:47 字數 2334 閱讀 8448

#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...