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

スペース対タブをめぐって聖戦が繰り広げられてきました。（そしてもちろん、客観的に優れているスペースが勝ちました。）— アレックスA. S青梅PEO Pルはまだ拒否していることccept WHI のC HがClである電子アルリーの upreme。あなただけ受け取った incorを使用してファイルを再、CT Bの広告を、そしてINF のE WHIのriorフォームトンエスパス、そして今ではt彼続きのEファイルのNTS のR eは、汚染されたと台無しに。 あなたは、あなたにファイルを送った人に、彼らがどれだけ間違っているかを示すこともできます。 説明 タイトルが示すように、あなたの課題は、1つ以上のタブを含むファイルを取得することです。 this is an evil tab onoes そして容赦なくそれらを粉々に砕きます： this is an evil tab o n o e s Stack Exchangeソフトウェアはリテラルタブを4つのスペースに変換することに注意してください（正しいため）。この投稿内のタブは4つのスペースとして表示されます。ただし、プログラムへの入力には実際のタブが含まれます。 チャレンジ ソリューションでは、入力として単一の文字列を使用する必要があります。これには、印刷可能なASCII、改行、およびタブが含まれる場合があります。入力には常に少なくとも1つのタブがあります。 出力は同じ文字列で、次の規則が適用されている必要があります。 カーソルを座標（0,0）で右方向に開始します。座標は（列、行）、ゼロインデックス、方向は文字を印刷した後にカーソルを移動する方法です。 文字列の各文字に対して： 改行の場合は、座標（0、n）に移動します（nはこれまでの文字列内の改行の数（これを含む）で、方向を右にリセットします）。 タブの場合、2つのスペースを出力し、カーソルの方向を時計回りに90度回転し、さらに2つのスペースを出力して、タブを半分に効果的に「分割」します。以下は視覚的な例です。タブはで--->、スペースはで表されます·： foo--->bar--->baz になる foo··· · b a r …

31 code-golf  string  whitespace 

数字は好きではありませんが、フィボナッチ数列は好きです。何か解決できると確信しています。 STDINから1つの整数nを読み取り、ベース26のn番目のフィボナッチ数（のabcdefghijklmnopqrstuvwxyz代わりに0123456789）をSTDOUTに出力してください。 最初のフィボナッチ数は0です。2 番目のフィボナッチ数は1です。n番目のフィボナッチ数は、n -2 番目とn -1 番目のフィボナッチ数の合計です。 最初の32個のfib-abc番号： fib(0) = a fib(1) = b fib(2) = b fib(3) = c fib(4) = d fib(5) = f fib(6) = i fib(7) = n fib(8) = v fib(9) = bi fib(10) = cd fib(11) = dl fib(12) = fo fib(13) = …

31 code-golf  number  base-conversion  fibonacci  encode 

文字の文字列を取り込みプログラムまたは機能書くのと'は常に文字への代替、文字だが。文字列の奇数の長さは1より大きく、常にのいずれかで開始および終了します。-=o.-=o.-=o 基本的に、入力はさまざまな眠気状態で目を共有する絵文字の顔のラインのようになります。 o.=.=.-.-.o.o あなたの目標は、最も眠い顔または最も目覚めている顔を印刷するか返すことです（選択するのはあなた次第です）。誰が最も眠い/最も起きているかについて複数の選択肢がある場合、それらのいずれかが出力されます。 9つの異なる顔と5つのレベルの眠気があります。 -.- is 100% sleepy -.= is 75% sleepy -.o is 50% sleepy =.- is 75% sleepy =.= is 50% sleepy =.o is 25% sleepy o.- is 50% sleepy o.= is 25% sleepy o.o is 0% sleepy それがはっきりしない場合には、眠気の割合は、割り当てることによって計算される1まで-、完全に眠りのため0.5に=眠って半分のために、と0にo目を覚ましのために。次に、2つの目の値を2で割った合計がパーセンテージです。 バイト単位の最短コードが優先されます。 テストケース 最も眠い -.- GIVES -.- =.- GIVES …

31 code-golf  string 

