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

フェルマーの最後の定理によると、の方程式には正の積分解はありませa^n + b^n = c^nんn>2。これは、1994年にAndrew Wilesによって真実であることが証明されました。 ただし、ディオファントスの式をほぼ満たすが、1つだけ逃す「ニアミス」が多くあります。正確には、それらはすべて1より大きく、の整数解ですa^3 + b^3 = c^3 + 1（シーケンスは、方程式の各辺の値で、昇順です）。 このシーケンスのn最初のn値を出力するタスクが与えられます。 シーケンスの最初のいくつかの値は次のとおりです。 1729, 1092728, 3375001, 15438250, 121287376, 401947273, 3680797185, 6352182209, 7856862273, 12422690497, 73244501505, 145697644729, 179406144001, 648787169394, 938601300672, 985966166178, 1594232306569, 2898516861513, 9635042700640, 10119744747001, 31599452533376, 49108313528001, 50194406979073, 57507986235800, 58515008947768, 65753372717929, 71395901759126, 107741456072705, 194890060205353, 206173690790977, 251072400480057, 404682117722064, 498168062719418, 586607471154432, 588522607645609, …

31 code-golf  math  sequence 

あなたの仕事は整数シーケンスA130826を実装することです： a nは最小の正の整数で、a n -nは3の倍数であり、（a n -n）/ 3の約数の2倍はフラビウスによって生成されたシーケンスの最初の差のn 番目の項を与えますジョセフスふるい。 まだ失った？まあ、実際には非常に簡単です。 フラウィウスヨセフス篩は次のように整数のシーケンスを定義します。 正の整数のシーケンスから始めて、k = 2に設定します。 すべての削除のk 番目から始まる、一連の整数をk個目。 kをインクリメントし、ステップ2に戻ります。 f nは、削除されないn 番目の整数（1から始まる）です。 いつものように- -場合σ 0（k）が整数の正の約数の数示しkは、我々が定義することができ、N最小の正の整数であり、その結果として2σ 0（（N = F - N）/ 3）N + 1を - F N。 チャレンジ 正の整数かかるプログラムや関数書き込みNを入力し、印刷物として、または返しNを。 標準のコードゴルフ規則が適用されます。最短のコードが勝つように！ 実施例 正の整数の2番目の要素をすべて削除すると、次のようになります。 1 3 5 7 9 11 13 15 17 19 21 …

31 code-golf  math  sequence  number-theory 

前書き 定義上、一意の識別子は一意である必要があります。同じ識別子が複数あると、予期しないデータが取得されます。ただし、複数のソースから同時に到着するデータでは、一意性を確保するのは困難です。識別子のリストを一意化する関数を作成します。 これは恐らく私が書いた最悪のパズルの毛羽ですが、あなたはそのアイデアを得ます。 必要条件 0個以上の正の整数のリストが与えられた場合、最初から最後まで次の規則を各数値に適用します。 番号がその種の最初のものである場合、それを保持します。 以前に番号に遭遇した場合は、入力リスト全体または既存の出力のどこにも見られない正の最小整数に置き換えます。 ソリューションの場合： ソリューションは、プログラムまたは関数である可能性があります。 入力は、引数として渡される文字列、配列、またはキーボード入力です。 出力は、文字列、配列、または画面に出力される場合があります。 出力リストのすべての番号は異なります。 仮定 入力リストはきれいです。正の整数のみが含まれます。 正の整数の範囲は1〜2 31 -1です。 プログラムの変数に使用できるメモリは256 MB未満です。（基本的に、2,147,483,648要素の配列は許可されていません。） テストケース Input: empty Output: empty Input: 5 Output: 5 Input: 1, 4, 2, 5, 3, 6 Output: 1, 4, 2, 5, 3, 6 Input: 3, 3, 3, 3, 3, 3 Output: …

31 code-golf  set-theory 

現在、対応するチャレンジ年ではないほとんどの新年のチャレンジについては、これを前に述べています。 今年はもう[今]年です。 このテキストを現在の年に置き換えて出力する必要があります。 I / O 入力：なし。 出力：It's [year] already, folks, go home.[年]が現在の年に変更されました。

31 code-golf  date 

プログラム AとBの 2つの文字列が与えられます。Aはタイマーの現在の位置で、Bはタイマーが停止する位置です。両方の文字列の形式はm：ssです。残り時間を決定するプログラムを作成する必要があります。この時間もm：ssまたはmm：ssとしてフォーマットする必要があります。 例 0:00 0:01 -> 0:01 0:55 1:00 -> 0:05 1:45 3:15 -> 1:30

31 code-golf  string  date 

