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

プラスマイナスシーケンス プラスマイナスシーケンスは、2シードで始まるものです、a(0)とb(0)。このシーケンスの各反復は、シーケンスの前の2つのメンバーの加算と減算です。つまり、a(N) = a(N-1) + b(N-1)そしてb(N) = a(N-1) - b(N-1)。 目的無限大またはK与えられた最初のステップで、プラスマイナスシーケンスを生成しますK。これを行うには、無限出力プログラム、ジェネレーター、または最初のKステップを提供する関数/プログラムを使用します。出力の順序は、一貫している限り重要ではありません。（b(K) a(K)つまりa(K) b(K)、間に数値や改行を含まない区切り文字を挿入します。）出力は入力から開始する必要があります。 テストケース 10 2（の入力）のa(0) b(0)場合、これは最初のKアプローチ（または無限アプローチのサブセクション）の可能な出力です。 10 2 12 8 20 4 24 16 40 8 48 32 80 16 96 64 160 32 192 128 320 64 384 256 640 128 768 512 1280 256 1536 1024 2560 …

26 code-golf  math  number  sequence  arithmetic 

私は最近、自分と妻と子供の年齢を合計していましたが、それほど遠くない将来のある時点で、私たちの年齢はすべて正確に100年になると気付きました。 チャレンジ 合計（合計）年齢と生年月日のリストで構成される入力の場合、合計年齢が指定された合計に達する日付を出力します。 入力された年齢（年）は正の整数になります 誕生日の入力リストは、日、月、年の数値表現を含む必要がある日付のリスト（言語に都合のよい形式）になります。特定のエポックが受け入れられないための日数。入力日付のリストは時系列でソートされていると想定できます。 出力は、入力日付と同じ形式の単一の日付になります 複合年齢の場合、1年は正確に365.25日と見なされます 一部の入力では、すべての生年月日が合計年齢に達すると、すべての生年月日の後に日付を見つけることができなくなります。たとえば、20年離れた2つの生年月日を検討しますが、10年を組み合わせたものが必要です。その場合、出力は古い誕生日の10歳の誕生日になります。つまり、個々の年齢は、その個人の生年月日より前のすべての日付で0と見なされます 出力は、合計年齢が少なくとも入力年齢に達する最初の日付になります 組み込みの日時関数を使用できます 1970/01/01までの日付をサポートする必要があります。 例 ここでは、すべての日付をYYYY / MM / DD形式で提供していますが、どのような形式でも構いません。 Input Output 10 2000/01/01 2010/01/01 100 1975/03/05,1978/07/23,2008/11/12,2012/12/20 2018/11/22 100 1975/03/06,1978/07/23,2008/11/12,2012/12/20 2018/11/23 100 1975/03/09,1978/07/23,2008/11/12,2012/12/20 2018/11/23 100 1975/03/10,1978/07/23,2008/11/12,2012/12/20 2018/11/24 3 1990/08/01,1995/07/02 1993/08/01 50 1975/03/05,1978/07/23,2008/11/12,2012/12/20 2001/11/13 最後の2つの例では、ルール5に従って、出力日付が入力日付の範囲内にあることに注意してください。

26 code-golf  date 

最もよく使われる言葉は何ですか？ 文が与えられると、プログラムはそれを通り抜け、各単語の頻度をカウントしてから、最も使用されている単語を出力する必要があります。文には固定長がないため、非常に長くなる可能性があるため、コードはできるだけ短くする必要があります。 ルール/要件 各提出は、完全なプログラムまたは機能である必要があります。関数である場合、プログラムの下部に関数呼び出しを追加するだけで実行可能でなければなりません。他のもの（Cのヘッダーなど）を含める必要があります。 ご使用の言語に対応した無料のインタープリター/コンパイラーが必要です。 可能であれば、プログラムをテストできるサイトへのリンクを提供します。 プログラムはに何も書き込まないでくださいSTDERR。 あなたのプログラムはSTDIN（またはあなたの言語で最も近い代替物）から入力を受け取るべきです。 標準的な抜け穴は禁止されています。 プログラムは大文字と小文字を区別しない必要があります（tHe、Theおよびtheすべてのカウントに寄与するthe）。 最も頻繁な単語がない場合（テストケース＃3を参照）、プログラムは何も出力しません。 「単語」の定義： 入力テキストをスペースで分割することにより、単語のリストを取得します。入力には、プレーンスペース以外のタイプの空白が含まれることはありません（特に改行はありません）。ただし、最後の単語には英数字（az、AZ、0-9）、ハイフン（-）、およびアポストロフィ（ '）のみを含める必要があります。そのためには、他のすべての文字を削除するか、単語を分割する前にそれらをスペースで置き換えます。ルールの以前のバージョンとの互換性を維持するために、アポストロフィを含める必要はありません。 テストケース The man walked down the road. ==> the ----- Slowly, he ate the pie, savoring each delicious bite. He felt like he was truly happy. ==> he ----- This sentence has no most frequent word. …

