在这个问题中，我们给定一个整数 N。我们的任务是使用 C++ 程序找到第 N 个非斐波那契数。斐波那契数列通过将前两个数字相加来生成后续数字。斐波那契数列从两个数字开始 - F0 & F1。F0 & F1 的初始值可以分别取 0, 1 或 1, 1。让我们举个例子来理解这个问题，输入 N = 5 输出 10 解决方法解决这个问题的一个简单方法是找到斐波那契数，然后打印不在其中的前 n 个数字... 阅读更多

在这个问题中，我们给定一个二进制矩阵，其中每一行的元素都是排序的。我们的任务是找到包含最多 1 的行。让我们举个例子来理解这个问题，输入 mat[][] = {{ 0 1 1 1}    {1 1 1 1}    {0 0 0 1}    {0 0 1 1}} 输出 1 解释矩阵每一行的 1 的数量：第 0 行：3 第 1 行：4 第 2 行：1 第 3 行：2 解决方法解决这个问题的一个简单方法是找到 1 索引最小的行... 阅读更多

在这个问题中，我们给定一个大小为 N 的数组 arr[]。它包含从 1 到 N 的整数值。并且该范围内的某个元素 x 丢失了，而数组中的某个元素 y 出现了两次。我们的任务是使用两个方程找到重复和缺失的数字。让我们举个例子来理解这个问题，输入 arr[] = {1, 2 , 3, 3} 输出 missing = 4, double = 3 解决方法解决问题的一种方法是使用两个方程来表示两个值 x 和 y。然后解方程得到 x 的值... 阅读更多

在这个问题中，我们给定一个大小为 N 的数组 arr[] 和一个整数值 M。我们的任务是找到从数组中删除的最后一个元素的位置。从数组中删除值基于以下操作 -对于数组中的元素 arr[i]。如果 arr[i] > M，则弹出该值并将 arr[i] - M 推送到数组的末尾。否则将其从数组中删除。执行操作，直到数组包含元素。让我们举个例子来理解这个问题，输入 arr[] = {5, 4, 8}, M = 3 输出 3 解释使用操作删除值，... 阅读更多

在这个问题中，我们给定两个包含唯一值的数组 arr1[] 和 arr2[]。我们的任务是找到两个数组的重叠总和。所有数组的元素都是不同的。我们需要返回两个数组共有的元素的总和让我们举个例子来理解这个问题，输入 arr1[] = {5, 4, 9, 2}, arr2[] = {6, 3, 9, 4} 输出 26 解释两个数组中都存在的元素是 9 和 4。总和是 9 + 9 + 4 + 4 = 26 解决方法解决这个问题的一个简单方法是遍历一个数组，例如... 阅读更多

在这个问题中，我们给定一条线的两个点的坐标，起点 A(xA, yA) 和中点 M(xM, yM)。我们的任务是找到给定一个端点和中点的一条线的另一个端点。让我们举个例子来理解这个问题，输入 A = [1, 2], M = [3, 0] 输出 [5, -2] 解释该线为 -解决方法为了解决这个问题，我们将使用我们在数学中学习过的几何概念。如果你记得，每条线都有一个中点公式，它是，mid(x) = (x1 + x2) / 2 mid(y) = (y1 + ... 阅读更多

在这个问题中，我们给定一个大小为 N 的无序数组 arr[]，其中包含从 1 到 N-1 的值，数组中的一个值出现两次。我们的任务是找到 1 到 n-1 之间唯一的重复元素。让我们举个例子来理解这个问题，输入 arr[] = {3, 5, 4, 1, 2, 1} 输出 1 解决方法解决这个问题的一个简单方法是遍历数组，并对每个值查找该元素是否在数组中的其他位置存在。返回出现两次的值。示例 1程序说明我们解决方案的工作原理#include using namespace std; int findRepValArr(int arr[], ... 阅读更多

在这个问题中，我们给定一个大小为 N 的 arr[]，其中包含从 1 到 N-1 的值，数组中的一个值出现两次。我们的任务是在大小为 n 的已排序数组中找到唯一的重复元素。让我们举个例子来理解这个问题，输入 arr[] = {1, 2, 3, 4, 5, 5, 6, 7} 输出 5 解决方法解决问题的一个简单方法是使用线性搜索并检查 arr[i] 和 arr[i+1] 是否具有相同的值。在这种情况下，返回 arr[i]，即重复的值。示例 1程序说明我们解决方案的工作原理#include using ... 阅读更多

在这个问题中，我们给定一个大小为 N 的 arr[]，其中包含从 1 到 N 的值，数组中缺少一个值。我们的任务是在已排序数组中找到唯一的缺失数字。让我们举个例子来理解这个问题，输入 arr[] = {1, 2, 3, 5, 6, 7} 输出 4 解决方法解决这个问题的一个简单方法是线性遍历已排序数组。然后使用 arr[i] = (i + 1) 的事实来检查缺失的值。示例 1程序说明我们解决方案的工作原理#include using namespace std; int findMissingValArray(int arr[], int N){    for(int ... 阅读更多

在这个问题中，我们给定一个大小为 n 的 arr[] 和两个整数 a 和 b。我们的任务是找到唯一出现 b 次的元素。数组的所有值都出现 a 次，除了一个值在数组中出现 b 次，我们需要找到那个值。让我们举个例子来理解这个问题，输入 arr[] = {3, 3, 3, 3, 5, 5, 5, 1, 1, 1, 1} a = 4, b = 3 输出 5 解决方法解决这个问题的一个简单方法是计算每个元素出现的次数，然后将其存储在二维中... 阅读更多