-
C++でkm/hr単位の速度をm/secに、またはその逆に変換するプログラム
変換式- 1 km/hr = 5/18 m/sec or 0.277778 m/sec 1 m/sec = 18/5 km/hr or 3.6 km/hr 例 Input-: km = 60.00 mk = 70.00 Output-: speed in meter per second = 16.6667 speed in km per hour = 252 アルゴリズム Start Step 1 -> Declare function to convert km/hr into m/sec float k
-
16進数を2進数に変換するC++プログラム
16進数を入力として指定すると、タスクはその16進数を2進数に変換することです。 コンピューターの16進数は16進数で表され、2進数は2進数の0と1の2桁しかないため、2進数で表されますが、16進数の桁は0〜15で、10はA、11はB、12で表されます。 Cとして、13としてD、14としてE、15としてF。 16進数を2進数に変換するには、すべての数値を4ビットに相当する2進数に変換し、その後、これらの数値を組み合わせて1つの対応する2進数を形成します。 例 Input-: 123B 1 will have binary equivalent of 4 digit
-
NがC++の五角数であるかどうかをチェックするプログラム
数Nが与えられた場合、タスクはその数が五角数であるかどうかを確認することです。五角形を形成するために配置できる数字は、五角形を形成するための点として使用できるため、五角形の数字です。たとえば、五角数のいくつかは1、5、12、22、35、51 .... 数式を使用して、その数が五角数であるかどうかを確認できます $$ p(n)=\ frac {\ text {3} * n ^ 2-n} {\ text {2}} $$ ここで、nは五角形の点の数です 例 Input-: n=22 Output-: 22 is pentagonal number Input-: n=23 Output-:
-
N番目の折り畳み後の正方形の領域のC++プログラム
正方形の辺と折り目の数を考えると、折り目の数の後に正方形の面積を見つける必要があります。 正方形は、すべての辺が等しい長方形のような2D形状です。そして、それはすべての角度が90度に等しいです。 正方形を折りたたむ間、私たちは- 正方形を三角形の左上から右側の下に折り、三角形を形成します。 2番目の折り目は上から下に折ります。 3つ目の折り目は、左から右に再び折りたたまれています。 同様に、上記の手順に従います。 例 Input: side = 23, fold = 4 Output: area of square after n folds is : 6.5308
-
C++でのAreaOfSquareのプログラム
長方形の辺が与えられ、その辺から正方形の領域を印刷することがタスクです。 正方形は、4つの辺を持ち、それぞれ90度の4つの角度を形成し、すべての辺が同じ形状の2D平面図形です。言い換えれば、正方形は辺が等しい長方形の形であると言えます。 以下に示すのは正方形の表現です- 正方形の面積はSidexSide 例 Input: 6 Output: 36 As the side is 6 so the output is 6*6=36 Input: 12 Output: 144 アルゴリズム START Step 1-> Declare a functio
-
C++で設定されたビット数に従って配列をソートします
ここでは、セットビットに基づいて配列をソートするための1つの興味深い問題があります。配列内の要素のセットビット数が多い場合、それはセットビット数の少ない別の要素の前に配置されます。いくつかの数が12、15、7であると仮定します。したがって、設定されたビットは、基本的に2進表現の1の数です。これらは、1100(12)、1111(15)、および0111(7)です。したがって、並べ替えると次のようになります- 1111, 0111, 1100 (15, 7, 12) ここでは、最初にセットビットの数を見つける必要があります。次に、C++STLソート関数を使用してそれらをソートします。セットビット数
-
C++の別の配列で定義された順序に従って配列を並べ替えます
このセクションでは、別のソートの問題が発生します。 2つの配列A1とA2があるとします。要素間の相対的な順序がA2の場合と同じになるように、A1を並べ替える必要があります。一部の要素がA2に存在しない場合、それらはソートされた要素の後に追加されます。 A1とA2が次のようになっていると仮定します- A1 = {2, 1, 2, 1, 7, 5, 9, 3, 8, 6, 8} A2 = {2, 1, 8, 3} ソート後、A1は以下のようになります- A1 = {2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9} この問題を解決するために、カスタム比較メソッドを作成します。この
-
C++の文字列の長さに従って文字列の配列を並べ替えます
ここでは、文字列のリストを長さに基づいて並べ替える方法を説明します。したがって、文字列の文字数が少ない場合は、それが最初に配置され、次に他の長い文字列が配置されます。文字列がであると仮定します str_list = {“Hello”, “ABC”, “Programming”, “Length”, “Population”} 並べ替えると、-になります。 str_list = {“ABC”, “Hello”, “L
-
C++での桁の合計に従って数値を並べ替えます
このセクションでは、数字の合計に従って数値を並べ替える方法を説明します。したがって、数字の桁数が少ない場合は、最初に配置され、次に数字の合計が大きい数字が配置されます。 data = {14, 129, 501, 23, 0, 145} 並べ替えると、-になります。 data = {0, 14, 23, 501, 145, 129} ここでは、それらを並べ替えるための独自の比較ロジックを作成します。その比較ロジックは、C++STLの並べ替え関数で使用されます。 アルゴリズム compare(num1, num2): Begin if sum of digits o
-
C++でのTetranacci番号
ここでは、C++を使用してTetranacci番号を生成する方法を説明します。テトラナッチ数はフィボナッチ数に似ていますが、ここでは4つの前の項を追加して項を生成しています。 T(n)を生成したい場合、式は次のようになります- T(n) = T(n - 1) + T(n - 2) + T(n - 3) + T(n - 4) 最初の数個は{0、1、1、2}です。 アルゴリズム tetranacci(n): Begin first := 0, second := 1, third := 1, fourth := 2 print first, s
-
C++でのTribonacci番号
ここでは、C++を使用してTribonacci番号を生成する方法を説明します。トリボナッチ数はフィボナッチ数に似ていますが、ここでは前の3つの項を追加して項を生成しています。 T(n)を生成したい場合、式は次のようになります- T(n) = T(n - 1) + T(n - 2) + T(n - 3) 最初のいくつかの数字は{0、1、1}です。 アルゴリズム tribonacci(n): Begin first := 0, second := 1, third := 1 print first, second, third &
-
C++でのTribonacciWord
TribonacciWordは数字のシーケンスです。これはフィボナッチ列に似ています。 Tribonacci Wordは、前の3つの文字列を繰り返し連結して作成されます T(n) = T(n - 1) + T(n - 2) + T(n - 3) 開始する最初のいくつかの文字列は{1、12、1213}です。したがって、次の文字列は1213 + 12 + 1 =1213121になります。 アルゴリズム tribonacci_word(n): Begin first := 1, second := 12, third := 1213 print
-
C ++での行列の連鎖乗積(A O(N ^ 3)ソリューション)
行列のチェーンが与えられた場合、乗算する行列の正しいシーケンスの最小数を見つける必要があります。 行列の乗算は結合法則であることがわかっているため、4つの行列ABCDを使用すると、これらのシーケンスでA(BCD)、(AB)(CD)、(ABC)D、A(BC)Dを乗算できます。これらのシーケンスと同様に、私たちのタスクは、乗算するのに効率的な順序を見つけることです。 指定された入力には、arr [] ={1、2、3、4}を含む配列sayarrがあります。これは、行列が(1 x 2)、(2 x 3)、(3 x 4)の順序であることを意味します。 入力 −入力行列の次数。 {1、2、3、4}。行
-
C++でのペアの最大長チェーン
ペアのチェーンが与えられています。各ペアには2つの整数があり、最初の整数は常に小さく、2番目の整数は大きいので、同じルールをチェーンの構築にも適用できます。ペア(x、y)は、q
-
C++でストリートを横断するために必要な最小初期エネルギー
正の数と負の数が格納されている配列があるとします。配列は、通りの一方の端からもう一方の端までのチェックポイントを表しています。正の値と負の値は、チェックポイントでのエネルギーを表しています。正の値はエネルギーを増加させ、負の数はエネルギーを減少させます。エネルギーレベルが0または0未満にならないように、通りを横断するための初期エネルギーレベルを見つける必要があります。 配列A={4、-6、2、3}があるとします。初期エネルギーを0とします。したがって、最初のチェックポイントに到達した後、エネルギーは4になります。次に、2番目のチェックポイントに移動すると、エネルギーは4 +(-6)=-2にな
-
C++で互いに素な配列を作成するための最小限の挿入
このセクションでは、別の興味深い問題が発生します。 N個の要素の配列があるとします。この配列を互いに素な配列にするためには、交点の最小数を見つける必要があります。互いに素な配列では、2つの連続する要素ごとのgcdは1です。配列も印刷する必要があります。 {5、10、20}のような要素があるとします。これは互いに素な配列ではありません。ここで、5、10、10、20の間に1を挿入すると、互いに素な配列になります。したがって、配列は{5、1、10、1、20}のようになります。 アルゴリズム makeCoPrime(arr, n): begin count := 0 &nb
-
C++で指定されたGCDとLCMのペアを検索します
このセクションでは、指定されたGCD値とLCM値を使用してペアの数を取得する方法を説明します。 GCDとLCMの値が2と12であると仮定します。これで、可能な数値のペアは(2、12)、(4、6)、(6、4)、および(12、2)になります。したがって、私たちのプログラムはペアの数を見つけます。それは4です。 この問題を解決するための手法を理解するためのアルゴリズムを見てみましょう。 アルゴリズム countPairs(gcd, lcm): Begin if lcm is nit divisible by gcd, then r
-
キューブペアの検索-(A n ^(2/3)ソリューション)C ++
番号が付けられています。 2つの立方体の合計として数を表すことができる2つのペアを見つける必要があります。したがって、与えられた数nがn =a 3 として表現できるように、2つのペア(a、b)と(c、d)を見つける必要があります。 + b 3 =c 3 + d 3 アイデアは単純です。ここで、すべての数a、b、c、およびdはすべてn 1/3未満です。 。 n 1/3 未満の数で形成されるすべての個別のペア(x、y)について 、それらの合計(x 3 + y 3 )が指定された数に等しい場合、合計値をキーとしてハッシュテーブルに格納し、同じ合計が再び発生した場合は
-
文字のASCII値の合計がC++でkで割り切れる長さkの部分文字列の数を見つけます
ここで、別の問題が発生します。ここでは、1つの文字列と別の整数値がkを指定します。文字のASCII値の合計がkで割り切れる長さkの部分文字列の数を見つける必要があります。 文字列が「BCGABC」であるとします。また、kの値は3です。ここで、文字列BCGのASCII合計は300、ABCのASCII合計は294で、どちらもk=3で割り切れます。 アプローチは簡単です。最初に、長さがkである最初の部分文字列の文字のASCII値を見つける必要があります。スライディングウィンドウ手法を使用して、ウィンドウの最初の文字のASCIIを減算し、ウィンドウをスライドした後に来る次の文字のASCIIを加算す
-
C++で整数の1の補数を見つける
このセクションでは、整数の1の完全なものを見つける方法を説明します。補数演算子を使用してこのタスクを非常に高速に実行できますが、32ビットの補数値(4バイト整数)になります。ここでは、nビット数の補数が必要です。 22という数値があるとします。2進数に相当するものは10110です。補完された値は01001で、これは9と同じです。ここで問題が発生します。この値を見つける方法は?最初に、与えられた数のビット数を見つける必要があります。カウントがcであると仮定します(ここでは、22の場合はc =5)。 51を作成する必要があります。したがって、これは11111になります。これを行うには、1を左にc