26 code-golf  string  natural-language 

それは金曜日だ！つまり、ビールの時間です！ 残念ながら、今日はビールを飲む代わりにゴルフをします。:( チャレンジ ビールを出して飲む。一口飲む量によって出力が変わります。 一口 プログラムは1つの入力文字列を受け取る必要があります。この文字列は、連結されたsips のみで構成できます。 入力が空の文字列である場合、泡を含む完全なビールグラスを出力する必要があります。 一口飲むほど、ビールグラスは空っぽになります。 一口飲むと、ビールにはまだ泡が残っています。このフォームの出力は常に同じです（例を参照）。 1口飲む場合は、ビールグラスを出力し、その後に改行と文字列を出力する必要がありますYuck, foam.。 1杯以上飲むと、ビアグラスに泡が含まれなくなり、グラスの上部が見えるようになります。泡を飲むことは一口としてカウントされます。 6杯以上飲む場合は、空のビールグラスを出力し、その後に改行と文字列を続けますBurp。 飲むたびに、ビールのグラスが空になります。ビールグラスの充満度は、ビールの泡の量°（°）によって異なります。あなたが泡の後に取る一口ごとに、泡のラインを削除する必要があります。ビールの各ラインには、最小1と最大の5バブルを含めることができます。これらのバブルの位置は100％ランダムでなければなりません。 例 入力 empty input string, or no input at all 出力 oo o oo oooooooooooo o| ° ° |\ | ° | \ | °° ° |} | | ° ° | / | ° …

26 code-golf  ascii-art  random 

Brainfuckコードを書くとき、デバッグを促進するために必要以上に長くする必要があると感じることがあります。><そこにa を入れるだけでそれを行うことができますが、それは何が楽しいですか？コードを読んでいる人を混乱させるために、NOPeyをもっと長くする必要があります。 Brainfuckの簡単な紹介 Brainfuckは、1993年にUrbanMüllerによって作成された難解なプログラミング言語であり、極端なミニマリズムが特徴です。（ウィキペディア） Brainfuckは、8つのコマンドに基づく言語です+-><,.[]。コードはチューリングマシンのようなもので実行されます。値を変更できる無限のテープです。この課題では、最初の4つに焦点を当てます。 + increment the value at the pointer - decrement the value at the pointer > move the pointer right < move the pointer left Brainfuck NOP Brainfuck NOPは、任意の状態から実行されたときに状態に変化をもたらさない一連のBrainfuckキャラクターです。これらは上記の4文字で構成されています。 チャレンジ 課題は、実行されたときに、指定された長さのランダムなBrainfuck NOPを生成するプログラムまたは関数を作成することです。 入力 入力として非負の偶数整数を受け取りますn。（NOPは奇数には不可能ですn。） 出力 あなたは長さのランダムなBrainfuck NOPを出力しますn。 ルール NOPの定義：プログラムの出力がBrainfuckプログラムの任意のポイントに挿入された場合、そのプログラムの動作は決して変化してはなりません。つまり、インタープリターの状態を変更してはなりません。 たとえば+>-<、2つのセルの値を元に戻すことなく変更するため、これは正しくないことに注意してください。投稿する前にこれらのソリューションをテストしてください。 また、これ+>-<->+<はNOPであり、を削除するだけでは何にも削減できないことに注意してください>< <> +- -+。したがって、これらを相互に挿入するだけのアルゴリズムは使用できません。 長さのすべての有効なNOPにはn、出力に表示されるゼロ以外のチャンスが必要です。ただし、分布は均一である必要はありません。 問題のブレインファックインタープリターには、任意精度セルの二重無限テープがあります。つまり、両方向に無限に移動し、各セルを無制限にインクリメント/デクリメントできます。 …

