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

⢣⠃⢎⠆⣇⡇⡯⡂⠈⡏⢰⢵⢐⡭⢸⠪⡀⢸⢐⡭⠀⢹⠁⢎⠆⢸⣱⢸⡃⢎⠰⡱⢸⣱⢸⡃⠈⡏⢸⡃⡱⡁⢹⠁⢸⡀⡇⡗⢅⢸⡃⠈⡏⢸⢼⢸⢐⡭⠀ ⣇⢸⡃⢹⠁⢹⠁⣟⢸⢕⢐⡭⠀⡮⡆⡯⡂⣟⠀⡯⠰⡱⢸⣸⢸⢕⠀⣏⡆⢎⠆⢹⠁⣪⠅⢸⢼⢸⠰⣩⢸⢼⠀⡮⡆⡗⢼⢸⣱⠀⢎⠆⡯⠀⢇⠇⡮⡆⡯⡂⡇⡮⡆⣟⡆⣇⢸⡃⠸⡰⡸⢸⢸⣱⠈⡏⢸⢼⠀ ⢎⠆⡗⢼⢸⡃⢸⡃⡗⠔⡇⡯⠂⢹⠁⢣⠃⠸⡸⢸⡃⡯⡂⢹⠁⡇⢎⢰⢵⢸⡀⢸⡀⡇⡗⢼⢸⡃⢐⡭⢸⡃⡯⠂⡮⡆⡯⡂⡮⡆⢹⠁⣟⢐⡭⠀⢎⢸⢼⢰⢵⢸⢕⢰⢵⠰⡁⢹⠁⣟⢸⢕⢐⡭⠀ ⡮⡆⢐⡭⢸⠕⢰⢵⠰⡁⣟⠀⡇⣪⠅⢈⣝⢸⡃⡯⡂⢎⠆⠸⡰⡸⢸⢸⣱⠈⡏⢸⢼⠀ ⣪⠅⢎⠆⢸⠈⡏⠀⣇⠰⡱⠰⡱⢸⠪⡀⣪⠅⢸⡀⡇⡗⢅⢸⡃⠸⡰⡸⠰⡱⢸⢕⢸⣱⢐⡭⠀⡮⡆⡯⡂⣟⠀⣪⠅⣟⢸⠕⢰⢵⢸⢕⢰⢵⠈⡏⢸⡃⣏⡆⢸⣳⠘⡜⠀⢹⠁⢇⢆⠇⢎⠆⢸⡀⡇⡗⢼⢸⡃⣪⠅ ⡇⡗⢼⢸⠕⢸⣸⠈⡏⠀⡇⣪⠅⢰⢵⠀⣪⠅⢹⠁⡯⡂⡇⡗⢼⠰⣩⠀⢎⠰⡱⢸⠢⡇⢹⠁⡮⡆⡇⡗⢼⢸⢸⠢⡇⢎⡅⢸⠅⡮⡆⣇⡇⡱⡁⢸⣳⢸⢕⢰⢵⢸⢸⡀⣇⢸⡃⠰⡱⢸⠅ ⢎⠆⡗⢼⢸⡀⢣⠃⢸⡃⡗⢼⠰⣩⢸⡀⡇⣪⠅⡧⡇⢸⣸⢸⠕⢸⠕⢸⡃⡯⡂⢎⢰⢵⢐⡭⢸⡃⢸⡀⣟⠈⡏⠈⡏⢸⡃⡯⡂⣪⠅⢰⢵⢸⠢⡇⣏⡆⢐⡭⢸⠕⢰⢵⠰⡁⣟⢐⡭⠀ ⡮⡆⣟⡆⢎⢸⣱⢸⡃⡯⠰⣩⢸⢼⢸⢀⠇⡗⢅⢸⡀⡗⠔⡇⡗⢼⠰⡱⢸⠕⠰⣩⡆⡯⡂⣪⠅⢹⠁⣇⡇⢇⠇⢇⢆⠇⡱⡁⢣⠃⣩⡃ ⢎⠆⣇⡇⢹⠁⡯⠂⣇⡇⢹⠁⢸⠢⢺⢰⢵⠘⡜⠀⣟⡆⣟⠀⣇⡇⡯⠂⡯⠂⣟⢸⢕⠀⢎⠆⡯⡂⢸⡀⢎⠆⢇⢆⠇⣟⢸⢕⠰⡁⡮⡆⣪⠅⣟⠀ ⣪⠅⡧⡇⢎⠆⡯⡂⢹⠁⣟⢐⡭⠈⡏⠀⢇⢆⠇⡇⡗⢼⢐⡭⠀ ⡗⢼⠰⡱⠀⣇⠰⡱⠰⡱⢸⠕⢸⢼⠰⡱⢸⡀⣟⢐⡭⠀ 上記のASCIIバージョン ⡯⡂⣟⢸⡀⡮⡆⢹⠁⣟⢸⣱⠀ 点字について 点字は4×2のドットの長方形を詰め込んでおり、ブールマトリックスとして表示できます。 このようなすべての行列の連結は、4 x 2 * nブール行列です。nは入力文字列の長さです。 ドットを含まない垂直線を探し、それらをセパレーターとして使用して、大きなマトリックスを各文字の小さなマトリックスに分割します。 次に、パターンを探して、それらを英語のアルファベットの文字またはスペースに変換します。セパレータ（垂直の空行）を削除すると、スペースは4 x 0のマトリックスになります。 以下は、ASCIIのアルファベットの説明です。 A | B | C | D | E | F | G | H | I | J | K | L | M …

