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

（FiveThirtyEight.comの先週のRiddlerに触発されました。サンドボックスの投稿。） 2001年から2099年までの年を指定して、その暦年の日数を計算して返しますmm * dd = yy（ここyyで、2桁の年）。 たとえば、2018には5があります。 1月18日（1 * 18 = 18） 2月9日（2 * 9 = 18） 3月6日（3 * 6 = 18） 6月3日（6 * 3 = 18） 9月2日（9 * 2 = 18） 入力は、2桁または4桁の年です。 出力は整数でなければなりません。オプションの後続スペースまたはリターンは問題ありません。 完全な入出力リスト： Input = Output 2001 = 1 2021 = 3 2041 = 0 2061 = 0 …

19 code-golf  date 

したがって、俳句を作成したいのですが、俳句の音節規則に従っているかどうかはわかりません。 私はいつものように適切な宣伝文句を書くことを気にすることができなかったので、あなたはこれで間に合わせる必要があります。すぐに立ち往生しましょう。 野生で俳句を見つける この挑戦のために、与えられた詩がこれらの基準を満たしているかどうかを確認します。 3行あります。 最初の行には5つの音節があります。 2行目には7つの音節があります。 3行目には5つの音節があります。 各行は、スペースのグループで区切られた1つ以上の単語で構成されます。これらの単語は必ずしも有効な英語の単語ではありません。 各単語は音節に分割され、それらの音節がカウントされて行の総音節カウントが取得されます。 音節には、2つまたは3つの部分があります。開始、終了、および場合によっては中間です。各部分は、子音のグループ（s、skまたはなどの子音クラスターとも呼ばれるspl）または母音のグループ（i、eaまたはなどoui）のいずれかです。 始まりが子音のグループである場合、真ん中は母音のグループになり、終わりは子音のグループになります。始まりが母音のグループである場合、終わりは子音のグループであり、中間はありません。 例えば、ワードはexample、3つの音節で構成されex、amそしてple。ple単語の終わりまでに短縮されたため、終わりはありません。 別の例として、単語はsyllableまた、3つの音節を有しsyll、ablそしてe、また、全く結末を持ちません。 最後の例として、単語にwordは1つの音節がありword、子音のグループで終わります。 チャレンジ 文字列、文字列のリスト、リストのリスト、または少なくとも1行の詩を表すその他の妥当な形式が与えられた場合、上記の俳句の基準を満たしているかどうかを判断し、結果を返します。 次の形式のいずれかで結果を返すことができます。 詩が俳句である場合は真実の値、そうでない場合は偽の値。 詩が俳句の場合は偽の値、それ以外の場合は真実の値。 詩が俳句である場合に提出で指定された値の有限範囲からの値、および提出で指定された相互に排他的な値の範囲からの値。 また、詩にアルファベット以外の文字が含まれていないと仮定することもできますが、完全に大文字または小文字であると仮定することはできません。 この課題のためにY、母音です。 テストケース 真実の This is a haiku Yes it truly is one See what I did man I am so tired of writing this already when can I …

19 code-golf  string  decision-problem 

あなたの家に小さな子供がいる場合、泡風呂の手紙に出くわしたかもしれません。これらを湿らせて、タイルやお風呂の側面などの平らな面に貼り付けて、言葉やメッセージを作成できます。 ただし、大文字と小文字のA〜Z、および数字0〜9の36文字しか取得できないため、単語とメッセージの範囲は1セットのみの場合、ある程度制限されますABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789。ただし、いくつかの文字や数字をcして悪用して、他の文字の余分なコピーを作成することができます。 3: E 1: I 7: L (when rotated) M: W (when rotated) 0: O 2: S (when flipped) 5: S W: M (when rotated) 2: Z 5: Z (when flipped) O: 0 6: 9 (when rotated) L: 7 (when rotated) 9: 6 (when rotated) これらはすべて双方向ではないことに注意してください。数字の一部としての文字よりも単語の一部として数字を読みやすい傾向があるためです。 各セットにはさまざまな色があり、各文字は順番に色付けされます。たとえば、セットに赤、黄、青の3色がある場合、セットは次のようになります。 赤： ADGJMPSVY147 …

19 code-golf  alphabet 

