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

関連した 何に何を割り当てることができますか？ この課題では次の2つのタイプを与え、されるAとBしてかどうかを判断Aに割り当て可能であるB、Bに割り当て可能であるA、またはどちらも。 型システム （私はtあらゆるタイプを表すために使用します） 基本的なタイプ 基本タイプは、などの単一の大文字で表されXます。彼らは基本的にクラスです。 X割り当て可能であるY場合Yと同じか、またはの親クラスですX。 交差点タイプ 交差タイプはで表されintersect<X, Y>、の間に任意の数のタイプを含めることができます<（たとえばintersect<X, Y, Z, D, E>）。 tがすべてに割り当て可能なintersect<X1, X2... Xn>場合tに割り当て可能Xです。 intersect<X1, X2... Xn>に割り当て可能なものがtあれば、Xに割り当てられtます。 ユニオンタイプ ユニオンタイプはで表されunion<X, Y>、の間に任意の数のタイプを含めることができます<（たとえばunion<X, Y, Z, D, E>）。 tがに割り当て可能なunion<X1, X2... Xn>場合tはに割り当て可能Xです。 union<X1, X2... Xn>割り当てているtすべての場合Xにアサインされていますt。 入力 入力として受け取ります： クラス階層。クラス階層の入力方法を選択できます。ツリーの表現、または親のリストを含む各タイプ、またはクラス階層を正確に表すその他のものを入力できます。 2つのタイプ（表記に一貫性がある限り、入力は柔軟ですが、これらのタイプを自由に受け取ることができます）。 出力 次の3つの一貫性の異なる値の出力1を意志、それらを呼び出すX、YとZ。2種類を考えるAとB、出力X場合Aに代入されB、出力Yの場合はBに割り当て可能でA、出力Zそうでない場合（IFがAに割り当て可能であるBとBに割り当て可能であるA、あなたを出力してもよいX、Y両方、または4番目の値）。 テストケース フォーマット： # of types [type, parents...] [type, parents...] Type …

10 code-golf  graph-theory  classification 

チャレンジ グループ化された文字のセットが与えられたら、それらをボード全体に配置して、領域全体を覆うようにします。 ボード表現（別名SHIP DECK） ボードは6x6グリッドです。 常に36の正方形があります。 列はAFとマークされています。 行には1〜6のマークが付けられています。 例： A B C D E F +---+---+---+---+---+---+ 1 : : : : : : : +---+---+---+---+---+---+ 2 : : : : : : : +---+---+---+---+---+---+ 3 : : : : : : : +---+---+---+---+---+---+ 4 : : : : : : …

10 code-golf  sequence  decision-problem  parsing  board-game 

与えられた aからの文字の行列u=" ╶╺╵└┕╹┖┗╴─╼┘┴┶┚┸┺╸╾━┙┵┷┛┹┻╷┌┍│├┝╿┞┡┐┬┮┤┼┾┦╀╄┑┭┯┥┽┿┩╃╇╻┎┏╽┟┢┃┠┣┒┰┲┧╁╆┨╂╊┓┱┳┪╅╈┫╉╋" 部分行列の座標x、y、w、h（左、上、幅> 1、高さ> 1） t1（のように┌）または2（のように┏）の厚さ 既存の線を考慮して、指定された太さで部分行列の内側の境界をレンダリングします。 x=4;y=1;w=2;h=3;t=2; a=[' ┌───┐', '┌┼┐ │', '│└┼──┘', '└─┘ '] // output r=[' ┌───┐', '┌┼┐ ┏┪', '│└┼─╂┨', '└─┘ ┗┛'] 線のフラグメントを上書きする場合、新しい太さは古い太さとのどちらか大きいほうになりtます。 これは、あなたが取ることができるので、入力の解析またはUnicodeのコルモゴロフ複雑性を見つけることに関するものではありませんa、u、x、y、w、h、t変数として使用可能です。また、と同じ型でrあれば、結果を返すか出力する代わりに変数に入れることもできます。ra 言語によってコードを関数（C、Java、Haskellなど）に配置する必要があり、ソリューションが単一の関数で構成される場合は、関数のヘッダーとフッターを省略できます。 より大きなテスト： x=4;y=1;w=24;h=4;t=1; a=['┏┱─────┐ ┌┐ ┎──┲━┓', '┠╂─────┘ ││ ┃ ┗━┛', '┃┃ ││ ┃ ', '┠╂──┲━━┓ ┏━━━━┓ ││ ┌╂┰┐ ', '┃┃ ┗━━┩ ┃ ┃ …

10 code-golf  matrix  unicode 

