
算法模板
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
AcWing 794. 高精度除法
给定两个非负整数A,B,请你计算 A / B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000B 一定不为0输入样例:72输出样例:31#include <iostream>#include <vector>#include <string>#include <algorithm>using nam原创 2020-07-08 21:02:09 · 242 阅读 · 0 评论 -
AcWing 793. 高精度乘法
给定两个正整数A和B,请你计算A * B的值。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共一行,包含A * B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例:23输出样例:6#include <iostream>#include <string>#include <vector>using namespace std;void multi(const vector<int>&原创 2020-07-08 20:49:25 · 255 阅读 · 0 评论 -
AcWing 792. 高精度减法
#include <iostream>#include <vector>using namespace std;void sub(const vector<int> &a_vec,const vector<int> &b_vec,vector<int> &c_vec){ int tmp = 0; //tmp用于存储借位和临时计算结果 for(int i = 0;i<a_vec.siz原创 2020-07-08 20:44:30 · 160 阅读 · 0 评论 -
AcWing 791. 高精度加法
#include <iostream>#include <vector>using namespace std;void add(const vector<int> &a_vec,const vector<int> &b_vec,vector<int> &c_vec){ if(b_vec.size() > a_vec.size()) { add(b_vec,a_vec原创 2020-07-07 23:37:01 · 207 阅读 · 0 评论 -
归并排序模板
#include <iostream>using namespace std;const int N = 1e6 + 10;int q[N];int n;void quick_sort(int q[],int l,int r){ if(l >= r) return; int i = l-1; int j = r + 1; int x = q[l+r>>1]; while(i < j) {原创 2020-06-28 15:43:40 · 255 阅读 · 0 评论 -
快速排序模板
#include <iostream>using namespace std;const int N = 1e6 + 10;int q[N];int n;void quick_sort(int q[],int l,int r){ if(l >= r) return; int i = l-1; int j = r + 1; int x = q[l+r>>1]; while(i < j) {原创 2020-06-28 15:28:24 · 274 阅读 · 0 评论