题目地址 https://www.acwing.com/problem/content/description/793/ 题目描述给定两个正整数，计算它们的和。 输入格式共两行，每行包含一个整数。 输出格式共一行，包含所求的和。 算法很明显 输入会超过64位 也就是即使long long 类型也不能 ...
今天模拟，很巧的是我前两天刚看过这个qwq 高精度加法 高精度减法 高精度乘 高精度阶乘 别看了，写的没有我好 某人为数不多的写了blog的题解 我麻了，这个人怎么会是我师父 高精度运算需要使用python 因为在十进制，int最多十位，long long最多十九位， 要算比这个还大的数，就要把它拆 ...
分类：
其他好文 时间：
2019-04-14 12:31:30
阅读次数：
125
高精度计算 由于C++储存的最大整数是 long long 类型的，2^63左右，可是如果我们要计算的数超过了这个范围，那就会爆了，是时候引入高精度计算了。 高精度计算要把需要运算的数转化为字符串读入，否则会炸 高精度加法 思路：模拟竖式计算 注意：（1）进位 （2）倒序计算 高精度减法 思路：模拟 ...
分类：
其他好文 时间：
2019-04-04 20:25:06
阅读次数：
145
高精度加法 做法：得到两个数字串a,b以后，使a串长度默认比b大，否则交换，然后用x数组倒着装a,b两个数字串，然后相加，大于10的进一位，然后特判有没有长度+1，最后在将x数组倒着输出即可。 高精度减法 做法：先判断一下被减数和减数的大小关系，如果被减数更小的话用flag记录一下输出时加负号，同时 ...
分类：
其他好文 时间：
2019-03-16 15:28:11
阅读次数：
170
"高精度加法" cpp include include using namespace std; int main(){ vector vi(10005, 0); vi[0]=1; int r=0, n, flag=0; cin n; for(int i=1; i=0; i ){ if(vi[i]! ...
分类：
其他好文 时间：
2019-01-28 14:07:13
阅读次数：
196
网上有很多用c/c++写的关于高精度的加法问题，我从中找了几个比较容易理解的结合了，在加上自己想的就成了下面的代码。 毕竟知道是数组模拟的就行，python对高精度的处理很是简单，这个我觉得了解就行。 虽然此方法算不上代码简洁，甚至有些冗长，但是我觉得还是挺好理解的。 废话不多说，先讲讲思路： 1. ...
分类：
其他好文 时间：
2018-12-29 01:09:08
阅读次数：
236
1 /* 2 高精度进制加法 3 n为进制（n 6 using namespace std; 7 const int maxn=10000; 8 int n; 9 struct bign{ 10 int d[maxn],len; 11 inline bign(){len=1;memset(d,0,s... ...
分类：
其他好文 时间：
2018-12-16 00:51:47
阅读次数：
131
今天我研究的是高精度问题。 一．高精度数的存储 １．如对数采用的字符串输入 2.直接读入 二.高精度数比较 三、高精度加法 四、高精度减法 五、高精度乘法(高精度乘单精度数，单精度数是指通常的整型数) ...
分类：
其他好文 时间：
2018-12-08 19:15:06
阅读次数：
181
（快考试了，复习下） 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 //此处的高精加不考虑负数 6 using namespace std; 7 struct bignum{ 8 ...
分类：
其他好文 时间：
2018-10-15 00:38:24
阅读次数：
176
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类：
其他好文 时间：
2018-10-12 23:41:15
阅读次数：
224
