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

中間からいくつかの項が削除された正の整数の有限の算術シーケンスが与えられた場合、シーケンス全体を再構築します。 タスク 算術シーケンスを考えます。連続する2つの要素の差が同じである正の整数のリスト。 2 5 8 11 14 17 ここで、次の制約に従って、シーケンスから1つ以上の整数が削除されたとします。 削除される整数は、シーケンスの連続した用語になります。 シーケンスの最初と最後の整数は削除されません。 少なくとも3つの整数がシーケンスに残ります。 上記のシーケンスの場合、可能な削除は次のとおりです。 2 5 8 14 17 (removed 11) 2 5 17 (removed 8 11 14) 2 14 17 (removed 5 8 11) あなたのタスク：これらの部分シーケンスのいずれかを指定して、元の完全なシーケンスを再構築します。 詳細 入力が有効（解決策あり）で、少なくとも1つの用語が欠落していると仮定できます。シーケンス内のすべての数値は正の（> 0）整数になります。シーケンスは、用語間に正または負の差がある場合があります（つまり、増加または減少している場合があります）。一定のシーケンスではありません（例：）5 5 5。 あなたの解決策は、完全なプログラムまたは機能かもしれません。いずれかのデフォルトの入力と出力の方法が許容されています。 入力および出力は、文字列（合理的な区切り文字を含む）、文字列のリスト、または数字のリストです。あなたの言語にとって都合の良いベースで数字を表すことができます。 他の人があなたのコードをより簡単にテストできるように、あなたの提出物に異常なI / Oメソッド/フォーマットを記載してください。 テストケース In: 2 5 …

23 code-golf  sequence  integer  subsequence 