21 code-golf  ascii-art  unicode  binary-matrix 

超過剰数は整数であり、nは、上部との比に向かう新しいセットその除数サム関数 σを。換言すれば、n個全ての正の整数のための有り余る場合にのみ、あるX未満であるN。 σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x いくつかの値の場合： n σ(n) σ(n)/n superabundant 1 1 1.0000 yes 2 3 1.5000 yes 3 4 1.3333 no 4 7 1.7500 yes 5 6 1.2000 no 6 12 2.0000 yes 7 8 1.1429 no 8 15 1.8750 no 9 13 1.4444 no これらの長いリスト（テストケース用）は、OEIS A004394にあります。 非常に推奨されるネガティブテストケースの1つ（インタープリターが処理できる場合）は360360です。 チャレンジ プログラムは、単一の正の整数を受け取り、その整数が過剰であるかどうかを表す真偽値を出力する必要があります。 これはcode-golfであるため、バイト単位の最短回答が優先されます。

21 code-golf  number-theory  decision-problem  factoring 

YouTubeでミュージックビデオをよく見ます。ミュージックビデオをホストする多くのYoutubeチャンネルは「powered by VEVO」です。これらは、ビデオサムネイルにVEVOを埋め込むことと、チャンネル名にVEVOを追加することで簡単に識別できます。 ここで、ユーザーが指定した文字列がVEVOユーザーアカウントかどうかをテストするコードを作成します。 有効なVEVOユーザーアカウント文字列の要件： 大文字、小文字、数字のみを含める必要があります。（空白または句読点なし） 80文字を超えることはできません。 文字列の最後に「VEVO」部分文字列が必要です テストケース： 有効な入力： AdeleVEVO ConnieTalbotVEVO SHMVEVO justimberlakeVEVO DJMartinJensenVEVO test123VEVO 無効な入力： syam kapuk jypentertainment Noche de Brujas testVEVO123 もちろん、これはcode-golfなので、あらゆるプログラミング言語を使用して最短のコードを探しています。

21 code-golf  string  decision-problem 

仕事で問題があります。2つの異なるデータベースから文字列として送られる2つの数値を比較する必要があります。数字には、先行ゼロや先行/末尾スペースが含まれる場合があります。そのため"0001 "、あるデータベースと" 1 "別のデータベースの両方を使用できます。 私は次のコードでC＃の問題を解決しました： Func<string, string, bool> f = (a,b) => int.Parse(a.Trim()) == int.Parse(b.Trim()) チャレンジ これは本当に簡単な挑戦であり、初心者やあらゆる難解な言語に適しています。先行ゼロや先行/末尾スペースが含まれる可能性のある文字列として2つの数値が与えられた場合、2つの文字列が同じ数値を表すかどうかをチェックする最短のコードを記述します。 入力は、2つの文字列または言語の同等の文字列（char配列でも構いません）である必要があり、常にゼロより大きい整数値を表します。 出力は、真理値と偽値を表す2つの一貫した値である必要があります。 例 A B Result ---------------------------- "0001" "1 " true "1450" "1450 " true "0010001 " " 10001 " true "0010000" " 10 " false "101023" "101024" false これはcode-golfなので、各言語の最短コードが勝つかもしれません！

21 code-golf  string  number  decision-problem  parsing 

