博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高精度模版
阅读量:5880 次
发布时间:2019-06-19

本文共 2246 字,大约阅读时间需要 7 分钟。

//求阶乘和 #include
#include
#include
using namespace std;#define E 1001struct bign{ int len,v[E]; bign operator + (const bign& b) const { bign c; memset(c.v,0,sizeof(c.v)); c.len = max(len,b.len); for(int i = 0;i < c.len;i++) c.v[i] = v[i] + b.v[i]; for(int i = 0;i < c.len;i++) c.v[i + 1] += c.v[i] / 10,c.v[i] %= 10; if(c.v[c.len]) c.len++; return c; } bign operator * (const bign& b) const { bign c; memset(c.v,0,sizeof(c.v)); c.len = len + b.len + 1; for(int i = 0;i < len;i++) for(int j = 0;j < b.len;j++) { c.v[i + j] += v[i] * b.v[j]; c.v[i + j + 1] += c.v[i + j] / 10,c.v[i + j] %= 10; } while(c.v[c.len] == 0) c.len--; c.len++; return c; } bool operator < (const bign& b) const { if(len > b.len) return 0; if(len < b.len) return 1; for(int i = 0;i < len;i++) { if(v[i] > b.v[i]) return 0; if(v[i] < b.v[i]) return 1; } } bool operator > (const bign &b) const { return !(*this < b); } bool operator <= (const bign& b) const { return !(*this > b); } bool operator >= (const bign& b) const { return !(*this < b); } bool operator == (const bign& b) const { return *this <= b && b <= *this; } bign operator = (char* s) { len = strlen(s); memset(v,0,sizeof(v)); for(int i = 0;i < len;i++) v[i] = s[len - i - 1] - '0'; return *this; } bign operator = (int x) { char s[E]; sprintf(s,"%d",x); *this = s; return *this; } bign operator += (const bign& b) { return *this = *this + b; }};inline void print(bign a){ for(int i = a.len - 1;i >= 0;i--) printf("%d",a.v[i]); cout << endl;}bign a,ans;int main(){ int n; cin >> n; a = 1,ans = 1; //print(a); for(int i = 2;i <= n;i++) { bign b; b = i; //print(b); a = a * b,ans = a + ans; //print(a); } print(ans); return 0;}

 

转载于:https://www.cnblogs.com/LM-LBG/p/10484318.html

你可能感兴趣的文章
hashMap的代码
查看>>
[iOS] iOS调用系统通知(二)
查看>>
Python教程:[30]写入Excel
查看>>
android帧切换播放动画
查看>>
ssh锁定(chroot)普通账号的活动目录
查看>>
Crontab
查看>>
使用概要管理工具创建定制概要文件,并在此节点上 创建集群以及在集群服务器中部署应用...
查看>>
Shiro基础
查看>>
我的友情链接
查看>>
ThreadLocal
查看>>
装饰器模式
查看>>
SQL Server 死锁的监视
查看>>
解决java8 stream无法复用问题(为要执行的每一个终端操作创建一个新的Stream链)...
查看>>
如何关闭colorbox
查看>>
XMPP的使用
查看>>
EIGRP实验——可靠性
查看>>
SeimiCrawler分布式实现
查看>>
过滤Emoji表情java方法、工具
查看>>
DHCP中继服务
查看>>
HP ProLiant DL380 G6如何做raid及安装系统
查看>>