ポーカーハンドは次のように最高から最低までランク付けされます。 ストレートフラッシュ-連続ランクのカード5枚、すべて同じスーツ Four of a kind-同じランクの4枚のカードと別のランクの1枚のカード フルハウス-あるランクのカード3枚と別のランクのカード2枚 フラッシュ-同じスーツのカード5枚 ストレート-連続ランクの5枚のカード 3種類-同じランクの3枚のカードと2つの他のランクの2枚のカード 2ペア-同じランクの2枚のカード、別のランクの2枚のカード、および第3ランクの1枚のカード 1ペア-同じランクの2枚のカードと3つの他のランクの3枚のカード 高カード-連続ランクまたは同じスーツではなく、同じランクではない5枚のカード ランク=カードの番号（A、K、Q、J、10、9、8、7、6、5、4、3、2）。10の代わりにTを使用することもできます。 スーツ=ハート（h）、スペード（s）、クラブ（c）、ダイヤモンド（d）。 AceはA、最高と最低の両方の数値（1または14）にできることに注意してください。 カードは、2つの文字As（スペードのエース）、Jc（クラブのジャック）、7h（ハートの7）などで識別できます。 チャレンジ： ディーラーから4枚のカード（4つの入力文字列）を受け取ります。あなたが得ることができる最高の最後のカードを見つけて出力します。 同様に良いカードがあれば、どれを選ぶか選択できます。 入力および出力形式はオプションですが、個々のカードは上記Jcおよびに示すように識別される必要があります2h。 テストケース： Ah Kh Jh 10h Qh 7d 8h 10c Jd 9d (or 9h, 9c, 9s) Js 6c 10s 8h Jc (or Jh, Jd) Ac 4c 5d 3d 2h (or …

31 code-golf  optimization  card-games 

Project Eulerの最初の質問とほぼ同等： 3または5の倍数である10未満のすべての自然数をリストすると、3、5、6、および9が得られます。これらの倍数の合計は23です。 1000未満の3または5のすべての倍数の合計を見つけます。 チャレンジ： 正の整数Nと少なくとも1つの正の整数のセットが与えられると、それAより小さいすべての正の整数の合計をのN少なくとも1つのメンバーの倍数で出力しAます。 たとえば、プロジェクトオイラーの場合、入力は次のようになります。 1000 3 5 テストケース： Input : 50, [2] Output: 600 Input : 10, [3, 5] Output: 23 Input : 28, [4, 2] Output: 182 Input : 19, [7, 5] Output: 51 Input : 50, [2, 3, 5] Output: 857

31 code-golf  math  number  integer 

1よりも大きい2つの整数AおよびBが与えられた場合、次の順序で4つの数式を出力します。 単純な表現A ^ B（Aの累乗B）。たとえば、A = 2およびB = 3の場合2^3。 Aの繰り返しの乗算に関するA ^ Bの展開2*2*2。 Aの繰り返しの追加に関するA ^ Bの展開2+2+2+2。 1の繰り返しの追加に関するA ^ Bの展開1+1+1+1+1+1+1+1。 4つの式は、順序が明確で明確である限り、任意の合理的な方法で出力できます。たとえば、リストに追加したり、別の行に印刷したりできます 2^3 2*2*2 2+2+2+2 1+1+1+1+1+1+1+1 または、等号で区切られた1行で： 2^3=2*2*2=2+2+2+2=1+1+1+1+1+1+1+1 数学演算子の隣にスペースを挿入できます 2^3 = 2 * 2 * 2 = 2 + 2 + 2 + 2 = 1 + 1 + 1 + 1 + 1 …

31 code-golf  math  number  arithmetic 

二ナトリウムのジレンマ Disariumは、次の番号として定義されます。 それぞれの位置で累乗された数字の合計は、元の数字と等しい あなたのタスク： あなたは、二ナトリウムとして分類された数字に奇妙な強迫観念を抱いています。disariumの方法に従う必要性は非常に大きいため、特定の本の非disarium以外のページを読むことを拒否します。次の2つの持っているBIGの問題を： 教授はあなたに教科書をページごとnに読むようにあなたに割り当てましたm あなたは先週本当に頭を痛め、数字が二ナトリウムとみなされるかどうかをプログラムで決定する方法を覚えていないようです。 時間は非常に重要なので、読む必要があるページを決定するコードはできるだけ短くする必要があります。 あなたはの包括範囲内disariumのすべてを識別するために必要n通じm。 二ナトリウムの例： 89 = 8 1 + 9 2 135 = 1 1 + 3 2 + 5 3 518 = 5 1 + 1 2 + 8 3 これはコードゴルフなので、バイト数が最小になります。 A032799の完全なシーケンスを次に示します。

31 code-golf  sequence 

チャレンジ 整数の入力、所定の（）、出力のグラフからの以下です。0 &lt; n &lt; 50 y = R e（（− n ）x）x = − 3 x = 3nnn0 &lt; n &lt; 500&lt;n&lt;500<n<50y= R e（（− n ）バツ）y=Re（（−n）バツ）y=\mathrm{Re}((-n)^x)x = − 3バツ=−3x = -3x = 3バツ=3x = 3 ここで、は複素数実数部です。pR e（p）Re（p）\mathrm{Re}(p)ppp なお、R e（（−n）バツ）= nバツcos（πx ）Re（（−n）バツ）=nバツcos⁡（πバツ）\mathrm{Re}((-n)^x) = n^x \cos{(\pi x)} 出力 出力は、任意の形式（画像やウィンドウなど）になります。ASCIIアートは許可されていません。 グラフには軸が必要ありません（組み込みのグラフ関数を持たない言語が競合できるようにするため）。 画像を出力する場合、各辺は500ピクセルより長くなければなりません。同様に、プロットはできる限り画像を埋める必要があります。 プロット間の最小間隔は0.05です。 …

31 code-golf  math  graphical-output  complex-numbers  trigonometry 

前書き： 私たちは皆それを知っていると思うし、おそらく「ヘッド、ショルダー、膝、つま先」の子供の歌のように、多くの異なる言語に翻訳されていると思います。 頭、肩、膝とつま先、膝とつま 先頭、肩、膝とつま先、膝とつま先 、目と耳と口と鼻頭 、肩、膝とつま先、膝とつま先 wikipedia チャレンジ： 入力：正の整数。 出力：入力に基づいて、n番目のインデックスとして次の単語のいずれかを出力します。 head shoulders knees toes eyes ears mouth nose ここでは、ボディ部分にインデックスが追加されます。 Head (0), shoulders (1), knees (2) and toes (3), knees (4) and toes (5) Head (6), shoulders (7), knees (8) and toes (9), knees (10) and toes (11) And eyes (12) …

31 code-golf  string  kolmogorov-complexity 

前書き これは非常に簡単です。アスキーでヘビを描きます。これは、果物を収集し、継続的に成長しなければならない古いヘビのゲームに触発されました。 定義 ヘビの長さを表す正の整数Nが与えられた場合、ヘビを描画して、nの体に頭と尾を加えます。 部品： 頭： &lt;, &gt;, ^, v 尾： @ 垂直： | 水平： - すべてのコーナーは、\またはで/それぞれ満たされる必要があります。頭が角で終わっていない限り、頭&lt;, &gt;, ^, vは蛇がカールする方向に優先されます。すなわち、長さ1の例の場合、反時計回りに回されるため、ヘッドはそのように回されます。時計回りのソリューションの場合、右側になり&gt;ます。 ヘビは尾の真ん中から始まらなければなりませんが、時計回りまたは反時計回りのどちらの方向にでも外向きに行くことができます。また、円形に外側に広がるにつれて、それ自体をしっかりと包む必要があります。 例 /--\ |/\| ||@| |\-/ \---&gt; どこ @が尾と開始位置です。上に見られるように、尾は中央から始まり、左回りに外側に反時計回りに回転します。 ここで、長さは19尾と頭を加えたものです。 別の例として、長さは1次のとおりです。 &lt;\ @ 勝ち これはコードゴルフなので、最小バイト数で送信された回答が優先され、タイブレーカーとして使用される時間がかかります。 楽しむ！

31 code-golf  ascii-art 

バックグラウンド 1870年、エミールバウドットは電報用の固定長文字エンコーディングであるバウドットコードを発明しました。彼は、5つのキーを備えた手動キーボードからコードが入力されるように設計しました。2つは左手で、3つは右手で操作しました。 右のインデックスは、ミドルと薬指が動作I、II、および IIIそれぞれのキーを、左人差し指と中指が動作 IVとⅤを。（以降、西アラビア数字、つまり 1から5を使用します。）文字は和音として入力されます。例えば、文字「C」を入力するには、操作者が押圧1、3、及び4キーを同時に押すと、回転するブラシアームが各キーを順番に読み取り、電流を送信します。押されていないキーの場合は電流を送信しません。結果は、最新の用語では、5ビットの最下位ビット優先のバイナリエンコードになります。この例では、「C」がとしてエンコードされ10110ます。 5ビット?? 最大32個の一意の記号を表現できる5ビットでは、句読点は言うまでもなく、すべての英語の文字や数字でも十分ではないと考えているかもしれません。しかし、Baudotはスリーブを巧みに操っていました。彼のキャラクターセットは、実際にはLettersと Figuresという2つの異なるセットであり、それらを切り替える2つの特別なコードを定義しました。 レターモードに切り替わるレターシフトは、5キーのみを押すとアクティブになり（）、図シフトは4キーでアクティブになり ます（）。0000100010 チャレンジ あなたの課題は、Baudotコード送信をデコードするプログラムまたは関数を書くことです。 実際の送信は、いくつかの初期化ビットに加えて、各文字の前後に開始ビットと停止ビットが追加されますが、それらをスキップし、各文字の5つの一意のビットのみを心配します。入力および出力形式については以下で説明します。 バウドットのコード Baudotコードには2つの異なるバージョンがあります。ContinentalとUK Baudotのネイティブフランス語の「É」などの文字を含まない UKバージョンを使用します。また、印刷可能なASCII文字に含まれない英国版のすべてのシンボルを除外します。下の表の文字をデコードするだけでよく、表の下に説明されている最後の3つの制御文字を除き、すべて印刷可能なASCII文字です。 「Ltr」列はレターモードの文字を示し、「図」は図モードの文字を示します。 Encoding Encoding Ltr Fig 12345 Ltr Fig 12345 --- --- -------- --- --- -------- A 1 10000 P + 11111 B 8 00110 Q / 10111 C 9 10110 R - …

31 code-golf  binary  decode 

タブ補完は、部分的に記述されたコマンドを自動補完する便利な機能です。あなたはそれを実装するつもりです。 使用可能なコマンドがあった場合たとえば、['apply','apple','apple pie','eat']、その後aに完成う applで始まるすべてのコマンドとして、aまたで始まりますappl。 入出力 文字列Aと一連の文字列Bを入力する必要があります。 Aで始まるすべてのBの最長共通プレフィックスを出力する必要があります。 Aで始まるオプションがない場合は、Aを返します Bは空ではなく、すべての文字列は空ではないと仮定できます。 オプションのいずれかがAで始まると仮定したり、共通のプレフィックスがAより長いと仮定したりすることはできません。 大文字と小文字を区別する場合と区別しない場合があります。 あなただけの印刷可能なASCIIを処理する必要があります このタスクを明示的に行うビルトインは許可されます テストケース： 'a' ['apply','apple','apple pie','eat'] =&gt; 'appl' 'a' ['apple pie'] =&gt; 'apple pie' 'apple' ['eat','dine'] =&gt; 'apple' 'program' ['programa','programb'] =&gt; 'program' '*%a(' ['*%a()-T&gt;','*%a()-T&lt;','@Da^n&amp;'] =&gt; '*%a()-T' 'a' ['abs','absolute','answer'] =&gt; 'a' 'a' ['a','abs'] =&gt; 'a' 'one to' ['one to one','one …

31 code-golf  string 

あなたは素晴らしいアルファベットの三角形、アルファベットの三角形の復seenを見てきました、そして今はアルファベットの三角形の復ofの復venの時です！ 紹介しています... アルファベットのダイヤモンド！ あなたの仕事は、この正確なテキストを出力することです、小文字/大文字小文字は関係ありませんが、改行はそうです： bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr stuvwxyzabcdefghijklmnopqrqponmlkjihgfedcbazyxwvuts tuvwxyzabcdefghijklmnopqrsrqponmlkjihgfedcbazyxwvut uvwxyzabcdefghijklmnopqrstsrqponmlkjihgfedcbazyxwvu vwxyzabcdefghijklmnopqrstutsrqponmlkjihgfedcbazyxwv wxyzabcdefghijklmnopqrstuvutsrqponmlkjihgfedcbazyxw xyzabcdefghijklmnopqrstuvwvutsrqponmlkjihgfedcbazyx yzabcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcbazy zabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbaz abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba zabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbaz yzabcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcbazy xyzabcdefghijklmnopqrstuvwvutsrqponmlkjihgfedcbazyx wxyzabcdefghijklmnopqrstuvutsrqponmlkjihgfedcbazyxw vwxyzabcdefghijklmnopqrstutsrqponmlkjihgfedcbazyxwv uvwxyzabcdefghijklmnopqrstsrqponmlkjihgfedcbazyxwvu tuvwxyzabcdefghijklmnopqrsrqponmlkjihgfedcbazyxwvut stuvwxyzabcdefghijklmnopqrqponmlkjihgfedcbazyxwvuts rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji …

31 code-golf  string  kolmogorov-complexity  alphabet