算法
hyzhang_
每一个不曾起舞的日子都是对生命的辜负!!!
展开
-
大数算法,高精度算法
高精度加法#include <iostream>#include <algorithm>#include <string>#include <vector>using namespace std;vector<int> add(vector<int>& n1, vector<int>& n2){ if (n1.size() < n2.size()) return add(n2,原创 2021-04-12 18:09:17 · 81 阅读 · 0 评论 -
16进制转8进制
#include <iostream>#include <string>#include <algorithm>using namespace std;int get10(char num16){ if (num16 <= '9') return num16 - '0'; else return num16 - 'A' + 10;}int main(){ int num10 = 0; string num16; cin >>原创 2021-04-11 22:45:43 · 106 阅读 · 0 评论 -
筛质数之谜
筛质数的三种方法朴素筛法O(nlogn)朴素筛法的原理就是从小到大枚举每次将数的倍数都筛掉,因为只要是合数那他一定就会有因子,而如果是从小到大枚举这样就可以将1~n中的所用合数都筛掉,这样剩下的数就都是质数了#include <iostream>#include <algorithm>using namespace std;const int N = 1000010;bool st[N];int cnt;int prime[N];// 朴素筛法void原创 2021-04-11 11:47:14 · 130 阅读 · 0 评论