今日、2015年11月11日は米国退役軍人の日です。「タップ」は、米軍葬儀で行われるラッパ呼び出しです。 （vtmillerからSoundCloudの「タップ」） これは単純なメロディで、長さはわずか24音で、使用する音は4種類のみです。楽譜は次のとおりです。 （ソース） チャレンジ 「タップ」を再生するか、「タップ」のオーディオファイルを一般的なオーディオファイル形式（MP3、WAV、MIDIなど）で出力するプログラムまたは関数を作成します。それは、あなたの言語で利用可能なあらゆる種類の楽器またはビープ音を使用して、どのキーでも演奏できます。たとえば、ラッパの代わりにピアノのように聞こえるかもしれません。（ただし、使用する楽器の種類は1つだけです。） 24音すべてを正確なピッチ、デュレーション、間隔で演奏する必要があります。「タップ」に精通している人は、コードを実行して、再生中の曲を簡単に認識できるはずです。 メロディの長さ（最初の音の開始から最後の音の終わりまで）は30〜70秒でなければなりません。オプションで、サウンドファイルの開始または終了、あるいはその両方に最大5秒の無音パディングを設定できるため、80秒のファイルが許可されます。 もちろん、単にどこかでオンラインで曲をダウンロードしたり、たまたまサンプルとして持っているオーディオライブラリから抽出したりすることはできません。ただし、個々のノートを再生/作成し、オーディオファイルを作成できるオーディオライブラリを使用できます。 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。ただし、この特定の課題については、特に音質を犠牲にして、バイトカウントに集中しないことをお勧めします。提出物をゴルフしますが、楽器の選択や音の出力方法で創造性を発揮できます。この課題は退屈な退役軍人を称えることであって、「タップ」のほとんど認識できないバージョンを叫ぶことではありません。 空行にリンクを貼り付けるだけで、SoundCloudオーディオファイルを投稿に直接埋め込むことができます。SoundCloudアカウントをお持ちの場合、これは出力を共有するのに最適な方法です。

31 code-golf  kolmogorov-complexity  music  audio 

あなたの仕事は、印刷物というプログラムを書き、非常に簡単であるHello, world!ツイストがプリントというプログラムを作成すること、Twister!。 弦のねじれ方 ツイストアルゴリズムは非常に単純です。各列はそのインデックスだけ下にシフトされます（col 0は0に移動し、col 1は1に移動します...）。列シフトは上に折り返されます。それはちょっとこのように見えます： a ba cba ---- cba cb c 行の下のすべてが上に折り返されます。実際の例： Original: \\\\\\\\\\\\ ............ ............ ............ Twisted: \...\...\... .\...\...\.. ..\...\...\. ...\...\...\ （お気に入りの言語のその他の例とツイスターは こちらです） 得点 プログラムは、パディングされた長方形でなければなりません。これはコードゴルフなので、バイト数が最も少なくなります！ ルール 最初のプログラムは印刷する必要があります Hello, world!。末尾の改行は1つだけ許可されます。 最初と2番目のプログラムは同じ言語である必要があります。 2番目のプログラムは印刷する必要がありますTwister!。末尾の改行は1つだけ許可されます。 プログラムには少なくとも2行2列が必要です。

31 code-golf  string  restricted-source  source-layout  hello-world 

非空白文字の文字列を通過するプログラムを書く（あなたは彼らが数字であることを仮定してもよい0のは9、彼らが処理される方法で、何もこれに依存しない）と、以下の規則に従ってスペースを追加します。 現在のトークンを空の文字列とし、以前に発行されたトークンを空のセットにします。 文字列の文字を反復処理します。各文字について、最初に文字を現在のトークンに追加します。次に、現在のトークンが以前に発行されたトークンのセットにまだない場合、現在のトークンをそのセットに追加し、新しい現在のトークンを空の文字列にします。 文字列の最後に達したときに現在のトークンが空の場合、スペース文字で区切られた、以前に発行されたトークンを発行順に出力します。それ以外の場合は、元の文字列をそのまま出力します。 入力 STDINへの入力は、数字のシーケンスである必要があります。 出力 プログラムは、手順3で指定された結果を印刷する必要があります。 サンプル サンプル入力 2015 10101010 4815162342 101010101010 3455121372425 123456789101112131415 314159265358979323846264338327950288419716939937 サンプル出力 2 0 1 5 10101010 4 8 1 5 16 2 3 42 1 0 10 101 01 010 3 4 5 51 2 1 37 24 25 1 2 3 4 …

31 code-golf  number  sequence 

