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

New York Timesには、Letter Boxedと呼ばれる毎日のオンラインゲームがあり（リンクはペイウォールの背後にあります。ゲームについてもここで説明します）、広場に次のように表示されます。 3文字の4つのグループが与えられます（各グループは写真の片側に対応します）。文字が2回表示されません。ゲームの目的は、次のような12文字（およびそれらの文字のみ）で構成される単語を見つけることです。 各単語は少なくとも3文字の長さです。 連続した文字を同じ側から出すことはできません。 単語の最後の文字は、次の単語の最初の文字になります。 すべての文字は少なくとも1回使用されます（文字は再利用できます）。 このチャレンジでは、文字と単語のリストが与えられます。目標は、単語のリストが有効なレターボックスソリューションであるかどうかを確認することです。 入力 入力は、（1）3文字の4つのグループと（2）単語のリストで構成されます。任意の適切な形式にすることができます。 出力 単語のリストがそれらの4×3文字のレターボックスチャレンジに対する有効なソリューションである場合は真理値、それ以外の場合は偽値です。 テストケース 文字のグループ={{I,C,O}, {M,R,E}, {G,N,S}, {A,P,L}}。 真実の価値 巡礼、囲い 作物、セール、リーン、NOPE、ENIGMA 偽値 PILGRIMAGE、ECONOMIES（同じ側にいるのでCOを持つことはできません） CROPS、SAIL、LEAN、NOPE（GとMは使用されていません） PILGRIMAGE、ENCLOSURE（Uは12文字のうちの1つではありません） ENCLOSE、PILGRIMAGE（最初の単語の最後の文字は2番目の単語の最初の文字ではありません） 詐欺、SO、ORGANISE、ELOPE（すべての単語は3文字以上でなければなりません）。 このチャレンジでは、単語が有効かどうか（辞書の一部）は気にしないことに注意してください。 得点： このcode-golfは、バイト単位の最低スコアが勝ちです！

28 code-golf  decision-problem  game 

前書き あなたの目標は、入力値を取得するために加算または乗算する必要があるものの最小数を見つけることです。これはA005245です。 入力 一つの正の整数N。 出力 Nを取得するために追加/乗算する必要がある最小数。 サンプル入力 7 サンプル出力 6 説明 （1+ 1+ 1）*（1+ 1）+ 1= 7 これには61つが必要なので、出力は6 テストケース 1 1 2 2 3 3 5 5 10 7 20 9 50 12 これはコードゴルフの挑戦なので、バイト数が最も少なくなります。

28 code-golf  sequence  arithmetic  integer  expression-building 

前書き 単語を2つの異なるUnicodeフォントに変換してみてください。 チャレンジ あなたの仕事は、入力文字列をユニコード文字に変換することです。 すべての大文字の単語は、小文字の𝗠𝗮𝘁𝗵𝗦𝗮𝗻𝘀𝗕𝗼𝗹𝗱単語になるはずです。 例：WORD->𝘄𝗼𝗿𝗱 すべての小文字の単語は𝖬𝖺𝗍𝗁𝖲𝖺𝗇𝗌単語になるはずです 例：other words->𝗈𝗍𝗁𝖾𝗋 𝗐𝗈𝗋𝖽𝗌 大文字と小文字が混在する単語はすべて変更しないでください 例：Mixed Case Words->Mixed Case Words ピリオドとスペースは変更しないでください。 単語はスペースまたはピリオドで区切られます 例（強調表示されているものは単語です）： Hello。This is a word。S。O。are these 入力：文字、スペース、およびピリオドを含む文字列（[A-Za-z .]+） 出力：フォーマットされた文字列 これはゴルフの挑戦なので、最低バイト数が勝ちます 入力と出力の例 入力： これは、入力される可能性のあるSTRINGの例です。複数の文を含めることができます。 出力： この𝗂𝗌𝖺𝗇𝖾𝗑𝖺𝗆𝗉𝗅𝖾𝘀𝘁𝗿𝗶𝗻𝗴𝗍𝗁𝖺𝗍𝖼.𝗈.𝘂.𝗹.𝖽。𝖻𝖾𝗶𝗻𝗽𝘂𝘁𝘁𝗲𝗱。𝖼𝖺𝗇𝖼𝖺𝗇𝗆𝗎𝗅𝗍𝗂𝗉𝗅𝖾𝗌𝖾𝗇𝗍𝖾𝗇𝖼𝖾𝗌。 参照 Math Sans Bold：𝗮𝗯𝗰𝗱𝗲𝗳𝗴𝗵𝗶𝗷𝗸𝗹𝗺𝗻𝗼𝗽𝗾𝗿𝘀𝘁𝘂𝘃𝘄𝘅𝘆𝘇（文字120302から120327） Math Sans：𝖺𝖻𝖼𝖽𝖾𝖿𝗀𝗁𝗂𝗃𝗄𝗅𝗆𝗇𝗈𝗉𝗊𝗋𝗌𝗍𝗎𝗏𝗐𝗑𝗒𝗓（文字120250から120275）