26 code-golf  random  brainfuck  code-generation  balanced-string 

#rrggbb16進形式で色を入力すると、そのRGB補数を同じ形式で出力します。 任意の色R 1 G 1 B 1のRGB補数R 2 G 2 B 2は、R 2値255-R 1、B 2値255-B 1、およびG 2値255-G 1を持つ色として定義されます。 16進数は、大文字（＃FFAA20）または小文字（＃ffaa20）のいずれかです。入力と出力の大文字と小文字は一致している必要はありません（したがって、入力は小文字で、出力は大文字で、またはその逆も可能です）。 これはcode-golfであるため、バイト単位の最短コードが優先されます。 テストケース（プログラム/関数に独自の出力を与えると、元の入力になります（これは不定です）ので、テストケースは双方向で機能することに注意してください ）： In/Out Out/In ---------------- #ffffff #000000 #abcdef #543210 #badcab #452354 #133742 #ecc8bd #a1b2c3 #5e4d3c #7f7f80 #80807f

26 code-golf 

世界は5 x 5のセルの配列です。四方を包みます。次のように視覚化できます... XXXXX XXXXX XXOXX XXXXX XXXXX あなたはOです。あなたは世界を旅行するのが大好きで、次のルールに従って旅行をします（Cを当日とします）。 でプライムの日、あなたは懐かしい感じ。昨日始めたところに戻ります。 で奇数日、あなたはホームシックを感じます。可能であれば、水平方向に1ステップ移動し、可能であれば、垂直方向に1ステップ移動します。近さを判断する目的で、ワールドラッピングを無視します。 日、あなたは冒険を感じます。C / 2ステップ南に移動します。 上の四角の日、あなたは冒険を感じます。東の壁に移動します。 上のフィボナッチ日、世界は1行で南下拡大します。 上三角日、世界は一つの列で東へ拡大します。 上記のルールのうち2つ以上が同時に適用される場合は、リストされている順に適用します。たとえば、奇数のプライムデイでは、昨日始めた場所に最初に戻り、次に家に一歩近づきます。 あなたは、（最初​​の）世界の中心、すなわち北西の角からゼロインデックスの位置（2,2）に住んでいます。そこから旅を始めます。 入力 単一の整数、N。 出力 XとYは、北西隅からゼロのインデックスが付けられ、1つのスペースで区切られたN日目に調整されます。 説明付きテストケース の入力が与えられた3場合、正しい出力は次のとおりです。 2 3 私たちは一度に1日これをやり遂げることができます。1日目から、次の動きを適用する必要があります。 奇数、正方形、フィボナッチ、および三角形 プライム、イーブン、フィボナッチ プライム、奇数、フィボナッチ、および三角形 視覚的な形式： 1日目2日目3日目 XXXXX XXXXXX XXXXXX XXXXXXX XXXXX XXXXXX XXXXXX XXXXXXX XXOXX-> XXXXOX-> XXXXXX-> XXXOXXX XXXXX XXXXXX XXOXXX XXXXXXX XXXXX …

26 code-golf  grid 

仕事 入力Nが与えられると、各行、列、および2つの対角線に1〜N（またはNそれが簡単な場合は0〜- 1）の数字が含まれるNxNグリッドを生成して出力します。 入力 入力は正の整数Nです。グリッド内の列と行の数を表します。この問題についてNは、妥当なサイズであると想定できます4 ≤ N ≤ 8（または1 ≤ N ≤ 8、以下のボーナスを利用する場合）。 出力 出力はN× Nグリッドになります。グリッドでは、各行には1〜の数字のみが含まれN、各列には1〜の数字のみが含まれ、N長さの2つの対角線N（(0,0)to (N-1,N-1)から(0,N-1)toまで(N-1, 0)）には1〜の数字のみが含まれNます。0〜の数字を使用できますN−1。それぞれについてN、多くの可能な解決策がありますが、最初に見つけたものだけを印刷する必要があります。数字の間にスペースを印刷する必要はありません。 制約 コードはの結果を繰り返し生成できる必要がありますN >= 7。つまり、N = 7毎回コードから実際に実行して解決策を得ることができれば、それで十分です。絶対的な制限に関しては、コードはN = 7実行するたびに10分以内に解決できる必要があります（つまり、乱数に依存している場合、最悪の場合、コードは10分以内に終了しますN = 7） 。 例 入力： 4 1つの可能な出力： 1 2 3 4 3 4 1 2 4 3 2 1 2 1 4 3 入力： …

