C ++

与えられた問題では、P nを見つけるために必要な整数nが与えられます。 、つまり、その位置のペル数。さて、私たちが知っているように、ペル数はこの式で与えられるシリーズの一部です-P n =2 * P n-1 + P n-2 最初の2つの開始番号-P0 =0およびP1 =1 解決策を見つけるためのアプローチ 次に、再帰的アプローチと反復的アプローチの2つのアプローチでこの問題を解決します。 再帰的アプローチ この式では、ペル数の式を再帰的に適用し、n回の反復を行います。 例 #include <iostream> using namespace std;

五角錐数は、五角錐のアイテム数と同じです。以下の五角数を見てください。 NがN番目の五角錐数に等しくなるまでの五角数の合計。この記事では、たとえば、N番目の五角錐数を見つける方法について説明します Input : N = 4 Output : 40 Explanation : Sum of first four pentagonal numbers 1, 5, 12, 22 is 40. Input : N = 6 Output : 126 Explanation : Sum of first four pentagonal numbers 1, 5, 12, 22, 35, 51

この記事では、整数の配列が与えられるという問題を与えました。そして、与えられた範囲のビット単位のANDを見つけるように任務を負っています。たとえば、7マイナスです。 Input: arr[ ] = {1, 3, 1, 2, 32, 3, 3, 4, 4}, q[ ] = {{0, 1}, {3, 5}} Output: 1 0 0 1 AND 31 = 1 23 AND 34 AND 4 = 00 Input: arr[ ] = {1, 2, 3, 4, 510, 10 , 12, 16, 8}, q[ ] = {{0, 42}, {1, 33, 4}} Output: 0 8 0 最初にブ

この記事では、整数の配列が与えられています。たとえば、指定された範囲に存在するすべての数値のビットごとのORを見つける必要があります。 Input: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}} Output: 3 7 1 OR 3 = 3 2 OR 3 OR 4 = 7 Input: arr[] = {1, 2, 3, 4, 5}, q[] = {{0, 4}, {1, 3}} Output: 7 7 与えられた問題では、ブルートフォースアプローチでアプローチし、より高い制約で機能するかどうかを確認します。そうでない場合は、より高い制

この記事では、問題が与えられ、配列が与えられ、答える必要のあるクエリには2つのタイプがあります。 タイプ0 − x（与えられた値）以上の要素の数を計算する必要があります。 タイプ1 − x（与えられた値）よりも厳密に大きい要素の数を計算する必要があります。 簡単な例を次に示します- Input : arr[] = { 10, 15, 30 , 40, 45 } and Q = 3    Query 1: 0 50    Query 2: 1 40    Query 3: 0 30 Output :    0

この記事では、k番目のビットが設定されている特定の範囲に存在する要素の数を見つける問題について説明します。たとえば、- Input : arr[] = { 4, 5, 7, 2 } Query 1: L = 2, R = 4, K = 4 Query 2: L = 3, R = 5, K = 1 Output :    0    1 ブルートフォースアプローチによってこの問題を解決し、このアプローチがより高い制約に対して機能するかどうかを確認します。そうでない場合は、新しい効率的なアプローチを考えます。 ブルートフォースアプローチ このアプローチでは

与えられた問題では、与えられた整数nのすべての約数を出力する必要があります。 Input: 15 Output: 1 3 5 15 Explanation Divisors of 15 are: 1,3, 5, 15 Input: 30 Output: 1 2 3 5 15 30 与えられた問題では、エラトステネスのふるいで使用されるアプローチを適用して、nのすべての除数を見つけることができます。 解決策を見つけるためのアプローチ 与えられたアプローチでは、エラトステネスのふるいが基づいている概念を適用し、nの約数を見つけます。 例 #include <bits/stdc++.h&

この記事では、整数になるサイズnの配列を提供します。次に、インデックスLからインデックスRまでの要素の合計を計算し、クエリを複数回実行するか、[L、R]から指定された範囲の合計を計算する必要があります。例- Input : arr[] = {1, 2, 3, 4, 5}    L = 1, R = 3    L = 2, R = 4 Output : 9    12 Input : arr[] = {1, 2, 3, 4, 5}    L = 0, R = 4    L = 1, R = 2

与えられた問題では、配列の与えられたすべての要素をランク付けする必要があります。最小の数が最小のランクを持ち、最大の数が最大のランクを持ちます。また、頻度に応じて数値のランクを変更する必要があります。たとえば、- Input : 20 30 10 Output : 2.0 3.0 1.0 Input : 10 12 15 12 10 25 12 Output : 1.5, 4.0, 6.0, 4.0, 1.5, 7.0, 4.0 Here the rank of 10 is 1.5 because there are two 10s present in the given array n

