找到 34423 篇文章 关于编程

使用 C++ 将数组重新排列为最大最小形式

Prateek Jangid
更新于 2021-11-26 10:26:52

239 次浏览

给定一个排序数组。我们需要将其排列成最大最小形式,即第一个元素是最大元素,第二个元素是最小元素,第三个元素是第二大元素,第四个元素是第二小元素,依此类推,例如 - 输入:arr[ ] = {10, 20, 30, 40, 50, 60} 输出:{60, 10, 50, 20, 40, 30} 解释:数组按 {最大值, 最小值, 次大值, 次小值, 第三最大值, 第三最小值} 的形式重新排列 输入:arr [ ... 阅读更多

使用 C++ 计算数组中所有元素的秩

Prateek Jangid
更新于 2021-11-26 10:20:02

1K+ 次浏览

在给定的问题中,我们需要对数组的所有给定元素进行排名,其中最小的数字具有最小的秩,最大的数字具有最大的秩。我们还需要根据数字的频率更改数字的秩,例如 - 输入:20 30 10 输出:2.0 3.0 1.0 输入:10 12 15 12 10 25 12 输出:1.5, 4.0, 6.0, 4.0, 1.5, 7.0, 4.0 这里 10 的秩是 1.5,因为在给定的数组中存在两个 10,如果我们假设它们都... 阅读更多

使用 C++ 进行无更新的范围和查询

Prateek Jangid
更新于 2021-11-26 10:09:29

358 次浏览

在本文中,我们将给出一个大小为 n 的数组,它将是一个整数。然后,我们将计算从索引 L 到索引 R 的元素的总和,并多次执行查询,或者我们需要计算给定范围 [L, R] 的总和。例如 - 输入:arr[] = {1, 2, 3, 4, 5} L = 1, R = 3 L = 2, R = 4 输出:9 12 输入:arr[] = {1, 2, 3, 4, 5} L = 0, R = 4 L = ... 阅读更多

使用 C++ 打印 n 的所有因子的查询

Prateek Jangid
更新于 2021-11-26 10:05:03

400 次浏览

在给定的问题中,我们需要打印给定整数 n 的所有因子。输入:15 输出:1 3 5 15 说明 15 的因子是:1, 3, 5, 15 输入:30 输出:1 2 3 5 15 30 在给定的问题中,我们可以应用在埃拉托色尼筛法中用于查找 n 的所有因子的方法。查找解决方案的方法在给定的方法中,我们将应用埃拉托色尼筛法所基于的概念并找到 n 的因子。示例 #include #define MOD 1000000007 using namespace std; vector divisors[100001]; ... 阅读更多

使用 C++ 查询给定范围内 K 位被设置的数组元素个数

Prateek Jangid
更新于 2021-11-26 09:56:19

248 次浏览

在本文中,我们将讨论一个问题,即查找给定范围内具有 k 位集的元素的数量,例如 - 输入:arr[] = {4, 5, 7, 2} 查询 1:L = 2, R = 4, K = 4 查询 2:L = 3, R = 5, K = 1 输出: 0 1我们将通过蛮力方法来解决这个问题,并查看这种方法是否适用于更高的约束条件。如果不是,那么我们尝试考虑一种新的有效方法。蛮力... 阅读更多

使用 C++ 进行大于和小于或等于查询

Prateek Jangid
更新于 2021-11-26 09:37:59

417 次浏览

在本文中,我们得到一个问题,我们得到一个数组,我们需要回答两种类型的查询。类型 0 - 我们必须计算大于或等于 x(给定值)的元素个数。类型 1 - 我们必须计算严格大于 x(给定值)的元素个数。因此,这里有一个简单的例子 - 输入:arr[] = {10, 15, 30, 40, 45} 和 Q = 3 查询 1:0 50 查询 2:1 40 查询 3:0 30 输出: 0 1 3 ... 阅读更多

使用 C++ 查询给定数组索引范围 [L, R] 内的按位或运算

Prateek Jangid
更新于 2021-11-26 10:01:24

888 次浏览

在本文中,我们得到一个整数数组。我们的任务是找到给定范围内所有数字的按位或运算,例如,输入:arr[] = {1, 3, 1, 2, 3, 4},q[] = {{0, 1},{3, 5}} 输出:3 7 1 或 3 = 3 2 或 3 或 4 = 7 输入:arr[] = {1, 2, 3, 4, 5},q[] = {{0, 4},{1, 3}} 输出:7 7 在给定的问题中,我们将采用蛮力方法,然后检查它是否适用于更高的约束条件。... 阅读更多

使用 C++ 查询给定数组索引范围 [L, R] 内的按位与运算

Prateek Jangid
更新于 2021-11-26 08:07:35

1K+ 次浏览

在本文中,我们得到一个问题,其中我们得到一个整数数组,我们的任务是找到给定范围的按位与运算,例如 7minus;输入:arr[ ] = {1, 3, 1, 2, 32, 3, 3, 4, 4},q[ ] = {{0, 1},{3, 5}} 输出:1 0 0 1 与 31 = 1 23 与 34 与 4 = 00 输入:arr[ ] = {1, 2, 3, 4, 510, 10, 12, 16, 8},q[ ] = {{0, 42},{1, 33, 4}} 输出:0 8 0我们将应用蛮力... 阅读更多

使用 C++ 查找五角锥数

Prateek Jangid
更新于 2021-11-26 07:40:29

137 次浏览

五角锥数等于五角形底座金字塔中的项目数。查看下面的一些五角形数。直到 N 的五角形数之和等于第 N 个五角锥数。在本文中,我们将讨论查找第 N 个五角锥数,例如输入:N = 4 输出:40 说明:前四个五角形数 1, 5, 12, 22 的和为 40。输入:N = 6 输出:126 说明:前四个五角形数 1, 5, 12, 22, 35, 51 的和为 40。查找解决方案的方法简单方法根据... 阅读更多

使用 C++ 查找佩尔数

Prateek Jangid
更新于 2021-11-26 07:29:58

468 次浏览

在给定的问题中,我们得到一个整数 n,我们需要找到 Pn,即该位置的佩尔数。现在,正如我们所知,佩尔数是根据此公式给出的序列的一部分 - Pn = 2*Pn-1 + Pn-2 具有前两个起始数字 - P0 = 0 和 P1 = 1 查找解决方案的方法现在我们将通过两种方法来解决这个问题:递归和迭代。递归方法在这个公式中,我们将递归地应用佩尔数的公式并进行 n 次迭代。示例 #include using namespace std; int pell(int n) { if(n

广告
© . All rights reserved.