題目鏈結
問題描述
高精度減法
輸入格式
兩行，表示兩個非負整數a、b，且有a > b。
輸出格式
一行，表示a與b的差
樣例輸入
1234567890987654321
9999
樣例輸出
1234567890987644322
**：
#include
using
namespace std;
const
int maxn =
1000
;struct bign
bign()
bign
(int num)
bign
(char
* num)
bign operator=(
const
char
* num)
bign operator=(
int num)
bign operator+(
const bign& b)
while
(c.d[i]
>
9) c.d[i++]%
=10, c.d[i]++;
c.len =
max(len, b.len);if
(c.d[i]
&& c.len <= i) c.len = i+1;
return c;
} bign operator-(
const bign& b)
while
(c.d[i]
<
0) c.d[i++]+
=10, c.d[i]--;
c.clean()
;return c;
} bign operator*(
const bign& b)
const
bign operator/(
const bign& b)
c.clean()
;return c;
} bign operator%(
const bign& b)
return a;
} bign operator+=
(const bign& b)
bool
operator
<
(const bign& b)
const
bool
operator
>
(const bign& b)
const
bool
operator
<=
(const bign& b)
const
bool
operator
>=
(const bign& b)
const
bool
operator!=(
const bign& b)
const
bool
operator==(
const bign& b)
const
string str()
const
;for
(int i =
0; i < len; i++
) s[len-
1-i]
= d[i]
+'0'
;return s;}}
;istream&
operator
>>
(istream& in, bign& x)
ostream&
operator
<<
(ostream& out,
const bign& x)
intmain()
return0;
}
藍橋杯試題 演算法提高 高精度乘法
題目描述 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在c c 語言中，整型所能表示的範圍一般為 231到231 大約21億 即使long long型，一般也只能表示到 263到263。要想計算更加規模的數，就要用軟體來擴充套件了，比如用陣列或字串來模擬更多規模的數及共運算。...
藍橋杯 試題 演算法提高 高精度乘法
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 計算機真是最傻的東西 他都不能計算大於10 65 1的ab，請你幫這個 最傻 的東西過關，否則它就真的只認識1和0了。輸入格式 共兩行 第一行輸入乙個整數a 第一行輸入乙個整數b。輸出格式 共一行，乙個表示ab的整數。樣例輸入 21...
演算法提高 高精度加法
問題描述 在c c 語言中，整型所能表示的範圍一般為 231到231 大約21億 即使long long型，一般也只能表示到 263到263。要想計算更加規模的數，就要用軟體來擴充套件了，比如用陣列或字串來模擬更多規模的數及共運算。現在輸入兩個整數，請輸出它們的和。輸入格式 兩行，每行乙個整數，每個...