大整數類 簡單的四則運算

2021-09-11 23:14:57 字數 820 閱讀 3318

用string轉vector實現的,還有很多不合理的地方,大體上實現了四則運算,只接受正數,不接受負數,減法可以得出負數,除法不會出現分數

#include#include#include#include#includeusing namespace std;

class biginter

biginter()

biginter(const biginter &a)

void display()

}return false;

}bool operator==(const biginter &a)

reverse(res.v.begin(),res.v.end());

if(flag == false)

res.v[0]*=-1;

return res;

}biginter operator* (const biginter &big)

if(c>0)

t.v.push_back(c);

reverse(t.v.begin(),t.v.end());

for(int j=0; j<(int)big.v.size()-i-1; ++j)

t.v.push_back(0);

res = res + t;

}return res;

}biginter operator/ (const biginter &big)

if(a==big)

res = res + t;

return res;

}};int main()

大整數四則運算

儲存方式 規定 整數的高位儲存在陣列的高位,整數的低位儲存在陣列的低位。例如 235813,則d 0 3,d 1 1,d 2 8.此方式以此類推。但注意 通常輸入為字串str 0 2 str 1 3 str 2 5 讀入之後需要反轉一下。加法運算 模板 include include struct ...

大整數四則運算

電腦可以處理很大的數。但是更大的數字運算由於資料型別占有的有限並不能表示出來,所以需要對很大的數字進行大整數處理,光是聽著就感覺令人心潮澎湃呢。核心思想 陣列存數,乙個單元存一位 下面是大整數儲存,比較的模板 struct bign bign change char str return a 比較兩...

大整數的四則運算

由小學時候的加法運算可以歸納出對其中一位進行加法的步驟 將該位上的兩個數字和進製相加,得到的結果取個位數作為該位結果,取十位數作為新的進製。高精度加法的做法與此完全相同,可以直接來看實現的 程式 include include 定義乙個結構體儲存大整數 struct bign 將整數轉換為bign ...