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

IPアドレスを整数表現に変換し、整数として出力する最短の関数を作成します。 IPv4アドレスを整数表現に変更するには、次の計算が必要です。 IPアドレスを4つのオクテットに分割します。 (Octet1 * 16777216) + (Octet2 * 65536) + (Octet3 * 256) + (Octet4) サンプル入力 192.168.1.1 10.10.104.36 8.8.8.8 サンプル出力 3232235777 168454180 134744072

17 code-golf  conversion 

前書き 次のような1つの大きな正方形の板で定義されたプランテーションがあります。 各小さな正方形の中の数字は、そのエリアの価値/現金/ ...を表します 農家は、接続されたN個の正方形を見つけるための支援が必要です（つまり、すべてのN個の正方形には少なくとも1つの共有境界線が必要です）です。 例えば： の場合N=1、出力はでなければなりません140。 の場合N=6、.. ..出力はでなければなりません315。 チャレンジ プログラム/関数は、マトリックスの値と数値Nを入力/引数として受け取り、強力な接続の値を出力する必要があります。 これはcode-golfなので、バイト単位の最短回答が勝ちです！ 例 入力： 10 -7 11 7 3 31 33 31 2 5 121 15 22 -8 12 10 -19 43 12 -4 54 77 -7 -21 2 8 6 -70 109 1 140 3 -98 6 13 20 …

17 code-golf  grid 

これは基本的に、米国のナンバープレートの生成の逆です。 課題：以下のライセンスプレート形式のいずれかに一致する文字列が与えられた場合、その形式に一致するすべての可能な状態を出力します。以下の表で0は、1桁0を9含む1桁をA表し、1文字AをZ含むを表します。この課題の目的のために、複雑なフォーマットルール（デラウェアのように桁数が可変）の状態を無視し、似たような文字（たとえば、Iおよび1）の削除を無視しています。 AAA 000: AK, IA, MS, MP, VT 0000: AS AAA0000: AZ, GA, WA 000 AAA: AR, KS, KY, LA, ND, OR 0AAA000: CA AA-00000: CT AA-0000: DC AAA A00: FL AA 00000: IL 000A,000AA,000AAA,AAA000: IN 0AA0000: MD AAA 0000,0AA A00,AAA 000: MI 000-AAA: MN 00A-000: NV 000 0000: …

16 code-golf  string  kolmogorov-complexity 

let S、aおよびbそれぞれは文字列を表します 目標：あなたは、すべての出現置き換える機能置き換える標準の文字列を書くa文字列にしSてbいる限り、aすでにのインスタンスの一部ではないがb たとえば、文字列S= がある場合My oh my that there is a big ol' that 私たちは空想のに置き換えやってみたかったa = thatとb = that there我々はすべてのインスタンス代わるthatとのthat thereインスタンス限り、thatすでにのインスタンスではありませんthat there したがって、この場合の出力は次のようになります。 My oh my that there is a big ol' that there 最初thatのインスタンスは既にインスタンスの一部であるため、置き換えられませんthat there ノート 3つの入力はすべて、印刷可能なASCII文字のみを含む文字列でなければなりません 入力は、3つの個別の文字列または3つの文字列のリストとして指定できます 入力が順番になりますS、a、bそれ以外の答えで指定しない限り、 のa一部と見なされるにはb、のすべてのインスタンスがインスタンスのa一部である必要がありますb いくつかのコーナーケースの説明 Input: ["1222", "22", "122"] Output: "12122" 上記の例では、後者22が置き換えられます。それの一部がインスタンスの一部であるbとしても、それの全体はのインスタンスの一部ではありませんb。のインスタンス全体はインスタンスのa一部ではないため、b置き換えられます。 Input: …

16 code-golf  string 

前提： メダルカウント（金、銀、および青銅を個別にカウント）を10進数に分解し、いくつかの注意を払って任意の順序で結合することで表せる場合、評判はStack-Exchange Formにあります。 分解しながら、それぞれ 金メダルの桁は3桁の価値があります。 シルバーは2桁の価値があります。 ブロンズは1桁です。 さらに、SEにはメダルタイプがない場合、メダルタイプが表示されないため、タイプのメダル数が0の場合、が得られません[0]。 例： [1 Gold, 2 Silvers, 3 Bronzes]に分解され[1,1,1,2,2,3]ます。321112および213121は、これらのメダルのSE形式番号の2つの例です。 [20 Golds, 0 Silvers, 20 Bronzes]に分解され[2,2,2,0,0,0,2,0]ます。20002022はSE形式の番号です。 [11 Golds, 0 Silvers, 0 Bronzes]に分解され[1,1,1,1,1,1]ます。111111は、このための唯一のSE形式の番号です。 SE番号を考慮する場合、先行する0はありません。たとえば、上記の2番目の例で00002222 -> 2222は、のSE形式の番号とは見なされません[20,0,20]。 入出力： 入力は、リスト/タプル/配列/すべてが[reputation, gold_medals, silver_medals, bronze_medals]負でない整数です。これは想定される順序ですが、変更できます。回答した場合は、メモしてください。 出力は、trueとfalseの2つの一貫した値です。 ルール： 入力は常に有効です 常に1人以上の担当者がいます メダルはまったく持てません。メダルは常にfalseを返します。 メダル数は現実には関係ありません。数百個の金を持ち、青銅なしでも構いません。 これはコードゴルフなので、バイト単位の最短回答が勝ちです。 テストケース： #[Rep, Gold, Silver, Bronze] -> Output [4, …

