![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度算法
罚时大师月色
努力让更多小白和我一起共同进步
展开
-
AcWing 794. 高精度除法 高精度算法模板
AcWing 794. 高精度除法给定两个非负整数A,B,请你计算 A / B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000B 一定不为0输入样例:72输出样例:31y总的视频链接代码如下#include<iostream>#include<vector>using namespace std;int t=0原创 2021-02-25 20:45:02 · 107 阅读 · 0 评论 -
AcWing 888. 求组合数 IV(高精度算法)
AcWing 888. 求组合数 IV输入a,b,求Cba的值。注意结果可能很大,需要使用高精度计算。输入格式共一行,包含两个整数a和b。输出格式共一行,输出Cba的值。数据范围1≤b≤a≤5000输入样例:5 3输出样例:10这道题用到了高精度运算,可以参考一下我的以前的博文,我们不是简简单单的相乘就可以了,这样时间复杂度会达到o(n2根2)级别这样不是很好,y总是先求结果的质因数,然后逐步乘以质因数,这个思路还是非常非常很好的,我们求a!的质因数的方法也不是简简单单的试除法原创 2021-02-21 16:49:29 · 382 阅读 · 0 评论 -
AcWing 793. 高精度乘法
Acwing 793.高精度乘法这道题的思路还是很简单的,建议多看一下y总的视频,然后y总写的代码真的很简洁。y总视频#include<iostream>#include<vector>using namespace std;vector<int> add(string A,int b){ vector<int> a; for(int i=A.length()-1;i>=0;i--) a.push_back(原创 2021-02-21 15:43:06 · 88 阅读 · 1 评论 -
792. 高精度减法(模板)
这个代码要复杂一点,需要注意的细节太太太多了#include<iostream>#include<vector>using namespace std;bool cmp(vector<int> &a,vector<int> &b){ if(a.size()!=b.size()) return a.size()>b.size(); for(int i=a.size()-1;i>=0;i--) .原创 2021-02-05 11:05:40 · 149 阅读 · 0 评论 -
AcWing 791. 高精度加法
#include<iostream>#include<vector>using namespace std;vector<int> add(vector<int> &a_1,vector<int> &b_1){ vector<int> c; int t=0; for(int i=0;i<a_1.size()||i<b_1.size();i++) { i.原创 2021-02-05 10:24:43 · 133 阅读 · 0 评论