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

空ではないプログラムまたは関数を作成し、呼び出されると単一の値1または0を出力し、複数回呼び出されると、出力番号はプログラムのソースコードのバイナリ表現を生成します（コードのコンパイル元と同じコードページで） / interpreted）。 たとえば、ソースコードがabc（ASCII）の場合、出力は次のようになります。 1st call: 0 // ASCII letter 'a' 2nd call: 1 3rd call: 1 4th call: 0 5th call: 0 6th call: 0 7th call: 0 8th call: 1 9th call: 0 // ASCII letter 'b' 10th call: 1 11th call: 1 12th call: 0 13th call: …

18 code-golf  quine  binary 

チャレンジ 同じ長さの2つの異なるビット文字列が与えられます。（たとえば、000および111。）あなたの目標は、次のような一方から他方へのパスを見つけることです。 各ステップで、あなたは（あなたがから行くことができる唯一の1ビットを変更する000のいずれかに001、010、100）。 同じビット文字列に2回アクセスすることはできません。 これらの制約の下で、パスは可能な限り長くなります。 たとえば、から000に進むと111、次のパスを取ることができます 000, 001, 011, 010, 110, 100, 101, 111 これは、長さ3の8ビット文字列すべてにアクセスするため、可能な限り長くする必要があります。 ルール 標準の抜け穴が適用されます。 入力は、ゼロと1の2つの文字列、またはゼロと1の2つの配列、またはブール値の2つの配列として受け取ることができます。 入力を正しいバイナリ表現を持つ2つの整数（書き込みおよびas および無効）として受け取ることはできません。00011107 必要に応じて、ビット文字列の長さを入力として使用できます。 プログラムは、一度に1つずつアクセスしたビット文字列を出力するか、アクセスしたビット文字列の配列を返すことにより（それぞれ入力と同じ形式で）パスを出力できます。 出力には、パスの開始と終了（入力）が含まれている必要があります。 これはcode-golfで、バイト単位の最短コードが勝ちです。 例 0 1 -> 0, 1 10 01 -> 10, 00, 01 or 10, 11, 01 000 111 -> any of the following: 000, 100, 110, …

18 code-golf  binary  graph-theory 

この質問は、投票数と回答数が等しい質問を見るのが好きだという事実に触発されています... そこで、y'allの簡単なstack-exchange-apiチャレンジを以下に示します。 チャレンジ： 与えられたcodegolf.stackexchange問題の票と回答の数（例えば間の比出力、質問ID votes/answers）。 詳細： インターネットにアクセスできますが、アクセスできるのはstackexchange.comそのサブドメインのみです。URL短縮サービスは使用できません。 任意の標準形式で入力および出力を行うことができます。 比率は、10進数で10進数として出力する必要があり、10進数の後に少なくとも4つの{正確な}桁があります（ゼロは切り捨てられる場合があります）。 質問に回答がない場合、プログラムは未定義の動作を引き起こす可能性があります。 score質問のを投票数として使用する必要があります。こちらを参照してください。 これはcode-golfで、各言語の最小バイトがその言語で勝ち、全体で最小バイトが勝ちます。 以下にサンプルプログラムを示しPython 3 + requestsます。 import requests import json id = input("id> ") url = "https://api.stackexchange.com/2.2/questions/" + id + "?site=codegolf" content = requests.get(url).text question = json.loads(content)["items"][0] print(float(question["score"]) / question["answer_count"])

18 code-golf  internet  stack-exchange-api 

家の外に10x10メートルの正方形の庭があります。草を植えてテラスを作りたいです。我々は決定しているどのように庭を分割するために、私たちは、テラスVS草の量との比率を決めていません。 それを視覚化するのに助けが必要であり、ASCIIアートは明らかにそれを行うための最良の方法です。 チャレンジ： 庭の何パーセントがテラスになるべきかを表す包括的範囲[ 0、100 ]（またはオプションで10進数[0、1]）の整数を取ります。 1平方メートルのテラスはダッシュ-またはバーで表示されます|。1平方メートルの草はハッシュマークで表され#ます。 テラスの量が50％以下の場合、庭は左下隅からバーで覆われ、垂直方向、次に水平方向に埋められます。 テラスの量が50％を超える場合は、デッキを別の方法（バーではなくダッシュ）にして、左下隅から開始し、水平に、次に垂直に塗りつぶします。 例： N = 25% ||######## ||######## ||######## ||######## ||######## |||####### |||####### |||####### |||####### |||####### N = 75% ########## ########## -----##### ---------- ---------- ---------- ---------- ---------- ---------- ---------- N = 47% ||||###### ||||###### ||||###### |||||##### |||||##### |||||##### |||||##### |||||##### |||||##### |||||##### N …