負、ゼロ、または正であり、得る2つの整数、所与a及びb（任意の合理的なフォーマットで撮影普通の複素数を入力するなど）に変換するa + bi場合i虚数（負の一方の平方根）です。次に、それを3番目の（正の整数）入力変数で累乗cします。その後、のようになるはずです。その後、出力しなければならない、またはリターン、および（任意の合理的な形式でプレーンな複素数を出力含みます）。(a + bi)cd + eide 入力と出力は、任意の順序で取得または出力できます。 例： 5, 2, 2 -> 21, 20 1, 4, 2 -> -15, 8 -5, 0, 1 -> -5, 0

10 code-golf  math  number  complex-numbers 

次の形式で入力を受け取るプログラムまたは関数を作成します。 <width>, <height>, <color1>, <color2> そして色の画素間のように、第1の行を交互に出力を生成 <color1>し、<color2>周期のを<height>。次の各行の期間はです<height> - <row number>。<color1>常に行を開始することに注意してください。 出力例 入力120, 6, #000000, #FFFF00： 入力80, 50, #000000, #FFFF00： （サンプル出力は明確にするためにスケーリングされています） これはcode-golfなので、有効なバイトで最短のエントリが優先されます。

10 code-golf  graphical-output  image-processing 

米国の消費税は控えめに言っても複雑です。通常、州の売上税があります（州の売上税を徴収しないいくつかの州があります）が、郡の売上税、学区の売上税、地方自治体（市）の売上税、または首都圏消費税。都市のさまざまな部分で異なる消費税が発生する場合もあります。ただし、この課題では、州の売上税のみに焦点を当てます。 ゼロより大きい米ドル金額（小数点以下第2位までの精度）と州（氏名または2文字の略称のいずれか、選択、大文字小文字は関係ありません）を指定し、以下の売上税率のチャートを使用すると、特定の販売のために徴収する必要がある、対応する州の売上税を正確に小数点以下2桁に切り捨てて出力します。コードが丸めを処理する方法を指定してください。 編集：ワシントンの略語は、WAではなくWSとして誤ってリストされていました。それは私の間抜けだったので、回答はどちらかの略語を使用することがあります。 State Abbr % Alabama AL 4.00% Alaska AK 0.00% Arizona AZ 5.60% Arkansas AR 6.50% California CA 6.00% Colorado CO 2.90% Connecticut CT 6.35% Delaware DE 0.00% Florida FL 6.00% Georgia GA 4.00% Hawaii HI 4.00% Idaho ID 6.00% Illinois IL 6.25% Indiana IN 7.00% Iowa IA …

10 code-golf  arithmetic  compression 

2つのライトがあるとします。これらのライトは特定の速度で点滅します。 Light 0: Delay 0ms and then blink every 1000ms Light 1: Delay 500ms and then blink every 1000ms これらのライトを最初の2000ミリ秒でシミュレートしてみましょう。 0ms: Light 0 on 500ms: Light 1 on 1000ms: Light 0 off 1500ms: Light 1 off 2000ms: Light 0 on チャレンジ ライトのタイミングを表す順序付けられたペアのリストが与えられたら、点滅したときにシーケンスを出力するプログラムまたは関数を記述します。 入力 入力は次の形式にする必要があります。 TimeToSimulate Light0Delay,Light0Period Light1Delay,Light1Period ... この形式では、上記の例は次のようになります。 2000 …

10 code-golf  number 

Drunk Uncle（リージョンロックで申し訳ありませんがMEとAUS）は、Saturday Night Liveの架空のキャラクターです。彼はしばしば彼らのように聞こえる他の人の言葉を混同します。この課題では、通常のスピーチを酔っぱらいに変換する必要があります。 アルゴリズム drunkspeakに翻訳するには、テキスト内の単語の順序を入れ替える必要があります。スワッピングは、2つの単語の酔いの類似性に基づいています。酔いの類似性は、2つの単語が同じインデックスで発生した文字の数として定義されます。ただし、2つの同一の単語の酔いの類似度は-1です。例えば、treeそしてfriendそれらはインデックス1、インデックス3で「E」で「R」が両方のために、2の酩酊類似性を有します。 あなたがしなければならないのは、最も酔っている類似性を持つテキストの2つの単語を見つけて、それらを交換することだけです。2つの用語を交換すると、それらは移動しなくなります。次に、残りの入れ替え可能な用語を確認し、酔いの類似性が最も高い2つを入れ替えます。スワップできなくなるまでこれを続けます。次に、更新されたテキストを出力（または関数の場合はリターン）します。 詳細 簡単にするために、入力は[A-Za-z]の文字で構成される単語のリストです すべての入力に少なくとも1つの単語が含まれています ：文字のマッチングは大文字と小文字を区別しないであるAと一致したa（注：この規則に起因Dogとdog同一であり、したがって、のDSを有する-1） 複数のペアが最も高い酔いの類似性を持っている場合： 単語の中で、それは酔いの類似性を最大にすることができます、リストで最も低いインデックスを持つものを選びます その単語を、酔いの類似性を最大化する最低インデックスの単語とペアにします 例 Drunk Uncle needs your help （題名） S 1：酔って<=>あなた（DS：1）your Uncle needs Drunk help S 2：ヘルプが必要<=>（DS：1）your Uncle help Drunk needs 出力： your Uncle help Drunk needs I love fidget spinners （退屈な例） S 1：I <=>愛（DS：0）love I fidget spinners …

