プログラミングパズルとコードゴルフ

一連の4つのノートを演奏できるクランク式オルゴールがあります。クランクを回すと、クランクの位置と回転の方向に応じて、4つの弦のうちの1つが弾かれます。クランクを真北に向けると、ボックス（ストリングは1から4までの番号が付けられています）は次のようになります。 1 | 2 | O 4 3 そこから、クランクを時計回りに回して＃2弦を摘み、クランクを東に向けることができます。 1 2 O--- 4 3 または、クランクを北から反時計回りに回して＃1弦を演奏し、クランクが西を指すようにすることもできます。 1 2 ---O 4 3 いつでも、ボックスは次の2つの音符のいずれかを再生できます。次の音符は時計回りに使用でき、次の音符は反時計回りに使用できます。 チャレンジ あなたの課題は、音符の値（すなわち、数字の非空の文字列受け入れプログラムまたは機能書くことで1スルー4）し、オルゴールのノートのシーケンスを再生するには、これまで可能であるかどうかを判断します。入力の再生可能性または再生不可能性を示すために、真実または偽の結果を生成します。 いくつかのメモ： 入力では、最初の開始位置については想定されていません。入力214（東から開始して厳密に反時計回りに移動）および234（北から開始して厳密に時計回りに移動）および両方が有効です。 クランクは各音の後にどちらの方向にも自由に移動できます。333331つの文字列を前後に移動することにより、同じ音符の連続が可能です（例：）。シリーズ1221441は完全にプレイ可能です（西から始まり、時計回りに2ステップ、次に反時計回りに3ステップ、時計回りに2ステップ移動します）。 サンプル いくつかのtrueケース： 1 1234 1221 3333 143332 22234 2234 22214 1221441 41233 いくつかのfalseケース： 13 (note 3 is never available after note 1) 1224 (after …

51 code-golf  decision-problem  graph-theory 

マッキー氏は、彼が言うことすべてに「m'kay」を追加することで有名なサウスパークのキャラクターです。 一連のテキストをMackey氏が言うようなものに変換するプログラムまたは関数を作成します。 M'kay配置 m'kay持っているランダムな50％の確率で追加されたの句読点の後に,、.、?と!。その場合、その前にスペースが続く正確に同じ句読点が続きます。 たとえば、文Test, test.でm'kayは、追加できる場所が2つあります。カンマの後とピリオドの後に、それぞれの場所で50％のチャンスがあります。可能な結果はになりますTest, m'kay, test。またはTest, test. M'kay.またはTest, m'kay, test. M'kay.。 常に少なくとも1つm'kay追加する必要があります。さらに、常に同じ場所にあるとは限らず、m'kay追加できる有効な各場所は同じ確率で発生する必要があります。つまりm'kay、ランダム性のためにを追加したことがない場合、文字列の最後に常に追加することはできませんm'kay。が1つしかない場合m'kay、その存在は強制されますが、各有効な位置に現れる同じ確率を持たなければなりません。 場合m'kayの後で?、.または!、m大文字にする必要があります。 min の数は、m'kay1から3の間で均一に選択する必要があります。つまりm'kay、mm'kayおよびmmm'kayはすべて可能性のある選択肢であり、それぞれ確率0.33 ... mがあります。 入力、出力 入力は、ASCII Dec 32（スペース）からASCII Dec 126（ティルデ~）までの文字を含むASCII文字列です。入力に改行はありません。入力には少なくとも1つが含まれると想定できます, . ? !。 m'kay入力にそのバリアントがないか、またはそのバリアントがあるとみなすことができます。 入力は、STDIN、関数の引数、コマンドライン、または同様のものから取得できます。 出力は、STDOUT、関数リターン、または同様のものを介して行われます。 テストケース 入力： Test. 可能な出力： Test. M'kay. 入力： Programming Puzzles & Code Golf Stack Exchange is a question and answer …

51 code-golf  string 

車、電車、スケートボード、原子炉など、コンピューターは現在どこにでもあります。ソフトウェアがタイムトラベルデバイスで実行される可能性は時間の問題です。対処できますか？少なくとも検出できますか？ あなたのタスク： タイムトラベルを検出するために、ループしてシステム時間を照会し続けるプログラムを作成します。 2つの連続するクエリ間で時間が1日以上進む場合、それはタイムトラベルです。この場合、プログラムは次を印刷する必要があります。 TS TS: YYYY? You mean we're in the future? 2つの連続するクエリ間で時間が少しでも戻った場合、それは逆方向のタイムトラベルです。この場合、プログラムは次を印刷する必要があります。 TS TS: Back in good old YYYY. TS TSタイムトラベルの前後のタイムスタンプです。YYYY宛先年です。 タイムスタンプは、非数字で区切られた少なくとも4桁の年、月、日、時間、分、秒を含む任意の形式にすることができます。 制限事項： 少なくとも19、20、21世紀の日付をサポートする必要があります。 このチャレンジが投稿される前に存在していた言語を使用する必要があります。 このチャレンジが投稿された後にのみ回答を投稿する必要があります。 回答が投稿される前に存在していた言語を使用する必要があります。 回答は、投稿した後にのみ編集できます。 プログラムは、必要な出力以外の出力を印刷してはなりません。時々「グレートスコット！」許可されています。 これはコードゴルフです。最短の答えが勝ちです。 関連する映画の参照は、おそらくあなたの答えを長すぎますが、あなたに賛成を得るかもしれません。

51 code-golf  date 

特にテンプレートを使用したC ++ファイルの簡単な変更は、エラーのページを生成する可能性があるようです。このコンテストは、最大の「大金」が何であるか、つまり、ソースコードへの最小の変更（1文字の追加）を伴うより詳細なエラー出力であるかを確認することです。 他の言語はより健全であるため、これはC ++およびgccバージョン4.xに限定されます。 ルール 元のソースファイルは、エラーなしでオブジェクトコードにgcc 4.9.2でコンパイルする必要があります。 1つのASCII文字がソースコードに追加され、タイプミスが発生し、ファイルサイズが1バイト増加します。 コンパイラはデフォルトのオプションで実行されます。-cや-std=c++11などの必要なオプションは許可されます-Wallが、などのオプションは許可されません。 メトリックは number of bytes of generated error messages ----------------------------------------------------------------------- (bytes of source code with typo) (length of filename passed to compiler) 回答はhttp://ideone.com/ C ++ 4.9.2 で検証されます。 例： ファイル名はa.cpp、5バイトの長さです。 int foo(); 作業コンパイル gcc -c a.cpp 破損したソースコード： in t foo(); 失敗したコンパイル $ gcc …

51 code-challenge  compile-time  error-message 

これはカルビンです。このユーザーがPPCG Minecraft Serverチャットルームでチャットできるように、20人の担当者を取得しようとしています。 正の整数を取り込むプログラムまたは関数を作成します。 整数が偶数（2、4、6、...）の場合、この正確なASCIIアート文字列を出力または返します。 __ __ __ __ ___ /\ /\ | |\ | | / | | /\ | | / \/ \ | | \ | |-- | |--\ /__\ |-- | / \ | | \| |__ \__ | \ / \ | | 整数が奇数（1、3、5、...）の場合、この正確なASCIIアート文字列を出力または返します。 __ …

51 code-golf  ascii-art  kolmogorov-complexity 

コンテストは終了しました。ward病者が勝者です。ここで最後の試合を見ることができます。 突然ゾンビが登場！やばい！ この王様の挑戦では、ゾンビの黙示録を生き残るためにボットを作成する必要があります。または、少なくとも、できるだけ長く頑張ってください。 ゲームの開始時に、各エントリの50個のインスタンスが大きなトロイダルプレイエリアにランダムに配置されます。つまり、正方形のように見えますが、回り込んでいます。プレイエリアのサイズはエントリーの数によって異なりますが、最初は正方形の6％が占有されます。各競技者は3つの弾丸で始まります。 各ターンの開始時に、ゾンビはランダムな場所で地面から上昇し、その上にあるものを破壊します。ターンの開始時にゾンビの隣にいるプレイヤーは、ゾンビになります。 生きているプレイヤーごとに、そのコードが呼び出されます。現在のステータスとその周辺に関する情報を含むPlayerContextオブジェクトを受け取ります。各プレイヤーは、任意の方向の8つの正方形を見ることができます。 プレイヤーは、を返すことで移動する（まだ滞在することは有効な動きです）か、を返すことMoveで近くの人やゾンビを撃つかを選択する必要がありますShoot。銃の最大射程は5マスです。銃の射程内にいるので、弾丸が残っていれば自分で撃つことができます。2人のプレイヤーがお互いを撃った場合、両方とも死にます。 2人のプレイヤーが同じマスに移動しようとすると、失敗し、両方が元のマスに戻ります。まだ競合がある場合は、競合がなくなるまでこれが繰り返されます。これは、誰もが開始した場所に戻ったことを意味する場合があります。 プレイヤーが銃声で死亡した場合、死体は残り、永続的な障壁を形成します。彼らが運んでいた弾丸はすべてその人に残っており、隣接する広場のプレイヤーが掃討することができます。死体に隣接する正方形を占領しているプレイヤーが複数いる場合、弾丸はそれらの間で共有されますが、残りは失われます。 プレイヤーがゾンビになると、弾丸は失われます。ゾンビは無意識のうちに最も近い生きているプレイヤーに向かって歩きます。 エントリは、最も長く生き残ったプレーヤーがどれだけ長く生き残るかについてスコアリングされます。 エントリー 制御プログラムはhttps://github.com/jamespic/zombiesで入手できます。クローンを作成して実行しmvn compile exec:javaます。 適格であるためには、エントリーはJVM言語で作成され、移植可能でなければならず、特別なセットアップなしでMavenからビルドできる必要があります。これは、競合他社がボットを競合他社に対してテストするために、競合他社が複数のランタイム環境をインストールする必要がないようにするためです。 現在、サンプルエントリは次の言語で利用できます。 Java 7- より複雑な例、およびゾンビのコードも参照してください Scala 2.11.1 Javascript（Rhino経由） Python（Jython 2.7 beta 2経由） Ruby（JRuby 1.7.13経由） Clojure 1.5.1 Frege（Haskellに少し似ています- 別の例です） リストされていない言語で競争したい場合は、それを要求するコメントを投稿できます。選択した言語を制御プログラムに統合する可能性を調査します。または、あなたがせっかちな場合は、制御プログラムにプルリクエストを送信できます。 Javaの意味では、エントリごとに1つのインスタンスのみが作成されます。このJavaインスタンスは、ターンごとに複数回呼び出されます（生き残ったプレイヤーごとに1回）。 API package zombie // You implement this. Your entry should be in package `player` interface …

51 king-of-the-hill 

あなたの仕事は、ASCIIでマンデルブロセットを描画することです。次のようになります 複素数cマンデルブロ集合、シーケンスの嘘z(n+1) = z(n)^2 + c、z(0) = 0有界遺跡。この課題の目的のために、cifの範囲のシーケンスを考慮することができます|z(32)| < 2。 できるだけ少ない文字を使用して、お気に入りの言語でアスキー文字を使用して、（-2-i）から（1 + i）までの複雑な平面に設定されたマンデルブロを40x30の最小解像度でプロットします。

51 code-golf  ascii-art  fractal 

整数配列を指定して、昇順でソートされているかどうかを判断するプログラムを作成します。 これはコードトローリングの質問であることを忘れないでください。 私は人々が思いつく最も興味深い方法を探しています。 ほとんどの賛成票の答えが勝ちです。 この質問は、候補者がインタビューで私にくれた「創造的な」解決策に触発されました:) 「創造的な」ソリューションは次のようなものでした。 ソートされた配列のため 要素の左側にあるすべての要素は小さくする必要があります 要素の右側にあるすべての要素はより大きくなければなりません したがって、すべての要素に対してメインループを実行し、メインループ内で2つのネストされたループを実行して、上記の2つの条件を確認します（左側に1つ、右側に1つ） 私はショックを受けました！！。

