C ++

0と1で構成される行列があるとすると、各セルの最も近い0の距離を見つける必要があります。ここで、2つの隣接するセル間の距離は1です。 したがって、入力が次のような場合 0 0 0 0 1 0 1 1 1 その場合、出力は次のようになります 0 0 0 0 1 0 1 2 1 これを解決するには、次の手順に従います- サイズの配列ディレクトリを定義します：4 x 2：={{1、0}、{-1、0}、{0、-1}、{0、1}} n：=行数、m：=列数 次数（n x

n人の兵士が並んでいると仮定します。ここでは、各兵士に一意の評価値が割り当てられています。次のルールを使用して、3人の兵士のチームを作成する必要があります- レーティング（rating [i]、rating [j]、rating [k]）となるように、インデックス（i、j、k）を持つ兵士を3人選択します。 チームは、−（rating [i]

文字列sと数値kがあるとします。 sのすべての文字を使用して、k個の空でない回文文字列を作成する必要があります。したがって、ここでは、s内のすべての文字を使用してk回文文字列を作成できるかどうかを確認する必要があります。 したがって、入力が「true」のようである場合、k =4の場合、出力はTrueになります。これは、各文字を別々の文字列に入れることが唯一の解決策であるためです。 これを解決するには、次の手順に従います- n：=sのサイズ n

（radius、xc、yc）として表される円があると仮定します。ここで、（xc、yc）は円の中心座標です。また、（x1、y1、x2、y2）として表される軸に沿った長方形があります。ここで、（x1、y1）は左下隅の座標であり、（x2、y2）は右上隅の座標です。長方形の角。円と長方形が重なっていないか確認する必要があります。 したがって、入力が次のような場合 そうすれば、出力は真になります。 これを解決するには、次の手順に従います- 関数eval（）を定義します。これには、a、b、c、が必要です。 bの最大値とaとcの最小値を返します メインの方法から、次のようにしま

バイナリ形式の数sがあるとします。これらのルールの下で1に減らすためのステップ数を見つける必要があります- 現在の数が偶数の場合は、2で割る必要があります。 現在の数が奇数の場合は、1を追加する必要があります。 したがって、入力が「1101」の場合、「1101」は13であるため、出力は6になります。したがって、13は奇数であり、1を加算して14を取得します。次に、14は偶数であり、2で除算して7を取得します。その7は奇数です。1を足して8を取得します。 次に、8は再び、2で除算して4を取得します。再び4は偶数で、2で除算して2を取得し、最後に2は偶数で、2で除算して1を取得

文字列があるとします。その文字列には、サブ文字列として「aaa」、「bbb」、「ccc」などの文字列が含まれていない場合、ハッピーと呼ばれます。 a、b、cのような3つの整数がある場合は、次の条件を満たす任意の文字列sを返します- sは幸せで、可能な限り長くなります。 sには、最大で文字「a」、最大でb個の文字「b」、および最大でc個の文字「c」が含まれます。 sには、「a」、「b」、および「c」の文字のみが含まれます。 そのような文字列がない場合は、空の文字列を返します。 したがって、入力がa =1、b =1、c =7の場合、出力は「ccaccbcc」になります

1からmまでの正の整数の配列クエリがあるとすると、次のルールに従って、すべてのクエリ、querys [i]（i =0からn、nはクエリのサイズ-1）を処理する必要があります- 最初に、順列P =[1,2,3、...、m]があります。 現在のiについて、順列P（0からのインデックス付け）でquerys [i]の位置を見つけ、これを順列Pの先頭に移動します。 指定されたクエリの結果を含む配列を見つける必要があります。 したがって、入力がクエリ=[3,1,2,1]、m =5の場合、出力は[2,1,2,1]になります。これは、クエリが次のように処理されるためです- インデック

文字列があるとします。 HTML構文の特殊文字を通常の文字に置き換える1つのHTMLパーサーを設計する必要があります。 HTMLエンティティパーサーは、HTMLコードを入力として受け取り、特殊文字のすべてのエンティティを文字自体に置き換えるパーサーです。これらは、HTMLの特殊文字とそのエンティティです- 引用符-エンティティは「」で、記号文字は「」です。 一重引用符-エンティティは、記号文字はです。 アンパサンド-エンティティは＆であり、記号文字は＆です。 です。 符号未満-エンティティは<であり、記号文字は<。 スラッシュ-エンティティは⁄で、記号文字は/

数kがあるとすると、フィボナッチ数を複数回使用できるかどうかにかかわらず、合計がkに等しいフィボナッチ数の最小数を見つける必要があります。 したがって、入力がk =7の場合、フィボナッチ数は1、1、2、3、5、8、13、...であるため、出力は2になります。k=7の場合、2+を使用できます。 5=7。 これを解決するには、次の手順に従います- 配列fを定義する fの最後に0を挿入します fの最後に1を挿入します f <=kの最後の要素である間、- （fの最後の要素+ fの最後から2番目の要素）をfに挿入します ret：=0 j：=fの最後のイ

