53 次查看
在这个问题中,我们给定一个数组 arr[] 和一个整数 M。我们的任务是创建一个程序,在 C++ 中查找每次访问后最大值递减的数组中的最大值。问题描述为了找到最大值,我们将从数组中找到最大元素,并在每次检索后将其减少 -1,M 次。让我们举个例子来理解这个问题,输入:arr[] = {3, 6, 8, 9} M = 2输出:17解释第一次迭代,最大值 = 9,总和 = 9,更新后的 arr = {3, 6, 8, 8}第二次迭代,最大值 = 8,总和 = 9+8 = 17,更新后的 arr = ... 阅读更多
172 次查看
在这个问题中,我们给定一个数字 N。我们的任务是创建一个程序,在 C++ 中找到可以选择除法或保留原值的数字的最大值。问题描述为了找到最大值,我们可以考虑任意两个值,要么保留原值,要么通过除法得到最大值。该值可以提取为 F(N/2) + F(N/3) + F(N/4) + F(N/5)。让我们举个例子来理解这个问题,输入:N = 8输出:9解释F(8) =F(8/2) + F(8/3) + F(8/4) + F(8/5) = F(4) + F(2) + F(2) + F(1) = 4 ... 阅读更多
139 次查看
在这个问题中,我们给定一个字符串 str 和 Q 个查询,每个查询包含两个值 a 和 b。我们的任务是创建一个程序,在 C++ 中解决重复字符串中字符的查询。问题描述为了解决每个查询,我们需要检查索引 a 和 b 处的字符是否相同,并相应地返回值。让我们举个例子来理解这个问题,输入:str = “tutorialspoint”Q = 2查询 = {{0, 2}, {4, 7}}输出:重复不重复解释对于查询 1,索引 0 处的字符是 t,索引 2 处的字符是 t。两者都是 ... 阅读更多
79 次查看
在本教程中,我们将讨论一个程序,该程序用于查找可以选择除法或保留原值的数字的最大值。为此,我们将提供一个整数值。我们的任务是找到最大值,可以通过递归地将数字分成四个部分,或者使用给定的函数 F(n) = max( (F(n/2) + F(n/3) + F(n/4) + F(n/5)), n) 选择它作为它本身。示例 现场演示#include using namespace std; //计算最大结果 int findMaximum(int size) { int term[size + 1]; term[0] = 0; term[1] = 1; int i=2; while(i
173 次查看
在这个问题中,我们给定一个数组 arr[] 和一个数字 M。我们的任务是创建一个程序来计算 C++ 中的最大权重差。问题陈述我们将从数组中找到 M 个元素,使得总和与其余元素总和之间的绝对差最大。让我们举个例子来理解这个问题,输入:arr[] = {3, 1, 6, 9, 4} M = 3输出:15解释我们将考虑 4、6、9。总和为 19。与其余数字总和的绝对差为|19 - 4| = 15解决方案方法问题的解决方案基于 ... 阅读更多
162 次查看
在这个问题中,我们需要创建一个程序来查找 C++ 中机器上可以计算阶乘的整数的最大值。数字的阶乘是一个巨大的值,因为它是其前面所有值的乘积。并且 C++ 可以通过使用其内置函数仅处理到一定值的大值。我们需要找到这个限制。解决方案方法我们将简单地使用数据类型的属性,即当数字超过最大值时,会返回负数。我们将使用 long long int,它是最大的基本数据 ... 阅读更多
238 次查看
在这个问题中,我们给定一个数组 arr。我们的任务是创建一个程序来查找 C++ 中使得数组至少有 K 个元素大于等于 K 的最大值 K。问题描述我们需要找到一个值 K,它满足条件,即数组中至少有 K 个元素大于或等于 K。让我们举个例子来理解这个问题,输入:arr[] = {3, 5, 1, 7, 6, 6, 4, 8}输出:5解释数组中大于或等于 5 的元素:5、6、6、7、8。解决方案方法一个简单的 ... 阅读更多
206 次查看
在这个问题中,我们给定一个 N 个元素的数组 arr[],初始化为 0。我们的任务是创建一个程序来查找 C++ 中进行 m 次范围增量操作后数组中的最大值。问题描述在数组上,我们将执行 m 次类型为 update[L, R, K] 的范围增量操作 = 将值 K 添加到范围内的所有元素。在对数组执行 m 次操作后。我们需要找到数组中最大值的元素。让我们举个例子来理解这个问题,输入N = 6,m = 4 更新[][] = {{1, 4, 12}, {0, ... 阅读更多
227 次查看
在这个问题中,我们给定一个数字 N,表示车站拥有的站台数量,每个站台有两个轨道。并且 T 列火车将经过该车站,其到达和离开时间已给出。每列火车都停在特定的车站。我们的任务是创建一个程序来查找 C++ 中可以提供停车位的最大火车数。让我们举个例子来理解这个问题,输入N = 3,T = 5 火车 = {{0915, 0930, 2}, {0930, 0945, 1}, {0930, 1200, 1}, {0910, 0925, 3}, {0940, 1015, 1}}输出4解释火车时刻表为,火车 1:火车将 ... 阅读更多
273 次查看
在这个问题中,我们给定一个二维数组 arr[][]。我们的任务是创建一个程序来查找 C++ 中给定矩阵的任何子矩阵可能的最大迹。问题描述我们需要找到任何子矩阵的最大迹。迹是矩阵主对角线元素的总和。让我们举个例子来理解这个问题,输入arr[][] ={{-2, 5, 3}, {1, 6, 2}, {4, 3, 9}}输出15解释对于子数组:{1, 6} {9, 3}解决方案方法一个简单的解决方案是使用 ... 阅读更多