51 popularity-contest  code-trolling 

あなたの挑戦は、あなたの言語の異なるバージョンで動作する多言語を書くことです。実行すると、常に言語バージョンが出力されます。 ルール プログラムは、少なくとも2つのバージョンの言語で動作するはずです。 プログラムの出力はバージョン番号のみである必要があります。無関係なデータはありません。 プログラムは、好きな方法を使用してバージョン番号を決定できます。ただし、出力はルール2に従う必要があります。ただし、バージョン番号を決定する場合、出力は番号のみでなければなりません。 プログラムは、言語のメジャーバージョンを出力するだけで済みます。たとえば、FooBar 12.3.456789-betaでは、プログラムは12を出力するだけで済みます。 言語でバージョン番号の前後に単語または記号を配置する場合、それらを出力する必要はなく、番号のみを出力します。たとえば、C89では、プログラムはprintのみを必要89とし、C ++ 0xでは、プログラムはprintのみを必要とします0。 フルネームまたはマイナーバージョン番号、たとえばC99ではなくC89を印刷する場合、名前のみを印刷する必要があります。C89 build 32は有効ですが、無効ですerror in C89 build 32: foo bar。 プログラムは、言語バージョンを決定するために組み込み、マクロ、またはカスタムコンパイラフラグを使用しない場合があります。 得点 スコアは、コードの長さをそれが機能するバージョンの数で割ったものになります。最低スコアが勝ち、幸運を祈ります！