ソートされた配列が与えられます。この配列を最大、最小の形式で配置する必要があります。つまり、最初の要素が最大要素、2番目の要素が最小要素、3番目の要素が2番目の最大要素、4番目の要素が2番目の最小要素というように配置します。例- Input : arr[ ] = { 10, 20, 30, 40, 50, 60 } Output : { 60, 10, 50, 20, 40, 30 } Explanation : array is rearranged in the form { 1st max, 1st min, 2nd max, 2nd min, 3rd max, 3rd min } I

配列が与えられます。この配列は、最初の要素が最小要素、2番目の要素が最大要素、3番目の要素が2番目の最小要素、4番目の要素が2番目の最大要素というように配置する必要があります。例- Input : arr[ ] = { 13, 34, 30, 56, 78, 3 } Output : { 3, 78, 13, 56, 34, 30 } Explanation : array is rearranged in the order { 1st min, 1st max, 2nd min, 2nd max, 3rd min, 3rd max } Input : arr [ ] = { 2, 4,

この記事では、n個の数値の特定の配列を再配置する問題について説明します。基本的に、配列から要素を選択する必要があります。各要素を選択するために、現在の要素の値*現在の要素の前に選択された要素の数によって評価されるいくつかのポイントを取得します。最大のポイントを取得するには、要素を選択する必要があります。例- Input : arr[ ] = { 3, 1, 5, 6, 3 } If we select the elements in the way it is given, our points will be    = 3 * 0 + 1 * 1 + 5 * 2 + 6

この記事では、特定の文字列から特定の単語を削除する問題を解決します。例- Input : str = “remove a given word ”, word = “ remove ” Output : “ a given word ” Input : str = “ god is everywhere ”, word = “ is ” Output : “ god everywhere ” 解決策を見つけるためのアプローチ たとえば、単純なアプロ

この記事では、リンクリストのk番目のノードをすべて削除する方法について説明します。 kの倍数にあるすべてのノードを削除する必要があります。つまり、位置k、2 * k、3*kなどにあるノードを削除する必要があります。 Input : 112->231->31->41->54->63->71->85    k = 3 Output : 112->231->41->54->71->85 Explanation: As 3 is the k-th node after its deletion list wou

リンクリストを指定したら、最初の要素を削除して、新しいリストの先頭へのポインタを返す必要があります。 Input : 1 -> 2 -> 3 -> 4 -> 5 -> NULL Output : 2 -> 3 -> 4 -> 5 -> NULL Input : 2 -> 4 -> 6 -> 8 -> 33 -> 67 -> NULL Output : 4 -> 6 -> 8 -> 33 -> 67 -> NULL 与えられた問題では、リストの最初のノードを削除し、頭を2番

単一リンクリストが提供され、そのリストから最後のノードを削除する必要があります。この問題では、指定されたリストをトラバースして、最後のノードを削除するだけです。 解決策を見つけるためのアプローチ NULLの横を変更し、現在のノードを削除します。 例 #include <iostream> using namespace std; struct Node {    int data;    struct Node* next; }; void push(struct Node** ref, int new_data) { // pushin

配列が提供され、指定された配列から先行ゼロを削除してから、配列を出力する必要があります。 Input : arr[] = {0, 0, 0, 1, 2, 3} Output : 1 2 3 Input : arr[] = {0, 0, 0, 1, 0, 2, 3} Output : 1 0 2 3 特定の問題で、前の配列の先行ゼロを含まない新しい配列を作成できます。 解決策を見つけるためのアプローチ このアプローチでは、配列を調べてすべての数値を挿入しますが、先行ゼロは挿入しません。 例 #include <iostream> using namespace std; i

この記事では、番号nが与えられており、指定された番号の繰り返し桁を削除する必要があります。 Input: x = 12224 Output: 124 Input: x = 124422 Output: 1242 Input: x = 11332 Output: 132 与えられた問題では、すべての数字を調べて、繰り返される数字を削除します。 解決策を見つけるためのアプローチ 与えられたアプローチでは、nのすべての桁を右から左に調べます。 nのmodを10で取り、次にnを10で除算することにより、nの桁を調べます。現在の桁はnmod10です。前の桁で確認します。数字が等しい場合は、ここで

この記事では、ゼロと1の文字のみを含む特定の文字列から2つのゼロの間の要素を削除する方法について説明します。最後の文字列には、0で囲まれた文字「1」を含めないでください。例- Input : string = “110010” Output : “11000” Explanation: 1 is found between two zeros at the 4th index. Input : string = “0010” Output : “000” Explanation : 1 is fo

この記事では、Nで割り切れる繰り返し単位の数を見つける方法について説明します。繰り返し単位は1の繰り返し数のみです。R（k）を繰り返し単位とします。ここで、kは1の長さです。例：R（4）=1111。したがって、R（k）がNで割り切れるkの最小数を見つける必要があります。たとえば- Input : N = 13 Output : k = 6 Explanation : R(6) i.e 111111 is divisible by 13. Input : N = 31 Output : k = 15 解決策を見つけるためのアプローチ R（k）がNで割り切れる1から始まるkの各値をチェックする