16 code-golf  decision-problem 

スティーンロッド代数は、代数トポロジーで現れる重要な代数です。スティーンロッド代数は、「スティーンロッド平方」と呼ばれる演算子によって生成されます。正整数iごとに1つ存在します。二乗演算の「許容可能な単項式」から成るスティーンロッド代数の基礎があります。この基盤を生成することが私たちの目標です。 各整数が次の整数の少なくとも2倍である場合、正の整数のシーケンスは許容可能と呼ばれます。したがって、たとえばおよび[7,2,1]ため、許容されます。一方、ため、許容できません。（トポロジーでは、シーケンスに対してを記述します）。7≥2∗27≥2∗27 \geq 2*22≥2∗12≥2∗12 \geq 2*1[3,2]3&lt;2∗23&lt;2∗23 < 2*2Sq7Sq2Sq1Sq7Sq2Sq1\mathrm{Sq}^7 \mathrm{Sq}^2\mathrm{Sq}^1[7,2,1] シーケンスの次数は、エントリの合計です。したがって、たとえば、次数[7,2,1]は7+2+1=107+2+1=107 + 2 + 1 = 10です。過剰許容シーケンスの最初の要素マイナス残りの元素の合計であるので、[7,2,1]過剰有する7−2−1=47−2−1=47 - 2 - 1 = 4。 仕事 正の整数のペアを取り、(d,e)次数dと超過の許容可能なすべてのシーケンスのセットを出力するプログラムを作成しeます。出力はセットなので、許容されるシーケンスの順序は関係ありません。 例： Input: 3,1 Output: [[2,1]] ここでは、合計3の許容シーケンスを探しています。2つのオプションが[3]あり[2,1]ます。（[1,1,1]および[1,2]合計は3ですが、許容されません）。の過剰[3]は3で、過剰[2,1]は2−1=12−1=12-1 = 1です。従って、過剰の配列のみ≤1≤1\leq1[2,1]。 Input: 6, 6 Output: [[6], [5, 1], [4, 2]] (or any reordering, e.g., [[5,1],[4,2],[6]]) 過剰は常に次数以下であるため、過剰条件はありません。このように、私達はちょうどのオプションがある度6のすべての許容シーケンスを見つけるためにしようとしている[6]、[5, 1]と[4, 2]。（これらは、過剰有する666、5 − …

16 code-golf  math  combinatorics  topology 

はじめに（無視してもよい） すべての正の数を規則正しい順序（1、2、3、...）で並べるのは少し退屈ですよね？そのため、すべての正数の順列（再編成）に関する一連の課題があります。これは、このシリーズの5番目のチャレンジです（1番目、2番目、3番目、4番目のチャレンジへのリンク）。 このチャレンジでは、フィボナッチ数列とビーティ数列の絡み合った雪崩であるWythoff配列に出会います！ フィボナッチ数は、おそらくよく知らシーケンスあなたのほとんどのためにあります。2つの開始番号とが与えられると、次のは次のように与えられます： for。F0F0F_0F1F1F_1FnFnF_nFn= F（n − 1 ）+ F（n − 2 ）Fn=F（n−1）+F（n−2）F_n = F_{(n-1)} + F_{(n-2)}n &gt; 2n&gt;2n>2 パラメーターが与えられた場合のBeattyシーケンスは、 forです。Beattyシーケンスのプロパティの1つは、すべてのパラメーターに対して1つのパラメーター、これらのパラメーターのBeattyシーケンスが分離されて結合されることです。 0（例：）。rrrBrn= ⌊ R N ⌋Bnr=⌊rn⌋B^r_n = \lfloor rn \rfloorN ≥ 1n≥1n \ge 1rrrs=r/(r−1)s=r/(r−1)s=r/(r-1)Br∪Br/(r−1)=N∖{0}Br∪Br/(r−1)=N∖{0}B^r \cup B^{r/(r-1)} = \Bbb{N} \setminus \{0\} ここで驚くべき部分があります。各行がフィボナッチ数列であり、各列がビーティー数列である配列を作成できます。この配列はWythoff配列です。最良の部分は、すべての正の数がこの配列に1回だけ出現することです！配列は次のようになります。 1 2 3 5 8 13 21 34 55 …