51 code-golf  code-challenge  polyglot 

絵本のホッキョクグマ、ホッキョクグマ、あなたは何を聞きますか？ 非常に単純なパターンを持っています。このテキストを使用して、プログラミングの入門概念を教えることができます。 息子はすぐにこのアイデアに飽きてしまったので、代わりにゴルフをすることにしました。 挑戦 選択したプログラミング言語で、次のテキストを印刷する最小のプログラムを作成します。出力は、大文字と小文字、間隔、句読点を含めて正確に一致する必要があります。 Polar Bear, Polar Bear, what do you hear? I hear a lion roaring in my ear. Lion, Lion, what do you hear? I hear a hippopotamus snorting in my ear. Hippopotamus, Hippopotamus, what do you hear? I hear a flamingo fluting in my ear. Flamingo, …

50 code-golf  string  kolmogorov-complexity 

「prime ant」は、整数をナビゲートし、素数だけが残るまで整数を分割する頑固な動物です。 最初に、2以上のすべての整数を含む無限配列Aがあります。 [2,3,4,5,6,.. ] ましょうp配列上のアリの位置になります。最初はp = 0（配列は0でインデックス付けされています） ターンごとに、アリは次のように移動します。 場合はA[p]素数である、次の位置へ移動アリ：p ← p+1 それ以外の場合A[p]、が合成数の場合q、より小さい除数> 1とします。で除算A[p]しq、に加算qしA[p-1]ます。アリは前の位置に移動します。p ← p-1 アリの最初の動きは次のとおりです。 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 5 2 …

