Sun_Wu_Kong

分类

题解(1)

/ 注册

全部文章（共12篇）

题解 | #成绩排序#

若是对自己构造的结构组成的数组进行排序，就必须指明排序方式！！

2024-07-14

0 142

题解 | #开门人和关门人#

高赞回答的代码太棒了，很好的运用了map本身的性质。map本身就是按照键的字典序进行排序，所以在我们得到签到和签退的map（分别是in和out）后，那么in.begin()就是第一个签到的人，而--out.end()就是最后一个走的人（out.end()指向out最后一个元素的后一位，这里--，就能...

2024-06-30

0 177

题解 | #查找学生信息#

本体思路很简单，但在输入上有一个关于输入的知识点要记住。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; getchar();//cin后，输...

2024-06-30

0 154

题解 | #搬水果#

这道题的思路和求哈夫曼树的权值是一样的，哈夫曼树题目链接：https://www.nowcoder.com/practice/162753046d5f47c7aac01a5b2fcda155?tpId=67&tqId=29635&tPage=1&ru=/kaoyan/rete...

2024-06-30

0 185

题解 | #全排列#

这个题目用的算法叫回溯算法，是有一个比较固定的模板的，推荐大家去b站搜“代码随想录”，他讲的比较透彻。 #include <bits/stdc++.h> #include <vector> using namespace std; vector<string> ...

2024-06-25

0 176

指出核心思路

核心思路就是一句话：让最低的油价尽量跑的最远。先对加油站按油价升序排序，让油价低的排前面。核心代码如下： for (int i = 0; i < n; i++) { int station_distance = 0; //记录第i个加油站加的油的行驶距离 int dis = 0; ...

C++

2024-06-20

0 221

题解 | #整除问题#

将n!和a的质数分解求出来，那么n!和a相应质因子的指数之差就是答案。 #include <bits/stdc++.h> #include <vector> using namespace std; const int Max = 1001; vector<int&g...

2024-06-17

0 171

题解 | #约数的个数#

这道题思想不难，判断一个数n的约数的个数，不需要从1遍历到n，只需要从1遍历到sqrt(n)，因为每有一个小于sqrt(n)的因子，相对应的都会有一个大于sqrt(n)的因子。了解思想后，看下面的代码： #include <bits/stdc++.h> #include <cmat...

2024-06-17

0 219

题解 | #质因数的个数#

本题的关键点是两个sqrt()：第一个sqrt 第一个sqrt出现在用埃拉托斯特尼筛法求一个范围的素数时，当我们在求1到s中谁是素数时，只需遍历到sqrt(s)即可，因为大于sqrt(s)的合数一定是由某些小于sqrt(s)的数组成的，那就一定在遍历到sqrt(s)时被定义为合数了。第二个sq...

2024-06-17

0 193

题解 | #又一版 A+B#

本题由于数字过于大，足足有31位，所以只能用字符串处理，所以我们要学会两个函数的运用：字符串相加和字符串除。针对字符串相加，有三个注意点：1.相加的位置匹配是两个数字的最后一位，所以这里要两个指针分别指向两个数字的末尾。2.在做完相加后，需要对较长的数字做处理，让最后的进位发挥效果。3.最后的进位也...

2024-06-14

0 186