文字列を指定すると、その文字列がプログラムのソースコードの部分文字列かどうかを返します。 標準のクインルールが適用されます。つまり、独自のソースコードを読むことはできません。入力の長さは、プログラムの長さ以下であることが保証されています。2つの異なる値を返すことができますが、必ずしも真偽値ではありません。完全なプログラムではなく、関数を送信することもできます。 これはコードゴルフなので、最短のコードが勝ちます！ 例 ソースコードがの場合、print(input() = False)Trueを返しますがnt(i、Falseを返しますtupn。

21 code-golf  decision-problem  quine 

あなたのピラミッド 構築してほしいピラミッドは、すべてキューブで構成されています。これには24層があり、上からN 番目の層には、N x Nの正方形に配置されたN 2個の立方体が含まれています。ピラミッドは次のようになります。 ピラミッドを構築するには、キューブの供給が必要になります。次のような70 x 70の正方形に配置された4900個のキューブが与えられます。 （さて、私は正方形の絵は全く不要であることを認めます。） 1 2 + 2 2 + 3 2 + ... + 24 2 = 70 2なので、ピラミッドを構築するのに正確な数のキューブがあります。あなたがしなければならないのは、各キューブがどこに行くべきかを教えてくれます。 あなたのタスク 正方形のキューブとピラミッドのキューブの間の任意の全単射を選択する必要があります。（答えは、使用している4900！異なる全単射のどれかと言ったらいいと思います。） 次に、以下を行う関数またはプログラムを作成します。 70×70の正方形内の立方体の位置を（座標のペアとして(X,Y)）指定すると、 ピラミッド内の位置を出力します（座標のトリプルとして (A,B,C)）。 入力および出力座標はすべて、0インデックスまたは1インデックスのいずれかです。インデックスが1であると仮定すると、入力(X,Y)は1〜70の整数のペアになります。出力(A,B,C)は整数のトリプルになります。Aは、上から数え(B,C)たレイヤー（1〜24）であり、そのレイヤー内のそのキューブの座標（1〜24 ）でなければなりませんA。 例えば： ピラミッドの一番上の立方体には座標があり(1,1,1)ます。 ピラミッドの基部の四隅には、座標を有する(24,1,1)、(24,1,24)、(24,24,1)、および(24,24,24)。 四角の角をピラミッドの角に配置する(70,1)ことにした場合、入力時に出力が得られます(24,24,1)。 有効な座標のみが与えられると仮定することができます (X,Y)入力として。正確性は、次のルールによって完全に決定されます。2つの異なる有効な入力は、常に2つの異なる有効なスループットを提供する必要があります。 これはコードゴルフです：最短のコードが勝ちます。

21 code-golf  permutations 

プログラミングは非常に厳格です。「バナナカウントを出力する」ようにプログラムに指示することはできませんprint(bananas)。 しかし、それを行うと、問題が発生します。バナナの数が事前にわからないため、複数形を使用するかどうかわかりません。 時々、プログラマーは怠zyなやり方をします。チェックする代わりに、単に印刷しますthere are X banana(s)。 しかし、それは見苦しいため、これを修正するプログラムが必要です。 メソッド 文字列のあいまいな複数形を削除するには、次の手順を実行します。 スペース上の文字列を単語のリストに分割します。 で終わる単語ごとに(s)、次の操作を行います。 前の単語である場合a、an、1またはone、削除(s)単語の終わりに。 単語が最初の単語が文字列であるか、先行する単語がない場合はそれ以外の場合は、a、an、1またはone、交換する(s)と単語の終わりにs。 単語のリストを結合して文字列に戻し、元の空白を保持します。 例 文字列を取りましょうthere's a banana(s) and three apple(s)。 まず、文字列を単語のリストに分割します。 ["there's", "a", "banana(s)", "and", "three", "apple(s)"] 2番目のステップでは、(s)：banana(s)とで終わる2つの単語を使用しapple(s)ます。 前の言葉banana(s)はaですので、削除して(s)作りますbanana。前の単語がapple(s)ありthree、我々は変更するので、(s)にしs、これにはなりapples。 私たちは今持ってい["there's", "a", "banana", "and", "three", "apples"]ます。リストを元に戻すと、が得られthere's a banana and three applesます。これが最終結果です。 課題） 任意の妥当な形式のあいまいな文字列を取り、その文字列の明確なバージョンを返すプログラムまたは関数を作成します。 文字列に改行、タブ、またはキャリッジリターンが含まれていないと想定できます。 私は、スペースまたはスペース（すなわちかどうかのグループに分割するかどうかを指定するのを忘れてokay then二つの空間であるべき["okay", "then"]か["okay", "", "then"]）あなたが分割のいずれかの形式をとることができるので、挑戦を投稿するとき。 テストケース …

21 code-golf  string 

これは、APL CodeGolf のオータムトーナメントの Hole-3 です。私はそこで問題の元の著者であるため、ここに再投稿することができます。 与えられた： ターン数（動きが0でない場合は状態を示し、そうでない場合は1と呼ばれると仮定します）および 8行8列のチェス盤上の1つ以上の開始位置のリスト（任意の形式で、0または1のインデックス付き座標、64の連続する数字/文字、またはA1–H8 –状態） （入力と同じ形式で）騎士が指定されたターン数の後に存在できる一意の位置のリストを（任意の順序で）返します。 各騎士は毎ターン移動する必要がありますが、同じ広場に複数の騎士がいることを心配する必要はありません。 ナイトは、currentでマークされた現在の位置に対してXでマークされた位置にのみ移動できます。 例（1インデックスの座標） 1から移動[[1,1]]： [[2,3],[3,2]] 2から移動[[1,1]]： [[1,1],[1,3],[1,5],[2,4],[3,1],[3,5],[4,2],[4,4],[5,1],[5,3]] 1から移動[[1,1],[5,7]]： [[2,3],[3,2],[3,6],[3,8],[4,5],[6,5],[7,6],[7,8]] 2から移動[[1,1],[5,7]]： [[1,1],[1,3],[1,5],[1,7],[2,4],[2,6],[2,8],[3,1],[3,3],[3,5],[3,7],[4,2],[4,4],[4,6],[4,8],[5,1],[5,3],[5,5],[5,7],[6,4],[6,6],[6,8],[7,3],[7,7],[8,4],[8,6],[8,8]] 0から移動[[3,4]]： [[3,4]]

21 code-golf  chess  board-game 

前書き 循環グループとは何かをすでに知っている場合は、この部分をスキップできます。 グループが設定され、連想バイナリ操作によって定義される$（、である(a $ b) $ c = a $ (b $ c)グループに正確に1つの要素が存在する。eここで、a $ e = a = e $ a全てのためのaグループ（で識別）。すべての要素についてはa、グループ内の存在正確に一つのbようにa $ b = e = b $ a（逆） 。a, bグループ内の2つの要素ごとに、a $ bに、グループ内にあります（closure）。 私たちは書くことができます a^n代わりにa$a$a$...$a。 任意の要素によって生成された巡回サブグループa、グループ内である<a> = {e, a, a^2, a^3, a^4, ..., a^(n-1)}場合n（サブグループが無限大でない限り）サブグループの順序（サイズ）です。 グループは、その要素の1つによって生成できる場合、周期的です。 チャレンジ 有限グループのCayleyテーブル（製品テーブル）が与えられたら、それが周期的かどうかを判断します。 例 次のCayleyテーブルを見てみましょう。 1 …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

2つの正の整数pおよびqが与えられた場合、次のアルゴリズムを適用して作成された配列Aを返すことがタスクです。 スタートA = [P、Q]とD = 2 合計がdで割り切れるAの連続する数値の各ペア（x、y）に対して、xとyの間に（x + y）/ dを挿入します。 一致するペアが少なくとも1つ見つかった場合は、dをインクリメントして、手順2に進みます。それ以外の場合は、停止してAを返します。 例 以下は、p = 1およびq = 21のプロセスの詳細です。 1 21 | Iteration #1: we start with d = 2 and A = [1, 21] \/ | 1 + 21 is divisible by 2 -> we insert 11 22/2=11 | | 1 …

21 code-golf  array-manipulation 

有名な構築言語エスペラント語はラテンアルファベットを使用します（詳細については、リンクされたウィキペディアのページを参照してください）。ただし、アクセント付きの文字がいくつかあります：ŭ、ŭ、accent、ĵ、ŝ、およびŭ。（C曲折曲、G曲曲曲、H曲曲曲、J曲曲曲、S曲曲曲、およびU字曲。）当然、これらの文字は入力が非常に困難です。この質問でも、Unicodeセレクターで文字を検索する必要がありました。このため、文字「x」を使用する規則が電子使用のために開発されました。たとえば、「cxu」は「ĉu」に使用されます。（注：文字「x」はエスペラントのアルファベットでは通常使用されません。」 しかし、私は言語純粋主義者です！この*空中引用* xナンセンスは私を殺している！これを修正するためのプログラムが必要です。できればできるだけ短くして、できるだけ早く端末に入力できるようにしてください。 チャレンジ あなたの使命は、x-conventionを使用して一連のエスペラントを取り、それを実際のエスペラントに変換することです。 実際には、以下をマップする必要があります。 cx: ĉ gx: ĝ hx: ĥ jx: ĵ sx: ŝ ux: ŭ Cx: Ĉ Gx: Ĝ Hx: Ĥ Jx: Ĵ Sx: Ŝ Ux: Ŭ 他のすべての印刷可能なASCII文字は受け入れられ、変更されません。Unicodeは便利ですが、必須ではありません。 入力および出力は、言語に適した任意の形式にすることができます。がんばろう！ テストケース "input" : "output" _____________ "gxi estas varma" : "ĝi estas varma" "Cxu sxi sxatas katojn aux hundojn?" …

21 code-golf  string  parsing  natural-language  unicode 

今日の課題は、複数行の文字列を取得し、左上隅を含む文字列に含まれる最大の正方形を出力することです。 四角い文字列は次のようなものです： 各行の文字数は同じです 各行の文字数は、行数と同じです。 次の可能な入力文字列を考慮してください。 abcde fgh asdf foobar 最初の文字（a左上隅）を含む、そこから取得できる最大の正方形は次のとおりです。 abc fgh asd 2行目の長さが足りないため、辺の長さ4の正方形はありません。次に、この潜在的な入力を検討します。 a bcd edf ghi ここで最大の広場はちょうどaです。下部に形成された3x3の正方形には最初の文字が含まれておらず、カウントされません。 以下に、さらにいくつかのテストケースを示します。 a a abc def gh ab de ab cd ab cd abcde fghij klm no abc fgh klm a b a LF、CR、またはCRLFの選択により、入力を区切る必要がある場合があります。 改行文字は、行の長さの一部とは見なされません。 入力に末尾の改行があるかどうかを要求する場合がありますが、これは追加行としてカウントされません。 入力は文字列または1D文字配列です。文字列のリストではありません。 入力は空ではなく、すべての行は空ではなく、スペースと改行（行区切り記号）を含む印刷可能なASCIIのみを含み、タブは含まないと想定できます。 これはcode-golfで、最少バイトが勝ちます！

21 code-golf  string 

整数の行列が与えられたら、それがランク1であるかどうかをテストします。これは、すべての行が同じベクトルの倍数であることを意味します。たとえば、 2 0 -20 10 -3 0 30 -15 0 0 0 0 すべての行はの倍数です1 0 -10 5。 同じ定義は、行の代わりに列でも機能します。あるいは、乗算表のような行列はランク1です。 * 1 0 -10 5 ---------------- 2 | 2 0 -20 10 -3 | -3 0 30 -15 0 | 0 0 0 0 行ラベルr[i]と列ラベルを割り当てc[j]て、各マトリックスエントリM[i][j]がとして対応するラベルの積になるようにしましたM[i][j] = r[i] * c[j]。 入力： 選択した2Dコンテナとしての整数行列。たとえば、リストのリスト、2D配列など。配列形式で必要とされない限り、幅または高さを追加の入力として使用しないでください。 行列は非正方形の場合があります。少なくとも1つの非ゼロエントリがあります。空またはゼロの行列を処理する必要はありません。 …

21 code-golf  decision-problem  matrix  linear-algebra 

正の整数ネスティングレベル所定のn文字列s印刷可能なASCII文字（のと~同じ言語で実行すると、プログラムを出力するプログラムを出力し、出力プログラム。。。文字列を出力しますs。 合計でnプログラムを生成する必要があります。すべてのプログラムは回答と同じ言語で実行する必要があります。 注：プログラムまたは関数を出力することができます-提出物としてデフォルトで許可されているもの。 あなたのs言語のプログラムや関数が通常どのように文字列を入力するかをエスケープ文字で入力できます。 例 例えば、与えられたn=1とs="recursion"、Pythonの2プログラムのかもしれない出力： print "recursion" これを実行すると出力されます： recursion 与えられたn=2s = "PPCG"の場合、Python 2プログラムは次を出力します。 print "print \"PPCG\" " この出力の実行： print "PPCG" この出力の実行： PPCG 関連（+タイトルのインスピレーション）：もう1つのLULと私は出ています 関連（サンドボックス内-現在削除されていますが、十分な評判で表示できます）：ソースコードの再帰 テストケース 次のテストケースでコードが機能することを確認します（1行に1つ）。 n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks might be …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

整数n> 2が与えられた場合、a（n、k）= 9である最小の非負整数kを出力または返します。ここで、a（n、k）は次のように定義されます。 a（n、0）= n a（n、k + 1）= （N、K）/ 2 + 1であれば（N k）が偶数であります a（n、k）が奇数の場合、a（n、k）²（10を底とする）の桁の合計 例 以下のために、N = 5、期待される出力は、K = 4： a(5, 0) = 5 a(5, 1) = 7 (5² = 25 and 2 + 5 = 7) a(5, 2) = 13 (7² = 49 and 4 + 9 = 13) …

21 code-golf  sequence