昨日、リフルシャッフルについてこの質問をしました。昨日の質問は少し難しすぎたようですので、この質問は関連しているものの、はるかに簡単なタスクです。 今日、あなたは順列が実際にリフルシャッフルであるかどうかを判断するように求められます。リフルシャッフルの定義は、最後の質問から変更されています。 シャッフルの最初の部分は分割です。分割では、カードのデッキを2つに分割します。2つのサブセクションは連続的で、相互に排他的かつ網羅的でなければなりません。現実の世界では、パーティションをできるだけ均等にしたいと考えていますが、この課題ではこれは考慮事項ではありません。縮退している（1つのパーティションが空である）パーティションを含むすべてのパーティションは等しく考慮されます。 それらが分割された後、カードは、それらがメンバーであるパー​​ティション内で相対的な順序を維持するような方法で一緒に接続されます。たとえば、カードAがデッキのカードBの前にあり、カードAとBが同じパーティションにある場合、カードAが最終結果のカードBの前にある必要があります。場合はAとBが異なるパーティションにある、彼らは最終的な結果に関係なく、自分の順番の、任意の順序にすることができます。 各リフルシャッフルは、カードの元のデッキの順列として見ることができます。たとえば、順列 1,2,3 -> 1,3,2 リフルシャッフルです。このようにデッキを分割すると 1, 2 | 3 のすべてのカード1,3,2は、パーティション内の他のすべてのカードと同じ相対的な順序を持っていることがわかります。 2まだ後1です。 一方、次の順列はリフルシャッフルではありません。 1,2,3 -> 3,2,1 これは、2つの（重要な）パーティションすべてに対して 1, 2 | 3 1 | 2, 3 相対的な順序を維持しないカードのペアがあります。最初のパーティション1で2順序を変更し、2番目のパーティション2で3順序を変更します。 仕事 合理的な方法で順列が与えられた場合、それが有効なリフルシャッフルを表すかどうかを判断します。「はい、これはリフルシャッフルです」と「いいえ、これはリフルシャッフルではありません」の2つの異なる定数値を出力する必要があります。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数が少ない方が優れています。 テストケース 1,3,2 -> True 3,2,1 -> False 3,1,2,4 -> True 2,3,4,1 -> True 4,3,2,1 -> False 1,2,3,4,5 -> …

19 code-golf  decision-problem  combinatorics  card-games 

前書き 0から1までのすべての有理数は、最終的に周期的なビットシーケンスとして表すことができます。たとえば、11/40のバイナリ表現は 0.010 0011 0011 0011 ... ここで、0011部品は無期限に繰り返されます。この表現を見つける1つの方法は次のとおりです。r = 11/40で開始し、それを繰り返し2倍して小数部分を取得し、1を超えたときに記録します。rの値が繰り返されると、ループに入ったことを確認できます。 1. r = 11/40 2. 2*r = 11/20 < 1 -> next bit is 0, r = 11/20 3. 2*r = 11/10 >= 1 -> next bit is 1, r = 2*r - 1 = 1/10 4. 2*r = 1/5 …

19 code-golf  rational-numbers  bitwise 

左右のリーマン和は定積分の近似です。もちろん、数学では非常に正確である必要があるため、無限に近づくいくつかの細分化で計算することを目指していますが、この課題の目的には必要ありません。代わりに、入力を取り、のいずれかを介して出力を提供し、最短プログラムを書くしようとする必要があり、デフォルトの方法いずれかで、プログラミング言語、次の処理を行い、： 仕事 2つの有理数および（定積分の限界）、正の整数、左/右を表すブール値およびブラックボックス関数与え、の左または右のリーマン和（依存）を計算します、等しいサブディビジョンを使用します。aaabbbnnnkkkF K ∫ B、F （X ）D X N fffkkk∫baf（x ）d x∫abf(x)dx\int_a^b f(x)\mathrm{d}xnnn I / O仕様 aaaおよびは、有理数/浮動小数点数または小数にすることができます。 bbb kkkは2つの異なる一貫した値で表すことができますが、入力として完全または部分的な関数を使用することは許可されていないことに注意してください。 fffはブラックボックス関数です。上記のメタ回答を引用すると、ブラックボックス関数のコンテンツ（コードなど）にアクセスできず、それらを呼び出し（該当する場合は引数を渡す）、出力を観察することしかできません。必要に応じて、提出をテストできるように、言語で使用する構文に関する必要な情報を含めてください。 出力として、要求されたリーマン和を表す有理数/浮動小数点数/分数を提供する必要があります。過去に検討し、浮動小数点の不正確さがある限り1000分の1の最も近い倍数に丸めたときに、あなたの出力は、少なくとも3桁まで正確であると（例えば、無視することができる1.4529999のではなく、結構です1.453）。 数学仕様 fffはと間で連続することが保証されています（ジャンプ、穴、垂直漸近線はありません）。aaabbb 対処しなければならない3つのケースがあります：（結果はまたは同等のもの）、またはです。a = ba=ba = b000a &lt; ba&lt;ba < ba &gt; ba&gt;ba > b 場合、積分はその符号を変えます。また、この場合の積分の正しい意味はに向かっます。b &lt; ab&lt;ab < aaaa グラフの下の領域は負で、グラフの上の領域は正です。 例/テストケース 私はそれらを少し縮小しなければならなかったので、解像度は最適ではありませんが、それらはまだ読みやすいです。 f（x ）= 2 x + …

