给定一个大小为 N 的正整数数组 Arr[]。目标是计算数组所有元素乘积中尾随零的个数。我们将通过计算每个数字的因子来做到这一点。我们将 2 和 5 作为每个数字的因子进行计数，因为 2 和 5 的乘积是 10，它会产生 1 个尾随 0。最后，较小的计数决定了乘积中尾随零的个数。如果我们有 4 个 2 和 6 个 5，那么乘积中将有 4 个尾随零…… 阅读更多

给定一个正数 N。目标是计算将数字 N 分成 3 部分的方法数。这些部分可能相等也可能不相等。N 的范围是 [1, 5000]。我们将使用三个 for 循环来表示数字的 3 部分。在最内层循环中检查这三个数的和是否等于 N。如果相等，则递增方法计数。让我们用例子来理解。输入 - N=5 输出 - 将 N 分成 3 部分的方法数：2 解释 - 5 可以表示为…… 阅读更多

我们有一个数字 N。目标是在 0 到 N 之间找到其与 N 的或等于与 N 的异或的数字。

我们有一个数字 N。目标是在 0 到 N 之间找到其与 N 的差等于与 N 的异或的数字。

我们有一个数字 X。目标是在 0 到 X 之间找到其与 X 的和等于与 X 的异或的数字。

给定一个整数 N，表示应用于二维圆形的切割次数。每次切割都将圆形分成两半。目标是找到 N 次切割后圆形的块数。块数 = 切割次数 * 2 让我们用例子来理解。输入 - N=1 输出 - 圆形的块数：2 解释 - 输入 - N=3 输出 - 圆形的块数：6 解释 - 下面程序中使用的方案如下：我们取 N 表示切割次数。取块数 = 1*N。打印结果。示例 #include using namespace std; int main(){ int N=2; Int pieces=2*N; cout

给定四个数组 A[]、B[]、C[] 和 D[]。目标是找到这些数组元素的所有四元组，使得 A[i]+B[j]+C[k]+D[l] =x。所有四个数组都具有相同的元素个数 N。我们将通过遍历每个数组一次并比较 A[i]+B[j]+C[j]+D[l]==x 来做到这一点。如果相等则递增计数。让我们用例子来理解。输入 A[]={ 1, 2, 3}; B[]={ 2, 3, 2}; C[]={ 4, 3, 1}; D[]={ 3, 1, 1 }; X=12 输出 四元组计数：4 解释 四元组如 ( A[i] B[j] C[k] D[l] ) 是： (2 3 4 3) , (3 2 4 3), (3 3 3 3), (3 2 4 ... 阅读更多

给定范围变量 START 和 END。目标是查找范围 [START, END] 内素数的个数。我们将通过检查范围内的数字 i 是否为素数来做到这一点，方法是检查除 1 之外的任何数字是否完全整除它，并且在 1 和 i/2 之间。如果是素数，则递增计数。让我们用例子来理解。输入 Start=1 End=20 输出 范围内的素数：8 解释 1 到 20 之间的素数是：2, 3, 5, 7, 11, 13, 17, 19。输入 Start=100 End=200 输出 范围内的素数：21 解释 100 到 200 之间的素数是：101 103 107 109 113 127 131 137 139 149 151 157 163 167 ... 阅读更多

给定一个字符串数组 str[] 和一个模式字符串 pat。目标是找到 str[] 的字符串元素，这些元素在末尾具有模式 pat。我们将遍历 str 的每个字符串，并将最后一个字符与 pat 进行比较。如果匹配，则递增。让我们用例子来理解。输入 str[]={ “kittens”, “hens”, “deers”, “dogs” } pat=”ens” 输出 以给定模式结尾的字符串：2 解释 字符串 “kittens” 和 “hens” 以 “ens” 结尾。输入 str[]={ “tickets”, “wickets”, “bats”, “cricket” } pat=”et” 输出 以给定模式结尾的字符串：1 解释 字符串 “wickets” 以 “et” 结尾。下面程序中使用的方案如下：我们字符串数组 str[] 和模式字符串 pat。N 是 ... 阅读更多

给定一个数字 N。目标是找到正数的有序对，使得它们的立方和为 N。朴素方法 遍历从 1 到 N 的所有数字，并检查它是否是完全平方数。如果 floor(sqrt(i))==ceil(sqrt(i))。则该数字是完全平方数。高效方法 可以使用公式：floor(sqrt(N)) 找到 N 以下的完全平方数。让我们用例子来理解。输入 N=20 输出 平方数的个数：4 非平方数的个数：16 解释 平方数是 1, 4, 9 和 16。其余所有数字都是非平方数且小于 20。输入 N=40 输出 平方数的个数：6 非平方数的个数：34 解释 平方数是 1, 4, 9, 16, ... 阅读更多