-
C++でKより大きいすべての要素を持つサブ配列をカウントします
整数の配列arr[]が与えられます。また、数値Kです。目標は、arr []のすべてのサブ配列をカウントして、サブ配列のすべての要素がKより大きいか、Kがサブ配列のすべての要素よりも小さいようにすることです。配列が[1,2,3]で、Kが1の場合、サブ配列は[2]、[3]、[2,3]になります。 例を挙げて理解しましょう。 入力 − arr [] ={2、2、1、1、1、5}; K =1 出力 −すべての要素がKより大きいサブアレイの数は− 4 説明 − Subaaraysは、[2]、[2]、[5]、[2,2]になります。各サブアレイのすべての要素が1より大きい。 入力 − arr
-
C++で1と0の数が等しいサブ配列をカウントします
0と1のみを含む配列arr[]が与えられます。目標は、0と1の出現がすべて等しくなるように、arr[]のすべてのサブ配列をカウントすることです。配列が[1,0,0]の場合、サブ配列は[1,0]のみになります。 例を挙げて理解しましょう。 入力 − arr [] ={0、0、1、1、1、0}; 出力 − 1と0の数が等しいサブ配列の数は− 4 説明 − Subaaraysは− arr[0 to 3] = [0,0,1,1], arr[1 to 2] = [0,1], arr[4 to 5] =[1,0], Arr[0 to 5] =[0,0,1,1,1,0]. 入力 − arr
-
C++で連続する要素が1だけ異なるサブ配列をカウントします
整数を含む配列arr[]が与えられます。目標は、arr []のすべてのサブ配列をカウントして、各サブ配列の連続する要素が1だけ異なるようにすることです。配列が[1,2,3]の場合、サブ配列は[1,2]、[2,3]、[1,2,3]のみになります。 例を挙げて理解しましょう。 入力 − arr [] ={4,3,2,1}; 出力 −連続する要素が1だけ異なるサブアレイの数は− 6 説明 − Subaaraysは− [4,3], [3,2], [2,1], [4,3,2], [3,2,1], [4,3,2,1]. Total 6. 入力 − arr [] ={1,5,6,7,9,11
-
C++の元の配列と同じ合計の個別の要素を持つサブ配列をカウントします
整数を含む配列arr[]が与えられます。目標は、arr []のすべてのサブ配列をカウントして、それぞれの個別の要素の数が元の配列の個別の要素の数と同じになるようにすることです。元の配列が[1,1,2,3]の場合、サブ配列は[1,2,3]と[1,1,2,3]になります。 元の配列の個別の要素の合計は3です。両方のサブ配列の個別の要素の合計も3です 例を挙げて理解しましょう。 入力 − arr [] ={1,2,1,2,3,4,2}; 出力 −元の配列と同じ合計の個別の要素を持つサブ配列の数は− 6 説明 − arr []の個別の要素は4(1,2,3,4)です。同じ数の個別の要素を持
-
C++のバイナリ配列で0と1のみで構成されるサブ配列をカウントします
0と1のみを含む配列arr[]が与えられます。目標は、arr []のすべてのサブ配列をカウントして、各サブ配列に0のみ、または1のみが含まれるようにすることです。配列が[1,0,0]の場合、サブ配列は0のみ[0]、[0]、[0,0]、および1のみ[1]になります。 例を挙げて理解しましょう。 入力 − arr [] ={0、0、1、1、1、0}; 出力 − 0のみのサブアレイは:4 1のみのサブアレイは:6 説明 − Subaaraysは− For all 0’s: [0], [0], [0], [0,0]. Total 4 ( arr[0], arr[1], arr
-
C++でX以下の要素を持つサブ配列をカウントします
整数と変数Xを含む配列arr[]が与えられます。目標は、各サブ配列にX以下の要素のみが含まれるようにarr []のすべてのサブ配列をカウントすることです。たとえば、配列が[1、 2,3]およびX=2の場合、サブ配列は[1]、[2]、および[1,2]になります。 例を挙げて理解しましょう。 入力 − arr [] ={4,3,2,1,6}; X =3 出力 − X以下の要素を持つサブ配列の数は− 6 説明 − Subaaraysは− [3], [2], [1], [3,2], [2,1], [3,2,1] 入力 − arr [] ={3,6,2,7,1,8,5}; X =5
-
C++で文字列内の特別な回文を数える
文字列strが与えられます。目標は、特殊なパリンドロームであり、長さが1より大きいstrのすべてのサブストリングをカウントすることです。特殊なパリンドロームは、すべて同じ文字または中間の文字のみが異なる文字列です。たとえば、文字列が「baabaa」の場合、元の文字列のサブ文字列である特別な回文は「aa」、「aabaa」、「aba」、「aa」です 例を挙げて理解しましょう。 入力 − str =” abccdcdf” 出力 −文字列内の特殊な回文の数は− 3 説明 −特殊なパリンドロームである部分文字列は、−「cc」、「cdc」、「dcd」です 入力 − str =” baabaa
-
C++で同じ要素で構成されるマトリックスの行をカウントします
整数からなる行列が与えられます。目標は、すべて同じ要素を含むマトリックス内の行数を見つけることです。 示されているように5X4マトリックスがある場合- 1 5 1 3 1 1 1 1 1 1 5 3 2 3 5 7 7 7 7 7 答えは2で、行1(すべて1)と行3(すべて7)には同じ要素が含まれています。 例を挙げて理解しましょう。 入力 matrix = [ 1 1 1 1 ] [ 2 3 2 7 ]  
-
C++で奇数および偶数であるNの回転をカウントします
数Nが与えられます。目標は、奇数を作るNの回転と、偶数を作る回転を数えることです。数Nが123の場合、その回転は123、321、132になります。奇数の回転は123と321(2)で、偶数の回転は132(1)です。 例を挙げて理解しましょう。 入力 − n =54762 出力 − 奇数であるNの回転数は− 2 偶数であるNの回転数は− 3 説明 −回転は− 54762、25476、62547、76254、47625。 回転も3− 54762、25476、76254 奇数回転は2− 62547、47625 入力 − n =3571 出力 奇数であるNの回転
-
C++でソートおよびローテーションされたリンクリストのローテーションをカウントします
リンクリストが表示されます。リストは最初にソートされ、次にK個のノードでローテーションされます。目標は、Kの値を見つけることです。K個のノードだけ回転する入力としてリンクリストを以下に示す場合- それならオリジナルは-だったに違いない ここでKは2であることがわかります。入力リンクリストは、元のソートされたリンクリストの2ノードのローテーションです。 例を挙げて理解しましょう。 入力 −リスト:5→7→9→1→3 出力 リンクリストの要素は次のとおりです。5791 3 ソートおよびローテーションされたリンクリストのローテーション数は-3 説明 −元のソート済み
-
C++で4で割り切れる回転をカウントします
たくさん与えられます。目標は、4で割り切れるnumの回転をカウントすることです。 回転は何度も行うことができないので。 4で割り切れるプロパティを使用します。最後の2桁が4で割り切れる場合、数値は4で割り切れます。数値が1234の場合、回転は1234、4123、3412、2341になり、最後の2桁の12は4で割り切れます。 4で割り切れる。 例を挙げて理解しましょう。 入力 − num =15324 出力 −4で割り切れる回転数は次のとおりです。2 説明 −回転は− 15324, 41532, 24153, 32415, 53241 これらのうち、15324と41532は4で割
-
C++で8で割り切れる回転をカウントします
たくさん与えられます。目標は、8で割り切れるnumの回転をカウントすることです。 回転は何度も行うことができないので。 8で割り切れるプロパティを使用します。最後の3桁が8で割り切れる場合、数値は8で割り切れます。数値が1800の場合、回転は1800、0180、0018、1800のうち8001は8で割り切れます。 例を挙げて理解しましょう。 入力 − num =15320 出力 −4で割り切れる回転数は次のとおりです。1 説明 −回転は− 15320, 01532, 20153, 32015, 53201 Out of these, only 15320 is divisible
-
C++で特定の数字シーケンスの可能なデコードをカウントします
数字列を表す文字列が与えられます。各桁は1から26まで英語のアルファベットとしてデコードされます。 1は「A」、2は「B」、以下同様に26までは「Z」です。目標は、特定の数字シーケンスから可能なすべてのデコードの数を見つけることです。シーケンスが「123」の場合、可能なデコードは「ABC」(1-2-3)、「LC」(12-3)、「AW」(1-23)です。カウントは3です。 例を挙げて理解しましょう。 入力 − str [] =” 1532” 出力 −特定のディジットシーケンスで可能なデコードの数は− 2 説明 −可能なデコードはAECB-(1-5-3-2)およびOCB(15-3-2)
-
C++で指定されたサイズの長方形内で可能な菱形の数を数えます
高さX幅の寸法の長方形が与えられます。長方形は、点(0,0)を左下隅に持つ2D座標系で表されます。したがって、目標は、これらすべての条件が満たされるように、この長方形内で可能な菱形の数を数えることです- ひし形の面積は0を超えています。 ひし形の対角線はx軸とy軸に平行です。 ひし形には、すべてのコーナーの整数座標があります。 例を挙げて理解しましょう 入力 −長さ=3幅=3 出力 −指定されたサイズの長方形内で可能な菱形の数は次のとおりです。4 説明 −下の図には、height =width=3の長方形があります。また、面積が0を超え、対角線が両方の軸に平行(
-
C ++では、0を数字として、最大の「d」桁を含む正の整数をカウントします
桁数を表す数dが与えられます。目標は、0を桁とし、最大d桁の正の整数の数を見つけることです。少なくとも1つの0を含むすべての1桁、2桁、3桁….d桁の正の数を数えます。 最初に、少なくとも1つの0を持つd桁の数の数を見つけます。d=3としましょう。少なくとも1つの0で3桁の数字を作成するには、次の方法があります- Here d1 can have 1 to 9 : 9 ways d2 can have 0-9 : 10 ways d3 can have 0-9 : 10 ways Total numbers possible: 9 x 10 x 10 = 9 x 102 For d d
-
C++で1からkまでのすべての数値を作成するために追加する必要のある数値の数をカウントするプログラム
numsと呼ばれる数値のリストと別の値kがあるとします。 numsのサブセットを使用して、[1、k]から任意の数を作成できるように、numsに挿入する必要のある最小数を見つける必要があります。 したがって、入力がnums =[3、5]、k =6の場合、出力は2になります。これは、1、2を挿入する必要があるため、次のようになります。1 =[1]、2 =[2 ]、3 =[3]、4 =[1、3]、5 =[5]、6 =[1、5]。 これを解決するには、次の手順に従います- 配列番号を並べ替える sum:=0、next:=1、ret:=0 すべてのiの数 次の
-
C++で2つの数値を加算するために必要なキャリー操作の数を数えます
num_1とnum_2の2つの番号が与えられます。目標は、数が加算された場合に必要なキャリー操作の数をカウントすることです。数値が123および157の場合、キャリー操作は1になります(7 + 3 =10、1 + 2 + 5 =8、1 + 1 =2)。 例を挙げて理解しましょう 入力 − num_1 =432 num_2 =638 出力 − 2つの数値を加算するために必要なキャリー操作の数は− 2 説明 −右から左に数字を追加し、キャリーを数える- (2+9=10, carry 1 ) count=1, (1+3+3=7, carry 0 ) count=1, (4+6=10, ca
-
C++での合計で割り切れるProductを使用して1からNまでの数値のペアをカウントします
数Nが与えられます。目標は、ペアの積がペアの合計に等しくなるように、1からNまでの数のペアを見つけることです。 例を挙げて理解しましょう。 入力 − n =11 出力 −のペアの数。合計で割り切れる積を含む1からNまでは-1 説明 −数値3と6の積は18であり、それらの合計9は18を完全に除算します。 入力 − n =30 出力 −のペアの数。合計で割り切れる積を含む1からNまでは-12 説明 −ペアは−(3、6)、(4,12)、(5、20)、(6、12)、(6、30)、(8、24)、(9、18)、(10、15 )、(12、24)、(15、30)、(20、30)、(21、28
-
C++の同じ配列に平均が存在するペアをカウントします
配列の各要素が[-1000,1000]の範囲になるように、整数の配列が与えられます。目標は、平均がその配列にも存在するように、配列の要素のペアを見つけることです。配列がarr[]=[1,2,3,4]の場合。その場合、ペアは(1,3)と(2,4)になります。これは、1,3の平均が2で、2,4の平均が3であり、2と3の両方が配列に存在するためです。カウントは2になります。 例を挙げて理解しましょう。 入力 − arr [] ={-1,2,5、-3,8,10} 出力 −同じ配列に平均が存在するペアの数は− 2 説明 −平均がarr []に存在するようなペアは次のとおりです。−(-1,5)
-
C++で指定された数に等しいGCDを持つ自然数のペアを数えます
「start」、「end」、「number」の3つの入力変数を指定しました。目標は、GCD値が「数値」に等しい開始と終了の間の数値のペアを見つけることです。たとえば、GCD(A、B)=numberであり、A、Bの両方が[start、end]の範囲内にあります。 例を挙げて理解しましょう。 入力 − start =5 end =20 number =8 出力 −与えられた数に等しいGCDを持つ自然数のペアの数は− 3 説明 − GCDが8になるような5から20のペアは、−(8,8)、(8,16)、(16,8) 入力 − start =5 end =20 number =7 出力