19 code-golf  math  function  calculus 

Triangularityは、Xcoder氏によって開発された新しいエソランであり、コード構造は非常に具体的なパターンに従う必要があります。 nコードのth行について2n-1は、プログラムの正確な文字がその上になければなりません。これにより、最初の行は1文字のみで、残りは2ずつ増加する三角形/ピラミッドの形状になります。 各行の.左右にsを埋め込み、文字が行の中央に配置され、すべての行が同じ長さで埋め込まれるようにする必要があります。lがプログラムの行数として定義されている場合、プログラムの各行の長さは2 * l - 1 たとえば、左側のプログラムは有効ですが、右側のプログラムは無効です。 Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 有効な構造にレイアウトすると、名前が明らかになります。 仕事 あなたの仕事は、三角コードを表す単一行の文字列を入力として受け取り、それを上記のように有効なコードに変換して出力することです。 I / Oの仕様： 入力には、範囲内の文字のみが含まれます 0x20 - 0x7e 入力の長さは常に二乗数であるため、うまくパディング可能です。 出力パディングには、他のものではなくドットを使用する必要があります。 受け入れ可能な任意の方法で入力および出力できます。これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース input ---- output g ---- g PcSa ---- .P. cSa DfJ0vCq7G ---- …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

多くのデジタル時計は、オンまたはオフの7つの異なるライトのみで構成される簡略化された数字を使用して時間を表示します。 水平にミラーリングされている場合、数字018は対称であるため変更されません。また、数字2とは5、スワップ取得2になって5、またはその逆。他のすべての数字は、ミラーリングされると無効になります。 したがって、24時間のデジタル時計が与えられると、デジタル表示の鏡像も有効な時計の読み取り値になるように、多くの時計の読み取り値があります。あなたの仕事は、そのようなすべてのクロック測定値をミラー測定値とともに出力することです。 たとえば、に22:21なり15:55、に00:15なり21:00ます。一方、12:34または16:27ミラーリングされた場合34679は無効になります（数字は無効になります）。また、どちらも22:22また18:21はです。これは、1日は24時間、1時間は60分であるため、正気の時計は表示され55:55ないため12:81です。 仕事 以下に示すように、入力を受け取らず、すべての有効なペアを昇順で出力するプログラムまたは関数を作成します。 00:00 - 00:00 00:01 - 10:00 00:05 - 20:00 00:10 - 01:00 00:11 - 11:00 00:15 - 21:00 00:20 - 05:00 00:21 - 15:00 00:50 - 02:00 00:51 - 12:00 00:55 - 22:00 01:00 - 00:10 01:01 - 10:10 01:05 - 20:10 01:10 - …

19 code-golf  kolmogorov-complexity  clock 

