高精度模板 val.1
同样搬以前初三写的。。。
其实还有个val.2,搬到文章里去了
@
在做一道斯特林数的时候被卡高精。。。于是滚来写一些简单的高精
高精构造
- 这里使用结构体封装,方便使用
- 尽量避免直接赋等,会加上个On复杂度
- 所有函数如\(add(a,b)\)是在a上加b,a使用地址,速度较快
结构体
struct bigint{
int length,num[maxn];
bigint(){
memset(num,0,sizeof(num));
length=0;
}
};
注意:length存0开始的位数,实际有效位数为0~length-1
构造函数能写就写
char数组转高精:
inline void change(char a[],bigint &b){
b.length=strlen(a);
for(int i=0;i<b.length;i++){
b.num[i]=a[b.length-i-1]-'0';//注意要减去‘0’
}
}
高精加高精
inline void add(bigint &a,bigint &b){
int ll=max(a.length,b.length);
int exd=0;
for(int i=0;i<ll;i++){
int tmp=a.num[i]+b.num[i]+exd;
a.num[i]=tmp%10;
exd=tmp/10;
}
a.length=ll;
if(exd){
a.num[ll]=exd;
a.length++;
}
}
变量维护进位,模拟即可
高精乘单精
inline void mul(bigint &a,int b){
for(int i=0;i<a.length;i++){
a.num[i]*=b;
}
for(int i=0;i<a.length;i++){
a.num[i+1]+=a.num[i]/10;
a.num[i]%=10;
}//此时ai可能不止一位
int m=a.num[a.length];
while(m){
a.num[(++a.length)-1]=m%10;
m/=10;
}//最高位长度处理
}
高精除单精
inline void div(bigint &a,int b){
int d=0;
for(int i=a.length-1;i>=0;i--){
int tmp=d*10+a.num[i];
a.num[i]=tmp/b;
d=tmp%b;
}
while(a.num[a.length-1]==0){
a.length--;
} //去除高位0
}
高精和高精乘除与压位高精就之后再写吧 (
(咕
高精度模板 val.1的更多相关文章
- [Template]高精度模板
重新写一下高精度模板(不要问我为什么) 自认为代码风格比较漂亮(雾 如果有更好的写法欢迎赐教 封装结构体big B是压位用的进制,W是每位长度 size表示长度,d[]就是保存的数字,倒着保存,从1开 ...
- C++高精度模板
原文地址:http://blog.csdn.net/wall_f/article/details/8373395 原文只附代码,没有解析,本文增加了一些对代码的解释. 请注意:本模板不涉及实数运算与负 ...
- [note]高精度模板
高精度模板 先定义一个struct struct gj{ int l,s[N]; bool fh; void Print(){ if(fh)putchar('-'); for(int i=l;i> ...
- 高精度模板 支持各种运算 c++
绪言 自从有了高精度模板,妈妈再也不用怕我不会打高精度了! 代码 代码长度与日俱增啊~~~ #include<iostream> #include<cstring> #incl ...
- JAVA高精度模板
刚开始还坚持用C++写高精来着,后来发现JAVA写高精方便太多了,所以也来学习一下JAVA高精度的模板. 参考:https://www.cnblogs.com/imzscilovecode/p/883 ...
- 高精度模板 Luogu P1932 A+B & A-B & A*B & A/B Problem
P1932 A+B & A-B & A*B & A/B Problem 题目背景 这个题目很新颖吧!!! 题目描述 求A.B的和差积商余! 输入输出格式 输入格式: 两个数两行 ...
- Java 大数、高精度模板
介绍: java中用于操作大数的类主要有两个,一个是BigInteger,代表大整数类用于对大整数进行操作,另一个是BigDecimal,代表高精度类,用于对比较大或精度比较高的浮点型数据进行操作.因 ...
- 高精度模板 洛谷Luogu P1932 A+B & A-B & A*B & A/B Problem
P1932 A+B & A-B & A*B & A/B Problem 题目背景 这个题目很新颖吧!!! 题目描述 求A.B的和差积商余! 输入输出格式 输入格式: 两个数两行 ...
- [SinGuLaRiTy] 复习模板-高精度模板
[SinGuLaRiTy-1042] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 结构体封装 //高精度运算 注意%I64d与%lld # ...
随机推荐
- Vue——watch监听对象,监听嵌套多次的对象属性
首先是watch 然后是methods
- 从两个List集合里找到相同部分和不同部分
/** * 获取两个集合里元素不同的部分 */ public List<User> getDifferent(List<User> u1, List<User> u ...
- Leetcode 1020 飞地的数量
地址 https://leetcode-cn.com/problems/number-of-enclaves/ 给出一个二维数组 A,每个单元格为 0(代表海)或 1(代表陆地). 移动是指在陆地上从 ...
- 如何使用JavaScript直接上传并预览粘贴板的图片?
(题图:梵高-橄榄树) 提出需求 因为工作原因,现在有一个需求就是需要用户使用QQ或者微信复制一张截图后,在div中直接粘贴这张图片,而不是采用上传的方式.类似我们在使用QQ微信时直接粘贴截图的操作, ...
- python排序算法之一:冒泡排序(及其优化)
相信冒泡排序已经被大家所熟知,今天看了一篇文章,大致是说在面试时end在了冒泡排序上,主要原因是不能给出冒泡排序的优化. 所以,今天就写一下python的冒泡排序算法,以及给出一个相应的优化.OK,前 ...
- django-formset实现数据表的批量操作
什么是formset 我们知道forms组件是用来做表单验证,更准确一点说,forms组件是用来做数据库表中一行记录的验证.有forms组件不同,formset是同科同时验证表中的多行记录,即form ...
- C语言I作业11
C语言 博客作业11 问题 回答 C语言程序设计II 博客作业11 这个作业要求在哪里 作业要求 我在这个课程的目标是 理解和弄懂局部变量和全局变量,静态变量和动态变量 这个作业在哪个具体方面帮助我实 ...
- 车标知识学习网页开发,与Flask通过base64展示二进制图片 #华为云·寻找黑马程序员#
万法同源 一直觉得可能自己不太适合搞技术,更适合在天桥底下支个摊子说书.技术的东西从来没人关注,扯东扯西的文章莫名的火.之前的一篇文章MarkDown添加图片的三种方式不管是在技术为主的CSDN还是娱 ...
- 关于SQL Server 中日期格式化若干问题
select CONVERT(varchar, getdate(), 120 )2004-09-12 11:06:08 select replace(replace(replace(CONVERT(v ...
- [Asp.net core 3.1] 通过一个小组件熟悉Blazor服务端组件开发
通过一个小组件,熟悉 Blazor 服务端组件开发.github 一.环境搭建 vs2019 16.4, asp.net core 3.1 新建 Blazor 应用,选择 asp.net core 3 ...