m0_46370829的博客

大雪菜的课（笔记） 基础算法（二） 1.高精度 (1).高精度除法 模板(高精度除以低精度 —— 模板题 AcWing 794. 高精度除法) vector<int> div(vector<int> &a,int b,int& r){ vector<int> c; r=0; for(int i=a.size()-1;i>=0;i--){ r=r*10+a[i]; c.push_back(r/b); r%=b; } reverse

大雪菜的课（笔记） 基础算法（二） 1.高精度 (1).高精度乘法 模板() vecor<int> mul(vector<int> a,int b){ int t=0; vector<int> c; for(int i=0;i<a.szie()||t;i++){ t+=a[i]*b; c.push_back(t%10); t/=10; } return c; } ...

大雪菜的课（笔记） 基础算法（二） 1.高精度 (1).高精度减法 模板(高精度减法 —— 模板题 AcWing 792. 高精度减法) //比较a是否大于等于b 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--){ if(a[i]!=b[i]) return a[i]>b[i]

大雪菜的课（笔记） 基础算法（二） 1.高精度 (1).高精度加法(高精度加法 —— 模板题 AcWing 791. 高精度加法): vector<int> sum(vector<int> a,vector<int> b){ int t=0; vector<int> c; for(int i=0;i<a.size()||i<b.size();i++){ if(i<a.size()) t+=a[i]; if(i<b.size