惑星の重力結合エネルギーとは、惑星のあらゆる小さな断片を分離するために必要なエネルギーの量であり、その結果、どの断片も他の断片を周回したり衝突したりしません。均一な球体の場合、Wikipediaは次の式を提供します。 E= 3 G M25 RE=3GM25RE = \frac{3GM^2}{5R} ここで、Gは重力定数（6.672e-11 m 3 •kg -1 •s -2）、Mは質量、Rは半径です。 ジュール（kg•m 2 •s -2）でこれを計算するだけで、この挑戦をすることはできますが、それは退屈です。また、誰もがジュールを理解しているわけではありません。 代わりに、次の単位に変換しましょう。 TNTのキロトン（4.184兆ジュール、略記kilotons） 広島の核兵器（62.76兆ジュール、略記nukes） Hostess™Twinkies（560,000ジュール、略記twinkies） キロワット時（正確に360万ジュール、略記kWh） 質量エネルギーのキログラム（1 kg質量エネルギー= 299,792,458 2ジュール、略記kg） したがって、次の入力を受け入れます。 キログラム単位の質量 メートル単位の半径 使用するユニットを表す6つの異なる入力の1つ そして、指定された単位で結合エネルギーを出力します。略記単位を出力の最後に追加します。 ルール ジュールの短縮形はJです。 略記単位または数字を分割しない限り、任意の空白を使用できます。 あなたの言語が使用するどんな形式の科学的表記も許可されます。 必要なのは4つの有効数字だけです。浮動小数点を強くお勧めします。 なんとかバイトでの最短回答。 テストケース このスプレッドシートで生成されます。 Mass (kg) Radius (m) J kilotons nukes twinkies kWh …

19 code-golf  physics 

APLでは、trainsと呼ばれる暗黙の関数を作成できます。それらがどのように機能するかは、この課題とは無関係です。⍴関数として使用して、グループ化するさまざまな方法を次に示します。 ⍴ -&gt; ⍴ ⍴⍴ -&gt; ⍴⍴ ⍴⍴⍴ -&gt; ⍴⍴⍴ ⍴⍴⍴⍴ -&gt; ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -&gt; ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ -&gt; ⍴(⍴⍴(⍴⍴⍴)) ... 順序は同じままです。手順は、厳密に3つ以上の関数がある限り、最後の3つの関数が1つの関数にグループ化されることです。ネストされたトレインに出会った場合、先に進む前にまずそれを括弧で囲みます。以下に適用される手順を示します⍴⍴⍴⍴⍴⍴。 Step 0: ⍴⍴⍴⍴⍴⍴ There are strictly more than 3 functions, repeat. Step 1: ⍴⍴⍴(⍴⍴⍴) There are strictly more than 3 functions, repeat. Step 2: ⍴(⍴⍴(⍴⍴⍴)) There are 3 or …

19 code-golf  parsing  balanced-string  apl 

サブシーケンスとは、任意の数の文字を削除することで別のシーケンスから取得できるシーケンスです。明確な空でない部分配列100されています0、1、00、10、100。別個の空でない部分配列で1010あり0、1、00、01、10、11、010、100、101、110、1010。 正の整数を与え、そのプログラムまたは機能書き込みNのバイナリ膨張の異なる非空のサブシーケンスの数を返しnは。 例：since 4は100バイナリであり、上記の5つの異なる空ではないサブシーケンスがあることがわかりましたf(4) = 5。n = 1から始まり、シーケンスが始まります。 1, 3, 2, 5, 6, 5, 3, 7, 10, 11, 9, 8, 9, 7, 4, 9, 14, 17, 15, 16, 19, 17, 12 ただし、プログラムは、最新のマシンで1秒未満でn &lt;2 50で動作する必要があります。いくつかの大きな例： f(1099511627775) = 40 f(1099511627776) = 81 f(911188917558917) = 728765543 f(109260951837875) = 447464738 f(43765644099) = 5941674

19 code-golf  combinatorics  binary  subsequence  restricted-time 