26 code-golf  grid  generation 

ブールまたは非負の整数入力をとる完全なプログラムを作成します。ちがいない： 入力値が偽である場合、独自のソースコードを出力します 入力値が真実であれば、独自のソースコードを逆に出力します あなたのプログラムは回文的ではありませんし、いかなる方法でもそれ自身のソースコードを読むことはできません。 これはコードゴルフです-バイト単位の最短コードが勝ちます。

26 code-golf  quine 

これは警官のスレッドです。強盗のスレッドはここに行きます。 昇順（スペースからチルダ/ 32から126）で少なくとも5つの印刷可能なASCII文字を出力する（タブと改行を除く）印刷可能なASCII文字のみで構成されるプログラムまたは関数を記述します。文字は、互いに隣接している限り、複数回出力できます。単一の末尾の改行が受け入れられます。完全な出力を提供する必要があります。また、コード内の6文字ごとに、コード内の表示位置に1文字を指定する必要があります。コードの文字が5文字以下の場合は、長さのみを明らかにする必要があります。コードで6につき1文字を超えて公開しないでください。 alphaprinterたとえば、コードがazからアルファベットを出力する場合、コードの2文字を公開する必要があります（他の文字にはアンダースコアを使用します）。 al__________ // or __p__p______ // or __________er ルール/仕様： 関数を持たない末尾の空白を追加することはできません。 コメントは使用できません（ただし、強盗はコードをクラックするときにコメントを使用できます） 組み込みの暗号化プリミティブ（rng、暗号化、復号化、およびハッシュを含む）は許可されません。 デフォルトの出力がMATLABのようになっている言語では：ans =、それが出力されていることが明確に示され、示されている限り、受け入れられans =ます。また、これが「昇順出力」の一部であるかどうかも明確に述べる必要があります。 出力は確定的でなければなりません 非自由言語の使用は受け入れられません 出力は連続した文字である必要はありません。両方abcdeとabcdg有効な出力です。 出力に少なくとも5文字が含まれている限り、文字を区別する必要はありません。aaaaaそしてaaacc有効です。 REPL環境を前提とする回答は、有効なプログラムまたは機能とは見なされないため、許可されません。 STDERRは有効な出力とは見なされませんが、データはSTDERRに書き込まれる場合があります。 表示された文字がアンダースコアの場合、以下に示すようにそれを識別する必要があります。この場合、2番目と6番目の文字はアンダースコアで表示され、他の文字は不明です。 _____________ | | 注：強盗は、同じ出力を生成するコードを見つけるだけで済みます。言語、強盗ソリューションの長さ、公開されたキャラクターの位置も一致する必要があります。 スコアは、コード内の文字数です。勝者は、7日間でクラックされていない最低スコアの提出物になります。2015年（UTC）に投稿された提出物のみが勝利の対象となります。これより後の投稿は歓迎されますが、勝つことはできません。 勝利を主張するには、完全なコードを明らかにする必要があります（7日後）。 投稿は次のようにフォーマットする必要があります（nnは文字数です）： 言語、nn文字 出力： abcdefghijklmnopqrstuvwxyz コード（12文字）： al__________ コードがクラックされている場合、ヘッダーに[クラック]を挿入します（クラッカーへのリンク）。提出が安全な場合は、ヘッダーに「Safe」を挿入し、回答の完全なコードを明らかにします。完全なコードを明らかにした回答のみが勝利の対象となります。

26 cops-and-robbers 