28 code-golf  unicode 

正方形ではない正の整数nnnが与えられた場合、関連するペル方程式の基本解を見つける（x 、y）（バツ、y）(x,y) バツ2- N ⋅ Y2= 1バツ2−n⋅y2=1x^2 - n\cdot y^2 = 1 詳細 基本は、が最小で正の方程式を満たす整数ペアです。（数えられない些細な解が常にあります。）（x 、y）（バツ、y）(x,y)x 、yバツ、yx,yバツバツx（x 、y）= （1 、0 ）（バツ、y）=（1、0）(x,y)=(1,0) は正方形ではないと仮定できます。nnn 例 n x y 1 - - 2 3 2 3 2 1 4 - - 5 9 4 6 5 2 7 8 3 8 3 1 9 …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

この課題では、あなたの仕事は陰イオンと陽イオンを取り、化合物の化学式を出力することです。入力は次の規則に従います。 陰イオンと陽イオン、例えば表現（任意の順序で）2列に乗りF、NH_4、またはをAl。 各イオンの電荷を取り込むには、文字列の一部としてキャレット（例：）で区切るF^-1か、追加の数値引数を取り込むことができます。 注：数値入力タイプが署名されている限り、陰イオンの電荷は負の数として渡されます。 シンボルは常に本物であり、正確に課金されます。 出力は次のルールに従う必要があります。 _下付き文字に使用：Fe 2 O 3はになりますFe_2O_3。 最初にカチオン：ClNaではなくNaCl。 中性分子：リチウム2 O、ではないのLiOかのLiO - 。 可能な最低係数：Fe 4 O 6ではなく、Fe 2 O 3。 下付き文字なし：NaCl、Na 1 Cl 1ではありません。 いいえ変速ない：NH 4 OH、NHない5 O. 条件付き括弧： 単一原子イオン（Mg（Cl）2ではなくMgCl 2）に括弧を使用しないでください。 唯一の分子当たりのイオンの一つがある場合は、括弧を使用しないでください：KClO 3、ないK（のClO 3）。 ことができる：分子イオンの2つ以上存在する場合に使用括弧をDO 3（PO 4）2できない、3 PO 4 2又はて3 P 2 O 8。 追加の入力および出力のサンプルを次に示します。 Input Output Fe^+3, …

28 code-golf  chemistry 

整数kとテキストブロック、または内部配列の長さが等しくない（テキストブロックに似ている）2d配列の場合、k番目の列のすべての文字または要素を次の位置まで上下に回転させます。それが存在します。 例 次のテキストの20番目の列を回転します（1から始まります）。 A line with more than k characters. A longer line with more than k character. A short line. Rotate here: ------v-- This is long enough. This is not enough. Wrapping around to the first line. 出力： A line with more thtn k characters. A longer line with …

28 code-golf  string  array-manipulation 

