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

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

好,这就是naive的高精度模板。目前只有加法&乘法。

可以参考这个。

1 #include 
2 #include
3 #include
4 using namespace std; 5 const int N = 10000; 6 string add(string a,string b) 7 { 8 string ans=""; 9 int aa[N],bb[N];10 fill(aa,aa+N,0);11 fill(bb,bb+N,0);12 int la=a.size();13 int lb=b.size();14 int len=max(la,lb);15 for(int i=0;i
9)21 {22 aa[i+1]+=aa[i]/10;23 aa[i]%=10;24 if(i+1==len) len++;25 }26 }27 for(int i=len-1;i>=0;i--) ans+=(aa[i]+'0');28 return ans;29 }30 31 string mul(string a,string b)32 {33 string ans="";34 int aa[N],bb[N],cc[N];35 int la=a.size();36 int lb=b.size();37 int len=la+lb-1;38 fill(aa,aa+N,0);39 fill(bb,bb+N,0);40 fill(cc,cc+N,0);41 for(int i=0;i
9)53 {54 cc[i+1]+=cc[i]/10;55 cc[i]%=10;56 if(i+1==len) len++;57 }58 }59 for(int i=len-1;i>=0;i--) ans+=(cc[i]+'0');60 return ans;61 }62 63 int main()64 {65 string a,b;66 cin>>a>>b;67 cout<
<
高精度模板

 

转载于:https://www.cnblogs.com/huyufeifei/p/8521797.html

你可能感兴趣的文章
struts1的配置
查看>>
用CSS3实现饼状loading效果
查看>>
合并流/SequenceInputStream
查看>>
Jquery操作一遍过
查看>>
软考高项之选择题知识点2
查看>>
java的NIO包中ByteBuffer类的clear(),flip(),rewind()方法的意思
查看>>
Android:TextView最小行数设置
查看>>
IE8不能保存cookie,造成response.redirect死循环的原因
查看>>
VS2010使用EF之SQLite数据库
查看>>
Android URI简介
查看>>
遗传算法MATLAB实现(1):工具箱下载及安装
查看>>
【网络】TIME_WAIT引起的建连失败
查看>>
MySQL高可用基础之keepalived+双主复制【转】
查看>>
Python pip安装与使用
查看>>
多线程刷新
查看>>
第一个简单的maven项目
查看>>
从宣言不等式看敏捷开发与传统开发
查看>>
组合数据类型练习,英文词频统计实例
查看>>
HDU 1283 最简单的计算机
查看>>
python 装饰器进阶
查看>>