cat 「ニャー」になる 私たちは皆、catプログラムの概念に精通しています。ユーザーが何かを入力すると、ユーザーにエコーバックされます。簡単です。しかし、cat私がこれまでに見たすべてのプログラムは1つの事実を見逃していcatます。あなたの仕事は入力がない限りすべてSTDINにコピーするプログラムを書くことです。その場合、あなたのプログラムは出力するべきです。STDOUT catcat goes "Meow" 得点 これはcode-golfであるため、スコアはバイトカウントであり、いくつかの修飾子があります。 プログラムがcat（例cow: cow goes "Moo"）以外の追加の動物で機能する場合、追加の動物ごとに：-10 プログラムで「cat」という単語を使用しない場合：-15 プログラムfoxが「キツネの言うこと」で応答する場合：-25 一緒に行く動物と音： cow goes moo duck goes quack sheep goes baa bees go buzz frogs go croak このリストの他のものはすべて許可されます。 ルール 標準的な抜け穴が適用されます 何も書いてはいけません STDERR 二重引用符の代わりに、単一引用符を使用するか、引用符を使用しないでください。 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： ## Ruby, <s>104</s> <s>101</s> 96 …

31 code-golf 

95個の印刷可能なASCII文字があります。 !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ でConsolasフォント（スタック交換コードブロックのデフォルト）、文字の一部は、対称の垂直軸の周りに鏡を持っています。 これらの文字のペアは、相互のミラーです。 () [] {} <> /\ これらのキャラクターは自分自身のミラーです：（! "'*+-.8:=AHIMOTUVWXY^_ovwx|スペースは1つです。） これらにはミラーがありません。 #$%&,012345679;?@BCDEFGJKLNPQRSZ`abcdefghijklmnpqrstuyz~ （i、l、0、#、およびおそらく他の文字は、一部のフォントでは、独自のミラーであるが、我々はConsolas形状に固執するでしょう。） 文字列が39個のミラー文字のみで作られている場合、文字列は中央の垂直対称線を持つように配置されているため、それ自体の鏡であると言われます。それ](A--A)[はそれ自体の鏡ですが、そうでは](A--A(]ありません。 それ自体のミラーである1行の偶数長のプログラムを作成します。左半分のN個のコピーが追加され、右半分のN個のコピーが追加された場合、N + 1が出力されます。Nは負でない整数です。 たとえば、プログラムが](A--A)[（左半分：](A-、右半分：）の場合、次のよう-A)[になります。 実行](A--A)[すると出力されます1。（N = 0） 実行](A-](A--A)[-A)[すると出力されます2。（N = 1） 実行](A-](A-](A--A)[-A)[-A)[すると出力されます3。（N = 2） 実行](A-](A-](A-](A--A)[-A)[-A)[-A)[すると出力されます4。（N = 3） 。。。 実行](A-](A-](A-](A-](A-](A-](A-](A-](A-](A--A)[-A)[-A)[-A)[-A)[-A)[-A)[-A)[-A)[-A)[すると出力されます10。（N = 9） 等 ルール stdoutまたは言語の最も近い代替への出力。オプションの末尾の改行がある場合があります。何も入力しないでください。 このプロセスは、十分なメモリと計算能力があれば、理論的には2 15 -1以上のNで機能するはずです。 REPLコマンドだけでなく、完全なプログラムが必要です。 バイト単位の最短の初期プログラム（N = 0の場合）が優先されます。

31 code-golf  restricted-source  source-layout  printable-ascii 

ASCIIアートポリゴンを表す文字列を入力および出力として受け取り、ポリゴンの領域を返すプログラムまたは関数を作成する必要があります。 入力は、文字で構成され、単純な多角形_ / \ L V spaceをnewline定義する文字列です（つまり、余分なセグメント、セルフタッチ、セルフ交差はありません）。 単一の文字セルの面積は 2 _サイズにセルを分割0し、2 \サイズにセルを分割1し、1 /サイズにセルを分割1し、1 Lサイズにセルを分割0し、2 Vサイズに細胞を分割1し、1（の双方はV、それらがリストに一緒に処理されるので、常にポリゴンの同じ側にあります。） すべての文字は、期待する文字セルの2つのコーナーを接続します（例：の場合は左上と右上V）。 面積が7の例（1+2+12行目と1+1+13 行目）： _ / \ V\/ 入力 入力は長方形を形成します。つまり、改行の間には同じ数の文字があります。 多角形の任意の辺に余分な空白を含めることができます。 末尾の改行はオプションです。 出力 単一の正の整数、ポリゴンの面積。 例 出力は、入力の最後の行の後です。 _ V 1 /L \/ 3 /VV\ L / L/ 14 ____/\ \ / /\/ / \____/ 32 /V\ / \__ …

31 code-golf  ascii-art  geometry 

