C ++

 Computer >> コンピューター >  >> プログラミング >> C ++
  1. C++で長方形の正方形の数を数える

    =Bとなるように、長さL、幅Bの長方形が与えられます。目標は、サイズLXBの長方形が収容できる正方形の数を見つけることです。 上の図は、サイズ3 X 2の長方形を示しています。2、2X2の正方形、6,1X1の正方形があります。 総正方形=6+ 2=8。 サイズLXBのすべての長方形には、1X1の正方形のL*B数があります。 最大の正方形のサイズはBXBです。 L =B =1の場合、正方形=1。 L =B =2の場合、正方形=1 + 4 =5(2X2の1、1X1の4) L =B =3の場合、正方形=1 + 4 + 9 =14(3X3の​​1、2X2の4、1

  2. C++で特定の周囲長で可能な直角三角形の数を数えます

    三角形の周囲長Pが与えられます。周囲長は、三角形のすべての辺の合計です。目標は、同じ周囲長を持つ直角三角形の数を見つけることです。 三角形の辺がa、b、cの場合。次に、a + b + c=Pおよびa2+b2 =c2(a、b、およびcの任意の組み合わせに対するピタゴラスの定理) これを確認するには、aを1からp / 2に、bをa+1からp/3に変更します。次に、c =p-a-b(a + b + c =p) すべての直角三角形に、ピタゴラスの定理を適用します。 a、b、cの値は、任意の2つの辺の合計が常に3分の1より大きい三角形を形成する条件を満たす必要があります。 例を挙げて理解しましょ

  3. C++で指定された範囲内のx^2 =1(mod p)の解の数を数えます

    整数xとpが与えられます。目標は、方程式-x 2の解の数を見つけることです。 =1(mod p)、xが範囲[1、N]にあるようにします。 これを行うには、1からNまでトラバースし、各数値をxチェックとして(x * x)%p==1かどうかを確認します。はいの場合は、カウントを増やします。 例を挙げて理解しましょう。 入力 − n =5、p =2 出力 −ソリューションの数− 3 説明 −範囲1〜5。 12=1%2=1, count=1 22=4%2=0, count=1 32=9%2=1, count=2 42=16%2=0, count=2 52=25%2=1, count=3

  4. C ++の特定のルールに従って、Nを1に減らすために必要なステップ数をカウントします。

    数値Nが与えられます。目標は、次のルールに従って、数値を1に減らすために必要なステップ数をカウントすることです- 数値が2の累乗の場合は、半分に減らします。 それ以外の場合は、N-(Nよりも小さい2の最も近い累乗)に減らします。 ステップ1では、ceil(log2(N))、floor(log2(N))が同じ結果を返すかどうかを確認することにより、Nが2の累乗であるかどうかを確認します。はいの場合、N =N / 3、操作のカウントをインクリメントします。 ステップ1の結果が偽の場合、ステップ2を実行し、NからN未満の最も近い2の累乗を減算します。Nよりも小さい2の最も近い累乗

  5. C++でa^2 + b ^ 2 =c^2および1<=a <=b <=c <=nとなるようにトリプレット(a、b、c)の数を数えます

    整数nが与えられます。目標は、条件を満たすトリプレット(3つの数字のセット)を見つけることです- a 2 + b 2 =c 2 1 <=a <=b <=c <=n これを行うには、1 <=a<=nと1<=b<=nの値に対して2つのループを実行します。それに応じてcを計算し(c =sqrt(a2 + b2))、条件1と2の両方が満たされた場合はカウントをインクリメントします。 例を挙げて理解しましょう。 入力 − n =5 出力 −トリプレットの数− 1 説明 − for a=3, b=4 and c=5 both conditions are m

  6. C ++で[a、b]の範囲の合計を持つ配列内のトリプレットの数をカウントします

    範囲[a、b]を定義するために、整数の配列Arr[]と2つの変数aおよびbが与えられます。目標は、合計がこの範囲[a、b]の間にあるトリプレットの数を見つけることです。 =aおよびarr[i]+ arr [j] + arr [k] <=bの場合、カウントをインクリメントします。ここで、0 <=i <=n-2、i

  7. C ++で許可されている重複を使用して、指定された数に等しい積を持つトリプレットの数をカウントします

    一連の数字Arr[]が与えられます。目標は、積が与えられた数pに等しいトリプレットの数を数えることです。同じ値で要素が異なる複数のトリプレットが存在する可能性があります。たとえば、配列[1,2,3,1,2]の(1,2,3)と(3,1,2)は、要素が異なるが値が同じである場合、異なるものとしてカウントされます。 例を挙げて理解しましょう。 入力 − arr [] ={1,2,3,2,4,1,5}、p =4 出力 −トリプレットの数:3 説明 − Triplet 1[ 1,2,3,2,4,1,5 ] → (1,2,2) product=4 Triplet 2 [ 1,2,3

  8. C++の配列内の等しい要素を持つインデックスペアの数

    N個の要素の配列が与えられます。目標は、i!=jのように同じ要素値を持つインデックスペア(i、j)を見つけることです。つまり、Arr [i] =Arr [j]およびi!=jです。これは、同じサイズの手袋のペアを作るために使用されます。 N個の手袋のうち、ペアの手袋のみが販売に役立ちます。 これを行うには、0 <=i

  9. 人がC++で最大1つとペアを形成できる場合のペアのカウント

    私たちはN番号で与えられます。コーディングコンテストの参加者の数。目標は、いいえを見つけることです。人が多くても1人の他の人とペアリングできるときに可能なペアの数。したがって、ペアには最大2人の参加者がいます。参加者は一人で参加することもできます。 これは、pairs =の繰り返しを使用して解決できます。 n=0または1の場合はcount=1(残り1人のみ) 人が独身のままの場合nはn-1に減らされます 残りのペアリングの残りの人の残り=n-2 count =makePairs(p-1)+(p-1)* makePairs(p-2); 例を挙げて理解しましょう。

  10. 逆との差がC++のkの積である数を数える

    範囲[l、r]と数kが与えられます。目標は、(その数の逆数)-(数)がkの積になるように、lとrの間のすべての数(l <=number <=r)を見つけることです。 lからrまでを開始してこの状態を確認し、各数値の逆数を計算します。次に、その逆数から数値を減算し、(絶対差)%k==0かどうかを確認します。はいの場合は、カウントを増やします。 例を挙げて理解しましょう。 入力 − L =21、R =25、K =6 出力 −数の数− 2 説明 − The numbers their reverse and difference is: 21, 12, | 21-12 |=9, 9%

  11. C++で最小の製品トリプレットを形成する方法を数える

    一連の数字Arr[]が与えられます。目標は、可能なすべてのトリプレットの最小の積に等しい積を持つトリプレットの数を数えることです。(i

  12. 合計がC++の完全な正方形である配列内のペアの数

    N個の要素の配列が与えられます。目標は、i!=jのような完全な二乗である合計を持つすべてのペア(Arr [i]、Arr [j])の数を見つけることです。つまり、Arr [i] +Arr[j]は完全な正方形です。 これを行うには、ペアの合計を計算し、その合計の平方根が平方根のフロア値と等しいかどうかを確認します。 sqrt(Arr [i] + Arr [j])-floor(sqrt(Arr [i] + Arr [j])==0。 例を挙げて理解しましょう。 入力 − arr [] ={4,3,2,1,2,4} N =6 出力 −合計が完全な平方であるペアの数− 2 説明 − Arr

  13. a[i]とa[j]の積がC++で2の累乗になるように、非順序対(i、j)をカウントします。

    N個の要素の配列が与えられます。目標は、i!=jのような完全な二乗である合計を持つすべてのペア(Arr [i]、Arr [j])の数を見つけることです。つまり、Arr [i] +Arr[j]は完全な正方形です。 これを行うには、ペアの合計を計算し、その合計の平方根が平方根のフロア値と等しいかどうかを確認します。 sqrt(Arr [i] + Arr [j])-floor(sqrt(Arr [i] + Arr [j])==0。 例を挙げて理解しましょう。 入力 − arr [] ={4,3,2,1,2,4} N =6 出力 −合計が完全な平方であるペアの数− 2 説明 − Arr

  14. C++で指定された条件を満たす配列内の有効なペアをカウントします

    N個の要素の配列arr[]が与えられます。目標は、特定の条件に従うすべての有効なペア(Arr [i]、Arr [j])の数を見つけることです。 -の場合、ペアArr [i]、Arr[j]は無効です Arr [i] ==Arr [j] Arr [i] +Arr[j]は偶数です i + j <120 注 − Arr [i]、Arr[j]とArr[j]、Arr[i]は1つのペアとしてカウントされます。有効なペアにはi!=jがあります 例を挙げて理解しましょう。 入力 Arr[]= { 3,2,1,2,4,3 } N=4 出力 Count of valid pairs: 2 説明

  15. C++で最大の違いを持つペアを選択する方法を数えます

    数字の配列Arr[]が与えられます。目標は、可能なすべてのペアの最大差に等しい差を持つペアの数を数えることです。カウントペア(i!=j)とarr[x]-arr[y]は可能な限り最大です。 これを行うには、最初に(i!=j)の最大差を見つけます。そして、maxdiffとして保存します。次に、difference=maxdiffを持つすべてのペアをカウントします。 例を挙げて理解しましょう。 入力 − arr [] ={1,2,3,2,4,1,5} 出力 −最大差のあるペアを選択する方法の数− 2 説明 − Here minimum no. is 1 and maximum num

  16. C++でA[i]<B [j]<C[k]となるようにトリプレットを数えます

    3つの配列A[]、B []、C[]が与えられます。目標は、A [i]

  17. C++の特定の範囲でAまたはBの約数の合計をカウントします

    4つの整数L、R、A、Bが与えられます。目標は、AまたはB、あるいはその両方を完全に分割する範囲[L、R]の数値の数を見つけることです。 これを行うには、LからRにトラバースし、数値ごとにnumber%A ==0またはnumber%B ==0の場合、除数のカウントをインクリメントします。 例を挙げて理解しましょう。 入力 − L =10、R =15、A =4、B =3 出力 −AまたはBの約数の数− 2 説明 − Number 12 is fully divisible by 3 and 4. Number 15 is fully divisible by 3 only. T

  18. C++で配列内のクロスラインをカウントする

    並べ替えられていない個別の要素の配列が提供されます。目標は、配列がソートされた後にクロスラインを見つけることです。クロスラインは以下のようにカウントされます- Arr []={1,2,4,3,5}以下に示すように3本の十字線があります Arr []={1,2,3,4,5}。配列はすでにソートされているため、クロスラインはありません。 挿入ソートを使用してクロスラインをカウントします。挿入ソートでは、右側の要素が左側の並べ替えられた要素に追加されます。ソートされたパーツに要素が追加されるたびに、正しい位置に移動するたびにカウントが増加します。それは、より大きいすべての

  19. 数値の1つがC++で他の2つの合計として記述できるようにトリプレットを数えます

    長さnの整数の配列Arr[]が与えられます。目標は、任意の2つの数の合計が3番目の数と等しくなるように、トリプレット(Arr [i]、Arr [j]、Arr [k])の数を見つけることです。 a + b =c、ここでa、b、cは、0 <=i

  20. C++の特定の範囲で「M」で割り切れる数を数えます

    A、B、Mの3つの数字が与えられます。AとBは、数字の範囲[A、B]を定義します。目標は、Mで割り切れるAとBの間の数字を数えることです。 i =AからMの最初の倍数まで開始します。i%M=0の場合はカウントを増やします。次に、iをi<=バンド増加カウントまでインクリメントします。 例を挙げて理解しましょう。 入力 A=11,B=20, M=5 出力 Count of numbers divisible by M in given range: 2 説明 15と20は、5で割り切れる数であり、範囲[11,20]にあります。 入力 A=20, B=50, M=11 出力 Count of

Total 5992 -コンピューター  FirstPage PreviousPage NextPage LastPage CurrentPage:212/300  20-コンピューター/Page Goto:1 206 207 208 209 210 211 212 213 214 215 216 217 218