雨水磁浮

分类

/ 注册

TA的专栏 25篇文章 0人订阅

牛客题库练习笔记

25篇文章 96人学习

全部文章（共25篇）

题解 | N的阶乘来自专栏

我们知道数学规律，因此考虑使用动态规划解决本题。 #include <bits/stdc++.h> #define _CRT_SECURE_NO_WARNINGS int main() { std::vector<long long> product(1001); ...

2025-03-01

0 40

题解 | 递推数列来自专栏

因为运算次数可能比较多，使用递归函数可能会导致栈溢出进而促成超时，故而还是使用一个数组作为存储递归值的单位从而降低耗时。本题直接将递归规律写出，所以并不难。 #include <bits/stdc++.h> #define _CRT_SECURE_NO_WARNINGS int mai...

2025-03-01

0 32

题解 | 完数VS盈数来自专栏

显然，我们只要求出给定数的所有因数之和，就可以判断这个数是否为完数或盈数。和正常找因数的过程一样，我们只要在之前寻找能够整除给定数的整数即可；对应只需要将之前的因数和加上这个新的因数数和与之相对的之后的因数。特别地，若给定数是完全平方数，则需要且仅需要加一次；由于求和时不包括数本身但是包括，所以最终...

2025-02-23

0 57

题解 | 特殊乘法来自专栏

根据题中举例，可知所谓“特殊乘法”实际上是乘数每位之间相互组合求出各自的乘积，之后求这些乘积的总和。因此，本题看似需要数组，实际上是对输入字符串的逐字符遍历。 cpp kotlin #include <bits/stdc++.h> #define _CRT_SECURE_NO...

2025-02-23

0 35

题解 | n的阶乘来自专栏

简单的循环。因为给的输入范围在之内，所以并不需要用到复杂的算法。 cpp java #include <bits/stdc++.h> int main() { int n; while (std::cin >> n){ long ...

2025-02-23

0 24

题解 | 快速幂题板来自专栏

一望而知的快速幂板子；直接使用即可。 #include<bits/stdc++.h> long long pow(long long x, long long y, int k){ long long result = 1, tmp = x; while(y){ ...

2025-02-23

0 31

题解 | #二叉树遍历# 来自专栏

数据结构原理题。首先考虑先序、中序两种遍历的定义，然后根据此运用指针解决本问题。 #include<bits/stdc++.h> int pos; std::string treeString; using BiTNode = struct BiTNode { char dat...

2025-02-23

0 33

题解 | 求最大最小数来自专栏

简单的最值题；每次输入一个数即与先前所有数的最值比较即可。 #include <bits/stdc++.h> #define _CRT_SECURE_NO_DEPRECATE int main() { int n; while (std::cin >> n)...

2025-02-23

0 32

题解 | 球的半径和体积来自专栏

简单数学模拟题。我们显然知道球体的体积公式其中为半径；又知道空间直角坐标系两点和的距离公式于是轻而易举地解决本题。 #include <bits/stdc++.h> #include <iomanip> #define _CRT_SECURE_NO_DEPRECATE st...

2025-02-23

0 31

题解 | 成绩排序来自专栏

和KY2相比难度大降；本题直接采用冒泡排序即可。特别地，如果排序过程中成绩相同的两个人学号前面的比后面的大，则也需要交换。 #include<bits/stdc++.h> #define _CRT_SECURE_NO_DEPRECATE int main() { int n; ...

2025-02-23

0 30