C ++

 Computer >> コンピューター >  >> プログラミング >> C ++
  1. C ++でキューブの合計がN(a ^ 3 + b ^ 3 =N)であるペア(a、b)をカウントします

    数Nが与えられます。目標は、それらの立方体の合計がNになるような正の数の順序対を見つけることです。 これを行うには、方程式a 3の解を見つけます。 + b 3 =N。ここで、aはNの立方根以下であり、bは(N-a 3 の立方根として計算できます。 。 例を挙げて理解しましょう。 入力 N=35 出力 Count of pairs of (a,b) where a^3+b^3=N: 2 説明 Pairs will be (2,3) and (3,2). 23+33=8+27=35 入力 N=100 出力 Count of pairs of (a,b) where

  2. C ++で二乗和がN(a ^ 2 + b ^ 2 =N)であるペア(a、b)をカウントします

    数Nが与えられます。目標は、それらの二乗の合計がNになるような正の数の順序対を見つけることです。 これを行うには、方程式a 2の解を見つけます。 + b 2 =N。ここで、aはNの平方根以下であり、bは(N-a 2 の平方根として計算できます。 。 例を挙げて理解しましょう。 入力 N=100 出力 Count of pairs of (a,b) where a^3+b^3=N: 2 説明 Pairs will be (6,8) and (8,6). 62+82=36+64=100 入力 N=11 出力 Count of pairs of (a,b) where

  3. C ++で(i + j)がAとBの両方で割り切れるようにペア(i、j)をカウントします

    変数N、M、A、およびBが与えられます。目標は、正の数(i、j)の順序対を見つけて、それらの合計がAとBの両方で割り切れるようにすることです。1<=i<=Nおよび1<=j<=M。 iとjの2つのループを使用してトラバースします。合計(i + j)%A ==0 &&(i + j)%B==0の場合。インクリメントカウント。 例を挙げて理解しましょう。 入力 N = 5, M = 10, A = 2, B = 3; 出力 Ordered pairs (i,j) where (i+j) is divisible by both A & B: 9 説明 Pairs will be

  4. C++で合計がKに等しい2つの配列からペアをカウントします

    2つの配列Arr1[]とArr2[]と数Kが与えられます。目標は、合計がKになるように両方の配列の要素の一意のペアを見つけることです。ペアは(Arr1 [i]、Arr2[j]の形式になります。 ])ここで、Arr1 [i] + Arr2 [j]==K。 iとjの2つのループを使用してトラバースします。合計(Arr1 [i] + Arr2 [j])==Kの場合。また、このペアはunordered_map には存在しません。それをマップに追加し、カウントを増やします。 例を挙げて理解しましょう。 入力 Arr1[]={ 1,3,2,4,3,2 }; Arr2[]={ 0,2,1,2,3 }

  5. C++で2つの数を使用して構築できる数を数える

    X、Y、Nの3つの数値が提供されます(範囲[1、N]を定義するため)。目標は、XとYを使用して任意の回数だけ作成できる[1、N]の範囲内のすべての数値を見つけることです。 たとえば、X=2およびY=3の場合。番号6は、2回(2 + 2 + 2)または3回(3 + 3)を使用して作成できます。同様に、7は2を2回、3を1回(2 + 2 + 3)使用して構築できます。 これを行うには、1からNまでの各数値からXまたはYを減算します。最終的な数値が0に減少した場合は、カウントをインクリメントします。 例を挙げて理解しましょう。 入力 N=10 X=4, Y=3 出力 Total num

  6. C++でnの前の平方数と非平方数を数える

    数Nが与えられます。目標は、それらの立方体の合計がNになるような正の数の順序対を見つけることです。 ナイーブアプローチ 1からNまでのすべての数値をトラバースし、それが完全な正方形であるかどうかを確認します。 floor(sqrt(i))==ceil(sqrt(i))。の場合 そうすれば、その数は完全な正方形になります。 効率的なアプローチ Nの下の完全な平方は、式:floor(sqrt(N))を使用して見つけることができます。 例を挙げて理解しましょう。 入力 N=20 出力 Count of square numbers: 4 Count of non-square num

  7. C++で指定されたパターンで終わる文字列をカウントします

    文字列str[]の配列とパターン文字列patが与えられます。目標は、最後にパターンpatがあるstr[]の文字列要素を見つけることです。 strの各文字列をトラバースし、最後の文字をpatと比較します。増分と一致する場合 例を挙げて理解しましょう。 入力 str[]={ “kittens”, “hens”, “deers”, “dogs” } pat=”ens” 出力 Strings that end with given pattern: 2 説明 Stri

  8. C++の範囲で素数を数える

    範囲変数STARTとENDが与えられます。目標は、[START、END]の範囲の素数の数を見つけることです。 1以外の数がそれを完全に分割し、1とi / 2の間にあるかどうかをチェックすることにより、範囲内の数iが素数であるかどうかをチェックします。素数の場合。インクリメントカウント。 例を挙げて理解しましょう。 入力 Start=1 End=20 出力 Primes in Ranges : 8 説明 Primes between 1 and 20 are: 2,3,5,7,11,13,17,19. 入力 Start=100 End=200 出力 Primes in R

  9. 合計がC++の指定された値xに等しい4つのソートされた配列から4倍をカウントします

    4つの配列A[]、B []、C []、およびD[]が与えられます。目標は、A [i] + B [j] + C [k] + D [l]=xとなるようなこれらの配列の要素のすべての4倍を見つけることです。 4つの配列すべてに同じ数の要素Nがあります。 これを行うには、各配列を1回トラバースし、A [i] + B [j] + C [j] + D [l]==xかどうかを比較します。真のインクリメントカウントの場合。 例を挙げて理解しましょう。 入力 A[]={ 1,2,3}; B[]={ 2,3,2}; C[]={ 4,3,1}; D[]={ 3,1,1 }; X=12 出力 Count

  10. C++でN回カットした後の円のピースを数えます

    2D円に適用されるカットの数を表す整数Nが与えられます。各円は、円を2つに分割します。目標は、Nカット後に円の断片を見つけることです。 個数=2*いいえ。カットの 例を挙げて理解しましょう。 入力 − n =1 出力 −円の断片:2 説明 − 入力 − n =3 出力 −円の断片:6 説明 − 以下のプログラムで使用されているアプローチは次のとおりです いくつかのカットにNを使用します。 ピースを取る=1*N。 結果を印刷します。 例 #include <bits/stdc++.h> using namespace st

  11. C++でxとの合計がxとのXORに等しい数をカウントします

    私たちは数Xです。目標は、Xとの合計がXとのXORに等しい0からXまでの数を見つけることです。 これを行うには、noをトラバースします。 i=0からi<=Xまで、および各iについて、(i + X ==i ^ X)の場合、カウントをインクリメントします。 例を挙げて理解しましょう。 入力 − x =6 出力 −Xとの合計==XとのXOR:2の数の数 説明 −数字は0と1のみです。 入力 − x =20 出力 −Xとの合計==XとのXOR:8の数の数 説明 −数字は0 1 2 3 8 9 10 11 以下のプログラムで使用されているアプローチは次のとおりです 整数Xを取

  12. C++でNとの差がNとのXORに等しい数をカウントします

    私たちは数Nです。目標は、Nとの差がNとのXORに等しい0とNの間の数を見つけることです。 これを行うには、noをトラバースします。 i=0からi<=Nまで、および各iについて、(N-X ==i ^ N)の場合、カウントをインクリメントします。 例を挙げて理解しましょう。 入力 − x =6 出力 − N ==XORとNの差が4である数の数 説明 −数字は0 246です。 入力 − x =20 出力 − N ==XORとNの差が4である数の数 説明 −数字は0 4 16 20 以下のプログラムで使用されているアプローチは次のとおりです 整数Nを取ります。 関数

  13. C++でNとのXORがNとのORに等しい数をカウントします

    私たちは数Nです。目標は、NとのORがNとのXORに等しい0からNまでの数を見つけることです。 これを行うには、noをトラバースします。 i=0からi<=Nまで、および各iについて、(N ^ i ==i | N)の場合、カウントをインクリメントします。 例を挙げて理解しましょう。 入力 − x =6 出力 − OR with N ==XOR with N:2の数の数 説明 −数字は01です。 入力 − x =20 出力 −NとのOR==NとのXOR:8の数の数 説明 −数字は0 1 2 3 8 9 10 11 以下のプログラムで使用されているアプローチは次のとおりです

  14. C++で数値を部分的に分割する方法の数を数える

    正の数Nが与えられます。目標は、数Nを3つの部分に分割できる方法の数を数えることです。パーツは等しい場合と等しくない場合があります。 Nは範囲[1,5000]にあります。 これを行うには、数値の3つの部分に3つのforループを使用します。最も内側のループで、3つすべての合計がNに等しいことを確認します。trueの場合は、ウェイの数を増やします。 例を挙げて理解しましょう。 入力 − n =5 出力 − Nを3つの部分に分割する方法の数:2 説明 − 5は、(1,1,3)と(1,2,2)の合計として表示できます 入力 − n =9 出力 − Nを3つの部分に分割する方法の数:

  15. C++の配列の積の後続ゼロの数をカウントします

    サイズNの正の整数の配列Arr[]が与えられます。目標は、配列のすべての要素の積に存在する後続ゼロの数をカウントすることです。 これを行うには、各数値の因数を数えます。 2と5の積は10であり、1の末尾の0が得られるため、各数値の係数として2と5をカウントします。最終的に、どちらか小さい方のカウントが積の末尾のゼロのカウントになります。 42と65がある場合、積には4つの後続ゼロがあります-2 * 2 * 2 * 2 * 5 * 5 * 5 * 5 * 5 * 5 =250000 例を挙げて理解しましょう。 入力 Arr[] = { 2, 5, 10, 15, 20, 25, 100

  16. C++で同じパリティ素数の合計として表すことができるカウント数

    サイズNの正の整数の配列Arr[]が与えられます。目標は、パリティ素数の合計として表すことができる、つまり同じ素数の合計として表すことができる、その配列内の要素の数を数えることです。番号。元; 4 =2 + 2、6 =3+3または2+2 + 2 2つの奇数または偶数の素数の合計は常に偶数になります。また、0と2を除いて、すべての偶数は同じ素数の合計として表すことができます。 例を挙げて理解しましょう。 入力 Arr[] = { 2, 5, 10, 15, 20, 25 } 出力 Number which satisfy condition : 3 説明 Numbers as

  17. カウント数は、C++の2進表現ですべて1になります

    正の整数Nが与えられます。目標は、バイナリ表現にすべて1が含まれるN以下の数値をカウントすることです。たとえば、1は1、3は11、7は111、15は1111...などです。 数字を見ると、すべて2i-1です。私が1から始めるところ。n未満のそのような数をチェックすること。 2i-1<=nの場合に比較します。次に、カウントをインクリメントします。 例を挙げて理解しましょう。 入力 − n =15 出力 −すべて1を2進数にした数:4 説明 −同じ素数の合計としての数−数は1 3 7 15になります 入力 − n =50 出力 −すべて1を2進数にした数:5 説明 −同じ素

  18. C ++で指定された条件を満たす、2次元空間内の点のトリプレットペア(A、B、C)をカウントします。

    2次元空間上のN点の入力が与えられます。目標は、1つのポイントが他の2つの間の線の中間点になるように、入力からポイントのトリプレットの数を見つけることです。つまり、トリプレットが(A、B、C)の場合、BはAとC(またはA、B、Cの他の任意の組み合わせ)の中点です。 これを行うには、すべてのポイントをペアとしてベクトルに挿入します。次に、このベクトルのすべてのペアをセットに追加します。セットから2つのポイントを取得することにより、(x、y)座標の合計を2で割ったものが同じセットに存在するかどうかを確認します。はいの場合、トリプレットカウントを増やします。 例を挙げて理解しましょう。 入力

  19. C ++のステップ1、2、または3を使用して、n番目の階段に到達する方法を数えます

    nである階段の合計ステップ数が与えられます。人は一度に1、2、または3つのステップをスキップすることによって次の階に到達することができます。目標は、そうすることで次の階に到達できる方法の数を見つけることです。 i番目のステップに到達するには、i-1番目のステップ(1ステップをスキップ)、i-2番目のステップ(2ステップをスキップ)、またはi-3番目のステップ(2ステップをスキップ)からジャンプする必要があることを念頭に置いて、再帰的な方法を使用します。 3つの手順をスキップします。 例を挙げて理解しましょう。 入力 N=3 steps 出力 Count of ways to rea

  20. C++で数字が繰り返される数字を綴る方法を数える

    文字列として多くの繰り返し桁を含む番号が与えられます。目標は、それを綴る方法の数を見つけることです。たとえば、112233は、double one、double 2 double 3、または1 1 2 2 33のように綴ることができます。 これを行うには、連続数をチェックします。数字が「13」の場合、「1つ3」(20)と綴る方法は1つしかありません。数字が「113」の場合、「ダブルワンスリー」、「ワンワンスリー」(21)。したがって、アプローチは、文字列内の1つの連続した数字をカウントし、2(count-1)に前の結果を掛けることです。 例を挙げて理解しましょう。 入力 num=&rd

Total 5992 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:221/300  20-コンピューター/Page Goto:1 215 216 217 218 219 220 221 222 223 224 225 226 227