18 code-golf  ascii-art 

聖書は、これまでに書かれた中で最も影響力のある本の1つであり、史上最高の販売本として一般的に引用されています。現在の形式にコンパイルされる前に、数百年にわたって約 40人の異なる著者によって書かれました。しかし、聖書の興味深い点は、聖書の分割方法です。それは2つの異なる遺言に分割され、それらは66の小さな本に分割され、それぞれがより小さな章に分割され、それぞれが個々の詩に分割されます。 各本の章の数を可能な限り短いコードでエンコードしようとするのは楽しい挑戦だと思いました。したがって、今日の課題では、本の1つを入力として受け取り、その本の章の数をThe King James Versionに従って出力するプログラムまたは関数を作成する必要があります。 STDIN / STDOUTまたはファイルの読み取り/書き込み、関数の引数/戻り値、ユーザーへのプロンプトなど、すべての合理的な形式でIOを使用できます。入力は常に聖書の66冊の本の1つであり、小文字のみです。これは、他の入力が与えられた場合、未定義の動作が許可されることを意味します。The King James Versionの聖書の章に関するWikipediaのページによると、可能な入力と出力は66のみであるため、すべてここに提供されています。 genesis 50 exodus 40 leviticus 27 numbers 36 deuteronomy 34 joshua 24 judges 21 ruth 4 1 samuel 31 2 samuel 24 1 kings 22 2 kings 25 1 chronicles 29 2 chronicles 36 ezra 10 nehemiah 13 …

18 code-golf  string  kolmogorov-complexity 

しばらくの間（正確には5日間）文字列の質問がありませんでしたので、1つに行きましょう。 文字列sと正の整数を指定するとn、のすべてのn要素を取得しs、それをn繰り返し、に戻しsます。 たとえば、n = 3およびの場合、s = "Hello, World!"3文字ごとにですHl r!。次に、各文字を繰り返してnを生成しHHHlll rrr!!!ます。次に、元の文字を繰り返しバージョンに置き換えて、最終製品を作成しますHHHellllo, Worrrld!!! あなたの言語で可能な限り短いコードでこのタスクを達成することです！ ルール これはコードゴルフなので、バイト単位の最短コードが勝ちます nの長さより小さくs、0より大きいことが保証されています の最初の文字sは、nth番目の文字の取得元であり、常に繰り返されnます sのみ（コードポイントを、印刷可能なASCII文字からなるであろう0x20 (space)に0x7E (~)） テストケース s, n => output "Hello, World!", 3 => "HHHellllo, Worrrld!!!" "Code golf", 1 => "Code golf" "abcdefghijklm", 10 => "aaaaaaaaaabcdefghijkkkkkkkkkklm" "tesTing", 6 => "ttttttesTingggggg" "very very very long string for …

18 code-golf  string 

これは警官と強盗の挑戦の一部です。警官の役のためにここに行ってください。 強盗の挑戦 警察官の答えは、Haystackプログラムから文字のサブセットを削除することで解読でき、Needle代わりにHaystack（同じ言語での有効な提出のまま）出力します。上記の制約によって有効である限り、意図した警官とまったく同じ解決策を見つける必要はありません。 これを管理する場合は、ソリューションに回答を投稿し、警官の回答にリンクし、警官の回答にコメントを残して自分にリンクします。 最も警官に答える強盗が勝ちます。ひびの入った警官の回答のサイズの合計によって関係が壊れます（より長い提出物をひっくり返す強盗に有利に）。 各警官の答えは1回しか解読できません。もちろん、自分の答えを解読することはできません。警官の答えがクラッキングされる前または後に無効であることが判明した場合、強盗のスコアにはカウントされません。 例 以下に、異なる言語での簡単な例をいくつか示します。 Ruby Haystack: puts 1>0?"Haystack":"Needle" Delete: XXXXXXXXXXXXXXX Needle: puts "Needle" Python 2 Haystack: print "kcatsyaHeldeeN"[-7::-1] Delete: XXXXXXXX XX Needle: print "eldeeN"[::-1] 削除された文字のサブセットは連続している必要はありません。

