在这里，我们将学习如何计算任意数字阶乘结果末尾零的个数。例如，如果n = 5，则5! = 120。只有一个末尾零。对于20!，它将有4个零，因为20! = 2432902008176640000。最简单的方法是计算阶乘并计算零的个数。但是这种方法对于较大的n值会失效。因此，我们将采用另一种方法。如果质因数是2和5，则将存在末尾零。如果我们计算2和5的个数，我们就可以得到结果。对于……阅读更多

在本节中，我们将看到如果给定一个包含n个数字的数组，我们必须检查使用这些数字的所有元素构成一个数字后，该数字是否能被3整除。如果数组元素是{15, 24, 23, 13}，那么我们可以构成整数15242313。它能被3整除。算法checkDivThree(arr)开始 rem := 0 对于arr中的每个元素e，执行 rem := (rem + e) mod 3 完成 如果rem为0，则 返回true 结束……阅读更多

在这里，我们将看到一个问题。我们将添加两个数组元素并将它们存储到另一个数组中。但是我们将遵循一些约束。这些约束如下所示：加法应从两个数组的第0个索引开始如果和大于一位数，则将其拆分，并将每个数字放置到相应的位数中较大输入数组的剩余数字将存储在输出数组中让我们看看算法来了解一下。算法addArrayConstraints(arr1, arr2)开始 定义空向量out i := 0 当i小于arr1.length和arr2.length时，执行……阅读更多

在本节中，我们将看到一个有趣的问题。假设给定一个数字。我们必须将这个数字加1。这是一个极其简单的任务。但是在这里，我们将数字作为数组放置。该数字的每个数字都作为数组的一个元素放置。如果数字是512，则它将存储为{5, 1, 2}。我们还必须使用递归方法来增加数字。让我们看看算法以获得清晰的思路。算法increment(arr, n, index)最初index的默认值为0开始 如果index < n，则……阅读更多

在这里，我们将学习如何将1加到存储在链表中的数字上。在链表中，存储数字的每个数字。如果数字是512，则它将像下面这样存储：512 = (5)-->(1)-->(2)-->NULL我们将列表提供给increment函数。这将在添加1之后返回另一个列表。在这里，我们使用C++ STL链表。让我们看看算法以获得更好的思路。算法incrementList(l1)开始 carry := 1 res := 一个空列表 对于l1中的每个节点n，从后到前扫描……阅读更多

在这里，我们将看到一个有趣的问题。假设给定一个大小为n的二进制数组。这里n > 3。true值或1值表示活动状态，而0或false表示非活动状态。还给定另一个数字k。我们必须找到k天后的活动或非活动单元格。每天之后，如果左右单元格不相同，则第i个单元格的状态将处于活动状态；如果它们相同，则它将处于非活动状态。最左边的单元格和最右边的单元格之前和之后没有单元格。因此，最左边和……阅读更多

迷宫中的老鼠问题是回溯法中众所周知的问题之一。在这里，我们将看到略有变化的问题。假设给定一个NxN迷宫M。起点是左上角M[0, 0]，终点是右下角M[N – 1, N - 1]。一只老鼠放在起点。我们的目标是找到一条从起点到终点的路径，老鼠可以通过该路径到达目的地。这里老鼠可以跳跃（变化）。现在有一些约束老鼠可以移动到……阅读更多

在这里，我们将看到一个谜题。假设有一个程序如下所示，我们必须说明输出是什么以及为什么？示例#include using namespace std; int main() { int x = 0xab; ~x; cout

在这里，我们将看到另一个名为煎饼排序的排序问题。这个问题很简单。我们有一个数组。我们必须对其进行排序。但是我们只能使用一个名为rev(arr, i)的操作。这将反转arr从0到第i个位置的元素。这个想法就像选择排序。我们重复地将最大元素放在末尾，减小数组的大小。让我们看看算法以了解一下。算法pancakeSort(arr, n)开始 size := n 当size > 1时，执行 index := arr中从[0到size的元素中的最大元素的索引……阅读更多

在本节中，我们将看到一个有趣的问题。我们将看到两个代码段。两者都有两个嵌套循环。我们必须确定哪个运行速度更快。（我们将假设编译器没有优化代码）。段1for(int i = 0; i < 10; i++){ for(int j = 0; j