このカモミールの花を見てください： きれいですね。さて、これが実際には一輪の花ではないと言ったらどうでしょうか？ 多くの花（ヒマワリ、カモミール、ヒナギクなどを含む）は、実際には花の頭にある非常に小さな花（ヒマワリの黒い点）で構成されています。これらのミニチュアの花は小花と呼ばれ、非常に特別な方法で配置されます。 基本的に、花の頭上のn番目の小花の位置は次のとおりです（極座標）。 ここで、c = 1（137.508度=黄金角に注意してください。この正確な精度を使用する必要はありません。） これにより、小花がフェルマーのらせんと呼ばれるらせん状に形成されます。小花の位置もフィボナッチ数に関係していますが、それはまた別の話です。 だから、ここに挑戦です。整数nを入力として、最初のn個の小花の位置を計算してプロットします。これはグラフィカル出力であるため、実際には、何らかのウィンドウにポイントを表示するか、または一般的な画像形式のデータとしてSTDOUTまたはファイルに出力する必要があります。それ以外は、この課題はかなり簡単です。それはcode-golfなので、最短のコードが勝ちます。GL HF！ 以下は、出力がどのように見えるかのサンプル画像です。

31 code-golf  math  graphical-output 

時々、だらだらしているときは、長方形を描き、角の1つから対角線で始め、長方形の辺に当たるたびにそれを「反映」することで線をトレースします。長方形の別の角に当たるまでこれを続けます（そして、長方形のアスペクト比が無理ではないことを願っています;））。これは、箱に照らされたレーザーの経路を追跡するようなものです。その結果をASCIIアートで作成することになります。 例として、幅5と高さのボックスを考えます3。常に左上隅から開始します。#マークボックスの境界。幅と高さは内側の寸法を参照していることに注意してください。 ####### ####### ####### ####### ####### ####### ####### #\ # #\ # #\ \# #\ /\# #\ /\# #\/ /\# #\/\/\# # \ # # \ /# # \ /# # \/ /# # \/ /# #/\/ /# #/\/\/# # \ # # \/ # # \/ # # …

31 code-golf  ascii-art 

この課題はTic Tac Toeのゲームについてですが、トーラスでプレイします。 遊び方 必要なゲームボードを作成するには、通常のTic Tac Toeゲームボードから始めます。最初に、左端と右端を結合して、シリンダーに折ります。次に、上端と下端を結合してトーラスに折ります。これは、いくつかの動きをプレイしたこのようなゲームボードの簡単な視覚化です（シックペイントスキル！）。 トーラス上のTic Tac Toeのルールは、通常のTic Tac Toeと同じです。各プレイヤーは、XとOを交互に配置します。行、列、または対角線に3つの同じシンボルがある最初のものが勝ちです。 トーラスの視覚化は非常に難しいため、ボードを紙に投影し直します。これで、通常のTic Tac Toeとしてゲームをプレイできます。唯一の違いは、壊れた対角線で3つの同じシンボルで勝つことができるということです。たとえば、プレーヤー1（X）は次のボードに勝ちます。これは、トーラスのビューを少し変更することで簡単に確認できます。 興味があれば、トーラスゲームズのトーラスでTic Tac Toeをプレイできます。Windows、Mac、Androidのバージョンがあります。 最適なゲーム この課題では、最適なゲームに興味がありました。最適なゲームとは、両方のプレイヤーが最適な戦略をプレイするゲームです。通常のTic Tac Toeボードでは、最適なゲームは常に引き分けになります。トーラスボードでは、常に最初のプレイヤーが勝ちます。実際、トーラスボードでのゲームは引き分けに終わることはありません（プレイヤーが最適でない場合も）。 最適な戦略は本当に簡単です。 シンボルを配置して勝つことができるなら、それをしてください。 それ以外の場合、対戦相手が1つの行/列/対角線に2つのシンボルを持っている場合は、ブロックしようとします。それ以外の場合は、必要なことを行います。 それ以外の場合は、必要なことを行います。 最適なゲームはすべて7つの動きで構成されており、これらの動きは次のように説明できます。 プレーヤー1は、ボード上の任意の場所にXを配置します（9つの選択肢） プレイヤー2はボード上の任意の場所にOを配置します（8つの選択肢） プレーヤー1は、ボード上の任意の場所にXを配置します（7つの選択肢） プレイヤー2の移動は強制される可能性があり（1選択肢）、そうでない場合はOを任意の場所に配置します（6選択肢） プレイヤー1の移動が強制されます（1選択肢） プレイヤー2はフォークに引っ掛かる（プレイヤー1は2つの異なる方法で勝つことができる）ので、プレイヤー2はプレイヤー1を1つの方法でブロックする必要がある（2つの選択肢） プレイヤー1が最後の動きを決めて勝ちます（1選択肢） 予想されるボードには、9 * 8 * 1 * 6 * 1 * 2 * 1 + 9 * …