10 code-golf  natural-language 

チャレンジ 32ビットの2の補数形式の整数を指定して、バイナリ表現の2番目の最下位ゼロ桁のインデックスを返します。のインデックスは0最下位ビットを31表し、のインデックスは最上位ビットを表します。 2番目のゼロがない場合は、0、負の数、偽の値を返すか、言語で意味のある方法でエラーを報告することができます。 必要に応じて1インデックスを使用できますが、以下のテストケースでは0インデックスを使用します。 必要に応じて、符号なし整数を使用できます。その場合、範囲内の整数を処理する必要があります[0, 2^32)。符号付き整数を使用する場合は、範囲内の整数を処理する必要があります[-2^31, 2^31)。ここでのテストケースは符号付き整数を使用しますが、（符号付き）-xは2^32 - x（符号なし）であることに注意してください。 テストケース 0（0b00）-> 1 1（0b001）-> 2 10（0b1010）-> 2 11（0b01011）-> 4 12（0b1100）-> 1 23（0b010111）-> 5 -1（0b11..11）->なし -2（0b11..10）->なし -4（0b11..00）-> 1 -5（0b11..1011）->なし -9（0b11..10111）->なし 2 ^ 31-2（0b0111..1110）-> 31 得点 これはコードゴルフなので、各言語で最も短い答えが勝ちます！

10 code-golf  number 

関連：Interquine プログラムAは実行時にプログラムBのコードを出力し、BはCのソースを出力し、CはAのソースを出力します。 今回は2つの文字を交換して再度交換することはできません:) 要件： すべてのプログラムで1つの言語のみ 標準の抜け穴の制限が適用されます プログラムはすべて異なります。自身を出力する1つのプログラムは対象外です。お互いに出力する2つも対象外です。 すべてのプログラムは空ではないか、長さが少なくとも1バイトです。 stdinが接続されているため、読むものはありません/dev/null（できれば、このルールを悪用することができます）。出力はstdoutに送られます。 ランダムな結果を生成する関数を使用しないでください。 追加： 可能であれば説明してください スコアは最短のものの長さです（短いものから長いプログラムを生成できますか？）。すべてのプログラムの長さを書き、最小の数字を強調表示してください。末尾の改行はカウントされません。最も低いスコアが勝ちます。

10 code-golf  quine 

コードを適切にフォーマットするために空白を追加または削除するプログラムを記述します。完了したときのコードの外観に関する規則： 行には、{およびの2つ以上を含めることはできません}。 A {は常に行の最後にある必要があります。 A }は常に行の唯一のものでなければなりません（その前にある空白以外）。 各行の前の空白の量は、現在のネスト数の固定倍数である必要があります。（変更しない限り、好きなだけインデントを使用できます。） これらのルールのいずれかを満たすことに寄与しない空白を挿入または削除しないでください。 最初の行のネストカウントは0です。他の行のネストカウントは、前の行のネストカウントに、前の行にが含まれている場合は1を加算し{、現在の行にが含まれている場合は1を減算し}ます。 {そして、}内部の文字列リテラルやコメントは、上記のルールではカウントされません。文字列リテラルは、一重引用符または二重引用符で囲まれたテキストです。単一引用符または二重引用符の直前に奇数個のバックスラッシュが含まれていると、文字列リテラルの終わりとして解釈されません。コメントは、/*および*/で囲まれたテキスト、または行//の終わりまで続くテキストです。複数行コメント開始マーカーでは、最初のマーカーのみがカウントされます。コメントは文字列リテラル内では解析されません。 例 main() {printf("Hello!"); // I don't care about the world... } becomes: main() { printf("Hello!"); // I don't care about the world... } int main(){ puts("a"); puts("b"); } becomes: int main(){ puts("a"); puts("b"); } main() { printf("{"); /* } } …

10 code-golf  whitespace  syntax 