18 code-golf  source-layout  cops-and-robbers 

定義と規則 golfyアレイは、各要素が整数の配列であり、より高いまたは等しいすべての前の要素の算術平均。あなたの仕事は、入力として与えられた正の整数の配列がゴルフかどうかを判断することです。 空のリストを処理する必要はありません。 デフォルトの抜け穴が適用されます。 標準入出力メソッドが適用されます。 任意の2つの異なる空でない値を選択できます。それらは一貫している必要があり、他のすべての決定問題ルールを遵守しなければなりません。これはcode-golfで、各言語の最短コードが勝ちます！ テストケースと例 たとえば、次の配列： [1, 4, 3, 8, 6] 各項がその前の項の算術平均よりも高いため、ゴルフ配列です。段階的に解決しましょう： 数->前の要素->平均->ルールに従いますか？ 1-> []-> 0.0-> 1≥0.0（True） 4-> [1]-> 1.0-> 4≥1.0（True） 3-> [1、4]-> 2.5-> 3≥2.5（True） 8-> [1、4、3]-> 2.（6）-> 8≥2.（6）（True） 6-> [1、4、3、8]-> 4.0-> 6≥4.0（True） すべての要素が条件を尊重するため、これはゴルフの配列です。このチャレンジのために、空のリスト（[]）の平均はであると仮定することに注意してください0。 その他のテストケース： 入力->出力 [3]-> True [2、12]-> True [1、4、3、8、6]-> True [1、2、3、4、5]-> True [6、6、6、6、6]-> True [3、2]-> False …

18 code-golf  number  arithmetic  array-manipulation  decision-problem 

除数について話しましょう... （しばらく）完全な二乗を除外すると、すべての正の整数は、それらの約数の2の積として表現できます。簡単な例126：ここにすべての約数があります126 ご覧のとおり、すべての除数をペアにすることができます。除数ペアと呼ぶものは次のとおりです。 [1, 126], [2, 63], [3, 42], [6, 21], [7, 18], [9, 14] このチャレンジでは、このリストの最後のペア（写真の中央のペア）のみが必要です。 [9,14]このペアをMaxMin Divisor Pairと呼びます。MaxMin除数ペア の違い （DMDP）は、のもう[9,14]=5 1つの例であるペアの2つの要素の違いです544。除数は次のとおりです。 [1、2、4、8、16、17、32、34、68、136、272、544] そしてDMDP（544）= 15 なぜなら32-17=15 何についての完璧な四角？すべての完全な正方形にはDMDP = 0があります除数の 例64を 見てみましょう {1、2、4、8、16、32、64} あなたはこのケースで見ることができるようにMAXMIN除数ペアで[8,8]持っているDMDP=0 私たちは、ほとんど行われてい... チャレンジ 整数を考えるとn>0、出力未満か等しいどのように多くの整数 10000、以下DMDPを持っています n テストケース 入力->出力 1->100 (those are all the perfect squares) 5->492 13->1201 369->6175 …

18 code-golf  division 

これに触発されて リンクされたチャレンジでは、元の要素と入力配列の逆の要素に加算を適用するように求められます。この課題では、他の基本的な数学演算を導入することで、少し難しくします。 整数の配列が与えられた場合、を通過します+, *, -, //, %, ^。ここで、//は整数除算で、^指数です。配列の逆に適用します。または、言い換えると、上記の関数のいずれかを配列の各要素に適用します。2番目の引数は配列の逆で、適用される関数は上記のリストを循環します。これはまだわかりにくいかもしれませんので、例を見てみましょう。 Input: [1, 2, 3, 4, 5, 6, 7, 8, 9] Reverse: [9, 8, 7, 6, 5, 4, 3, 2, 1] [ 1, 2, 3, 4, 5, 6, 7, 8, 9] Operand: + * - / % ^ + * - [ 9, …

18 code-golf  number  arithmetic  array-manipulation 

チャレンジ： 入力として正の整数を含むリストLを取得します。 3 5 2 1 6 そして、n番目の列がベクトル1：L（n）を含む行列を作成します。ここで、短い行にはゼロが埋め込まれます。 テストケース： 3 5 2 1 6 ----------------- 1 1 1 1 1 2 2 2 0 2 3 3 0 0 3 0 4 0 0 4 0 5 0 0 5 0 0 0 0 6 1 - 1 1 2 …