Cheela（本からドラゴンの卵ロバート・L・フォワードによっては）中性子星の表面に住む生き物です。体は平らで円形で、周囲に12の目があります。したがって、自然にベース12の番号付けシステムを使用します。 チーラの中でも、hatch化の世話と若者の教育は、老人によって行われる仕事です。若いCheelaに乗算の方法を教える必要があるため、Old Onesは乗算表を使用できます。 次のように、タスクはbaseに12x 12乗算テーブルを作成12します。大文字AとBは10 、11それぞれ10進数と対応する数字に使用されます。 1 2 3 4 5 6 7 8 9 A B 10 2 4 6 8 A 10 12 14 16 18 1A 20 3 6 9 10 13 16 19 20 23 26 29 30 4 8 10 14 18 20 24 28 …

26 code-golf  number  kolmogorov-complexity  base-conversion 

Golf Me An OOP！ オブジェクト指向プログラミングの2つの重要なコンポーネントは、継承と構成です。一緒に、シンプルで強力なクラス階層を作成して問題を解決することができます。タスクは、クラス階層に関する一連のステートメントを解析し、階層に関する質問に答えることです。 入力 クラス階層に関する一連のステートメントと質問。ファイルまたは標準入力のいずれか、お使いの言語に最適なものから読み取られます。ファイルオプションを使用する場合、ファイル名はコードの最初の引数（関数引数またはコマンドライン引数のいずれか選択したもの）として渡されます。形式は次のとおりです。 <statement> : <name> is a <name>. | <name> has a <name>. <question> : Is <name> a <name>? | Does <name> have a <name>? <name> : a-z | A-Z | sequence of alphanumerics or underscores, starting with a letter 入力は常にステートメントであり、質問です。すべてのクラス名は大文字の英字（A-Z）で始まり、すべてのメンバー名は小文字の英字（a-z）で始まります。すべての名前は大文字と小文字が区別されます- ABC123と同じクラスではありませんAbc123。 任意の周期的な継承が存在することはありません-場合Bの継承はA、A継承ではないだろうBか、のいずれかBの子。 以下のような文-唯一のクラス名が階層の一部になるfoo is …

26 code-golf  decision-problem  graph-theory  natural-language 

Hexの発音 ショーシリコンバレーを始めていない人にとって、この課題は次のようなやり取りに触発されます（YouTube）： Kid - Here it is: Bit… soup. It’s like alphabet soup, BUT… it’s ones and zeros instead of letters. Erlich Bachman - {silence} Kid - ‘Cause it’s binary? You know, binary’s just ones and zeroes. Erlich Bachman - Yeah, I know what binary is. Jesus Christ, I memorized …

26 code-golf  hexadecimal 

