找到 34423 篇文章 关于编程

C++ 中所有可能的子集的乘积之和

sudhir sharma
更新于 2020-08-14 13:24:44

582 次查看

在这个问题中,我们给定一个包含 N 个数字的数组 arr[]。我们的任务是创建一个程序,该程序将找到所有可能的子集的乘积之和。在这里,我们将找到所有子集,然后找到每个子集的所有元素的乘积。然后将所有值加起来以计算总和。让我们举一个例子来理解这个问题,输入arr[] = {4, 5, 6}输出209解释 -arr[] 的所有子集是:{4}, {5}, {6}, {4, 5}, {5, 6}, {4, 6}, {4, 5, 6}乘积之和 = (4) + (5) + (6) + (4*5) + (5*6) + (4*6) ... 阅读更多

C++ 中查询以查找数字是否恰好有四个不同因子的查询

Ayush Gupta
更新于 2020-10-09 08:53:01

322 次查看

在这个问题中,我们给定 Q 个查询,每个查询都有一个数字 N。我们的任务是创建一个程序来解决 C++ 中查询以查找数字是否恰好有四个不同因子的查询。问题描述要解决每个查询,我们需要找到数字 N 是否恰好有四个不同的因子。如果它有,则打印 YES,否则打印 No。让我们举一个例子来理解这个问题,输入:Q = 3, 4, 6, 15 输出:NOYES YES解释对于查询 1:4 的因子是 1, 2, 4对于查询 2:6 的因子是 1, 2, 3, 6对于 ... 阅读更多

C++ 中查询以查找给定字符串的子字符串中最后一个非重复字符的查询

Ayush Gupta
更新于 2020-10-09 08:55:40

138 次查看

在这个问题中,我们给定字符串 str 和 Q 个查询,每个查询包含两个整数。我们的任务是创建程序来解决 C++ 中查询以查找给定字符串的子字符串中最后一个非重复字符的查询。问题描述在每个查询中,我们有两个整数 L 和 R。为了解决查询,我们将从索引 L 到索引 R 开始获取子字符串。并找到子字符串中最后一个非重复字符。让我们举一个例子来理解这个问题,输入:str = “Tutorialspoint” Q = 2查询 = {{4, 8}, {2, 6}}输出:-1 , -1解释subStr[4...8] ... 阅读更多

C++ 中查询以查找范围内的最大乘积对以及更新的查询

Ayush Gupta
更新于 2020-10-09 08:58:39

345 次查看

在这个问题中,我们给定一个数组 arr[] 和 Q 个查询。每个查询可以是 2 种类型之一,第一种是在给定范围 [开始 - 结束] 内查找最大对乘积。第二种是用值更新第 i 个索引元素。我们的任务是创建一个程序来解决 C++ 中查询以查找范围内的最大乘积对以及更新的查询。让我们举一个例子来理解这个问题,输入:arr = {4, 2, 6, 9, 1}Q = 3Q1 = [1, 1, 4]Q2 = [2, 2, 3]Q3 = [1, 0, 2]输出: 54, 12解释对于查询 1,类型 1:范围 ... 阅读更多

C++ 中查询以查找二叉树中两个节点之间的距离 - O(logn) 方法的查询

Ayush Gupta
更新于 2020-10-09 09:03:23

117 次查看

在这个问题中,我们给定一个二叉树,并且我们给定 Q 个查询。我们的任务是创建一个程序来解决 C++ 中查询以查找二叉树中两个节点之间的距离 - O(logn) 方法的查询。问题描述在每个查询中,我们给定二叉树的两个节点,我们需要找到这两个节点之间的距离,即从一个节点到达另一个节点需要遍历的边数。让我们举一个例子来理解这个问题,输入:二叉树查询 = 3Q1 -> [2, 6]Q2 -> [4, 1]Q3 -> [5, 3]输出:3, 2, ... 阅读更多

C++ 中查询以计算从 1 到 N 的无序互质对的数量的查询

Ayush Gupta
更新于 2020-10-09 09:04:59

201 次查看

在这个问题中,我们给定 Q 个查询,每个查询包含一个数字 N。我们的任务是创建一个程序来解决 C++ 中查询以计算从 1 到 N 的无序互质对的数量的查询。互质也称为相对质数或互质数,是指只有一因子(即 1)的数字对。让我们举一个例子来理解这个问题,输入:Q = 2,查询 = [5, 6] 输出:10解释对是:(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5)解决方案方法最有效的解决方案 ... 阅读更多

C++ 中查询以检查给定范围内是否存在给定数字的查询

Ayush Gupta
更新于 2020-10-09 09:09:14

287 次查看

在这个问题中,我们给定一个数组 arr[] 和一些查询,每个查询包含三个值,L 和 R 以及 val。我们的任务是创建一个程序来解决 C++ 中查询以检查给定范围内是否存在给定数字的查询。问题描述 -要解决每个查询,我们需要检查给定元素 val 是否存在于 L 和 R 之间的给定范围内。让我们举一个例子来理解这个问题,输入:arr[] = {4, 8, 1, 7, 2, 9, 3, 5, 1}Q = 3查询 = {{1, 4, 3}, {0, 2, 1}, {4, 7, ... 阅读更多

C++ 中查询以检查是否可以将盒子连接成一个圆圈的查询

Ayush Gupta
更新于 2020-08-24 05:37:23

79 次查看

在本教程中,我们将讨论一个程序,以查找查询以检查是否可以将盒子连接成一个圆圈。为此,我们将提供一个从 1 到 n 运行的盒子圆圈。我们的任务是找到盒子 i 是否可以通过一根杆连接到盒子 j,而不会与以前的杆相交。示例 实时演示#include using namespace std; //检查是否可以从盒子中形成一个圆圈 void isPossible(int n, int q, int queryi[], int queryj[]) {    int arr[50];    for (int i = 0; i queryj[k]) {     ... 阅读更多

C++ 中查询以检查数字是否位于 N 个 L-R 范围内的查询

Ayush Gupta
更新于 2020-10-09 09:11:02

413 次查看

在这个问题中,我们给定 N 个范围 [L, R] 和 Q 个查询,每个查询包含一个数字 val。我们的任务是创建一个程序来解决 C++ 中查询以检查数字是否位于 N 个 L-R 范围内的查询。问题描述我们给定 N 个 [L, R] 类型的范围,其中包含从 L 到 R 的整数值,例如,范围 [3, 6] 包含 3, 4, 5, 6。在每个查询中,我们给定一个 val,需要检查其是否存在。如果 val 存在于任何一个范围内,则程序将返回 true,否则 ... 阅读更多

C++ 中查询以按字典序回答第 X 个最小子字符串的查询

Ayush Gupta
更新于 2020-10-09 09:13:05

126 次查看

在这个问题中,我们给定一个字符串 str 和 Q 个查询。每个查询都有一个数字 X。我们的任务是创建一个程序来解决 C++ 中查询以按字典序回答第 X 个最小子字符串的查询。问题描述我们需要为每个查询找到第 X 个按字典序排列的最小子字符串,即基于字母顺序排序,我们将不得不找到第 X 个子字符串。让我们举一个例子来理解这个问题,输入:str = “point”Q = 4 查询 = {4, 7, 2, 13}输出:n, oi, in, poin解释str 的所有子字符串按字典序排列为-i, in, int, n, nt, o, oi, oin, oint, ... 阅读更多

广告

© . All rights reserved.