算法模板
Bryan要加油
这个作者很懒,什么都没留下…
展开
-
AcWing 794. 高精度除法
给定两个非负整数A,B,请你计算 A / B的商和余数。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 共两行,第一行输出所求的商,第二行输出所求余数。 数据范围 1≤A的长度≤100000, 1≤B≤10000 B 一定不为0 输入样例: 7 2 输出样例: 3 1 #include <iostream> #include <vector> #include <string> #include <algorithm> using nam原创 2020-07-08 21:02:09 · 203 阅读 · 0 评论 -
AcWing 793. 高精度乘法
给定两个正整数A和B,请你计算A * B的值。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 共一行,包含A * B的值。 数据范围 1≤A的长度≤100000, 0≤B≤10000 输入样例: 2 3 输出样例: 6 #include <iostream> #include <string> #include <vector> using namespace std; void multi(const vector<int>&原创 2020-07-08 20:49:25 · 231 阅读 · 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 · 136 阅读 · 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 · 188 阅读 · 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 · 231 阅读 · 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 · 238 阅读 · 0 评论