bignum 大数模板
今天无意间看到一个很好的大数模板,能算加、减、乘、除等基本运算,但操作减法的时候只能大数减小数,也不支持负数,如果是两个负数的话去掉符号相加之后再取反就可以了,一正一负比较绝对值大小,然后相减。我借用了一下:(作过少许代码上的精简)
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std; const int maxn = ; struct bign{
int len, s[maxn];
bign(){
memset(s,,sizeof(s));
len= ;
}
bign(int num) { *this = num; }
bign(const char *num) { *this = num; }
bign operator = (const int num){
char s[maxn];
sprintf(s,"%d",num);
return *this = s;
}
bign operator = (const char *num){
for(int i = ; num[i] && num[i] ==''; ++num) ;
len = strlen(num);
for(int i = ; i < len; ++i)
s[i] = num[len--i] -'';
return *this;
}
bign operator + (const bign &b) const {
bign c;
c.len = ;
int maxlen = max(len, b.len);
for(int i = , g = ; g || i < maxlen; ++i){ // g是进位
int x = g;
if(i < len) x += s[i];
if(i < b.len) x += b.s[i];
c.s[c.len++] = x % ;
g = x / ;
}
return c;
}
bign operator += (const bign &b){
return *this = *this + b;
}
void clean(){
while(len > && !s[len-]) --len;
}
bign operator * (const bign &b) const {
bign c;
c.len = len + b.len; for(int i = ; i < len; ++i)
for(int j = ; j < b.len; ++j)
c.s[i+j] += s[i] * b.s[j]; for(int i = ; i < c.len; ++i){
c.s[i+] += c.s[i]/;
c.s[i] %= ;
}
c.clean();
return c;
}
bign operator *= (const bign &b){
return *this = *this * b;
}
bign operator -(const bign &b) const {
bign c;
c.len = ;
for(int i = , g = ; i < len; ++i){ //此时的 g是退位
int x = s[i]- g;
if(i < b.len) x -= b.s[i];
if(x >= ) g = ;
else {
g = ;
x += ;
}
c.s[c.len++] = x;
}
c.clean();
return c;
}
bign operator -= (const bign &b){
return *this = *this - b;
}
bign operator / (const bign &b) const {
bign c, f = ;
for(int i = len-; i >= ; --i){
f *= ;
f.s[] = s[i];
while(f >= b){
f -= b;
++c.s[i];
}
}
c.len = len;
c.clean();
return c;
}
bign operator /= (const bign &b){
return *this = *this / b;
}
bign operator % (const bign &b) const {
bign r = *this / b;
return *this- r*b;
}
bign operator %= (const bign &b){
return *this = *this % b;
}
bool operator < (const bign &b) const {
if(len != b.len) return len < b.len;
for(int i= len-; i>=; --i)
if(s[i] != b.s[i]) return s[i] < b.s[i];
return ;
}
bool operator > (const bign &b) const {
if(len != b.len) return len > b.len;
for(int i = len-; i >= ; --i)
if(s[i] != b.s[i]) return s[i] > b.s[i];
return ;
}
bool operator == (const bign &b) const {
return !(*this < b || *this > b);
}
bool operator != (const bign &b) const {
return !(*this == b);
}
bool operator <= (const bign &b) const {
return *this < b || *this == b;
}
bool operator >= (const bign &b) const {
return *this > b || *this == b;
}
string str() const {
string res = "";
for(int i = ; i < len; ++i)
res = char(s[i]+'') + 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;
cout<<"a-b = "<<d<<endl;
cout<<"a*b = "<<e<<endl;
cout<<"a/b = "<<f<<endl;
cout<<"a%b = "<<g<<endl;
cout<<(a==b? "a = b":"a != b")<<endl;
}
return ;
}
在此感谢原博客的模板提供: bign类C++高精度模板
bignum 大数模板的更多相关文章
- hdu 5429 Geometric Progression(存个大数模板)
Problem Description Determine whether a sequence is a Geometric progression or not. In mathematics, ...
- 【集训笔记】【大数模板】特殊的数 【Catalan数】【HDOJ1133【HDOJ1134【HDOJ1130
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3324 http://blog.csdn.net/xymscau/artic ...
- hdu1042(大数模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 在网上找了个大数模板方便以后用得到. #include<iostream> #inc ...
- 大数模板 poj3982
1. 这个模板不是自己写的,转载的别人转载的,还没学完c++的我,想写也没有那能力. 这个模板我用在了POJ的一道题上,传送门--POJ3982 一般大数的题,都可用这个模板解决,仅仅须要改动主函数就 ...
- Hdu 4762 网络赛 高精度大数模板+概率
注意题目中的这句话he put the strawberries on the cake randomly one by one,第一次选择草莓其实有N个可能,以某一个草莓为开头,然后顺序的随机摆放, ...
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 全然数 + python)
P1447开关灯泡 Accepted 标签:CSC WorkGroup III[显示标签] 描写叙述 一个房间里有n盏灯泡.一開始都是熄着的,有1到n个时刻.每一个时刻i,我们会将i的倍数的灯泡改变状 ...
- c++大数模板
自己写的大数模板,参考了小白书上的写法,只是实现了加减乘法,不支持负数,浮点数.. 除法还没写o(╯□╰)o以后再慢慢更吧.. 其实除法我用(xie)的(bu)少(lai),乘法写过fft,这模板还是 ...
- ACM大数模板(支持正负整数)
之前就保留过简陋的几个用外部数组变量实现的简单大数模板,也没有怎么用过,今天就想着整合封装一下,封装成C++的类,以后需要调用的时候也方便得多. 实现了基本的加减乘除和取模运算的操作符重载,大数除以大 ...
- 大数模板 (C ++)
上次BC遇到一个大数题目,没有大数模板和不会使用JAVA的同学们GG了,赛后从队友哪里骗出大数模板.2333333,真的炒鸡nice(就是有点长),贴出来分享一下好辣. //可以处理字符串前导零 #i ...
随机推荐
- android基础小结
(注:此小结文档在全屏模式下观看效果最佳) 2016年3月1日,正式开始了我的android学习之路. 最最开始的,当然是学习怎样搭载环境了,然而苦逼的我在win10各种坑爹的指引下还是安装了一个星期 ...
- android异步加载图片并缓存到本地实现方法
图片过多造成内存溢出,这个是最不容易解决的,要想一些好的缓存策略,比如大图片使用LRU缓存策略或懒加载缓存策略.今天首先介绍一下本地缓存图片 在android项目中访问网络图片是非常普遍性的事 ...
- EF 用CallContext上下文管理
public class ObjectContextFactory { private static CIK_NewsEntities context; public static DbContext ...
- 20151224001 GridView 多按钮的各种使用方法
<asp:GridView ID="GridView1" runat="server" AllowPaging=" ...
- [CSAPP-II] 链接[符号解析和重定位] 静态链接 动态链接 动态链接接口
1 平台 转http://blog.csdn.net/misskissc/article/details/43063419 1.1 硬件 Table 1. 硬件(lscpu) Architecture ...
- C语言中的库是什么
在使用tc编写程序时,你或许对其中的*.lib文件产生疑问,这些lib文件有什么用途? 用C 语言编程时,通常要建立一些用户函数.如果这些函数具有通用性,一般的方法是将它们作成头文件,当需要时用“#i ...
- STM32 NVIC
在stm32中是要配置nvic的.何为nvic,对于我这样的初学者来说,直观感受就是在设置为中断后 还需要配置 中断的优先级nvic就是搞这个的. 那么具体的需要配置些什么那? void NVIC_C ...
- VC++检测当前网络状态
VC获得本机网络连接状态 转载:http://www.cppblog.com/wrhwww/archive/2010/12/02/135230.html //本机网络连接类型(成功) #define ...
- 【leetcode❤python】107. Binary Tree Level Order Traversal II
#-*- coding: UTF-8 -*- # Definition for a binary tree node.# class TreeNode(object):# def __init ...
- COM/ATL 资料收集
COM/ATL COM基础知识 COM技术分类