31 code-golf  game  tic-tac-toe 

序数のシステムは、無限の番号を持つシステムです。無限の数字がたくさん。非常に多くの無限数であるため、文字通り、自身の無限性を表す無限大はありません。上の画像は、それらがどのように機能するかについての少しのアイデアを提供します。序数（フォンノイマン構文）は、以前の序数のセットです。たとえば、0は空のセット、1はセット{0}、2はセット{0、1}などです。その後、ωに到達します。これは{0、1、2、3 ...}です。ω+ 1は{0、1、2、3 ...ω}、ωの2倍は{0、1、2 ...ω、ω+ 1、ω+ 2 ...}であり、次のように進みますそれ。 プログラムは{0、1、4}などの一連の序数を出力します。あなたのスコアは、あなたのセット内のすべての順序よりも少なくとも序よりになります。{0、1、4}の場合、スコアは5になります。{0、1、2 ...}の場合、スコアはωになります。 依頼した序数をどのように出力しますか。もちろんコード。つまり、プログラムは、各行に1つの引用符で囲まれた他のプログラムの潜在的に無限のリストを出力します（新しい行を表すにはリテラル文字列 "\ n"を使用します）。プログラムは、上記のスコアに対応しています。たとえば、出力する場合 "A" "B" "C" A、B、およびC自体が有効な回答であり、スコアが{0、1、4}である場合、プログラムのスコアは5になります。A、B、およびCは、フラグメントではなく完全なプログラムである必要があります。 上記のルールに基づいて、何も出力しないプログラムのスコアは0です（すべての{}よりも大きい最小の序数は0です）。また、Foundationの公理を介して、セットがそれ自体を含むことはできません。つまり、すべてのセット（したがって序数）にはゼロまでのパスがあります。つまり、フルクインはセットではないため無効です。 また、外部のリソース（独自のファイル、インターネットなど）にアクセスするプログラムは許可されていません。また、スコアをリストするときに、可能であればカンター標準形式になっていない場合は、カントール標準形式のスコアを一緒に配置します（そうでない場合は、他の人が可能です）。 上記をすべて考慮した後、投稿する実際の回答は1,000,000バイト未満でなければなりません（コメントはカウントしません）。（この上限は、自動生成されたコードでのみ有効になる可能性があります）。また、使用しないバイトごとにスコアを増加させることができます（無限を扱っているため、これはおそらく序数が非常に近いか同じ場合にのみ考慮されます）。繰り返しますが、この段落は投稿された回答にのみ適用され、生成された回答や生成された回答には適用されません。 これにはquineタグがあります。これは、大きな序数を作成する際に使用するために、ソース独自のコードの少なくとも一部を生成すると役立つ場合があるためです。ただし、必ずしも必要ではありません（たとえば、スコア5の提出には、おそらく独自のソースコードは必要ありません）。 解決済みの注釈付きの例については、こちらを参照してください。

31 code-challenge  math  quine  code-generation 

PCG。A Better Random Number Generatorを実装するよりもPCG.SEの方が良い問題はありますか？この新しい論文は、高速で予測が難しく、小さく、統計的に最適な乱数ジェネレーターを提供すると主張しています。 最小限のC実装は約9行です。 // *Really* minimal PCG32 code / (c) 2014 M.E. O'Neill / pcg-random.org // Licensed under Apache License 2.0 (NO WARRANTY, etc. see website) typedef struct { uint64_t state; uint64_t inc; } pcg32_random_t; uint32_t pcg32_random_r(pcg32_random_t* rng) { uint64_t oldstate = rng->state; // Advance internal state …

31 code-golf  random 

行を揃える！ 文字と複数行の文字列が与えられたら、文字列の各行をパディングして、指定された区切り文字の間に並ぶようにします。 例 入力： , Programming, Puzzles And, Code golf 出力： Programming, Puzzles And, Code golf 入力 入力は、複数行の文字列と文字（これを揃えます）であり、これらを任意の順序/形式で使用できます。文字は1行に1回だけ表示されます。入力の各行の長さは異なる場合があります。 入力は、関数の引数またはSTDINを使用できます。 出力 出力は、中央の同じ文字列である必要があります。1つの末尾の改行が許可され、末尾の空白は許可されません。 出力には、最小限のスペースを埋め込む必要があります。入力内の先頭の空白を削除することはできません（存在する場合）。 出力は、関数戻りまたはSTDOUTからのものです。

31 code-golf  string  whitespace