- 博客(5)
- 收藏
- 关注
RSS订阅原创 高精度减法AC792
思路和高精度加法一样，唯一不同的地方就是它要借位，这个比较麻烦，所以这里用t做运算。 t为A和B的最后一位相减，如果t<0就要向前借位，借一个10加给自身，然后再取模填入C中，否则就直接取模填入C中。 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; //判断是否A>=B bool cmp(vector<int>& A, vector<int>...
2022-04-07 17:26:34
217
原创 高精度乘法AC793
用于代码和前面高精度加法思路基本一样，就不赘述辽，详细请见：高精度加法 #include<bits/stdc++.h> using namespace std; vector<int> mul(vector<int>& A, int b) { vector<int> C; int t = 0; for (int i = 0; i < A.size()||t; i++) { if(i<A.size())t +=A..
2022-04-07 16:44:22
109
原创 杭银理财杯第二题（暴搜）虽然时间超限未过，求优化建议
题目大意：对A和B序列进行如题二三行操作，至少需要多少次可以使A+B=C。 思路：先创建一个三行n列的数组。然后创建一个b[N]数组，用来储存a[2][i]-a[1][i]的数据（第三行的数据减去第二行的对应数据），然后和a[1][i]比较。定义op（对第二行操作的次数）定义op2（对第一行操作的次数）。对第二行操作（可理解为转动第二行，就像密码箱的密码锁一样），然后每操作一次就让第三行减去第二行，再将结果和第一行进行对比，如果不行就对第一行操作（最多转n次，因为第n次...
2022-03-21 14:52:46
268
原创 ACwing 791.高精度加法（附代码以及注释）
今天整理一下高精度加法，顺便讲一下原理。 由于数据大小的限制当遇到特别大的两个数相加时，程序会出现问题，内存溢出从而导致无法获得正确结果。因此我们就需要把一个很大数字变成一个string类型的字符串，然后拆开来，拆成单个字符，再一位一位进行计算。（小学加法的方式） 举个简单的栗子：当12+23的时候，我们小学的方式是一位一位加先 2+3=5 ，再 1+2=3 然后两个并起来得到答案35。这个是没有进位的情况。 ...
2022-03-18 16:50:45
461
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人