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

3月13日は、このチャレンジのテーマであるナショナルジュエルデーとして認められています。だから、整数与えられた0よりも大きい場合、ASCIIの宝石を作成します。例えば：nn n = 1 n = 2 n = 3 ______ ____ / \ __ / \ \ / / \ \ / \ / \ / \ / \ / \/ \/ \/ 底は宝石の一番下のものとして定義され\/ます。残りはトップです。上記の例の場合n = 1： Bottom: \ / Top: __ \/ / \ ご覧のように、底は、宝石の底から最大の線が入った、間にスペースがあるn + 1層で構成され\/てい(1 * lines …

25 code-golf  ascii-art 

ブルンの定数は、の逆数の和に値である双子プライムペア（1/pと1/(p+2)場所pとp+2の両方プライムある）収束。およそ1.902160583104です。 正の整数を指定するとN、ペアの両方の素数が未満である双子素数ペアの逆数を合計することによりブルン定数を近似し、近似Nを出力します。 ルール N 言語の表現可能な範囲内の正の整数になります。 出力は、浮動小数点演算の不正確さによる潜在的な問題を無視して、言語の浮動小数点実装の制限内で、真の値に対して可能な限り正確でなければなりません。ご使用の言語が任意精度の演算に対応している場合、少なくともIEEE 754の倍精度演算と同じ精度でなければなりません。 あるいは、一貫した明確な形式で正確な端数を出力できます。 複数のツインプライムペア（例えば中プライム表示された場合は5、両方の一部(3, 5)と(5, 7)）、その逆数寄与合計にそれぞれの時間。 テストケース 2 -> 0 6 -> 0.5333333333333333 10 -> 0.8761904761904762 13 -> 0.8761904761904762 100 -> 1.3309903657190867 620 -> 1.4999706034568274 100000 -> 1.67279958482774

25 code-golf  math  number-theory  primes  approximation 

これはシリーズの2番目で、3番目は黄色の木で分岐した2つの道路です（パート3） これは、私の以前の課題であった黄色の木に分かれた2つの道路（パート1）に基づいています。かなり好評でしたが、かなり些細なものでした（Javaの52バイトの回答です！） インスピレーション この課題は、ロバートフロストの有名な詩「The Road Not Taken」に触発されたものです。 2本の道が黄色い木に分かれていて、 残念ながら私は両方を旅行することはできず 、一人の旅行者であり、長く立ち、そしてできる限り 1本を見下ろした 。 ... 2段落トリミング... 私はこれを どこか年齢と年齢のためにため息をつくことで伝えます 。2本の道が森の中に分かれていて、 私は旅の少ない方を連れて行きました 。 最後から2番目の行に注目してくださいI took the one less traveled by,。あなたの目標は、文字列入力で最も移動の少ない道路を見つけることです。互いに異なる2つの値のいずれかを出力する必要があります。この値は、どの道を曲がって道路の移動量を減らすかを示します。道路の分岐点（六角形の軌跡が数字に変わる）が交差点にあります。そこから、数字で構成される2つのパスがあります。数字の合計が最小のパスは、撮影されていない道路になります。通行されていない道路のパスは大きいが、パスの合計は小さいことに注意してください。以下は、使用されていないパスに対して「左」または「右」を出力するプログラムの例/テストケースです。 1 2 1 2 1 2 # # # left (3 < 6) 1 2 2 2 1 1 # # # left (4 …

25 code-golf  ascii-art  decision-problem 

文を入力しているときに気が散ってしまい、同じ単語を2回、単語を2回続けて入力してしまうことがあります。 確かめる 他の人がこれに悩まされないするために、あなたの仕事はこの問題を解決するプログラムを書くことです！ 仕事 入力文字列を指定します（言語にとって重要な場合は、改行を含まないASCIIのみの入力を想定できます。） str、中間に2回連続して発生する部分文字列が含まれ、このインスタンスを1つ持つ文字列を返します部分文字列が削除されました。 複数の可能性がある場合は、可能な限り最短の回答を返します（つまり、連続する最長の繰り返し部分文字列を選択して削除します）。 複数の同じ長さの連続する繰り返し部分文字列の場合、最初の（つまり、文字列を前後に読んでいるときに最初に現れる）部分文字列を削除します。 入力が正しい（つまり、連続した繰り返し部分文字列が常に含まれている）と想定することもできます。 例 入力：hello hello world->出力：hello world。 入力：foofoo->出力：foo。（そのため、はい、文字列は繰り返し部分で2回だけ構成されます）。 入力：aaaaa->出力：aaa、最も長い繰り返し連続部分文字列がここにあるためaa。 入力：Slartibartfast->これは有効な入力ではありません。連続する繰り返し部分文字列が含まれていないため、このケースを処理する必要はありません。 入力：the few the bar->これは別の無効な入力です。これは、繰り返し部分が元の部分の直後に続く必要があるためです。この場合、theおよびtheそれらの間の何かで区切られているため、この入力は無効です。 入力：ababcbc->出力：abcbc。2つの可能な最長の連続した繰り返し部分文字列があるabとbc。としてab以前の文字列で発生した、これは正解です。 入力：Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo。出力：Buffalo buffalo buffalo buffalo Buffalo buffalo。（実行される置換では、大文字と小文字が区別されます）。 入力：Sometimes it happens that while typing a sentence, I am distracted and I end up …

25 code-golf  string  sequence  subsequence 

前書き 数値のリストの末尾の最大値、つまり空でない各サフィックスの最大値を計算するとします。それを行う1つの方法は、1つの番号を繰り返し選択し、それが不可能になるまで、その番号の後に発生するより大きな番号に置き換えることです。この課題では、タスクはこのアルゴリズムの1つのステップを実行することです。 タスク 入力は整数Lのリストで、空の場合があります。出力はリストLになります。リストLでは、正確に1つの数値L iが別のL jに置き換えられています。ここで、L i <L jおよびi <jです。 言い換えると、1つの数値を、その後に発生するより大きな数値に置き換える必要があります。 あなたは選ぶことができますIおよびjは、有効なすべてのペアの間で自由に、そして選択は非決定的ことができます。 そのようなiとjが存在しない場合（つまり、Lが増加しない場合）、出力はLのままになります。 例 入力L = [3、1、4、-1、2]を考えます。可能な操作は、3を4に、1を4に、1を2に、または-1を2に置き換えることです。したがって、可能な出力は次のとおりです。 [ 3 , 1 , 4 , -1 , 2 ] ------------------------------ [( 4), 1 ,( 4), -1 , 2 ] [ 3 ,( 4),( 4), -1 , 2 ] [ 3 ,( …

25 code-golf  array-manipulation 

イベントの100日前にカウントダウンを開始するのが一般的ですが、これはおそらくベース10システムが原因です。これの例はどこでも見つけることができます： 誕生日までの100日間 結婚式までの100日 選挙までの100日 卒業まで100日 期日まで100日 サッカーシーズンまでの100日間 Fanaticバッジを取得するまでの100日間 写真が撮れます。イベントが開催される100日前は、実際のイベントに次いで2位であるようです。ですから、この挑戦​​のために、私は100日後の日付が何であるかを知る必要があります。そうすれば、カウントダウンを始めるべきものを決めることができます。 入力 入力なし 出力 標準のグレゴリオ暦に基づく現在の日付から100日後の日付（うるう年を考慮してください）。出力は限り日付形式があると柔軟性があり、人間の読み取り可能な（例えば2016-10-8、10-8-16、[ 2016, 10, 8 ]、10/8/16 12:00:00 AM）。 勝ち コードゴルフ：バイト単位の最短コード 例 今日から100日（2017年4月5日）は、2017年7月14日金曜日です。 Current Future ------- ------ 01/01/2001 +100 04/11/2001 01/01/2004 +100 04/10/2004 01/01/1900 +100 04/11/1900 01/01/2000 +100 04/10/2000 07/04/2017 +100 10/12/2017 10/31/2017 +100 02/08/2018 12/25/2017 +100 04/04/2018 08/29/1941 +100 …

25 code-golf  date 

タスク 3つの文字列を指定してA, B, C、Binの各インスタンスがでA再帰的に置換された出力文字列を生成するプログラムまたは関数を記述しCます。再帰的に置換とは、各ステップで重複しないBinのすべてのインスタンスA（左から右に貪欲に選択）がに含まれなくなるCまで置換を繰り返すことを意味BしAます。 入出力 I / Oにはデフォルトのメソッドを使用できます。 文字列には、印刷可能なASCII文字のみが含まれます（また、それらのいずれかが含まれることもあります）。 B一方で、空の文字列になることはありませんAし、Cかもしれません。 文字列はプレーンテキストとみなされます。たとえば、扱うことはできません B。、正規表現パターンとして。 入力の一部の組み合わせは終了しません。これらの場合、プログラムは何でもできます。 テストケース これらは次の形式です。 A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 終了しない例： grow/ow/oow loop/lo/lo

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

今日の課題は、この例のような美しいascii-artとしてバイナリツリーを描くことです。 /\ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / \ /\ /\ / \ / \ / \ / \ / \ / \ / \ / \ …

25 code-golf  string  ascii-art  fractal 

前書き 整数のシーケンスとそのサブシーケンスの1つ、たとえばA = [4 2 2 4 4 6 5]およびB = [2 4 5]を考えます。AからBの要素を順番に削除したいのですが、いくつかの方法があります。 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 …

25 code-golf  array-manipulation  decision-problem  subsequence 

従業員の中には、Capslockキーが壊れているため、交換するには安すぎます。作業を修正するために可能な限り短いプログラムを作成して、彼らを助けてください！与えられた文字列の各文字を大文字から小文字に、またはその逆に単純に変換します...しかし、ひねりがあります！ クリスマスも大興奮です！したがって、Christmas（大文字と小文字を区別しない）シーケンス内の文字を修正しない小さな「バグ」を残すことになります。 入力 入力には、0x20〜0x7e（- ~）の改行とASCIIを含む単一の文字列（またはバイトの配列）を使用します。文字列にキャリッジリターンやその他の文字が含まれていることを心配する必要はありません。 出力 出力には、大文字と小文字が入れ替わった文字列のみが含まれている必要があります（そしてもちろんクリスマスのバグです！）。末尾に空白を1つまで含めることができます。 クリスマスバグ 例でこれを説明しましょう。 Input: i CAN HARDLY WORK LIKE THIS please GET ME A NEW KEYBOARD FOR cHRISTMAS Output: I Can HaRdly work lIke thiS PLEASE geT Me A new keyboard for ChriStmas canクリスマスの最初の文字である「c」が含まれているため、変更されません。の次の文字Christmasは「h」で、これはhardly（「r」も含む）であるため、変更されません。Christmasコードはそこに到達するまでに実際に探しているため、変更されません。「c」ではなく「s」。 シーケンスが見つかったら、「c」から最初からやり直し、もう一度繰り返しChristmasます。そのChristmasChristmasままにしておきます。 テストケース Input: Hello World! Output: hELLO wORLD! Input: I …

25 code-golf  string 

プレゼントが開かれました。ミンチパイが食べられました。スターウォーズが視聴されています。クリスマスシーズンが終わりつつあります。今までに、あなたはいくつかのクリスマスクラッカーを引いたかもしれません。運がよければ、通常の役に立たないプラスチックのおもちゃの代わりに、あなたはあなたの友人や親relativeを驚かせるミステリー電卓を獲得したかもしれません。 このトリックは、6枚のカードで構成され、それぞれに数字の4x8グリッドが印刷されています。各カードには、整数の異なるサブセットが含まれています[1,63]。マジシャンは、1枚のカードから番号を選び、その番号を秘密にしておくように求めます。次に、魔術師はどのカードにその番号があるかを尋ねます。その知識があれば、魔術師は推測された元の数を魔法のように決定して開示することができます。 6枚のMystery Calculatorカードの完全なセットを次のように正確に出力します。 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 - - - - - - - - - - - 2 3 6 …

25 code-golf  kolmogorov-complexity 

0xユーザー名 メッセージングサービスを使用しているユーザーが非常に多いため、すべてのユーザー名を保存するためのスペースが不足しています。これを修正するために、可能であれば16進数としてユーザー名の保存を開始します。 ユーザー名が文字のみで構成されている0123456789ABCDEF場合（大文字と小文字は区別されません）、16進数に変換して整数として保存できます。たとえば、ユーザー名ba5eba11は0xBA5EBA11、16進整数として解釈できます。 しかし、どう05AB1Eですか？先行ゼロがあり、これは失われます。そのため、ユーザー名を変換するときは常に1、整数として読み取る前に必ずaを追加します。 チャレンジ あなたの仕事は、空でないユーザー名を文字列として与えられたユーザー名を 'hexa-compresss'するプログラムまたは関数を書くことです： 16進整数として解釈できる場合は、1を先頭に追加し、16進数として解釈し、結果を10進数として出力します。 それ以外の場合は、変更されていない文字列を返します。 これはcode-golfなので、最短のソリューション（バイト単位）が勝ちです！組み込みのベース変換関数が許可されています。 テストケース 結果の整数は、言語の標準整数範囲内にあると想定できます。 ほとんどのメッセージングシステムのユーザー名と同様に、入力文字列には英数字とアンダースコアのみが含まれます。 1変換する前に必ず先頭を追加する必要があることを忘れないでください！ "ba5eba11" -> 7421737489 "05AB1E" -> 17148702 "dec0de" -> 31375582 "Beef" -> 114415 "da7aba5e" -> 7960443486 "500" -> 5376 "DENNIS" -> "DENNIS" "Garth" -> "Garth" "A_B_C" -> "A_B_C" "0x000" -> "0x000" 参考のために、テストケースに使用したPython 3の実装を以下に示します（変更なし）。 import re def convert_name(name): …

25 code-golf  string  base-conversion  compression  hexadecimal 

この課題は少し難しいですが、文字列を指定するとかなり簡単sです： meta.codegolf.stackexchange.com 文字列内の文字の位置をx座標として、ASCII値をy座標として使用します。上記の文字列の場合、結果の座標セットは次のようになります。 0, 109 1, 101 2, 116 3, 97 4, 46 5, 99 6, 111 7, 100 8, 101 9, 103 10,111 11,108 12,102 13,46 14,115 15,116 16,97 17,99 18,107 19,101 20,120 21,99 22,104 23,97 24,110 25,103 26,101 27,46 28,99 29,111 30,109 次に、線形回帰を使用して、収集したセットの勾配とy切片の両方を計算する必要があります。上記のセットをプロットします。 これにより、（0インデックス付き）の最適な行が得られます。 y = 0.014516129032258x + …

25 code-golf  string  math 

アスタリスクを使用した図形の描画に関する質問が豊富にあるため、アスタリスクが非常に多いため、ASCIIテーブルを使用して1つ描画する必要があると考えました。 チャレンジ あなたの仕事は、入力をまったく受け取らず、この正確なテキストを出力するプログラムまたは関数を書くことです。 ! "# $% &' () *+ ,- ./ 01 23456789:;<=>?@ABCDEF GHIJKLMNOPQRSTUVWXYZ[ \]^_ `a bc de fg hi jk lm no pq rs tu vw xy z{ |} ~ 参考のために、このサイトには完全なASCIIテーブルがリストされています。 ルール 上記のように、出力は正確なテキストである必要があります。先頭または末尾の空白は許可されます。 標準的なゴルフの抜け穴が適用されます-インターネットなどからこのASCIIリスクを読み取ることはできません。 これはcode-golfであるため、最短のソリューション（バイト単位）が優先されます。

25 code-golf  string  ascii-art  kolmogorov-complexity 

私のDowngoatアバターにはいくつかの明確な機能があります ただし、これらの機能は他の動物にも適用できます。 仕様 動物の画像（技術的には何でもかまいません）を指定すると、Downgoatプロパティを適用する必要があります。 境界ピクセルは、画像の最も外側のピクセルです。 背景色は、境界ピクセルで最も一般的な色として定義されます。その色が（r、g、b、a）色として解釈され、[0、256）からの各チャネルで、背景は、指定されたピクセルのすべてのチャネルが「背景色」。 プロセス： 背景とすべての透明ピクセルを#232323に設定しますRGBA(35, 35, 35, 1.00) 背景ではないすべてのピクセルを設定し#FC0D1B、RGBA(252, 13, 27, 1.00)。 画像を垂直に反映 -1画像の中央にArialフォントのテキストを追加します。テキストの全高は、画像の最小寸法の25％でなければなりません（つまりmin(width, height) * 0.25）。 ルール フォントが既にインストールされていると仮定してお気軽に しきい値はになるはず50ですが、この数値を入力として使用することもできます。ただし、これを行うためのバイトカウントの減少はありません。 I / O形式に関する質問については、画像I / Oのデフォルトを参照してください。 画像は常に3x3以上のサイズになります 最も一般的な「境界ピクセルの色」がない場合、「背景色」として使用する境界ピクセルの色は重要ではありませんが、これは一貫している必要があります。 例 入力： 出力： 入力： 出力： 入力： 出力： 入力： 出力： 入力： 出力： 他の例？ オンライン実装は、vihan.org / p / downgoatify / ＃50から入手できます。 これはコードゴルフなので、バイト単位の最短コードが優先されます。がんばろう！

25 code-golf  graphical-output  image-processing