16 code-golf  sequence 

はじめに（無視してもよい） すべての正の数を規則正しい順序（1、2、3、...）で並べるのは少し退屈ですよね？そのため、すべての正数の順列（再編成）に関する一連の課題があります。これは、このシリーズの3番目の課題です（1番目と2番目の課題へのリンク）。 この課題では、各行の合計が素数になるように、長さが増加する行に自然数を配置します。これについて本当に素晴らしいと思うのは、すべての自然数がこの配置にあるということです。番号はスキップされません！ この配置の視覚化は次のようになります。 row numbers sum 1 1 1 2 2 3 5 3 4 5 8 17 4 6 7 9 15 37 5 10 11 12 13 21 67 6 14 16 17 18 19 23 107 etc. この三角形の行から要素を読み取ることができます。最初の20個の要素は、1、2、3、4、5、8、6、7、9、15、10、11、12、13、21、14、16、17、18、19（はい、ありますこのシーケンスに隠された新しい注文の歌）。 これは「純粋なシーケンス」チャレンジであるため、タスクは入力として特定のnに対してa （n ）を出力a （n ）a（n）a(n)です。ここで、a （n ）はA162371です。nnna（n ）a（n）a(n) …

16 code-golf  sequence 

Lenguageは、ソース制限の課題を解決することで有名な頭の痛い方言です。これは、Lenguageがコンテンツではなくソースの長さのみを考慮しているためです。 まず、プログラムの長さが計算されます。次に、上記の長さをバイナリに変換し、ゼロで左に3の倍数でパディングします。結果のバイナリ文字列は3ビットのチャンクに分割され、それぞれがBrainfuckコマンドに変換されます。 000 -&gt; + 001 -&gt; - 010 -&gt; &gt; 011 -&gt; &lt; 100 -&gt; . 101 -&gt; , 110 -&gt; [ 111 -&gt; ] 最後に、プログラムはbrainfuck 1として実行されます。 ここからの挑戦は非常に簡単です。入力を受け取らず、回繰り返される整数で構成される出力を生成する言語プログラムを作成します。ここで、は厳密にプログラムの長さよりも大きくなります。nnnnnn 回答はバイト単位でスコアリングされ、バイト数が少ないほど優れています。 Brainfuckから言語を計算するためのハックプログラムです。 1：この課題では、ラッピングセルと非ラッピングテープを使用します。

16 code-golf  brainfuck  self-referential 

