高精度运算类bign
来源:互联网 发布:b站up主 知乎 编辑:程序博客网 时间:2024/05/23 22:49
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <algorithm>using namespace std;const int MAXN = 410;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){for(int i = 0; num[i] == '0'; num++) ; //去前导0len = strlen(num);for(int i = 0; i < len; i++) s[i] = num[len-i-1] - '0';return *this;}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){*this = *this + b;return *this;}void clean(){while(len > 1 && !s[len-1]) len--;}bign operator * (const bign &b) //*{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; i++){c.s[i+1] += c.s[i]/10;c.s[i] %= 10;}c.clean();return c;}bign operator *= (const bign &b){*this = *this * b;return *this;}bign operator - (const bign &b){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){*this = *this - b;return *this;}bign operator / (const bign &b){bign c, f = 0;for(int i = len-1; i >= 0; i--){f = f*10;f.s[0] = s[i];while(f >= b){f -= b;c.s[i]++;}}c.len = len;c.clean();return c;}bign operator /= (const bign &b){*this = *this / b;return *this;}bign operator % (const bign &b){bign r = *this / b;r = *this - r*b;return r;}bign operator %= (const bign &b){*this = *this % b;return *this;}bool operator < (const bign &b){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){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){return !(*this > b) && !(*this < b);}bool operator != (const bign &b){return !(*this == b);}bool operator <= (const bign &b){return *this < b || *this == b;}bool operator >= (const bign &b){return *this > b || *this == b;}string str() const{string res = "";for(int i = 0; i < len; i++) res = char(s[i]+'0') + res;return res;}};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(){bign a, b, c, d, e, f, g;while(cin>>a>>b){a.clean(), b.clean();c = a+b;d = a-b;e = a*b;f = a/b;g = a%b;cout<<"a+b"<<"="<<c<<endl; // a += bcout<<"a-b"<<"="<<d<<endl; // a -= b;cout<<"a*b"<<"="<<e<<endl; // a *= b;cout<<"a/b"<<"="<<f<<endl; // a /= b;cout<<"a%b"<<"="<<g<<endl; // a %= b;if(a != b) printf("YES\n");else printf("NO\n");}return 0;}
0 0
- 高精度运算类bign
- 高精度运算类 bign
- 高精度运算类bign
- 高精度运算类bign
- 高精度运算类bign
- 高精度运算类bign
- bign类-高精度运算类
- AOAPC_I 高精度运算类 bign
- c++ 高精度运算类 bign
- 关于高精度运算bign类的实现
- 高精度模板 bign类
- 高精度计算bign类
- Bign类 高精度模版
- 高精度bign类
- 高精度运算类bign(非负整数)模板
- 高精度运算类bign(支持前导零输入)
- C++高精度运算类bign (重载操作符)
- C++高精度运算类bign (重载操作符)
- OpenMP入门(1)创建一个简单的OpenMP程序与其编译
- Ubutu 14.04 安装配置Android opencv开发环境
- intent传递参数
- Android简易短信发送器
- vagrant启动报错The following SSH command responded with a non-zero exit status.
- 高精度运算类bign
- YT15-HDU-坐电梯要不要这么麻烦
- 微信公众平台开发(80) 上传下载多媒体文件
- 大数乘法&除法
- 巧用委托
- 外边距叠加
- 大数据数据集下载地址
- position的四个属性
- 【CODEFORCES】 C. 24 Game