文字列があるとします。 [a、b、c]の文字のみで構成され、1からs-1（ここでは文字列は1-インデックス付きです）。 したがって、2つの整数nとkがある場合は、辞書式順序で並べ替えられた長さnのすべての幸せな文字列のリストを検討してください。このリストのk番目の文字列を見つけるか、長さnの幸せな文字列がk個未満の場合は空の文字列を返す必要があります したがって、入力がn=3およびk=9の場合、出力は「cab」になり、12の異なるハッピーストリングがあります。これらは、[aba、 abc、 aca、 acb、 「bab」、「bac」、「bca」、「bcb」、「cab」、「cac」、「cba

顧客がレストランで行った注文を表す配列注文があるとします。したがって、orders [i] =[cust_namei、table_numi、food_itemi]ここで、cust_nameiは顧客名、table_numiは顧客テーブル番号、food_itemiは顧客注文のアイテムです。 レストランの「ディスプレイテーブル」を返却する必要があります。ここで、「表示テーブル」は、各テーブルが注文した各食品の数を行エントリが示すテーブルです。最初の列はテーブル番号になり、残りの列はアルファベット順に各食品に対応します。最初の行は、最初の列が「テーブル」で、その後に食品の名前が続くヘッダーである必要

croakOfFrogsという文字列があるとします。これは、さまざまなカエルの文字列「croak」の組み合わせを表します。複数のカエルが同時に鳴く可能性があるため、複数の「croak」が混在しています。与えられた弦のすべての鳴き声を仕上げるには、さまざまなカエルの最小数を見つける必要があります。 ここで有効な「鳴き声」とは、カエルが5文字の「c」、「r」、「o」、「a」、「k」を順番に生成していることを意味します。カエルは、鳴き声を完成させるために5文字すべてを生成する必要があります。文字列が有効な「クローク」文字列でない場合は、-1を返します。 したがって、入力が「crcoakroak」

複数のカードが一列に配置され、各カードにポイントが関連付けられており、これらのポイントがcardPointsと呼ばれる整数配列で指定されているとします。 1つのステップで、行の最初または最後から1枚のカードを取得できます。正確にk枚のカードを取る必要があります。最終的なスコアは、私たちが取ったカードのポイントの合計になります。したがって、整数配列cardPointsと整数kがある場合は、取得できる最大スコアを見つけます。 したがって、入力がcardPoints =[1,2,3,4,5,6,1]、k =3の場合、最初のステップの後、スコアは常に1になるため、出力は12になります。 、最初に右端

numsというリストのリストがあるとすると、numsのすべての要素を対角線順に表示する必要があります。 したがって、入力が次のような場合 その場合、出力は[1,6,2,8,7,3,9,4,12,10,5,13,​​11,14,15,16]になります。 これを解決するには、次の手順に従います- 配列retを定義する 1つの2Dアレイvを定義する 初期化i：=0の場合、i

整数のnumがあるとします。次の手順を正確に2回適用します。手順は、-のようになります。 0から9の範囲の数字xを選択します。 同じく0から9の範囲にある別の数字yを選択します。数字yはxと等しくてもかまいません。 numの10進表現で出現するすべてのxをyに置き換えます。新しい整数に先行ゼロを含めることはできません。また、新しい整数の値を0にすることもできません。 ここで、aとbを、それぞれ1回目と2回目のnumに操作を適用した結果であると考えます。次に、aとbの最大差を見つけます。 したがって、入力が555のような場合、最初のピックx=5およびy=9として出力は8

=y [i]（アルファベット順）の場合、文字列aは文字列bを壊す可能性があります。 したがって、入力がs1=abcおよびs2=xyaのような場合、出力はtrueになります。これは、「ayx」がs2の順列であり、s1=abcの順列である文字列「abc」に分割される可能性があるためです。 これを解決するには、次の手順に従います- 関数check（）を定義します。これにはs1、s2、が必要です。 初期化i：=0の場合、i

配列番号が0と1で、整数がkであるとすると、すべての1が互いに少なくともk桁離れているかどうかを確認する必要があります。そうでない場合は、Falseを返します。 したがって、入力がnums =[1,0,0,0,1,0,0,1]、k =2のようである場合、各1は少なくとも2桁離れているため、出力はtrueになります。お互い。 これを解決するには、次の手順に従います- 最後：=-1 初期化i：=0の場合、i

numsと呼ばれる整数の配列と整数の制限があるとすると、このサブ配列の任意の2つの項目間の絶対差が指定された制限以下になるように、最も長い空でないサブ配列のサイズを見つける必要があります。 したがって、入力がnums =[8,2,4,7]、limit =4の場合、出力は2になります。これは、- [8]そう|8-8| =0<=4。 4. 4. 4. [2]そう|2-2| =0<=4。 [2,4]だから|2-4| =2<=4。 4. [4]そう|4-4| =0<=4。 [4,7]そう|4-7| =3 <=4. [7]そう|7-

整数の配列arrがあるとします。 i、j、kのような3つのインデックスを選択します。ここで、（0 <=i

n個の頂点で構成される無向ツリーがあり、これらの番号が0からn-1で、頂点にいくつかのリンゴがあるとします。木の片方の端を歩くのに1秒かかります。頂点0から始まり、この頂点に戻るツリー内のすべてのリンゴを収集するために費やす必要のある最小時間を秒単位で見つける必要があります。 ここで、無向ツリーのエッジは配列のエッジで指定されます。ここで、edges [i] =[from_i、to_i]は、頂点from_iとto_iを接続するエッジが存在することを意味します。さらに、別の配列にリンゴがあります。hasApple[i] =trueは、頂点iにリンゴがあることを意味します。それ以外の場合は、リン