在这个问题中，我们得到了两个整数数组 arr1[] 和 arr2[]，大小分别为 m 和 n。我们的任务是找到一个数组是否为另一个数组的子集 - 添加了方法 3。两个数组 arr1[] 和 arr2[] 都是无序的并且具有不同的元素。让我们举个例子来理解这个问题，输入：arr1[] = {5, 2, 1, 6, 8, 10}，arr2[] = {6, 2, 1}输出：arr2 是 arr1 的子集。解决方案方法为了解决这个问题，我们在这里讨论了多种方法。让我们看看它们中的每一个以及程序的工作原理。方法 1解决问题的一种方法是使用额外的数组。我们将为 arr2[] 中的每个元素创建一个哈希映射。对于 arr1[] 中的每个元素，我们都会检查它是否在哈希映射中。如果它存在，我们将从哈希映射中删除该元素。如果 arr1[] 中的所有元素都存在于哈希映射中，则 arr2[] 是 arr1[] 的子集。否则，它不是。示例程序来说明我们解决方案的工作原理#include <iostream>#include <unordered_map>using namespace std;bool isSubset(int arr1[], int m, int arr2[], int n){ ... 阅读更多

在这个问题中，我们得到了一个整数数组 arr[] 和一个范围。我们的任务是查找子数组是否为山峰形状。让我们举个例子来理解这个问题，输入：arr[] = {1, 4, 2, 5, 6, 7, 3, 0}，范围 = [2, 7]输出：是解释 −范围的子数组 = {2, 5, 6, 7, 3, 0}值先增加然后减少。解决方案方法解决问题的一个简单方法是使用额外的数组。我们将为每个元素找到最后一个递增元素的索引。然后，我们将检查该元素是否递减。如果它递减，则我们将检查它是否已达到子数组的末尾。如果它已达到末尾，则子数组为山峰形状。示例程序来说明我们解决方案的工作原理#include <iostream>using namespace std;bool isMountain(int arr[], int n, int start, int end){ ... 阅读更多

在这个问题中，我们得到了一个整数 N。我们的任务是查找给定的整数是否为 4 的幂。让我们举个例子来理解这个问题，输入：N = 64输出：是解释 −43 = 64解决方案方法解决问题的一个简单方法是通过递归地将数字除以 4 并检查结果数字是否可以被 4 整除。如果递归除法后的值变为 1，则返回 true。示例程序来说明我们解决方案的工作原理#include <iostream>using namespace std;bool isPowerOf4(int n){ if(n == 0) ... 阅读更多

在这个问题中，我们得到了一个整数 N。我们的任务是查找给定的整数是否为 3 的幂。让我们举个例子来理解这个问题，输入：N = 729输出：是解释 −36 = 719解决方案方法解决问题的一种方法是检查 3 的幂的值。我们将检查给定数字 N 是否可以整除 1162261467（319）。如果是 3 的幂，则余数将为 0，即 N 将整除它。如果不是，则该数字不是 3 的幂。示例程序来说明我们解决方案的工作原理#include <iostream>using namespace std;bool isPowerOf3(int n){ if(n <= 0) ... 阅读更多

在这个问题中，我们得到了两个值 x 和 y。我们的任务是查找 y mod（2 的 x 次幂）的值。让我们举个例子来理解这个问题，输入：x = 2，y = 19输出：3解释 −y % 2x = 19 % 22 = 19 % 4 = 3解决方案方法解决问题的一个简单方法是使用 pow() 函数直接计算 2x 的值，然后查找 y % 2x 的值。解决问题的另一种方法是使用对数。对于 y < 2x 的值，... 阅读更多

编程中的循环用于多次计算代码块。在这里，我们将看到程序中两种类型的循环之间的区别，For 循环和 While 循环。For 循环For 循环是一种重复控制循环，允许用户循环遍历给定的代码块，最多特定次数。语法for(初始化；条件；更新){    …要重复的代码}While 循环While 循环是一种入口控制循环，允许用户重复执行给定的语句，直到给定的条件为真。语法while(条件){    …要重复的代码}For 循环和 While 循环的区别 ... 阅读更多

在这个问题中，我们得到了两个值 n 和 k。我们的任务是查找二进制表示中第 k 位的值。让我们举个例子来理解这个问题，输入：n= 5，k = 2输出：0解释 −5 的二进制 = 0101第二 LSB 位是 0。解决方案方法解决问题的一种方法是执行数字 N 的二进制转换与一个所有位都未设置且一位设置（位于第 k 位）的数字的按位与运算，以获得结果。示例程序来说明我们解决方案的工作原理#include <iostream>using namespace std;int kthBit(int n, int k){ ... 阅读更多

在这个问题中，我们得到了一个值 n。我们的任务是查找给定 n 的 (n^1 + n^2 + n^3 + n^4) mod 5 的值。让我们举个例子来理解这个问题，输入：n= 5输出：0解释 −(51 + 52 + 53 + 54) mod 5 = (5 + 25 + 125 + 625) mod 5 = (780) mode 5 = 0解决方案方法解决问题的一个简单方法是直接为给定 N 值查找方程的值，然后计算其模 5。示例程序来说明我们解决方案的工作原理#include <iostream>using namespace std;int main(){ ... 阅读更多

在这个问题中，我们得到了一个由 N 个整数值组成的数组 arr[]。我们的任务是创建一个程序来查找数组中出现偶数次的第一个元素。如果存在任何满足条件的元素，则返回它，否则返回 -1 表示 false。让我们举个例子来理解这个问题，输入：arr[] = {2, 3, 7, 2, 3, 6, 4, 1, 2}输出：3解决方案方法解决问题的一个简单方法是逐个考虑数组的每个元素，然后检查元素的出现频率是否为偶数并返回该元素。示例程序来说明我们解决方案的工作原理#include <iostream>using namespace std;int firstEvenTime(int arr[], int n){ ... 阅读更多

在这个称为 Nim 游戏的问题中，我们得到了一个正整数 N，表示石头的堆，并且有两个玩家“playerA”和“playerB”。我们的任务是创建一个程序来预测 Nim 游戏的获胜者。NIM 游戏 − 我们有一堆石头和两个玩家“playerA”和“playerB”。如果“playerA”开始从堆中取一块石头，则每个玩家都可以从堆中取一块石头。我们需要预测游戏获胜者。最后一个从堆中取石头的玩家是游戏的获胜者。... 阅读更多