この課題は、このアプリに触発されています。 これは、この課題のはるかに簡単なバージョンです。この課題はコードゴルフですが、もう1つは最速コードです。 もし寸法、正方形入力グリッドを与えられるだろう6×6に分割され、6つの各領域の細胞はIから小文字を使用します（一意の識別子有する領域、AF、ここではテキストでのしかし、たとえば整数1-6のように、好きなように選択することができます。 入力は次のようになります（オプションの入力フォーマット）： aabbbb aabbbb aaccbb acccdb ecccdb eeefff または、視覚化しやすくなります： チャレンジ： 次の規則に従って、この公園に6本の木を配置します。 正確がなければならない1列あたりの木、および1行あたりの木 すべての領域には、正確に1つのツリーが必要です。 垂直方向、水平方向、または斜め方向に他の木に隣接することはできません 上記のレイアウトの解決策は次のとおりです。 注：各パズルに対する解決策は1つだけです 追加のルール： 入力および出力フォーマットはオプションです 出力は、たとえば、インデックスのリスト、その位置にツリーがあるかどうかを示す1/0のグリッド、またはツリーが示されている入力の修正バージョンなどです。 実行時間は確定的でなければなりません プログラムは妥当な最新のラップトップで1分以内に終了する必要があります ブルートフォースしないとブラウニーポイント！ テストケース： aabbbb aabbbb aaccbb acccdb ecccdb eeefff --- aAbbbb aabbbB aaCcbb acccDb Ecccdb eeeFff ---------- aabccc aacccc aaddce aeeeee aeeefe eeeeee --- aaBccc aacccC aadDce Aeeeee …

10 code-golf  grid  game 

チャレンジ 12時間形式で時刻を変換して印刷します。 HH:MM AM/PM 例 入力： 'Fri Jun 30 2017 21:14:20 GMT-0700 (PDT)' 'Fri Jun 30 2017 00:10:23 GMT-0700 (PDT)' 'Fri Jun 30 2017 12:10:23 GMT-0700 (PDT)' 'Sat Jun 31 2018 8:06:20 GMT-0700 (PDT)' 'Fri Jul 01 2017 01:14:20 GMT-0700 (PDT)' 'Sat Apr 10 2020 09:06:20 GMT-0700 (PDT)' 出力： 9:14 …

10 code-golf 

StewieのGame of Life and Fatigueは、より有名なConwayのGame of Lifeによく似ています。 StewieのGame of Life and Fatigue（GoLF）の宇宙は、正方形のセルの無限の2次元直交グリッドであり、それぞれが生きている、死んでいる、または疲れている、3つの可能な状態の1つにあります。すべてのセルは、隣接する8つのセル（水平、垂直、または斜めに隣接するセル）と相互作用します。時間の各ステップで、次の遷移が発生します。 人口が少ないことが原因であるかのように、生存細胞が2つ未満の生存細胞は死にます。 2つまたは3つの生きている隣人を持つ生きている細胞は、次の世代まで生き続けます。 過密状態のように、3つ以上の隣接セルを持つ生存細胞は死にます。 ちょうど3つの生きている隣人がいる死んだ細胞は、まるで生殖のように生きている細胞になります。 2世代連続して生存していた細胞は、まるで疲労のように死にます。次世代になるまで、再び目覚めることはできません 入力グリッドの境界の外側にあるセルは、崖から落ちたように死んでいます。 チャレンジ： あなたの課題は、GoLFの初期状態を表すn行m列の次元のグリッドと整数pを取り、p世代後のゲームの状態を出力することです。 ルール： 入力形式と出力形式はオプションですが、入力/出力グリッドは同じ表現でなければなりません 印刷可能なシンボルを選択して、生細胞と死細胞を表すことができます（私は1生細胞と0死細胞に使用します）。 インデックスが0か1かを選択できます。例でp=1は、は1ステップ後の状態を意味します。 各言語で最短のコードが優先されます セルラーオートメーションの組み込み機能が許可されています テストケース： 例では、pではなく、入力に入力グリッドのみを含めています。さまざまなp値の出力を提供しました。与えられた入力pに対応するグリッドのみを出力します。 Input: 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 …

10 code-golf  grid  matrix  cellular-automata  game-of-life 

仕事 ボタンを押すと、キーごとに異なるサウンドを出力するプログラムを作成する必要があります。 使用するキーは次のとおりです。 1!2"34$5%6^78*9(0qQwWeErtTyYuiIoOpPasSdDfgGhHjJklLzZxcCvVbBnm ノートはで始まり、C上の各キーは1つの半音を追加します。 少し簡単にしましょう。2つの同様のタスクから選択できます。 1）別のキーが押されるまで続くキーが押されたときに別のノートを出力します。このプログラムは無期限に実行されます 2）上記の文字のみを含む文字列を入力として、各ノートを正確に1秒間出力します（0.05秒のバリエーションが許可されます） 入力 押されているキー 上記のシンボルのみを含む単一の文字列 出力 別のキーが押されるまで鳴る単一の音符 一連のメモ、それぞれ1秒長 ノート Letter | Note -------+------- 1 | C ! | C# 2 | D " | D# 3 | E 4 | F $ | F# 5 | G % | G# 6 | A ^ …

10 code-golf  audio