注：このチャレンジはサンドボックスに投稿されています。 前書き この課題は、学部の数学コンテストの問題である2009 Putnam B1に触発されました。問題は次のとおりです。 すべての正の有理数は、素数の階乗の積として書けることを示します（必ずしも別個ではない）。例えば、 チャレンジ あなたの挑戦は、入力として正の有理数の分子と分母（または単に有理数自体）を表す、比較的素数の正の整数のペアを取り、素数の2つのリスト（または配列など）を出力することです入力された有理数は、最初のリストの素数の階乗の積と2番目のリストの素数の階乗の積の比に等しくなります。 ノート 最初のリストと2番目のリストの両方に含まれる素数がない場合があります。ただし、素数は、どちらのリストでも何度でも表示できます。 入力はそれぞれ（厳密には）1〜65535の間であると想定できます。ただし、出力する必要がある数値の階乗がこの範囲にあるとは限りません。 入力と出力の例 有効な入力と出力の例を次に示します。 input=&gt;output 10,9 =&gt; [2,5],[3,3,3] 2,1 =&gt; [2],[] 3,1 =&gt; [3],[2] 1,5 =&gt; [2,3,2],[5] (elements of a list may be in any order) 3,2 =&gt; [3],[2,2] 6,1 =&gt; [3],[] 入力（2,2）、（0,3）、（3,0）、（3,6）および（1,65536）は不正な入力です（つまり、プログラムは特定の方法で動作する必要はありません） ）。不正な出力の例を次に示します。 1,2 =&gt; [2],[2,2] (2 is in both …

19 code-golf  math  number-theory  primes  rational-numbers 

触発さから撮影スタックオーバーフローの問題。 チャレンジ 整数n&gt;1を指定すると、配列内の正確に2つのエントリをスワップすることで取得できるすべての配列を出力します[1, 2, ..., n]。 配列は任意の順序で作成できます。 （1 [0, 1, ..., n-1]ベース）の代わりに一貫して（0ベース）を使用でき[1, 2, ..., n]ます。 追加のルール 入力と出力は通常どおり柔軟です。 すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 入力2は出力を与えます（1ベースと仮定） 2 1 入力3により出力が得られます（3つの配列の順序は任意です） 1 3 2 2 1 3 3 2 1 入力4は出力を与えます 1 2 4 3 1 3 2 4 1 4 3 2 2 1 3 4 …

19 code-golf  number  combinatorics  integer 

シーケンスを検索しています 自然数を取る 1,2,3,4,5,6,7,8,9,10,11,12,13,14... 2を底に変換 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... 上記の数字を連結します 110111001011101111000100110101011110011011110... パーティションにこの番号をプライムチャンク （桁の素数を含むチャンク） 素数が順序をascedingに取り込まれます2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] 各チャンクの数字の合計を見つける Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 シーケンス 2、2、2、6、5、8、9、10、14、22、11、18、25、27、32、21、28、32、40、40、49、49、32、41、49、 53、63、55、63、70、87、73、51、63、71、78、78、90、107、86、96、108、115、128、138、92、83、95、102、110、 130、106、122、141、149、163、130、140、151、165、181、165、204、200、234、100、130、138、167、149、169、180、209、166、189、 194、222、205、234、260、216、206、217、241、240、267、289、242、274、308、286、329、338、155、189、225、197、240、272、217、 254、282、287、317、281、256、299、286、331、337、316、350、354、391、367、282、327、313、364、358、348、397、406、466 ... チャレンジ nth上記のシーケンスの項を 見つける 入力 整数 n&gt;0 テストケース 1-&gt;2 3-&gt;2 6-&gt;8 36-&gt;78 60-&gt;165 160-&gt;581 260-&gt;1099 …

19 code-golf  sequence  binary 

チャレンジ リストが与えられたら、リストを増加要素と減少要素の実行にグループ化すると、同じサイズのリストのリストになるかどうかを判断します。 つまり、リストの「ターニングポイント」は均等に配置されます。 例 以下に例を示します。 0, 3, 7, 5, 2, 3, 6 0, 3, 7増加、7, 5, 2減少、2, 3, 6増加します。したがって、これは真実です。 もう一つの例： 1, 4, 6, 8, 5, 3, 5, 7, 9 1, 4, 6, 8増加、8, 5, 3減少、3, 5, 7, 9増加します。したがって、これは偽です。 ルールと仕様 隣接する要素は等しくなりません すべての数字は、あなたの言語の合理的な数字の範囲内にあると仮定することができます あなたが提出物をゴルフするのに役立つなら、あなたはすべての数字が整数であると仮定するかもしれません これはcode-golfなので、最短の回答が勝ちます 妥当な表現のリストとして入力し、真実/偽の値として出力します。2つの値は一致している必要があります。 テストケース Input -&gt; Output 1, 3, …

19 code-golf  array-manipulation  decision-problem