- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣中的计数质数
题目：计数质数： 统计所有小于非负整数n的质数的数量 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7。 代码实现 #include #include using namespace std; vector a , b; void gets_primes(int n) { a.resize(n + 1 , 0); for(int i = 2; i <= n; i++) { if(a[i] == 0) { b.push_back(i); for(i
2020-11-24 20:34:04
182
原创 详细的质因数分解
简单的质因数分解，现学现卖系列 定理：任何一个大于1的正整数都能唯一分解为有限个质数的乘积: 其中，ci均为正整数，pi均为质数，且p1……<pm，我们将枚举2 ~根号n中的所有数值。 代码来了： #include #include using namespace std; vector a ,b; void divide(int n) { for(int i = 2; i * i <= n; i++) { if(n % i == 0) { a.push_back(i); int num
2020-11-24 19:51:27
185
原创 高精度大整数 A - B
#include <bits/stdc++.h> using namespace std; bool cmp(vector &A, vector &B) { if(A.size() != B.size()) return A.size() > B.size(); for(int i = 0; i < A.size(); i++) if(A[i] != B[i]) return A[i] > B[i]; return true; } vector sub(vect
2020-11-24 15:21:16
197
原创 A + B 大整数相加
A + B 大整数相加 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int q[N]; int n; vector add(vector &A, vector &B) { vector C; int t = 0; for(int i = 0; i < A.size() || i < B.size(); i++) { if(i < A.size()) t += A[i]
2020-11-24 09:39:21
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人