-
数値nの重み分割の数をカウントするC++コード
数nがあるとします。 nを、合計がnである正の整数の増加しないシーケンスとして分割できます。分割の重みは、最初の要素に等しい分割内の要素の数です。したがって、分割[1,1,1,1,1]の重みは5であり、分割[5,5,3,3,3]の重みは2であり、分割[9]の重みは1に等しくなります。 。nの分割のさまざまな重みの数を調べる必要があります。 したがって、入力がn =7の場合、可能な重みは[7]、[3、3、1]、[2、2、2、1]、[1、1、1]であるため、出力は4になります。 、1、1、1、1] ステップ これを解決するには、次の手順に従います- return (n / 2 + 1) 例
-
指定されたテキストのボリュームをカウントするC++コード
n文字の文字列Sがあるとします。 Sは、小文字と大文字の英語の文字で構成される、単一スペースで区切られた単語です。単語のボリュームは、指定された単語の大文字の数です。また、テキストの音量は、テキスト内のすべての単語の最大音量です。与えられたテキストの量を見つける必要があります。 ステップ これを解決するには、次の手順に従います- ans := 0 a := 0 n := size of S for initialize i := 0, when i <= n, update (increase i by 1), do: s := S[i]
-
パターンをチェックするC++コードが中心対称かどうか
Xと。の3x3行列があるとします。パターンが中心対称かどうかを確認する必要があります。 (中心対称性の詳細-http://en.wikipedia.org/wiki/Central_symmetry) したがって、入力が次のような場合 X X 。 。 。 。 。 X X その場合、出力はTrueになります。 ステップ これを解決するには、次の手順に従います- if M[0, 0] is same as M[2, 2] and M[0, 1] is same as M[2, 1] and M[0, 2] is same as M[2, 0] and M
-
偵察ユニットを形成する方法を数えるC++コード
n個の要素を持つ配列Aと、別の数dがあるとします。ドリームランド軍の規則によると、偵察部隊には正確に2人の兵士が必要です。これらの2人の兵士はそれほど異ならないはずなので、彼らの身長は最大でdセンチメートル異なる可能性があります。配列Aに高さが格納されている兵士がn人います。同じ高さの兵士もいます。これらのn人の兵士から偵察ユニットを形成する方法がいくつあるかを見つける必要があります。 したがって、入力がA =[10、20、50、60、65]のような場合。 d =10の場合、出力は6になります。これは、(10、20)、(20、10)、(50、60)、(60、50)、(60、65)、(65、6
-
これがハッシュ衝突であるインデックスを見つけるためのC++コード
数pとn個の要素を持つ別の配列Xがあるとします。 p個のバケットを持つハッシュテーブルがあります。バケットには0からp-1までの番号が付けられています。 Xからn個の数値を挿入します。X[i]の場合、そのバケットはハッシュ関数h(X [i])によって選択されると想定しています。ここで、h(k)=kmodpです。 1つのバケットに複数の要素を保持することはできません。すでにいっぱいになっているバケツに数字を挿入したい場合、「衝突」が発生すると言います。衝突が発生したインデックスを返す必要があります。衝突がない場合は、-1を返します。 したがって、入力がp=10のような場合。 X =[0、21、
-
水を注ぐゲームをチェックするためのC++コードは、すべての勝者かどうか
n個の要素を持つ配列Aがあり、別の数がsであるとします。テーブルには空のマグカップが1つと、空でないマグカップがn個あります。ゲームでは、プレーヤーはほとんどいません。それぞれの動きで、プレーヤーは空でないマグカップの水を取り、そこからすべての水をカップに注ぎます。いっぱいになると、プレイヤーは負けます。それらすべてが勝者になるかどうかを確認する必要があります(カップがいっぱいになることはありません)。 1つがすでに完全に埋められている場合、次のプレーヤーは自分の動きを再生しません。ここで、sは空のカップの容量であり、A[i]はi番目のカップに存在する水の量です。 したがって、入力がA =[
-
与えられた行列をチェックするC++コードが良いかどうか
1つのnxn行列があるとします。行列は、1に等しくないすべての数が、同じ行の数と同じ列の数の合計として表現できる優れた行列であると言われます。与えられたマトリックスが良いかどうかをチェックする必要があります。 したがって、入力が次のような場合 1 1 2 2 3 1 6 4 1 その場合、出力はTrueになります。これは、左下隅の6が有効であるためです。これは、その上の2と右の4の合計が有効であるためです。この行列の1に等しくないすべての数についても同じことが言えます。 ステップ これを解決するには、次の手順に従います- n :=
-
家づくりで最大の利益を得るためのC++コード
2つの数nとh、およびm個のトリプレットTの別の配列があるとします。ここでT [i] =(li、ri、xi)です。道路上には、家を建てることができる場所がnか所あります。スポットには1からnまでの番号が付けられています。家の高さは0からhまでです。各スポットで高さkの家を作ると、そこからk^2の金額が得られます。 mゾーンの制限があります。 i番目の制限は次のように述べています。スポットliからriまでの最も高い家は、最大でxiでなければなりません。私たちは利益を最大化するために家を作りたいと思っています。私達は私達が作ることができる最大の可能な利益を見つけなければなりません。最大の利益を見つ
-
合計が0のクエリをチェックするC++コード
n個の要素を持つ配列Aがあり、要素が-1から1の範囲にあるとします。また、Q [i] =(li、ri)のようなm個のクエリQのペアの別の配列があります。配列aの要素を合計Q[li]+ ... + Q [ri] =0になるように再配置できる場合、クエリへの応答は1になります。それ以外の場合は、0になります。すべてのクエリの答えを見つける必要があります。 したがって、入力がA =[-1、1、1、1、-1]のような場合; Q =[[1、1]、[2、3]、[3、5]、[2、5]、[1、5]]の場合、出力は[0、1、0、1、0]になります。 ステップ これを解決するには、次の手順に従います- n
-
月と初日のカレンダーの列をカウントするC++コード
mとdの2つの数があるとします。曜日が列として表され、行が現在の日であるカレンダーについて考えてみます。カレンダーの列のうち、月mとその月dの最初の日付の平日を指定する必要がある列の数を知りたい(年がうるう年ではないと仮定)。 したがって、入力がm=11のような場合。 d =6の場合、11月1日は土曜日で5列で十分なので、出力は5になります。 ステップ これを解決するには、次の手順に従います- Define an array a of size: 13 := { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } return (a[m]
-
招待を辞退した人をカウントするC++コード
n個の要素を持つ配列Aがあり、すべての要素が異なるとします。会社に参加できるオンサイトファイナリストはn人で、その資格ランクは配列Aにあります。最終ラウンドでオンサイトへの招待を辞退した参加者の最小数を見つける必要があります。 25人が参加し、承認した人や拒否した人はほとんどいません。 したがって、入力がA =[2、3、4、5、6、7、8、9、10、11、12、14、15、16、17、18、19、20、21、22のようである場合23、24、25、26、28]の場合、1番目、13番目、27番目は減少しているはずなので、出力は3になります。 ステップ これを解決するには、次の手順に従います-
-
すべてのタスクを実行するために必要な最小時間を見つけるためのC++コード
n個の要素を持つ配列Aと、他の2つの配列kとxがあるとします。 i番目のタスクは完了するのにA[i]時間かかります。与えられたAは、減少しない方法でソートされます。 Amalは最大でk個のタスクを実行し、A[i]ではなくx単位の時間で各タスクを実行します。 (x<すべてのA[i]の最小値)。アマルの仕事を完了するために必要な最小時間を見つけなければなりません。 Amalは同時に複数のタスクを実行することはできません。 したがって、入力がA =[3、6、7、10]のような場合; k =2; x =2の場合、出力は13になります。これは、3番目と4番目のタスクを実行し、A[2]とA[3]の代わり
-
投げるたびにボールを受け取る子供を数えるC++コード
数nがあるとします。輪になって立っている子供はほとんどいません。それらは1からnまで番号が付けられ、時計回りの順序であり、子番号1がボールを保持しています。最初に子番号1がボールを時計回りに次の子に投げ、次に子番号2が次の1人の子に(子番号4に)ボールを投げ、次に4番目の子が子番号7にボールを投げます。すぐ。ボールが投げられるとき、それは円の始まりを通過するかもしれません。ゲーム中にすべての子供がボールを受け取るわけではありません。子供がボールを受け取らない場合は、投げるたびにボールを受け取る子供の数を見つける必要があります。 したがって、入力がn =10の場合、出力は[2、4、7、1、6、
-
数学コンテストの勝者を見つけるためのC++コード
サイズnの2つの配列PとTがあるとします。そして別の番号を持っているc。アマルとビマルは1つの数学コンテストに参加する予定です。 n個の問題があります。 i番目の問題の初期スコアはP[i]であり、それを解決するにはT[i]が必要です。 PとTは両方とも昇順でソートされます。ここで、cはポイントを失うための定数です。時間x(コンテスト開始後x分)に問題が提出された場合、max(0、P [i] --c * x)ポイントが与えられます。 Amalは1、2、... nの順序で問題を解決し、Bimalはn、n-1、...1のように問題を解決します。誰が最大スコアを取得するかを見つける必要があります。彼ら
-
銀行が収集できる最大紙幣をカウントするC++コード
3つの数値k、l、およびmがあり、n個の要素を持つ別の配列Aがあるとします。強盗は銀行を奪うことに失敗しましたが、銀行のすべての金庫を開けることができました。空白のクライアントは、この失敗した強盗を利用して、金庫からいくらかのお金を盗むことにしました。一列に並んでいるのはたくさんの金庫です。全部でn枚の紙幣が金庫に残っています。 i番目の紙幣は安全なA[i]にあります。銀行員は現在安全です。 2つの警備員がいます。そのうちの1つは、l kになるようにセーフmをガードします(彼はスタッフの右側にいます)。 2人の警備員は動きません。毎秒、スタッフは現在の金庫からすべての紙幣を取り出すか、隣接す
-
正方形のボード上の勝利の正方形のスコアを見つけるためのC++コード
次数nxnの正方形のボードがあるとします。アマルとビマルはゲームをしています。ゲーム中、彼らはいくつかの未知のルールによってボードの正方形に数字を書きます。現在、ボードはゲーム終了後に要素を表示しています。誰が勝ったかを理解するには、勝った正方形の数を数える必要があります。特定のマスが勝っています。次のことを行う必要があります。この列を共有する正方形のすべての数値の合計を見つけ、この行を共有する正方形のすべての数値の合計を個別に計算します。列番号の合計が行番号の合計よりも厳密に大きい場合、正方形は勝者の正方形です。 したがって、入力が次のような場合 5 7 8 4
-
コンテストで勝者と非勝者の異なるカウントを見つけるためのC++コード
nとkの2つの数字があるとします。コンテストにはn人の学生がいます。記念品を受け取る人もいれば、証明書を受け取る人もいれば、何も受け取らない人もいます。何かを受け取った人は勝者と呼ばれます。しかし、記念品と証明書の数を数えるいくつかの規則があります。証明書の数は、記念品の数の正確にk倍でなければなりません。勝者の数はn/2を超えてはなりません。勝者がいない可能性もあります。これらのルールに従って、勝者の可能な最大数を特定する必要があります。次に、記念品を持っている学生の数、証明書を持っている学生の数、勝者ではない学生の数を見つけます。 したがって、入力がn=18のような場合。 k =2の場合
-
SwitchステートメントC++
C++でSwitchステートメントを使用する方法 条件文は、すべてのプログラミング言語に共通の機能です。これらのステートメントは、プログラムのフローを制御し、特定のコードブロックをいつ実行するかを指定するために使用されます。 C++で使用される主な条件ステートメントはif およびif … else ステートメント。さらに、C++はswitchを提供します 声明。このステートメントは、複数の潜在的なケースに対して式を評価し、式がそのブロックの対応するケースと一致する場合、コードのブロックを実行します。 switchステートメントはifと同様に動作します 多くのif &he
-
C++列挙型
C ++列挙型の使用方法:ガイド 列挙型は、値の範囲から1つの値を割り当てることができるユーザー定義のデータ型です。 列挙型は、変数が特定の値のセットから1つの値のみを格納できるようにする必要がある場合に、プログラミングでよく使用されます。たとえば、曜日のみを格納する変数が必要な場合は、列挙型を使用できます。 このチュートリアルでは、例を参照して、C ++での列挙の基本、列挙を定義する方法、およびコードで列挙を使用する方法について説明します。このチュートリアルを読み終えると、C++で列挙型を使用するエキスパートになります。 C++列挙型 列挙型は、列挙型とも呼ばれ、可能な値の範囲が固
-
C ++の場合:ステップバイステップガイド
If...else C++の条件文です。 C ++ if 条件が満たされた場合、ステートメントはコードのブロックを実行します。 if...else ステートメントは同じように機能しますが、条件が満たされない場合はコードの2番目のブロックを実行します。 If およびif...else ステートメントはネストできます。 条件文は、すべてのプログラミング言語の重要な部分です。条件文を使用すると、開発者はプログラムで特定の条件が満たされているかどうかに基づいてコードを実行できます。 C ++では、 if および if … else ステートメントは、ステートメントがtrueかf