タグ付けされた質問 「code-golf」

3つの正の整数A、B、Cは、互いに素であり、A <Bであり、次の関係を満たす場合、ABCトリプルです：A + B = C 例： 1, 8, 9 互いに素であるため、ABCトリプルです。1<8および1 + 8 = 9 6, 8, 14 それらは互いに素ではないからではありません 7, 5, 12 7> 5のためではありません ABCトリプルの詳細については、このFrits Beukers 2005のプレゼンテーションをご覧ください。 入出力 10進表記の3つの整数。値またはリストを区切ることができます。3つの整数がABCトリプルであるかどうかにかかわらず、出力は真偽値でなければなりませんでした。 注：リスト内の整数の順序を尊重することが重要です。たとえば、：1, 8, 9は同じリスト9, 1, 8または他の組み合わせとは見なされません。したがって、最初はABCトリプルであり、2番目はそうではありません。 したがって、Aはリストの最初の要素、Bは2番目、Cは3番目の要素です。 テストケース 次の各リストは、真の値を出力する必要があります [1, 8, 9] [2, 3, 5] [2, 6436341, 6436343] [4, 121, 125] [121, …

16 code-golf  sequence  decision-problem  number-theory 

させるAことmによってn矩形行列の正の整数、mとnもある正の整数です。 の左上のセルAから右下のセルへのRoD（「右または下」）パスに関心があります。RoDパスでは、パスの連続する各セルは、1つ右のセルか、前のセルの1つ下のセルです。 そのようなRoDパスがあればA、そのパス内のセルの合計を取得できます。 たとえば、4 x 3のマトリックスを考えます。 [ [1, 2, 3, 4], [5, 1, 6, 7], [8, 2, 1, 1] ] 次に、RoDパスを検討します。 1 > 2 3 4 v 5 1 6 7 v 8 2 > 1 > 1 の合計があり1+2+1+2+1+1=8ます。このパスには、そのマトリックスの左上から右下までのすべての可能なRoDパスの最小合計があることに注意してください。 したがって、提案された課題は、選択した言語で最短の関数/プログラムを提供し、左上から右下へのRoDパスが特定の行列で持つことができる最小合計を出力することAです。 通常の禁止された抜け穴が有効です。入力は合理的な形式で行うことができます。出力は整数でなければなりません。 これはコードゴルフです。回答はバイト数でスコアリングされます。 テストケース [ [5] ] -> 5 [ [5, …

16 code-golf  path-finding 

サンドボックス メジャースケール（またはイオニアスケール）は、特に西洋音楽で最も一般的に使用される音階の1つです。これは全音階の1つです。多くの音階と同様に、これは7つの音符で構成されています。8つ目の音符は、同じ音符の高いオクターブと呼ばれるように、最初の音を2倍の周波数で複製します。 7つの音符は次のとおりです。 C、D、E、F、G、A、B、C（例の目的で繰り返される） 主な尺度は全音階です。以前の一連の音符をメジャースケール（実際には、スケールCメジャー）とします。メジャースケールの音符間の間隔のシーケンスは次のとおりです。 全体、全体、半分、全体、全体、全体、全体、半分 ここで、「全体」は音全体（図の赤いU字型の曲線）を表し、「半分」は半音（図の赤い破線）を表します。 この場合、C からDまではトーン全体、D からEまではトーン全体、EからFまではハーフトーンなどがあります。 ノート間のトーン距離に影響する2つのコンポーネントがあります。これらは、シャープ記号（♯）とフラット記号（♭）です。 シャープ記号（♯）は、音にハーフトーンを追加します。例。CからDまで、トーン全体が存在すると述べましたが、Cの代わりにC♯を使用すると、C♯からDまではハーフトーンが存在します。 フラットシンボル（♭）はシャープシンボルの反対を行い、ノートからハーフトーンを減算します。例：DからEまで、全体のトーンが存在すると述べましたが、Dの代わりにDbを使用すると、DbからEまではトーンが半分存在します。 デフォルトでは、ノートからノートにを除いて、全体のトーンが存在するE to Fと、B to Cちょうど半分のトーンが存在する場所では。 ハーモニックピッチを使用すると、メジャースケールに相当する音が作成される場合があることに注意してください。この例はC#, D#, E#, F#, G#, A#, B#, C#、E#およびB#が調和しているが、スケールはメジャースケールのシーケンスに従います。 チャレンジ スケールを指定して、メジャースケールまたは同等のスケールの場合は真偽値を出力し、そうでない場合は偽値を出力します。 ルール 許可される標準I / Oメソッド 標準のコードゴルフ規則が適用されます 8番目のメモを考慮する必要はありません。入力が7つのノートのみで構成されると仮定します。 ダブルフラット（♭♭）、ダブルシャープ（♯♯）またはナチュラルサイン（♮）が存在しないと仮定する テストケース C, D, E, F, G, A, B => true C#, D#, E#, F#, G#, …

16 code-golf  decision-problem  music 

チャレンジ このビデオに触発された ご存知かもしれませんが、回文とは、前方と後方の綴りが同じ単語です。「PULP」という単語は回文ではありませんが、モールス符号に変換すると（文字間のスペースを削除して）、「PULP」は「.--...-.-...--。」になります。これは回文です。あなたの仕事は、文字列を取り、その単語が国際モールス符号の回文であるかどうかを返すプログラムまたは関数を書くことです。 A: .- B: -... C: -.-. D: -.. E: . F: ..-. G: --. H: .... I: .. J: .--- K: -.- L: .-.. M: -- N: -. O: --- P: .--. Q: --.- R: .-. S: ... T: - U: ..- V: ...- W: .-- X: …

16 code-golf  decision-problem 

あなたは他の魚を食べて生き残るために必要な池の魚です。自分と同じサイズまたは小さい魚のみを食べることができます。ソートされた入力として魚の群れを受け取るプログラムを作成する必要があります。これから、何匹の魚を食べることができ、最終的には成長するサイズを計算する必要があります。 サイズチャート +--------------+--------------+--------------+--------------+ | | Amount extra | Total size 1 | Increase to | | Current size | needed for | fish | size | | | next size | | | +--------------+--------------+--------------+--------------+ | 1 | 4 | 4 | 2 | +--------------+--------------+--------------+--------------+ | 2 | 8 | 12 …

16 code-golf  programming-puzzle 

入力： n範囲内の整数2 <= n <= 10 正の整数のリスト 出力： 整数をバイナリ表現（先行ゼロなし）に変換し、それらをすべて結合します。 次にn、フェンスポストの量を使用して、「バイナリフェンス」を形成するすべてのバイナリサブストリングを決定します。各フェンスポスト間のスペース（ゼロ）は無関係（少なくとも1）ですが、フェンスポスト自体はすべて同じ幅にする必要があります。 ここで、バイナリ部分文字列がそれぞれに一致する正規表現n： n Regex to match to be a 'binary fence' Some examples 2 ^(1+)0+\1$ 101; 1100011; 1110111; 3 ^(1+)0+\10+\1$ 10101; 1000101; 110011011; 4 ^(1+)0+\10+\10+\1$ 1010101; 110110011011; 11110111100001111001111; etc. etc. You get the point n=4例を見ます： 1010101 ^ ^ ^ ^ All …

16 code-golf  number  binary  regular-expression 

文字列が与えられたら、あなたの仕事は、以下で説明するようにジグザグのような構造に折りたたむことです。 ジグザグに折る "Mississippi"例として文字列を使用します。 まず、一意の文字のみで構成される最長のプレフィックスを出力します。 Mis 最初の重複文字Cに到達すると、それを無視し、残りの文字列（issippi）の一意の文字で構成される最長のプレフィックスを、最初に出現するCの下に垂直に出力します。 Mis i s 水平方向と垂直方向の連続を交互に繰り返します。ただし、この場合のように、最後の複製文字とは限りませんが、複製文字の最後の出現から水平方向に出力を続けるように注意してください（ステップ1）。 Mis i sip ----- Mis i sip i ルール 文字列には印刷可能なASCII文字のみが含まれますが、空白は含まれません。 デフォルトではこれらの抜け穴は禁止されていることに注意しながら、任意のプログラミング言語で競争し、標準的な方法および合理的な形式で入力および出力を行うことができます1。これはcode-golfであるため、すべての言語の最短の送信（バイト単位）が優先されます。 1入力：文字列/文字のリスト/あなたの言語が文字列を表現するために使用するその他のもの。出力：複数行の文字列、行を表す文字列のリスト、または文字/長さ1の文字列のリストのリスト。ただし、可能であれば、コードのきれいなバージョンを回答に含めてください。 追加のスペースに関して、出力には以下が含まれます。 先頭/末尾の改行 各行の末尾/末尾のスペース 一貫性のある各行の先頭のスペースの数 水平方向に出力を開始する必要がありますが、垂直方向に開始することはできません。 テストケース 入力： 「完璧」 「ミシシッピ」 「奇妙な」 「些細なこと」 「クトゥルフ」 「PPCG」 「pOpOpOpOpOpOp」 「ABCCCE」 「ABCCCECCEEEEC」 「abcdcebffg」 「abca」 「AAAAAAAA」 対応する出力： 性能 c t ミス 私 一口 私 Od …

16 code-golf  string  ascii-art 

政治的なウェブサイトを運営しており、選挙の勝ち負けの可能性が割合（ "71％"で表される場合よりも比率（ "5 in 7"）で表される場合、人々はより直感的に理解できると判断しました）。 ただし、「58 in 82」のような混乱を招く比率を表示したくない場合は、たとえそれらの比率がそれほど正確でなくても、より簡単に理解できるようにします。 したがって、0.1％から99.9％の間のパーセンテージを指定すると、次の規則を使用して、最も近い「わかりやすい」比率「x in y」を返します。 ほとんどの値（以下の例外を参照）は、10以下から最も近い比率を返します。55％は「11 in 20」ではなく「5 in 9」を返す必要があります。 比率は最低の条件に減らす必要があります。65％は、「4 in 6」ではなく「2 in 3」を返す必要があります。 10％未満の値は、nが（10,12,15,20,30,40,50,60,70,80,90,100）のいずれかであるフォーム " n in 1 "の最も近い比率を返す必要があります。たとえば、6％は「1 in 15」を返します。 90％を超える値は、フォーム " n-1 in n "の最も近い比率を返す必要があります。nは（10,12,15,20,30,40,50,60,70,80,90,100）のいずれかです。たとえば、98.7％は「79 in 80」を返します。 1％未満の値は、「<1 in 100」を返す必要があります 99％を超える値は、「> 99 in 100」を返す必要があります または、別の方法で考えると、プログラムは次の可能な出力から最も近い比率を返す必要があります（便宜上、おおよその値を含めました）。 <1 in 100 1 in …

16 code-golf  rational-numbers 

あなたが持って考えてみましょうハッシュ関数 HH\mathcal{H}の長さの文字列を取る2n2n2nの長さの戻り文字列nnn、それがあることを素敵なプロパティがある耐衝突、すなわち、見つけるのは難しいです二つの異なる文字列s≠s′s≠s′s \neq s'同じハッシュを持つH(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) = \mathcal{H}(s')。 ここで、任意の長さの文字列を取得し、それらを長さnの文字列にマッピングする新しいハッシュ関数H′H′\mathcal{H'}を作成します。nnn 幸運なことに、すでに1979年に、Merkle–Damgård構造として知られる方法が公開されました。 この課題の課題は、このアルゴリズムを実装することです。そのため、アプローチがより簡単であることを示すステップバイステップの例に進む前に、最初にマークル・ダムガード構造の形式的な説明を見ていきます。最初に表示される場合があります。 いくつかの整数n>0n>0n > 0、上記のハッシュ関数HH\mathcal{H}および任意の長さsss入力文字列sが与えられると、新しいハッシュ関数H′H′\mathcal{H'}は次のことを行います。 設定l=|s|l=|s| l = |s|、sssの長さ、および長さnのチャンクにsssを分割し、必要に応じて最後のチャンクを末尾のゼロで埋めます。この収率は、mは= ⌈ Lnnnm=⌈ln⌉m=⌈ln⌉m = \lceil \frac{l}{n} \rceil 標識されている多くのチャンクc1,c2,…,cmc1,c2,…,cmc_1, c_2, \dots, c_m 。 リーディングを追加して、後続チャンクc0c0c_0とcm+1cm+1c_{m+1}、ここで、c0c0c_0からなる文字列であり、nnnゼロとcm+1cm+1c_{m+1}であり、nnnバイナリで、で埋め主要長さにゼロnnn。 今反復適用HH\mathcal{H}現在のチャンクにcicic_i、前の結果に添付ri−1ri−1r_{i-1}：ri=H(ri−1ci)ri=H(ri−1ci) r_i = \mathcal{H}(r_{i-1}c_i)、r0=c0r0=c0r_0 = c_0。（このステップは、以下の例を見るとより明確になるかもしれません。） H ′の出力H′H′\mathcal{H'}は、最終結果rm+1rm+1r_{m+1}です。 タスク 入力として正の整数かかるプログラムや関数書き込みnnn、ハッシュ関数HH\mathcal{H}としてブラックボックスおよび空でない文字列sss、H 'と同じ結果を返すH′H′\mathcal{H'}、同じ入力で。 これはcode-golfであるため、各言語の最短の回答が優先されます。 例 レッツ・発言n=5n=5n = 5、そう私たちの与えられたハッシュ関数HH\mathcal{H}長さ5の長さ10とリターンの文字列の文字列を取ります。 入力所与s="Programming Puzzles"s="Programming Puzzles"s = \texttt{"Programming Puzzles"} …

16 code-golf  function  hashing 

単一の8ビット値で動作する単純な言語を定義しましょう。3つのビット演算を定義しています（コードの説明は8ビットvalue変数を想定しています）。 !最下位ビットを無効にします（value ^= 1） <左シフト（value = value << 1 | value >> 7）の折り返し >右シフトの折り返し（value = value >> 1 | value << 7） 入力： 2つの8ビット数、aとb。8ビットなので、代わりに文字として使用することもできます。 出力： 上記の3つの操作を使用して、aからbに到達する最短の方法。文字列または文字の配列を返すことも、各操作に定数の異なる値を定義してそれらの配列を返すこともできます（はい、<手段>と>手段とも言うことができます<）が、回答で出力形式を説明してください。 複数の等しく長い方法がある場合、それらのいずれかまたはすべてを出力できます。 ルール： プログラムまたは機能を送信できます 標準的な抜け穴が適用されます 各言語のバイト数が最も少ない提出が優先されます（回答は受け付けられません） 総当たり攻撃（または少なくとも総当たり攻撃だけでなく）のないソリューションは、私の賛成票を得る可能性があります。 テストケース： 12, 13 => '!' 1, 2 => '<' 254, 253 => '<' 5, 5 => '' 98, …

16 code-golf  binary  graph-theory 

このタスクでは、コードに入力として整数nnnが与えられます。コードは、333の倍数の最大数を出力する必要があります（3のnを形成するために（基数101010）連結できます（先行ゼロなし）。たとえば、入力として26042が与えられた場合、3n3n3n260422604226042 26042×3=7812626042×3=7812626042\times3=78126 そして781267812678126連結することによって作製することができる787878、121212および666、あなたは出力333。 IOの標準形式はすべて許可されます。回答は、コード内のバイト数を最小限にすることを目指してください。 ゼロから始まるこのシーケンスの最初の656265626562エントリは次のとおりです。 1,1,1,1,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,3,3,3,3,3,3,4,4,4,4,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,2,2,2,2,2,2,3,3,3,3,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2,2,2,1,1,1,1,1,1,2,2

16 code-golf  sequence 

関連する ゴール： オプションの戦闘能力を持つ2つのクリーチャーが与えられた場合、どのクリーチャーが死んだかを表す一意で一貫した値を返します。 入力： #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] 各クリーチャーはの形で与えられ[P,T,"<abilities>"]ます。フォーム、、または機能がない場合は、フォーム[P,T]で選択します。Pは0以上の整数、Tは1以上の整数です。はのサブセットであるか、必要に応じて単一の数値/ビット文字列で表すことができます。フラグの順序もあなた次第です。[P,T,""][P,T,0]<abilities>"DFI" 戦闘力学： 各クリーチャーには、パワーとタフネスの順序の2つのステータス、およびオプションの能力があります。クリーチャーのパワーは> = 0です。クリーチャーのタフネスは> = 1です。 各クリーチャーは、同時に相手のクリーチャーにそのパワーに等しいダメージを与えます（先制攻撃がない限り）。値が対戦相手のタフネス以上である場合、（破壊できない場合を除いて）死にます。 例：アリスはaで2/2、ボブはaで3/4、両方とも能力がありません。アリスはボブに2ダメージを与え、代わりに3ダメージを与えます。アリスのタフネスは2なので死んでしまい、ボブのタフネスは4なので死んでしまいます。 このために検討するオプション機能は3つだけです（ただし、ゲームにはさらに多くの機能があります）。これらは1文字のフラグになります。 [D] eathtouch：任意の量のダメージ（X> 0）は致命的と見なされます。 [F] irst Strike：最初にダメージを与え、攻撃する前に他のクリーチャーを殺すことができます。両方のクリーチャーに先制攻撃がある場合、通常どおり戦闘を解決します。 [I] ndestructible：Deathtouchを含め、致命的と見なされるダメージはありません。 出力： 次の4つのケースのそれぞれの一貫した値。答えに4つの値を明記してください。括弧内の戻り値の例： どちらのクリーチャーも死亡しなかった（0） 最初のクリーチャーが死亡した（1） 2番目のクリーチャーが死亡した（2） 両方のクリーチャーが死亡しました（3） ルール： 入力には、正しくフォーマットされた2つのクリーチャーが存在することが保証されています。 能力にキャラクターを使用している場合、キャラクターが希望通りに注文されていると想定できますが、関連する場合は使用された注文を掲載します。 能力に数値/ビット文字列を使用している場合は、使用しているエンコーディングを投稿してください。例：111is D/F/I、7is D/F/Iなど クリーチャーが能力を持たない場合、それは、[P,T, ""]またはそれと同等の数を取ることができます 禁止されている標準的な抜け穴 これはコードゴルフなので、最短のコードが優先されます。 例： Input: …

16 code-golf  decision-problem  game 

バックグラウンド 3年前、この男のトムマーフィーは、ポートマントーの考えを言語のすべての単語に拡張し、これをポートマントー（portmanteau plus tout [ すべてのフランス語]）と呼びました。英語を108,709個の単語のリストとして定義すると、彼は次の2つのプロパティを持つ611,820個の文字のシーケンスを見つけることができました。 すべての英語の単語は文字列に含まれています。 文字列に2つの隣接する文字を含む近隣は英語の単語です。 ここでは「（ビデオ解説と一緒に）このportmantoutを見つけることができるページへのリンクをね。 portmantout portmantoutの2つのプロパティのうち最初のプロパティは簡単に理解できます。2つ目は、説明が必要な場合があります。 基本的に、単語は重複する必要があります。「golfcode」は、「fc」を含む単語がないため、英語のポートマントには決して表示されません。ただし、portmantoutで「codegolf」が見つかる場合があります。「ego」はギャップを埋めます（他のすべての文字のペアは「code」または「golf」のいずれかです）。 あなたのタスク： 文字列のリストを受け取り、リストのportmantoutを返すプログラムまたは関数を作成します。 このPython 3コードはportmantoutを検証します。 テストケース すべてのリストは順不同です。あれは、 {"code", "ego", "golf"} -> "codegolf" {"more", "elm", "maniac"} -> "morelmaniac" or "morelmorelmaniac" or "morelmorelmorelmaniac" or... Would a morelmaniac be some sort of mycologist? {"ab", "bc", "cd", "de", "ef", "fg", "gh", "hi", "ij", …

16 code-golf  string  graph-theory 

多くの人がこれを持ちたいと思っているようですので、今ではこの挑戦の続編です！ 定義：素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク：プライムパワーp n > 1の場合、パワーnを返します。 テストケース： input output 9 2 16 4 343 3 2687 1 59049 10 得点：これはcode-golfです。バイト単位の最短回答が優先されます。

16 code-golf  number  arithmetic  primes 

バランスの取れたバイナリ検索ツリーは、O（log n）ルックアップ（または同様の操作）を保証するために不可欠です。多数のキーがランダムに挿入および/または削除される動的環境では、ツリーがルックアップにとって恐ろしいリンクリストに縮退する場合があります。したがって、この効果に対抗するさまざまな種類の自己バランス型バイナリツリー（AVLツリーやスプレイツリーなど）があります。これらのツリーは、ツリーのバランスを再調整するさまざまな種類の回転に基づいています。 回転 この課題では、単一の右回転のみを見ていきます。そのような回転（左回転は対称）は次のようになります。 5 3 / \ / \ 3 6 => 1 5 / \ / \ 1 4 4 6 葉のいずれか1、4または6左または右のサブツリーがある場合、回転は単にそれらをそこに保持します。これがより大きなツリーのサブツリーである場合、ノードで単に「切断5」し、回転したツリー（現在のノード3）をそのノードに「再接続」します。 チャレンジ バイナリ検索ツリー1とキーを指定すると、上記のようにそのノードでツリーが右回転します。上記の例で提供されるキーはになります5。 ルールとI / O 選択したキーとテストケースのキーの間に全単射がある限り、任意のタイプのキーを使用できます。 [3,[]]あいまいさがなければ（たとえば、特に指定しない限りあいまいです）、選択した言語に自然な限り、バイナリツリーの表現を選択できます。 入力は常にバイナリ検索ツリーになるため、重複キーはありません あなたはキーがツリーに含まれていると仮定するかもしれません キーを含むノードには左の子があると仮定できます 提供されたキーの下に正しいサブツリーを想定することはできません あなたは、回転の前にツリーがアンバランスであると仮定することはできません 回転後にツリーのバランスが取れているとは思わないかもしれません デフォルトのI / O方式を使用できます あなたの提出は、ツリーを返す関数またはソリューションを印刷する完全なプログラムである可能性があります テストケース これらの例は、次のようなツリーを表します 葉の場合： [] キーxを持つツリーで、両方のサブツリーがリーフの場合：[x] キーxとサブツリーを持つツリーの場合left right：[x,left,right] 最初の例は、セクションRotationsで提供されるものです。何らかの理由でそれらをグラフィカルに表示する必要がある場合は、ここで2に進みます。 5 …

16 code-golf  graph-theory  data-structures  binary-tree