タスク 交通交差点構造を取得し、車両が通過するシーケンスを出力するプログラムまたは関数を作成します。 出力は、次の形式で最も4つのラインに含まれている必要があり#. x->y\n、#ドットに続くシーケンス番号の数であり.、xそしてy文字です["N", "E", "S", "W"]。文字で区切る必要があります->。文字列の配列を返さない場合、各行の末尾は\n（改行文字）またはシステムに相当するものでなければなりません。 入力は次の形式を取る必要があります。 パート1：4つの文字。それぞれがN、E、S、W（時計回り）の順にソース道路の宛先道路を持っています 使用できる文字はN、S、W、Eまたは。スペースとは、特定の道路に車両がないことを意味します。たとえば、文字列S WEは、N台の車両が南に行きたい、スペースはE台の車両がないW、S Eは西に行きたい、西は東に行きたいという意味です。 パート2-緊急車両のスペースまたは1文字。 パート3-どの2つの道路が優先順位を持っているかを決定する2つのキャラクター（たとえばNE、北と東の両方が南と西の両方よりも優先順位が高いことを意味します）。簡単な場合は、優先度の低い道路を利用できます（その場合SW）。 解決できない状況では、などのようunsolvableにユーザーに明確な1行の文字列を返すことができますno solution。JavaScriptユーザーは組み込みundefined定数を使用できます。 これはコードゴルフであるため、バイト単位の最短回答が優先されます。 交通ルール 一部のルールは国の交通ルールに従っていない場合があります。それらのいくつかは、課題を簡単にするために単純化されています。この質問を実際の交通システムのガイドとして使用しないでください。 チャレンジでは、右側のトラフィックのみを使用できます。 交差点は、1つの地点で交わる正確に4つの道路で構成されています。彼らはマークされているN（「北」のためなど）、 、S、。W Eこれらの文字の代わりに使用されるべきであるxとy上記の出力例です。 各道路には、最大で1台の車両があります。各道路に車両があることは保証されません。各車両は4方向のいずれかで運転できます。左折、右折、直進、またはUターンを行います。 2つの車両のパスが交差しない（衝突しない）場合、それらはまったく同じ瞬間に進むことができます。2台の車両の場合、パスは衝突しません（リストは完全ではないかもしれませんが、これは意図的なものであり、単に手がかりを与えるためです）。 反対方向から来て、両方がまっすぐに行くか、少なくとも一方が右に曲がって、 反対方向から来て、両方とも左に曲がって、 反対方向から来て、そのうちの1つが任意の方向に回転するかUターンし、もう1つがUターンします。 直交方向から来て、左の1つは右に曲がり、もう1つはUターンしません 以下のパスを衝突させない例。3番目の図面では、NがUターンしても、NのパスはEのパスと衝突することに注意してください。 2つのパスが衝突する場合、他のルールを使用する必要があります。2台の車両が同じ優先道路上にある場合（以下を参照）、車両に次のような権利が与えられます： それらが直交方向から来る場合、右側の道路から来ます もう一方が左に曲がると右に曲がる 相手がUターンすると、まっすぐに進むか右に曲がります。 以下の両方の例では、E車両は車両Sに対する優先権を持っています。 以下の例では、最初にW、次にN、次にE、最後にSになります。 この特定の場合、プログラムの出力は次のようになります。 1. W->S 2. N->S 3. E->S 4. S->S すべてのドライバーは方向指示器を使用し、他のすべてのドライバーが行きたい場所を知っています（簡単にするために、左折とUターンを区別できると想定しています）。 道路には優先標識が付けられていることがありますが、これは上記の規則よりも重要です。優先度の高い道路には優先標識があります（優先標識画像）。優先道路が直進しない場合は、このような追加の標識も使用されます。優先度の低い道路には、降車標識または一時停止標識があります（これらは同等です）。優先度が高いのは、まったくない道路または2つの異なる道路です。プログラムのユーザーは、優先度が高い（または低い）道路を入力できる必要があります。 優先度の高い道路から来る車両は、たとえ左側にあるとしても、優先度の低い道路から来る車両よりも優先権があります。 同じ優先順位の道路から来る2台の車両のパスが衝突した場合、上記の右側のルールがアクティブになります。 以下の例では、道路SとWに優先標識があります。これは、NとEの車両が道を譲るべきであることを意味します。S車両は右側にあるため、W車両よりも優先されます。次に、Eよりも優先度の高い道路上にあるため、Wになります。車両Nは、右側にあるため、Eからの優先権を持っています。最後に行くとE …

26 code-golf 

次のプロパティを持つ文字列を出力する文字列を入力として受け取るプログラムを作成します。 文字列内の文字が大文字（ASCII 41-5A）の場合、その文字は元の文字までのすべての文字を含む文字列に置き換えられます。たとえば、入力文字列がのI場合、出力はになりますABCDEFGHI。 同様に、文字が小文字（ASCII 61-7A）の場合、その文字は同じ方法で置き換えられます。iに置き換えられabcdefghiます。 文字が数字（ASCII 30-39）の場合、文字は数字から始まり数字まで0カウントするすべての数字に置き換えられます。 入力に連結された個々の文字が含まれる場合、置換シーケンスは一緒に連結されます。 他のすべての文字は修正なしで印刷されます。 サンプル入力（空白行で区切られている） AbC123 pi=3.14159 Hello, World! サンプル出力 AabABC010120123 abcdefghijklmnopabcdefghi=0123.0101234010123450123456789 ABCDEFGHabcdeabcdefghijklabcdefghijklabcdefghijklmno, ABCDEFGHIJKLMNOPQRSTUVWabcdefghijklmnoabcdefghijklmnopqrabcdefghijklabcd! これはコードゴルフです。標準ルールが適用されます。バイト単位の最短コードが優先されます。 リーダーボードを表示するには、[コードスニペットを表示]をクリックし、一番下までスクロールして[►コードスニペットを実行]をクリックします。オプティマイザーによって作成されたスニペット。 コードスニペットを表示 /* Configuration */ var QUESTION_ID = 61940; // Obtain this from the url // It will be like http://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe"; var …

26 code-golf  string