在本教程中，我们将编写一个程序来查找求和方程的非负整数解的个数。求和方程为 x + y + z = n。给定数字 n，您需要找到该方程的解的个数。让我们来看一个例子。输入 2 输出 6 解为 0 0 2、0 1 1、0 2 0、1 0 1、1 1 0、2 0 0 算法 初始化数字 m。将计数初始化为 0。编写三个嵌套循环以获得三个数字的所有组合。检查方程的有效性。如果当前数字满足方程，则递增…… 阅读更多

给定一个 N 元树和一个数字，我们必须计算大于给定数字的节点数。让我们来看一个例子。输入 tree = [[4], [1, 2], [3, 5]] n = 2 输出 3 有 3 个节点的值大于 n。算法 初始化 N 元树。将计数初始化为 0。当您找到值大于 n 的节点时，将计数加 1。获取当前节点的子节点。迭代所有子节点并递归调用相同函数以计算节点数。返回计数。实现以下是 C++ 中上述算法的实现 #include using namespace std; struct ... 阅读更多

给定一个数组和目标元素的索引。我们必须计算在其右侧大于给定元素的元素数量。让我们来看一个例子。输入 arr = [2, 3, 5, 1, 4, 2, 6] index = 3 输出 3 目标索引元素是 1。在其右侧有三个元素，即 4、2、6 大于 1。算法 初始化数组和目标元素的索引。如果索引大于或等于数组的长度，则返回 -1。编写一个循环，该循环从给定索引的下一个元素开始迭代。如果当前元素大于目标元素，则递增计数。返回计数。实现以下是 C++ 中上述算法的实现 #include <iostream> using namespace std; int ... 阅读更多

阶梯数是一个数字，其中连续数字之间的差为 1。给定一个表示数字个数的数字 n。您需要计算具有 n 位数字的阶梯数的总数。让我们来看一个例子。输入 2 输出 17 2 位数的最小数字是 10，2 位数的最大数字是 99。它们之间有 17 个阶梯数。算法 初始化数字 n。将计数初始化为 0。查找 n 位的最小数字，即 pow(10, n - 1)。查找 n 位的最大数字，即 pow(10, n) - 1。编写一个循环，该循环从……开始迭代 阅读更多

给定一个数字 N，我们需要找到在最坏情况下猜测排列所需的移动次数。猜测排列所需的移动次数将为 n!。让我们来看一个例子。输入 5 输出 129 当我们有 5 个元素时，我们有 5 种猜测方式，当我们有 4 个元素时有 4 种猜测方式，并且一直持续到 1。算法 初始化数字 n。将计数初始化为 1。编写一个循环，该循环从 1 到 n 迭代。将计数乘以当前数字。返回计数。实现以下是 C++ 中上述算法的实现 #include using namespace std; int getNumberMoves(int n) {    int count ... 阅读更多

在本教程中，我们将编写一个程序来查找 N 元树中每个节点的叶节点数。给定一个 N 元树，我们必须找到每个子树的叶节点数。让我们来看一个例子。输入 N = 8 tree = [[2, 3], [], [4, 5, 6], [7, 8], [], [], [], []] 输出 1->5 2->1 3->4 4->2 5->1 6->1 7->1 8->1 算法 使用您喜欢的树初始化 N 元树。使用 DFS 遍历树。维护一个数组以存储每个节点的叶节点计数。在递归……之后递增叶节点计数 阅读更多

给定一个数字，我们必须找到其二进制表示中前导零的个数。假设位总数为 32。让我们来看一个例子。输入 5 输出 25 5 的二进制表示为 00000...00101。前导零的个数为 29。算法 初始化数字 n。查找 n 的二进制表示。从位总数（即 32）中减去 n 的二进制表示的长度。返回结果。实现以下是 C++ 中上述算法的实现 #include using namespace std; int getLeadingZeroesCount(unsigned int n) {    int totalBits = sizeof(n) * 8;    string binary = "";    while (n) { ... 阅读更多

给定一个字符串，我们必须计算每个字符右侧较大元素的数量。让我们来看一个例子。输入 string = "abc" 输出 2 1 0 在其右侧有 2 个大于 a 的元素。在其右侧有 1 个大于 b 的元素。在其右侧有 0 个大于 c 的元素。算法 初始化字符串。初始化一个数组以跟踪计数。编写两个循环以迭代字符串。一次取一个字符并将其与之后的所有字符进行比较。如果当前元素大于目标元素，则递增计数数组中相应的字符计数。返回计数数组。实现以下是 C++ 中上述算法的实现 #include <iostream> using namespace std; int ... 阅读更多

该方程的解为 该方程的非负整数解个数为 $\left(\begin{array}{c}n-k+1\ k\end{array}\right)$ 该方程的正整数解个数为 $\left(\begin{array}{c}k-1\ n-1\end{array}\right)$ 将两者相加即可得到所需答案。让我们来看一个例子。输入 n = 4 k = 7 输出 140 算法 初始化数字 n 和 k。查找非负数和正数的整数解。将两者相加。返回答案。实现以下是 C++ 中上述算法的实现 #include using namespace std; int factorial(int n) {    int product = 1;    for (int i = 2; i 阅读更多

本教程将编写一个程序，用于查找给定两点之间的整数点数。两点之间点的数量将为 gcd(abs(x2), abs(y1-y2)) - 1。如果连接线平行于 x 轴，则整数点数将为 abs(y1 - y2) - 1。如果连接线平行于 y 轴，则整数点数将为 abs(x1 - x2) - 1。如果两点的 x 坐标相等，则它们平行于 x 轴。如果两点的 y 坐标相等，则……阅读更多