これは警官と強盗の挑戦です。強盗のスレッドはこちらです。 考えるべき興味深い質問は次のとおりです。 番号のシーケンスがある場合、どのシーケンスについて話しているかが明確になる前に、それらの番号をいくつ提供する必要がありますか？ 私はから順に、正の整数についての話をしたい場合は例えば111、私が言うことができる1,2,3,…1,2,3,…1,2,3, \dots、それは本当に十分でしょうか？ 私はこの質問に答える一つの方法があり、それはコードゴルフをするコードゴルファーである。それらの用語を生成する最短のコードがシーケンスのすべての用語を生成する場合、シーケンスの十分な用語を提供しました。これをコードゴルフの観点から考えると、テストケースを通過する最短のコードが目的のタスクを実行するのに十分なテストケースを提供したことになります。 チャレンジ この挑戦は警官と強盗の挑戦です。どの警官がテストケースを提示し、強盗は、意図したシーケンス以外のテストケースをスプーフィングするより短い方法を見つける必要があります。警官は次のものを提示します。 入力として負でない整数を取り、出力として整数を生成するコード。このコードはシーケンスを定義します。コードは入力として0をサポートする必要はなく、代わりに1を最小入力として使用することを選択します。これがあなたの答えに当てはまるかどうかは明らかです。 出力に影響する可能性のある関連するプラットフォームまたは言語の要件（longintのサイズなど）。 コードによって計算されたシーケンスの最初のn項とともに、数値。これらは「テストケース」として機能します。nnnnnn シーケンスの機能を説明し、OEISが存在する場合はリンクすることをお勧めしますが、説明ではなくシーケンスを定義するのはコードです。 強盗は、提示されたものよりも短い同じ言語のプログラムを見つけ、すべてのテストケースに合格します（最初の入力に警官のコードと同じ出力を生成します）。強盗のコードは、nよりも大きい数の場合、警官のプログラムからの出力も異なる必要があります。nnnnnn 警官は、提出する前に自分の回答を解読できなければなりません。 1週間後、警官がクラックを明らかにし、答えを安全とマークする場合があります。そのようにマークされた回答は、もはやクラックできません。 得点 警官の回答は、バイト数が少ないほど良いと評価されます。ひびの入った回答は無限のスコアを獲得します。

28 code-golf  sequence  cops-and-robbers 

pannenkoek2012は、Aボタンをできるだけ押すだけでスーパーマリオ64を完成させ、マリオをジャンプさせます。各「A press」は3つの部分で構成されています。 ボタンを押す いつでもそれを保持する リリースする 上記の画像を含む優れた説明については、このビデオ（1:15-3:23）を参照してください。（ただし、このチャレンジでは、半押しプレスの用語は使用されず、Aをリリースする必要がある障害が想定されます。） 仕事： Aボタンを押す（P）、ホールドする（H）、または放す（R）必要がある一連の障害物がある場合、それらの障害物を指定された順序で克服するために必要な最小のプレス数を出力します。Aボタンは最初は保持されていません。 形式的に記述：文字の文字列Sが与えられた場合、サブシーケンスとしてSを含むPHR形式の文字列を考慮し、そのような文字列のの(PH*R)*最小数を出力しPます。または、P?H*R?Sを分割できる形式のチャンクの最小数を見つけます。 例 inputを見てみましょうRHRPHHHR。Aボタンは開始されないため、最初の障害を克服するにRは、ボタンを押してから離す必要があります（＃1を押します）。次に、ボタンを保持する必要がありますH。この場合も、最初にボタンを押す必要があります（＃2を押します）。その後、その後にリリースして、その後を満たすことができRます。最後に、PHHHR1回押す（＃3を押す）に続いてを押しHHHて放すと、残りが満たされRます。したがって、出力カウントは3です。 もう1つの見方は、入力文字列を3つの部分に分割して、文字をPHH..HHR省略できることです。 R HR PHHHR 入力形式 入力は、次の選択肢として長押し、解放を表す要素のリストまたは文字列になります。 P, H, R p, h, r 1, 2, 3 0, 1, 2 指定された順序で一致します。入力は空になりません。 テストケース： P 1 H 1 R 1 HP 2 RHP 3 HHR 1 PHRH 2 RHRPHHHR 3 HHHHHH 1 PPRRHHPP …

28 code-golf  sequence  subsequence 

混同しない最小公倍数。 複数の要素を持つ正の整数のリストを指定すると、配列内の2つの要素の最も一般的な積を返します。 例えば、リストのMCMは、[2,3,4,5,6]ある12製品のテーブルがあるとして、： 2 3 4 5 6 --------------- 2 | # 6 8 10 12 3 | # # 12 15 18 4 | # # # 20 24 5 | # # # # 30 6 | # # # # # DJMcMayhemに感謝します 12ほとんどの時間表示されます（の2倍を2*6して3*4）。我々は要素の製品を含め、それ自体、そうではないことに注意してください2*2または4*4このリストには表示されませません。ただし、同一の要素は引き続き乗算されるため、表は[2,3,3]次のようになります。 2 3 3 ---------- …

28 code-golf  array-manipulation 