このチャレンジでは、アルファベットの文字をデカルト平面に配置し、結果をテキストとして出力します。 入力は、3つのパラメーターを持つリストのリストで構成されます。 X座標 Y座標 ストリング どうやって？ 我々は、デカルト平面の2つの軸含まれていることを知っているの兆候場合と4つの象限座標は（（及び。例えば（X、Y）（バツ、Y）(X, Y)（X、Y）（バツ、Y）(X,Y)（+ 、+ ）（+、+）(+,+)（− 、+ ）（−、+）(−,+)（− 、− ）（−、−）(−,−)（+ 、− ）（+、−）(+,−) 次の3行3列の行列をデカルト平面として考えます （- 1 、1 ）（- 1 、0 ）（− 1 、− 1 ）（0 、1 ）(0,0)(0,−1)(1,1)(1,0)(1,−1)(−1,1)(0,1)(1,1)(−1,0)(0,0)(1,0)(−1,−1)(0,−1)(1,−1）\begin{matrix} (-1,1) & (0,1) & (1,1) \\ (-1,0) & (0,0) & (1,0) \\ (-1,-1) & (0,-1) & (1,-1) \end{matrix} 入力で与えられた場合[[-1,1,L],[0,1,F]]、マトリックスのようなものは次のようになります。 L（- …

16 code-golf  string  array-manipulation  matrix  generation 

文字列が与えられたら、それを3文字のグループに分割する必要があります（_最後にパディングすることにより）。 関連しますが、それでも異なります。 サンプルI / O： 'abcde' -&gt; 'abc', 'de_' '1234' -&gt; '123', '4__' '' -&gt; [] or falsey value 'Three spree!' -&gt; 'Thr', 'ee ', 'spr', 'ee!' 6 MBストリング これはcode-golfなので、最少バイトが勝ちます！ 編集：最後に、出力は無制限です。

16 code-golf  string  array 

満足のいく丸め あなたは理科の授業にいるときを知っており、2 sigのイチジクに丸めることを求めましたが、あなたの答えは5.2501...？に丸める必要がありますが5.3、それはとても不満です！に四捨五入する5.3ことにより、0.05（四捨五入する場所の値）に比べて0.05だけ大きくなります！だから私は満足のいく方法でラウンドを助けてください。 満足のいく方法で丸めるには、出くわす最初の桁で丸める必要があります。これは、誤差が比較的小さく、丸め時に可能な最大誤差の半分未満です。基本的に、0、1、8、または9に遭遇するたびに丸める必要があります。それが起こらない場合は、入力をそのまま返します。先頭のゼロまたは1を丸めないでください-それは単に満足感を感じません。 入力 非負の10進数を表す文字列または浮動小数点値。 出力 文字列または浮動小数点形式のいずれかで、十分に丸められた同じ10進数。 例 Input -&gt; Output 0 -&gt; 0 0.5 -&gt; 0.5 0.19 -&gt; 0 0.8 -&gt; 1 5.64511 -&gt; 5.645 18.913 -&gt; 20 88.913 -&gt; 100 36.38299 -&gt; 36.4 621 -&gt; 620 803.22 -&gt; 1000 547.4726 -&gt; 547.4726 これはコードゴルフの挑戦なので、最短のコードが勝ちます！

16 code-golf  number  rational-numbers 

正の数与えられた、立体異性体を無視して、個の炭素原子を持つアルカンの数を求めます。または、同等に、すべてのノードが次数持つような、ノードを持つラベルなしツリーの数。nnnnnnnnn≤4≤4\le 4 これは、OEISシーケンスA000602です。 参照：パラフィン-ロゼッタコード 例 以下のために、答えはので、ヘプタンは 9つの持つ異性体を：n=7n=7n = 7999 ヘプタン：H3C−CH2−CH2−CH2−CH2−CH2−CH3H3C−CH2−CH2−CH2−CH2−CH2−CH3\mathrm{H_3C-CH_2-CH_2-CH_2-CH_2-CH_2-CH_3} 2-メチルヘキサン：H3C−CH(CH3)−CH2−CH2−CH2−CH3H3C−CH(CH3)−CH2−CH2−CH2−CH3\mathrm{H_3C-CH(CH_3)-CH_2-CH_2-CH_2-CH_3} 3-メチルヘキサン：H3C − C H2− C H （C H3）− C H2− C H2− C H3H3C−CH2−CH（CH3）−CH2−CH2−CH3\mathrm{H_3C-CH_2-CH(CH_3)-CH_2-CH_2-CH_3} 2,2-ジメチル：H3C − C （C H3）2− C H2− C H2− C H3H3C−C（CH3）2−CH2−CH2−CH3\mathrm{H_3C-C(CH_3)_2-CH_2-CH_2-CH_3} 2,3-ジメチル：H3C − C H （C H3）− C H （C H3）− C H2− C H3H3C−CH（CH3）−CH（CH3）−CH2−CH3\mathrm{H_3C-CH(CH_3)-CH(CH_3)-CH_2-CH_3} …

16 code-golf  sequence  combinatorics  chemistry 

仕事 非負の数の配列が与えられた場合、それらを結合することで形成できる最大数と最小数を出力します。 ルール 入力、出力は任意の便利な形式にすることができます。 配列には最大1つの10進数を含めることができます。 例 input:[22,33,44,55.55,33] output:4433332255.55,55.5522333344 input:[34,900,3,11,9] output:990034311,113349009 input:[99.93,9,3,39] output:939399.93,99.933399 input:[45.45,45,45,45] output:45454545.45,45.45454545 input:[12,21,34,43,45.1] output:4334211245.1,45.112213443 これはコードゴルフなので、最短のコードが優先されます。

16 code-golf 

チェス盤の2つの異なる位置と駒の種類を指定して、その駒が1つの位置から別の位置に移動するために必要な最小移動数を出力します。 ルール 指定された作品は、キング、クイーン、ルーク、ナイト、ビショップになります。（この入力は、任意の5つの一意の文字として取得できます） 2つの位置は任意の便利な形式で取得できますが、 Example: a8 b8 c8 d8 ... h8 a7 b7 c7 d7 ... h7 ... ... a1 b1 c1 d1 ... h1 ピースがそこに到達できない場合は、正の整数以外を出力します。 例 i/p ---- o/p King a1,a4 3 a1,h6 7 b3,h5 6 Queen a1,a4 1 a1,h6 2 b3,f7 1 Rook a1,a4 1 a1,h6 2 h2,c7 …

16 code-golf  chess