virtual_system

分类

题解(18)

/ 注册

全部文章（共18篇）

题解 | #查找组成一个偶数最接近的两个素数# 先筛素数，再从中间向两边查找

优化1 我们可以预处理出来一个小于n的素数数组，而不必每次去判断是否为素数。优化2 从素数数组中间向两边查找，时间一定是最短的 #include <bits/stdc++.h> using namespace std; constexpr int N = 1010; bool st...

数论埃氏筛双指针素数

2021-06-16

0 359

题解 | #质数因子#埃氏筛+最大质因子性质

从i = 2开始遍历的时候，使用如下两个方法对代码进行优化：一个正整数的质因子，最多只有一个大于其平方根。证明：假设有超过一个质因子大于其平方根，那么二者相乘一定大于该数。得证。如果找到一个质因子，那么该质因子的2倍、3倍...都不是质因子。 #include <bits stdc++....

质因子约数埃氏筛质数

2021-06-15

0 625

题解 | #人民币转换# 前后缀分治，递归处理

思想对于给定字符串，按照亿、万、仟、佰、拾依次根据字符串长度找到最高级别单位划分前后缀，递归处理。举例 12031,0200,3002我们先考虑没有小数的情况（小数很简单最后处理）。len = 13 ，13 - 1对8整除商大于0，所以最高位是亿。那么答案必然是 xxx亿xxx.（减1是因为...

递归字符串分治

2021-06-12

2 615

题解 | #求解立方根# 浮点数二分法

注意数字 a 如果在[0, 1]，那么它的立方根是比它大的，右边界取到 a 是不够的，负数同理。 #include <bits/stdc++.h> using namespace std; void solve(double &a) { double lo = a ...

二分

2021-06-12

2 508

题解 | #在字符串中找出连续最长的数字串# 计数排序思想求最大值

the code says it all: #include <bits/stdc++.h> using namespace std; const int N = 1010; string cnt[N]; void solve(string s) { s += '*'; ...

字符串计数排序

2021-06-10

1 484

题解 | #MP3光标位置# 模拟窗口和光标移动

注意边界情况。 #include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int music[N]; int m; int hh, tt, idx; inline void move2(char c) ...

模拟

2021-06-09

0 520

题解 | #查找输入整数二进制中1的个数# lowbit得到二进制最低位1

lowbit原理这里最后一位1是指从左往右最后一位，函数lowbit()返回的是包含该1与右边所有0。 int lowbit(int x) { return x & - x; } -x 在计算机内部是以补码方式运算的，即:-x = ~ x + 1假设一个二进制数为： 0010101...

lowbit 位运算

2021-06-09

0 534

题解 | #找出字符串中第一个只出现一次的字符# 计数数组统计出现次数

注意题目并没有限制字符串中所有字符均为字母，所以要考虑到所有字符的情况。 #include<bits/stdc++.h> using namespace std; const int N =1010; int cnt[N]; int main() { string s; ...

计数数组

2021-06-09

0 374

题解 | #输入n个整数，输出其中最小的k个#TopK c++ 最大堆实现

使用堆得自动排序功能，维护一个大小为k的最大堆。最终输出k个数即为最小k个数。如果是求最大k个数，那么就使用最小堆。 #include<bits/stdc++.h> using namespace std; int main() { int m, k; for (; ...

topk 排序堆

2021-06-09

0 702

题解 | #高精度整数加法# c++模拟加法过程

字符串逆序方向模拟加法过程，注意处理边界进位。 #include<bits/stdc++.h> using namespace std; typedef long long LL; inline int ctoi(char c) { return c - '0'; } v...

高精度字符串

2021-06-09

0 529