ベクトルを正規化するとは、方向を一定に保ちながら、長さ1（単位ベクトル）にスケーリングすることです。 たとえば、3つの成分uでベクトルを正規化する場合、最初にその長さを見つけます。 | u | = sqrt（u x 2 + u y 2 + u z 2） ...次に、各コンポーネントをこの値でスケーリングして、長さ1のベクトルを取得します。 û= u÷| u | チャレンジ あなたの仕事は、署名された整数の空でないリストを与えられ、それをベクトルとして解釈し、それを正規化するプログラムまたは関数を書くことです。これは、たとえば、任意の数のディメンションで機能するはずです（テストケースを小数点以下2桁に丸める）。 [20] -> [1] [-5] -> [-1] [-3, 0] -> [-1, 0] [5.5, 6, -3.5] -> [0.62, 0.68, -0.40] [3, 4, -5, -6] -> [0.32, 0.43, -0.54, …

28 code-golf  math  array-manipulation  geometry 

チャレンジ ここPPCGでは、シーケンスが確実に好きなので、別の楽しみがあります。 のは、定義しようa(n)ものとして最小非負整数X任意に等しくないa(k)（0 < k < n）、及びa(n-1)及びX任意の10進数字を共有しません。a(0) = 0 入力が与えられるとn > 0、出力などa(n)。 例えば、入力のためにn = 13、我々は持っているa(13) = 20ので、a(12) = 11と20して任意の10進数字を共有しない、我々はまだ見ていない整数最小非負です11。 シーケンス 始めるための最初の20の用語を以下に示します。これは、OEISのシーケンスA067581です。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, 23, 14, 25 ルール 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。 入力と出力は、任意の便利な形式で指定できます。 私の例ではここにあるように、0インデックス、または提出用の1インデックスのいずれかを選択できます。あなたがしていることを述べてください。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人があなたのコードを試すことができるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

28 code-golf  math  number  sequence  number-theory 

入力は5-255の正の整数のリスト/シーケンス/ベクトル/配列であり、必ずしも一意ではありません。どのような入力形式が最も適切であり、各整数（および整数の量）が5〜255の範囲から一様にランダムに選択されると想定できます。 目標は、同じ（または同等の）形式で同じリストを出力することですが、昇順（非降順）にソートされます。言語学習の一般的な初期の練習。含める提出物： 正しく機能し、目標を達成する回答。そして 迷惑なバグを含む2番目の回答。時間の1％から10％の間、出力は正しい形式で、正しい要素を含むリストである必要がありますが、順序は正しくありません（正しくソートされていない任意の順序）。残りの時間、プログラムは正しく動作し、目標を達成する必要があります。 2つの答えには、レーベンシュタイン距離 1 が必要です。つまり、1バイトを削除するか、1バイトを追加するか、1バイトを変更することで、一方から他方を取得できます。 通常の抜け穴を禁止した状態で、2つの回答のうち短い方に基づいて、コードゴルフで通常どおりスコアリングします。 迷惑なバグが入力に依存しない場合、つまり同じ入力を再度使用してもバグが再現されない場合は、10％のボーナス（スコアの減少）（1％から10％の間を除く）。

28 code-golf  array-manipulation  random  integer 

相互のアナグラムである一意の文字列のリストが与えられたら、リスト内の各単語とは異なるそれらの単語のアナグラムを出力します。 文字列は英数字になり、有効なアナグラムが保証されます。 プログラムまたは関数は非決定的である必要はありませんが、同じ入力が与えられた場合、可能なすべての出力が有効である限り、コードを複数回実行すると異なる出力を生成できます。 テストケース [Input] -> Possible output ----------------- [ab] -> ba [aba, aab] -> baa [123, 132, 231, 312, 321] -> 213 [hq999, 9h9q9, 9qh99] -> 999hq [abcde123, ab3e1cd2, 321edbac, bcda1e23] -> ba213ecd

28 code-golf  string  permutations 

正の整数が与えられた場合n、先行ゼロなしb >= 2のnin base の表現にbaが含まれない最小のベースを出力します0。あなたはb <= 256すべての入力に対してそれを仮定するかもしれません。 テストケース 1 -> 2 (1) 2 -> 3 (2) 3 -> 2 (11) 4 -> 3 (11) 5 -> 3 (12) 6 -> 4 (12) 7 -> 2 (111) 10 -> 4 (22) 17 -> 3 (122) 20 -> 6 (32) 50 -> …

28 code-golf  number  integer  base-conversion 

このチャレンジは、2017年8月21日に発生した日食に触発されたシンプルなASCIIアートチャレンジです0 <= n <= 4。 n=0: ***** ** ** * * * * ** ** ******* n=1: ***** ** ***** * ******* * ******* ** ****** ******* n=2: ***** ********* *********** *********** *********** ******* n=3: ***** ***** ** ******* * ******* * ****** ** ******* n=4: ***** ** ** * …

28 code-golf  ascii-art