2つの正の整数aとを指定するとb、bサイコロのサイコロを振っaて結果を合計する頻度分布を出力します。 頻度分布は、サイコロの各可能なシーケンスが一度発生した場合、各可能な合計の頻度をリストします。したがって、頻度は合計がに等しい整数ですb**a。 ルール 周波数は、周波数が対応する合計の昇順でリストする必要があります。 対応する合計で頻度をラベル付けすることは許可されていますが、必須ではありません（合計は必要な順序から推測できるため）。 出力が言語の表現可能な整数の範囲を超える入力を処理する必要はありません。 先頭または末尾のゼロは許可されません。出力には正の周波数のみが表示されます。 テストケース フォーマット： a b: output 1 6: [1, 1, 1, 1, 1, 1] 2 6: [1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1] 3 6: [1, 3, 6, 10, 15, 21, 25, 27, 27, 25, 21, 15, 10, 6, 3, …

23 code-golf  integer  probability-theory  statistics 

前書き サボテンにはさまざまなサイズ、形、色があります。しかし、すべての西洋で最も象徴的なサボテンと必需品はサグアロでなければなりません。重要な特徴は、そのサイズと腕であり、定型的なサボテンの外観を定義しています。 あなたの仕事は、サグアロをASCIIの世界に持ち込むことです。ただし、実際の世界と同様に、他のサグアロはありません。そのため、プログラムはさまざまなアーム構成でサグアロを生成できる必要があります。 サグアロの例 入力：[0b10, 0b11]（[2, 3]10進数、入力長2） _ / \ _ | | / \ | | | | | | \ \_| | \__ | \ | _ | | _ / \ | | / \ | | | | | | \ \_| |_/ / \__ __/ …

23 code-golf  ascii-art  kolmogorov-complexity 

スーパーマリオギャラクシーは、マリオが走るにつれて縮小するプラットフォームでタイル張りされた2つの菱形八面体形*の惑星を備えています。マリオが三角形の穴または以前に触れたタイルによって残された隙間に落ちた場合、彼はコアのブラックホールによって消費されます。（ウォッチ： Hurry-Scurry Galaxy、 Sea Slide Galaxy） 画像：MarioWiki.com （惑星は、2x3の "ブリッジ"で面が切り離されて互いに接続された2x2x2の立方体と考えることができます。） 残念ながら、私のコントローラーは非常に壊れているため、マリオはジャンプできず、4つの基本的な方向に制限されています。さらに、マリオは非常にゆっくりと移動し、最初に彼の後ろのプラットフォームが消えない限り、1歩でも戻ることができません。 カメラは常にマリオの頭の上にあり、マリオは2x2の顔の右下から開始すると仮定します。 ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ M ■ ■ ■ ■ ■ ■ ■ ■ ■ あなたのプログラムはU D L R、マリオが惑星を歩き回る一連のステップを表す、リストまたは一連の方向（上、下、左、右）を取ります。プログラムは、2つの異なる出力の1つを出力できます。1つは、マリオがまだ生きて歩いていることを表し、もう1つは、彼の散歩のどこかでマリオが収縮衛星に落ちたことを表します。 RR: ■ ■ RRD: ■ ■ RRL: …

23 code-golf  decision-problem  game  3d 

チャレンジ 正の整数のリストが与えられた場合、各整数から最大1ビットを取得する順列が存在するかどうかを調べると、すべて1のsで構成される2進数を作成できます。 結果の2進数のビット数は、最上位MSBと等しくなります、整数リストのにます。 出力 コードは、そのような置換が存在するかどうかを示す真偽値を出力または返す必要があります。 例 真実： リスト[4, 5, 2]とそのバイナリ表現[100, 101, 10]を使用して、3番目、1番目、2番目のビットをそれぞれ使用して作成できます111。 4 -> 100 -> 100 -> 1 5 -> 101 -> 101 -> 1 2 -> 010 -> 010 -> 1 Result 111 リストでは[3, 3, 3]、すべての数値の最初と2番目のビットの両方がに設定されている1ので、数に余裕を持って選択することができます。 3 -> 11 -> 11 -> 1 3 -> 11 -> 11 …

23 code-golf  integer  binary 

入力を考えるとn、あなたのプログラムや関数を出力しなければならない整数最小の正kなどnの最も近い倍数に丸めはkより大きくなりますn。 例。 入力を指定する20と、出力値は次のようになります3。 倍数1IS 20である、ないより大きい20。 倍数2IS 20である、ないより大きい20。 の最も近い倍数は3で21、これはより大きいため20、出力されます。 テストケース #Input #Output 2 3 4 5 6 4 8 3 10 4 12 7 14 3 16 6 18 4 20 3 22 4 24 5 26 3 28 5 30 4 32 3 34 4 36 8 38 3 40 …

23 code-golf  number 

タスク この課題では、あなたのタスクは、プログラミング言語でプログラムを書くことであるL正の整数を受け取り、N、との適切約数の合計出力N（シーケンスA001065 OEIS上を）。これは、任意の正しい出力返すべき1≤N≤10 000。最初の10個の出力は次のとおりです。 0, 1, 1, 3, 1, 6, 1, 7, 4, 8 さらに、プログラムは偽のポリグロットでなければなりません。これは次のことを意味します。これは、他のプログラミング言語で有効なプログラムであるL」、及び各入力に対して1≤N≤10（テストケース上）、それの適切約数の和を返しnは、いくつか存在する11≤N≤10 000れます正しい結果を返しません。誤ったものを返したり、永久にループしたり、クラッシュしたりする場合があります。n≥11のすべて、またはそれらの一部または1つに対して誤った結果を与える可能性があります。 ルールとスコアリング 完全なプログラムまたは関数を作成でき、2つの言語で異なる入出力手段を使用できます。最も低いバイトカウントが優先されます。標準のコードゴルフ規則が適用されます。この課題では、言語のさまざまなメジャーバージョンまたは実装が個別と見なされます。 非ASCIIエンコードを使用したプログラミング言語を使用する場合（多くの場合このサイトで使用しているように）、両方の言語に同じバイトシーケンスを使用する必要があることに注意してください。つまり、潜在的に異なるコードページ間で変換するか、マルチバイトUnicode文字のペナルティを受ける必要があります。 追加のテストケース 20 -> 22 36 -> 55 180 -> 366 997 -> 1 2875 -> 869 10000 -> 14211

23 code-golf  sequence  polyglot 

少なくとも3つの個別のエントリを含む正の整数のリストが与えられた場合、昇順または降順でソートされていないそのリストの順列を出力します。 例 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. タイトルをありがとう@Arnauldと@NoOneIsHere！

23 code-golf  array-manipulation  sorting  permutations 

でカタンの開拓者のレンガ、ログ、鉱石、小麦、および羊：ボードゲーム、5つのリソースタイプがあります。集落の建設には、レンガ、丸太、小麦、羊が必要です。ただし、4つの同一のリソースを交換して、異なるタイプのリソースを取得することもできます。たとえば、4つの鉱石を手に持っている場合、それらすべてを交換して1頭の羊を入手できます。 あなたの仕事は、私の手を与えられて、私が和解を構築できるかどうかを判断することです。 あなたのタスク 入力は文字の配列になりますB、L、O、W、およびS、任意の合理的なフォーマットで撮影しました。これらの文字は、上記の5つのリソースタイプに対応しています。私は、4種類の取引の可能性を考慮して、和解を構築するために必要なリソースがあるかどうかを出力する必要があります。 これはcode-golfであるため、バイト単位の最短コードが優先されます。 ノート あなたは、私が実行する必要がある取引または私が構築できるいくつの和解を出力する必要はありません。単純な「はい」または「いいえ」で十分です。 入力が特定の順序であると想定することはできません。特に、同じタイプのリソースがグループ化されているとは想定できないためOBLSO、有効な入力です。 これは意思決定問題であるため、選択した2つの値が明確で一貫している限り、「はい」と「いいえ」を意味する任意の値を使用できます。 ここで関係しているルールは、上記のルールのみです。他のプレイヤーや港での取引のような、より複雑なカタンの開拓者のルールはここでは関係ありません。 入力された文字（B、L、O、W、Sそれは選択のあなたの特定の言語のために簡単である場合）ので、長い5つの別個の入力があるので、他の値で置換することができます。他の入力値を使用する場合は、回答でそれらを指定してください。 例 BLWS -> Yes OOOOWLB -> Yes (trade four O for a S) OOW -> No BBBO -> No (empty input) -> No BBBBLW -> No BBBBBLW -> Yes (trade four B for a S) OOOOOOOOOOOOOOOO -> Yes (sixteen …

23 code-golf  decision-problem  board-game 

ゲームショーに参加します。課題の1つは次のように機能します。 最初の部屋には、多数の同一のボールが含まれています。 2番目の部屋には、一連のシュートがあり、各シュートには、ボールがいくつ置かれたかを数えるセンサーがあります。シュートに置かれたボールは回収できません。 各シュートは、一定数のボール（トリガーカウント）が投入された後にトリガーされます。トリガーされると、ライトが点滅し、ノイズが発生し、トリガーしたことは間違いありません。 N次のチャレンジに進むには、シュートをトリガーする必要があります。 トリガーのカウントは知っていますが、カウントとシュートの対応はわかりません。 最初の部屋から2番目の部屋にボールを移動する1つの機会があります。ボールをシュートに入れると、それ以上ボールを取り戻すことはできません。 あなたが取る各ボールは、ジャックポットからお金を差し引きます。 明らかに、あなたはあなたが挑戦に合格することを確実にしたいが、大当たりのお金の損失を最小限に抑えたい。プログラム、関数、動詞などを書いて、必要なボールの数を教えてください。 例 トリガーカウントが2、4、および10で、通過するために2つのシュートをトリガーする必要があるとします。10個のボールを渡す戦略があります。最初のシュートに最大4個のボール、2番目のシュートに最大4個のボール、3番目のシュートに最大4個のボールを配置します。3つのシュートの1つは2つのボールだけでトリガーするため、合計10を使用するだけです。10未満で動作することが保証されている戦略はないため、正しい出力になります。 入力 入力は、整数トリガーカウントの配列と、トリガーするシュートの数を示す整数で構成されます。どちらの順序でも2つの入力を取ることができ、必要に応じて、配列の長さで3番目の入力を取ることができます。 すべての入力がゼロよりも大きく、トリガーする必要があるシュートの数がシュートの数を超えないと仮定できます。 また、回答で明確に述べている限り、カウントがソートされている（昇順または降順）と想定することもできます。 出力 出力は、最適な戦略に必要なボールの数を示す単一の整数でなければなりません。 テストケース フォーマット： N counts solution 1 [2 4 10] 6 2 [2 4 10] 10 3 [2 4 10] 16 1 [3 5 5 5 5 5 5 5 5 5] 5 2 …

23 code-golf  optimization 

単一の正の奇数整数を入力として指定すると、次の形式で、文字列のリスト、文字のリストのリスト、または改行で区切られた文字列として収束ジグザグを返します。 # # # # # # # # # # # #一貫性のある非空白文字に置き換えることができます。各行の末尾の空白は許可され、末尾の改行は許可されます。 ジグザグは列から始まり、1各行が1列ずつ右に移動し、列n（n入力がある場所）に到達します。次いで、それは左て移動する2右へ、n-1次いで左、32つの境界の中央の列でジグザグ終了するまでに収束して、（ (n+1)/2）。 テストケース 上記の例は、のテストケースです5。 以下は、個々のテストケースです。 3 # # # # 7 # # # # # # # # # # # # # # # # # # # # # # 1 #

23 code-golf  string  ascii-art 

整数は、正であり、正確に2つの異なる除数（1とそれ自体）がある場合にのみ素数です。ツインプライムペアは、2つの要素で構成されます：pおよびp±2両方とも素数です。 入力として正の整数が与えられます。あなたの仕事は、与えられた整数が双子のペアに属するかどうかに応じて、標準の決定問題のルールに従って、真偽/偽を返すことです（値は一貫している必要があります）。 テストケース Truthy（ツインプライムズ）： 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 偽（ツインプライムではない）： 2, 15, 20, 23, 37, 47, 97, 120, 566 これはcode-golfなので、バイト単位の最短コードが勝ちです！

23 code-golf  number  decision-problem  primes 

このStack Overflowの質問に触発された：リストの並べ替え：数字は昇順、文字は降順。あなたの仕事は次の問題を解決することです。これはcode-golfなので、できる限り少ないバイトで行う必要があります。 ：あなたは、文字（任意の合理的な形含む入力として、オブジェクトのリストを取る必要がありstring、charおよび数字など）。次に、数字を昇順で、文字を降順で並べ替える必要があります。ただし、文字は文字の位置に、数字は数字の位置に保持する必要があります。たとえば、リストが次の場合： [L, D, L, L, D, L] 出力リストの形式は次のとおりです。 [L, D, L, L, D, L] 乗り越えます 入力： ['a', 2, 'b', 1, 'c', 3] 番号を昇順で並べ替えます。 [1, 2, 3] 文字を降順に並べ替えます： ['c', 'b', 'a'] それらを元に戻しますが、順序は同じままにします。 ['c', 1', 'b', 2, 'a', 3] ルール リストには文字と数字のみが含まれます。 リストは空かもしれません。 リストには、文字のみまたは数字のみを含めることができます。 言語が混合型配列をサポートしていない場合、数字の代わりに数字を使用できます。言語がこれをサポートしている場合は、混合型を使用する必要があることに注意してください。 文字は[a-z]またはのみになり[A-Z]、どちらを選択してもかまいません。 文字はa、最も低いもの、zつまり最も高いものとしてソートされa = 1, z = …

23 code-golf  array-manipulation  sorting 

バックグラウンド 友達と定期的にD＆Dをしています。サイコロを転がし、ボーナスとペナルティを適用することに関して、いくつかのシステム/バージョンの複雑さについて話している間、私たちは冗談めかして、サイコロを転がす表現のいくつかの追加の複雑さを思いつきました。それらのいくつかはとてつもなく広すぎました（2d6マトリックス引数1のような単純なサイコロ式を拡張するなど）が、残りは興味深いシステムになります。 チャレンジ 複雑なサイコロ式が与えられたら、次の規則に従って評価し、結果を出力します。 基本評価ルール 演算子が整数を期待しているが、オペランドのリストを受け取るたびに、そのリストの合計が使用されます 演算子がリストを期待しているが、オペランドに整数を受け取ったときは常に、その整数はその整数を含む1要素のリストとして扱われます オペレーター すべての演算子は二項中置演算子です。説明のために、aは左のオペランド、b右のオペランドになります。リスト表記は、演算子がリストをオペランドとして取ることができる例で使用されますが、実際の式は正の整数と演算子のみで構成されます。 d：a範囲内の独立した一様ランダム整数を出力します[1, b] 優先順位：3 両方のオペランドは整数です 例：3d4 => [1, 4, 3]、[1, 2]d6 => [3, 2, 6] t：bから最低値を取得a 優先順位：2 aリスト、b整数です の場合b > len(a)、すべての値が返されます 例：[1, 5, 7]t1 => [1]、[5, 18, 3, 9]t2 => [3, 5]、3t5 => [3] T：bから最高値を取得a 優先順位：2 aリスト、b整数です の場合b > len(a)、すべての値が返されます 例：[1, 5, …

23 code-golf  random  parsing  integer 

あなたはミシシッピ川西部で最も荒く、最も強く、最もクールなカウボーイです。しかし、おかしなオタクWebサイトの一部の奇妙な男は、ランダムな未完成の風景にあなたを乗せて戦うことはクールだと判断しました。関係なく、あなたはまだ勝ちます。しかし、あなたが家に書くこれらの厳しい銃撃戦に勝つのを助けるために、風景の中に潜んでいるco病者がいくつの弾丸を持っているかを知ることは役に立ちます。 この貧しい男を助けてくれませんか。ASCIIランドスケープが与えられたら、その中の銃を見つけて、そこにいくつの弾丸が装填されているかを伝えます。これが銃です： (X) (X\ /X) (XVX) \X/ X上の写真のそれぞれは、弾丸の潜在的なスロットです。スロットにはスペースまたは次のいずれかが含まれます0,O,o（一貫性がない場合があります-カウボーイは銃にさまざまな種類の弾丸を装填した可能性があります）。 ランドスケープには、上記の説明に一致する銃が常に1つだけ存在します。ただし、銃の周囲および内部のスペースには何でも入れることができます。 入力 印刷可能なASCII（タブではない）と改行を区切る改行を含む文字列が与えられます。必要に応じて、文字列のリストを取得することもできます。文字列はすべてスペースで埋められるため、すべて同じ長さになります。入力は、少なくとも高さ4行、幅7列です。 ランドスケープには常に1本の銃があります。 出力 あなたはどのように多くの弾丸（出力は以下となり0, O, o、あなたの出力は常に間の意志ので、銃である）0とは6。 テストケース (0) ( ) (o\ /o( \ / ) (oVo) ( V ) \o/ \ / 0 ---------------------------- //////////////////////////// //////////////////////////// /////////////(o)//////////// ///////////(0\// )////////// ////////////( Vo)/////////// /////////////\ ///////////// //////////////////////////// ---------------------------- 3 ()()()()()()()()()()()()()()()()\)/)()()()()()()()()()()()() ()()()()()()()()()()()()()()()()(V)()()()()()()()()()()()()( ()()()()()()()(\0/)()()()()()()()()()()()()()()()()()()()()( ()()()()()()()()()()()()()()()()()()()()()()()( …

23 code-golf  string