首页 / 软件开发 / 数据结构与算法 / 高精度运算类bign：支持前导零输入

#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn = 200;struct bign{int len, s[maxn];bign（）{memset（s, 0, sizeof（s））;len = 1;}bign（int num）{*this = num;}bign（const char* num）{*this = num;}bign operator = （const int num）{char s[maxn];sprintf（s, "%d", num）;*this = s;return *this;}bign operator = （const char* num）{len = strlen（num）;for （int i = 0; i < len; i++） s[i] = num[len - i - 1] & 15;return *this;}string str（） const{string res = "";for （int i = 0; i < len; i++） res = （char）（s[i] + "0"） + res;if （res == ""） res = "0";return res;}///去前导零void clean（）{while （len > 1 && ！s[len - 1]） len--;}///加bign operator + （const bign& b） const{bign c;c.len = 0;for （int i = 0, g = 0; g || i < max（len, b.len）; i++）{int x = g;if （i < len） x += s[i];if （i < b.len） x += b.s[i];c.s[c.len++] = x % 10;g = x / 10;}return c;}///减bign operator - （const bign& b） const{bign c;c.len = 0;for （int i = 0, g = 0; i < len; i++）{int x = s[i] - g;if （i < b.len） x -= b.s[i];if （x >= 0） g = 0;else{g = 1;x += 10;}c.s[c.len++] = x;}c.clean（）;return c;}///乘bign operator * （const bign& b） const{bign c;c.len = len + b.len;for （int i = 0; i < len; i++）for （int j = 0; j < b.len; j++）c.s[i + j] += s[i] * b.s[j];for （int i = 0; i < c.len - 1; i++）{c.s[i + 1] += c.s[i] / 10;c.s[i] %= 10;}c.clean（）;return c;}///除bign operator / （const bign& b） const{bign ret, cur = 0;ret.len = len;for （int i = len - 1; i >= 0; i--）{cur = cur * 10;cur.s[0] = s[i];while （cur >= b）{cur -= b;ret.s[i]++;}}ret.clean（）;return ret;}///模、余bign operator % （const bign& b） const{bign c = *this / b;return *this - c * b;}bool operator < （const bign& b） const{if （len ！= b.len） return len < b.len;for （int i = len - 1; i >= 0; i--）if （s[i] ！= b.s[i]） return s[i] < b.s[i];return false;}bool operator > （const bign& b） const{return b < *this;}bool operator <= （const bign& b） const{return ！（b < *this）;}bool operator >= （const bign& b） const{return ！（*this < b）;}bool operator == （const bign& b） const{return ！（b < *this） && ！（*this < b）;}bool operator ！= （const bign& b） const{return b < *this || *this < b;}bign operator += （const bign& a）{*this = *this + a;return *this;}bign operator -= （const bign& a）{*this = *this - a;return *this;}bign operator *= （const bign& a）{*this = *this * a;return *this;}bign operator /= （const bign& a）{*this = *this / a;return *this;}bign operator %= （const bign& a）{*this = *this % a;return *this;}};istream& operator >> （istream& in, bign& x）{string s;in >> s;x = s.c_str（）;return in;}ostream& operator << （ostream& out, const bign& x）{out << x.str（）;return out;}int main（void）{bign a;cin >> a;a += "500000000000000000000000000000000000";cout << a * 2 << endl;return 0;}