雨水磁浮

分类

/ 注册

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

牛客题库练习笔记

25篇文章 96人学习

全部文章（共25篇）

题解 | 整数拆分来自专栏

一望而知的递归题，因此首先寻找规律。显然可以且仅可以展开为。对于一个非正整数，其一定可以表示为，而显然无法被进一步展开，因此其展开方法数至少应该等于，即。若为奇数，则和的展开相比仅可能在的所有展开的基础上多出一个（这是因为的所有整数幂中只有为奇数），因此另一方面，若为偶数时，其可以通过有种展开的奇...

2025-02-23

1 36

题解 | 质因数的个数来自专栏

人类分解质因数的方法中最为常见的是辗转相除法（Euclid算法）。通过不断除以能够整除原数的质数，原数可以被不断缩小，进而更容易通过目视得到更多的其他质因数。对于在代码中的实现，考虑从2开始从小到大寻找整除原数的数；如果能够整除则立即整除。之所以不用确定是否是质数，是因为如果这个待检测的数为合数，...

2025-02-23

0 90

题解 | 手机键盘来自专栏

很怀旧的一道题——如果没有使用过按键手机，是很难在上机现场做出这道题的。在九键手机中，2～9号键对应字母，其中除了7、9号键对应四个字母外，其余6个数字键对应三个字母。因此，不妨将每个字母对应需要按动的次数存入数组；判断字符串中相邻两个字母是否位于同一个数字按键也就转化为这两个字母在字母表上的编号...

2025-02-22

0 45

题解 | 反序输出来自专栏

因为只要对字符串实施反序输出而没有更多的要求，所以是可以使用现成库和方法的简单题。 java c++ import java.util.Scanner; public class Main { public static void main(String[] args) { ...

2025-02-22

0 42

题解 | 代理服务器来自专栏

寻找最少的切换次数，实际上只要让最晚出现的服务器与代理服务器重合时对应的IP地址作为此前所有服务器的代理即可。 #include <bits/stdc++.h> #define _CRT_SECURE_NO_DEPRECATE int main() { int n, m; ...

2025-02-22

0 45

题解 | 成绩排序来自专栏

排序本身非常简单，但测试样例很刁钻。根据示例2就知道，本题的输入并不是进行过一次就会结束的；因此需要采用持续检测输入的方法。可以将每一行的输入内容分别读取进2个数组，随后以存储成绩的数组中的数值作比较，并根据这个数值所对应的指针（在数组中的序号）对其他数组中对应的内容进行交换。这题看上去用冒泡排...

2025-02-20

0 56

题解 | abc 来自专栏

显然和要想是三位数必须有，也就是且而，故一定有。需要满足的条件又可化为，根据上述分析写出三层嵌套循环即可。 java cpp import java.util.Scanner; public class Main { public static void main(Strin...

2025-02-20

0 59

题解 | 约数的个数来自专栏

简单的查找。毫无疑问这道题可以遍历。然而每个数的最大值可以达到，显然每个数都遍历一定会超过时间限制（1秒）。因此考虑数学结论。我们知道任何一个数的每个因数都会对应且仅对应另一个因数。这是因为，因数的本质是整除关系——若有因数，则一定有，也就是；因此一定也是的因数。所以，任何一个数的因数在左右两边...

2025-02-17

0 95

题解 | Integer Inquiry 来自专栏

显然是在长双精度浮点型数（long double）可支持运算的范围内的；然而输出结果仅能以科学计数法的形式表现出来。因此，思考人类进行加法运算的方法。显然，对于较复杂的加法运算，竖式是最有效的方法之一；而竖式中显然是将每个加数按位对齐后逐位运算并判断进位（如下方图所示），因此考核内容看似是大数的数...

2025-02-17

0 52

题解 | 二次方程计算器来自专栏

我们显然知道一个一元二次方程可以表示为一般等式；其对应有解特别地，若，则方程无实根（也就是题中要求输出的No Solution）。但是从题目样例就可以看出本题的输入并不一定是一般式；可能还会出现形如的式子；因此，我们需要对这个等式进行预先的处理，将输入内容转化为一般式后再做运算；这是本题的难点。...

2025-02-17

0 46