18 code-golf  matrix 

チャレンジ 以下のテストケースに示されているように、整数n>0出力n+1 X n+1から1までのすべての整数を含む行列2n テストケース n=1 1 2 2 2 n=2 1 2 4 2 3 4 4 4 4 n=5 1 2 3 4 5 10 2 3 4 5 6 10 3 4 5 6 7 10 4 5 6 7 8 10 5 6 7 8 9 …

18 code-golf  array-manipulation  matrix 

（この課題は非常に似ていますが、この現在の課題には追加の複雑さがあります。） 壁が平面鏡でメッキされている2次元の部屋を想像してください。 突然、一片の壁が欠けている部屋に光線が当たります！光ビームは部屋の周りを踊り、壁の鏡に反射され、最終的に再び部屋を出ます。 ロジック W、H、X、Y、Zの 5つの変数が与えられます。 さて、彼らはどういう意味ですか？ W、Hは部屋のサイズ（壁を含む）で、Wは幅、Hは高さです。 X、Yは、壁に穴がある座標です。これは常に壁タイルに配置されていると想定できます。座標は0から始まり、X軸は右を指し、Y軸は下を指します。 Zは、光が部屋に入ること方向を表す単一文字である、のいずれか\、または /。 部屋は、次のキャラクターで構成する必要があります。 | 水平壁用 - 垂直壁用 + コーナー用 例：（W = 7、H = 4） +-----+ | | | | +-----+ これで部屋ができたので、壁のタイルの1つを破壊して、光のビームが部屋に落ちるようにします。光のビームは斜めの線で、\と/文字で表されます。 X = 2、Y = 0の壁タイルを\光線に置き換えてみましょう。 +-\---+ | | | | +-----+ 入ってくる光は、鏡の壁に当たるまで部屋を斜めに進みます。壁にぶつかると、壁の軸に沿って方向が反転し、ビームが進みます。 +-\---+ |\ \/\| | \/\/| +-----+ この例では、光ビームは壁の角に当たるポイントに到達します。これにより、ビームは完全に反転し、最後まで戻り、最終的に部屋を出ます。 あなたのタスク …

18 code-golf  ascii-art 

この課題では、Asciiユーザーインターフェイスをレンダリングします。 +----------------------+ |+-----------++-------+| ||<- Previous||Next ->|| |+-----------++-------+| |== The title == | | | |Lorem ipsum dolor | |sit amet... | |+--------------+ | ||Post a comment| | |+--------------+ | |+-----------------+ | ||User X commented:| | || | | ||This is amazing! | | |+-----------------+ | |+-----------------+ | ||User Y commented:| …

18 code-golf  ascii-art 

この課題は基本的にこれと同じですが、文字列のどこでも文字をシャッフルできるようになりました。 シナリオ ジョンには重要な数があり、他の人に見られたくない。 彼は、次の手順を使用して番号を暗号化することにしました。 彼の番号は常に非減少列である（すなわち。"1123"） 彼は各桁を英語の単語に変換しました。（つまり"123" -> "ONETWOTHREE"） そして、文字をランダムに並べ替えます。（つまり"ONETWOTHREE" -> "EEWOOHRNTET"） ジョンはそうすることで彼の番号が安全であると感じました。実際、このような暗号化は簡単に解読できます:( 仕事 暗号化された文字列sが与えられたら、あなたの仕事はそれを解読して元の番号を返すことです。 ルール これはコードゴルフであるため、バイト単位の最短回答が優先されます 入力文字列は常に有効であると仮定できます 入力文字列には大文字のみが含まれています 元の番号は常に昇順で配置されます 文字列または整数形式で数値を返すことができます 文字は、文字列全体ではなく、1つの単語間でのみシャッフルされます。文字は、文字列のどこでもシャッフルできます。 数字は1から9までです（ONEからNINE） 可能なスクランブルされていない文字列 以下は、数字から文字列に変換された直後の文字列のリストです。 1 -> ONE 2 -> TWO 3 -> THREE 4 -> FOUR 5 -> FIVE 6 -> SIX 7 -> SEVEN 8 -> EIGHT 9 -> …

18 code-golf  permutations