50 code-golf  sequence  primes 

入力した単語を取得し、その単語を最初の文字を除いた自分の後ろに追加し、すべての文字がなくなるまで繰り返しますプログラムを作成します。たとえば、catになりcatatt、にhelloなりhelloellollolooます。 英語のアルファベットの26文字のいずれかを入力します。スペースで区切られた複数の単語がある場合があり、変更はすべての単語に適用する必要があります。 出力 入力された単語で、各単語は最初の文字が欠落してから次の文字が欠落し、その後追加される文字がなくなるまで続きます。 その他の例： ill eel 出力 illlll eelell laser bat 出力 laserasersererr batatt darth vader 出力 dartharthrththh vaderaderdererr これはコードゴルフなので、最短のコードが勝ちます。 明確化： 入力または出力をリストとして扱うことができます。スペースの代わりに改行を使用して単語を区切ることができます。入力に末尾スペースを追加できます。

50 code-golf  string 

2つの正の整数AとBが与えられた場合、最初の行のすべてのAthダッシュと2番目の行のすべてのBthダッシュを垂直バーに置き換えた後、長さLCM（A、B）の2行のダッシュ（）を出力することにより、最小公倍数を示します（）。-| このように、各行の終わりは2 |の行が並ぶ唯一の場所になります。 たとえば、A = 6およびB = 4の場合、LCM（6、4）= 12のようになります。 two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical bar: -----|-----| ------------ replace every 4th dash in the second line with a vertical bar: -----|-----| ---|---|---| したがって、最終的な出力は -----|-----| ---|---|---| 入力番号の順序は、行の順序に対応する必要があります。 バイト単位の最短コードが優先されます。 テストケース …

50 code-golf  math  ascii-art  number  integer 

And she said, 'But that's his.'次の文字のみを使用してフレーズを印刷しabcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ ます。句読点やアルファベット以外の文字は一切使用しません。任意のプログラミング言語を使用できます。空白は完全に許可されます。最短のプログラムが勝ちます。

50 code-golf  kolmogorov-complexity  restricted-source 

この課題は、それはすべてのタイトルに基本的だという単純な十分です：あなたは正の整数で与えられているNを、あなたはの除数ではない最小の正の整数を返す必要がありNを。 例：N = 24の約数は1, 2, 3, 4, 6, 8, 12, 24です。そのリストにない最小の正の整数は5であるため、ソリューションが見つけるべき結果です。 これは、OEISシーケンスA007978です。 ルール プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース 最初の100の用語は次のとおりです。 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, …

50 code-golf  number-theory