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

以下に入力例を示します。そのため、問題が何であるかを説明できます。 ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) このテキスト行は、いくつかの山の地形図と考えてください。括弧の各セットは、高度の1単位を示しています。 これを側面から「見る」と、山が垂直に見えるようになります。 4 5 cherries woohoo 1 2 3 moo lik e i これらの地形図のいずれかを指定して、地図を出力しますが、上記の出力のように垂直スケールで出力します。次のアイテムまでの文字数でマップ内のさまざまなアイテムを分離します。たとえば、mooとの間の出力には4つのスペースがありますi。同様に、mooとの間の入力には4文字がありますi。 最小限の文字数でこれを行うコードが勝ちです。

23 code-golf  string  balanced-string 

この質問は、Code Golf Stack Exchangeで回答できるため、Stack Overflowから移行されました。 7年前に移行され ました。 次のBASICステートメントの簡潔さについて同僚と「元気な」会話をしました。 10 PRINT CHR$(205.5+RND(1)); : GOTO 10 これはこの本のタイトルであり、2つの文字をランダムに交互に並べ/て\文字列を印刷するだけで、次のようなパターンになります。 （http://www.flickr.com/photos/rndmcnlly/5058442151/sizes/o/in/photostream/から借りた画像） PHPの傾向があるため、PHPで同じことを書く最もコンパクトな方法は何だろうと考えて、これを思いつきました。 while(1) { echo chr(47 + 45 * rand(0,1)); } chr(47)は/文字であり、chr（92）は\です。そのため、このステートメントecho chr(47 + 45 * rand(0,1));は、2つのアドネウザムをランダムに代替します。 選択した言語で、文字\と/文字の無限のランダムシーケンスを出力する最短のプログラムまたは関数を記述します。各文字は選択される確率が等しくなります。

23 code-golf  ascii-art  random 

このタスクでは、数値の素因数を計算するプログラムを作成する必要があります。入力は自然数1 <n <2 ^ 32です。出力は、次の形式の数値の素因数のリストです。指数は1の場合、省略する必要があります。素数のみを出力します。（入力が131784であると仮定）： 131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19 同じ量の空白を使用する必要はありません。空白は適切な場所に挿入できます。プログラムは、入力があれば10分以内に完了するはずです。最短のキャラクター数のプログラムが勝ちます。

23 code-golf  number-theory  primes  factoring 

あなたの目標は、次の詩をここに表示されているとおりに印刷するプログラムを作成することです。 There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed the spider to catch the fly, I don't know why …

23 code-golf  kolmogorov-complexity 

ストリングX及びYが与えられると、Xがあるかどうかを決定サブ空の文字列がすべての列のサブシーケンスとみなされるYの。（たとえば、''およびの'anna'サブシーケンスです'banana'。） 入力 X、空の可能性がある大文字と小文字を区別する英数字文字列 Y、空の可能性がある大文字と小文字を区別する英数字文字列 出力 TrueまたはFalse（または同等のもの）。XがYのサブシーケンスであるかどうかを正しく示します。 I / Oの例 X Y output '' 'z00' True 'z00' 'z00' True 'z00' '00z0' False 'aa' 'anna' True 'anna' 'banana' True 'Anna' 'banana' False 基準 ソースコードのバイト数で決まる最短のプログラムが優先されます。 サンプルプログラム 適合できるいくつかのプログラムがこの関連投稿にあります。

23 code-golf  string 

バックグラウンド あなたのほとんどはフィボナッチ数が何であるか知っています。ツェッケンドルフの定理によれば、正の整数はすべて、1つ以上の異なるフィボナッチ数の合計として表現できることを知っている人もいるかもしれません。整数の最適なツェッケンドルフ表現の項の数n自体がフィボナッチ数である場合、n「密かに」フィボナッチと呼びます。 例えば： 139 = 89 + 34 + 13 + 3 This is a total of 4 integers. Since 4 is not a Fibonacci number, 139 is not secretly Fibonacci 140 = 89 + 34 + 13 + 3 + 1 This is a total of 5 integers. Since …

23 code-golf  decision-problem  fibonacci 

ガウス整数は、その実部と虚部の整数である複素数です。 ガウス整数は、通常の整数と同様に、ガウス素数の積として一意の方法で表すことができます。ここでの課題は、指定されたガウス整数の主な構成要素を計算することです。 入力：0ではなく、単位ではないガウス整数（つまり、1、-1、i、および-iは入力として指定できません）。賢明な形式を使用してください。例： 4-5i -5 * j + 4 （4、-5） 出力：素数（つまり、2つの非単位ガウス整数の積として表現できないもの）で、その積が入力数に等しいガウス整数のリスト。出力リストのすべての数値は、1、-1、i、または-iではなく、自明でないものでなければなりません。適切な出力形式を使用できます。入力形式と同じである必要はありません。 出力リストに複数の要素がある場合、いくつかの正しい出力が可能です。たとえば、入力9の場合、出力は[3、3]または[-3、-3]または[3i、-3i]または[-3i、3i]になります。 テストケース（この表から取得、テストケースごとに2行） 2 1+i, 1-i 3i 3i 256 1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i,1+i 7+9i 1+i,2−i,3+2i 27+15i 1+i,3,7−2i 6840+585i -1-2i, 1+4i, 2+i, 3, 3, 6+i, 6+i ガウス整数を因数分解するための組み込み関数は許可されていません。ただし、組み込み関数による通常の整数の因数分解は許可されています。

23 code-golf  number-theory  complex-numbers 

指定された数の素数性をテストし、出力をブール値（Trueは素数）として与えるプログラムを作成します。プライムテストは、番号1に対して有効である必要があります（必須ではありません）。 ここで問題になるのは、プログラム自体を合計して素数にする必要があることです。すべての文字（スペースを含む）をUnicode / ASCII値（表）に変換します。次に、これらの数値をすべて加算して、プログラムの合計を取得します。 たとえば、Python 3.3で書いたそれほど素晴らしいプログラムではありません。 q=None y=int(input()) for x in range(2,int(y**0.5)+1): if y%x==0: q=False if not q: q=True print(q) すべての文字を対応するUnicode / ASCII値に変換すると、次のようになります。 113 61 78 111 110 101 10 121 61 105 110 116 40 105 110 112 117 116 40 41 41 10 102 111 114 32 120 …

23 code-golf  math  restricted-source  primes 

バックグラウンド 金曜日の午後遅く、あなたとあなたの友人はその夜遅くにパブに行くことにしましたが、パブに行く前に、いくつかの飲み物が必要だと思います。ただし、事態は急速に拡大します。友人のシャドックパンプルムースが今週初めに宝くじに当選し、さまざまな飲み物の入った木箱に木箱を持ち込むことにしました。パブでのセキュリティは非常に厳しく、敷地内に入ろうとする前に過度に消費する場合、中に入ることはできません。あなたはすべてプログラマーです-だからとにかく物事がうまくいくと思います。 チャレンジ あなたが合理的なパブの制限を上回っている/下回っている場合、真実/偽を出力するアルコールメーターをプログラムする必要があります。パブに行く前にstdin、測定プログラムが読み取る夕方に消費した量と飲料の種類を入力します。それが真実を出力する場合、あなたはパブの制限を超えており、家にいます。それが偽物を出力する場合、あなたは行ってもいいです。 入力 0体重をキログラムで表し、改行が続く整数よりも大きい整数。この入力の後に、次の形式で一連の1桁の金額と飲料が続きます。 <amount><amount type>o<beverage type> ビール1本の場合、これは次のようになります。 1Bob 各入力はスペースで区切られます。 入力仕様 各飲料には、それに起因する衝撃に対応する単位があります。体重を2で割った数より多くのユニットを消費する場合、パブはもう選択肢ではありません。 （これは現実を反映する場合としない場合があります） 以下は、有効な飲料および飲料の対応するアルコール単位です。 ビール：b、1単位 エネルギードリンク：e、0単位 ホットソース：h、2ユニット（強力なもの） ジュース（有機果実などからなる）j、0単位 ラム：r、6単位 テキーラ：t、7単位 ウォッカ：v、6単位 ワイン：w、3単位 さまざまな金額タイプがあります。 ボトル： B 木枠： C ガラス： G 樽： K 一口： S 各金額タイプには、それに含まれる飲料のアルコール単位を乗算する乗数があります。 ボトル： 3 木枠： 25 ガラス： 2 樽： 50 一口： 0.2 出力 プログラムは、消費量が体重を2で割った値より上/下である場合に、真実/偽を出力しstdoutます。消費量が体重を2で割った値と等しい場合、偽を出力する必要があります。 可能な入力および出力のサンプル 入力 …

23 code-golf  decision-problem 

今年50歳を迎えるインタラクティブなツールとしてAPLに敬意を表して発表 バックグラウンド ケン[アイバーソン]は、1963年8月、ニュージャージー州プリンストンで開催された機械言語構造に関する作業会議で、論文「プログラミング言語の形式主義」を発表しました。（バッカス、カレー、ダイクストラ、フロイド、アイバーソン、ニューウェル、ペルリス、ウィルクス）。この論文はまた、プレゼンテーション後に行われた議論を記録し、最後にケンと[Edsger] Dijkstraの間のやり取りが行われました。 チャレンジ たとえば、対応する行と列のインデックスの合計に等しい行列Mのすべての要素の合計など、より複雑な演算をどのように表現しますか？ スニペットまたは式（完全なプログラムまたは関数は不要）を記述して、インデックスの合計に等しい特定の整数行列の各要素の合計を計算します。または、FryAmTheEggmanが言うように、要素a ijの行列Mが与えられると、a ij = i + j である各a ijの合計を返します。 マトリックスが既に変数またはメモリの場所にあると仮定することも、引数または入力として受け取ることもできます。0または1ベースのインデックスを使用できます。 テストケース 0 空行列用 2 00ベースのインデックスまたは21 ベースのインデックス 1 5 2 9 4 2 5 9 6 20ベースまたは101ベース 0 3 0 4 0 4 1 4 4 3 1 2 -2 4 -2 -1 11 3 …

23 code-golf  math  arithmetic  matrix 

絵文字が表示されませんか？こちらをクリックしてください。 自動販売機をシミュレートします。アイテムは56種類の絵文字で、:( U + D83C U + DF45）から🍼（U + D83C U + DF7C）までの2つの代理UTF-8文字として表すことができます。HTMLでは、これらの絵文字は＆＃x1F345から＆＃x1F37CとしてUTF-16形式で表すことができます。ベース10では、最初のUTF-8文字の値は55356です。二番目の文字の値は、より範囲の57157に57212。これは、関連するすべての絵文字を生成するCJamプログラムです。混乱を避けるため、このチャレンジはbytesではなく文字でスコアリングされます。一部の絵文字は2文字で、一部は3文字です。http：//www.lettercount.comは、このチャレンジの正確なカウントを提供します。 価格設定💵💵💵 8つの異なる価格カテゴリがあります。 $ 1.00：🍅🍆🍇🍈🍉🍊🍋 $ 1.50：🍌🍍🍎🍏🍐🍑🍒 $ 2.00：🍓🍔🍕🍖🍗🍘🍙 $ 2.50：🍚🍛🍜🍝🍞🍟🍠 3.00ドル：🍡🍢🍣🍤🍥🍦🍧 $ 3.50：🍨🍩🍪🍫🍬🍭🍮 $ 4.00：🍯🍰🍱🍲🍳🍴🍵 4.50ドル：🍶🍷🍸🍹🍺🍻🍼 自動販売機の展示 これは、プログラムの開始時および購入後にユーザーに表示されるものです。絵文字番号の代わりに通常の番号を使用できますが、絵文字番号には他の絵文字と同じ幅であるという利点があります。絵文字番号を使用する場合、絵文字番号はそれぞれ3文字であるため、スコアから14文字を差し引くことができます。 1️⃣2️⃣3️⃣4️⃣5️⃣6️⃣7️⃣ A 🍅🍆🍇🍈🍉🍊🍋 B 🍌🍍🍎🍏🍐🍑🍒 C 🍓🍔🍕🍖🍗🍘🍙 D 🍚🍛🍜🍝🍞🍟🍠 E 🍡🍢🍣🍤🍥🍦🍧 F 🍨🍩🍪🍫🍬🍭🍮 G 🍯🍰🍱🍲🍳🍴🍵 H 🍶🍷🍸🍹🍺🍻🍼 ユーザーが入力するG5と、thatが選択されます。入力するとE6🍦が選択されます。 現金の追加💸💸💸 …

23 code-golf 

前書き 次のシーケンス（非負の整数）を観察してみましょう。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... たとえば、最初の3つの数字を見てみましょう。これらは0, 1, 2です。このシーケンスで使用される番号は、6つの異なる方法で注文できます。 012 120 021 201 102 210 それで、F（3）= 6としましょう。別の例はF（12）です。これには数字が含まれます。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 または、連結バージョン： 01234567891011 これを再配置する方法を見つけるには、まずこの文字列の長さを調べる必要があります。この文字列の長さは14です。14を計算します！。ただし、たとえば、最終的な文字列を中断することなく場所を交換できます。2つのゼロがあるため、2つあります！順序を乱すことなくゼロを変更する方法。4つもあるので、4つあります！切り替える方法。合計をこれらの2つの数値で除算します。 これは14個あります！/（4！×2！） = 1816214400文字列を配置する方法01234567891011。したがって、F（12）= 1816214400と結論付けることができます。 タスク 与えられたN、出力F（N） …

23 code-golf  number  sequence  combinatorics  permutations 

仕事 a,bガウス整数z = a+ib（複素数）を表す2つの整数を受け入れる関数を作成します。プログラムa+ibは、ガウス素数であるかどうかに応じてtrueまたはfalseを返す必要があります。 定義： a + bi 次の条件のいずれかを満たす場合にのみ、ガウス素数です。 aそしてb、両方とも非ゼロでa^2 + b^2あり、素数です aゼロ、|b|素数、|b| = 3 (mod 4) bゼロ、|a|素数、|a| = 3 (mod 4) 詳細 関数のみを記述する必要があります。言語に関数がない場合、整数が2つの変数に格納されていると仮定して、結果を出力するか、ファイルに書き込むことができます。 isprimeor prime_listやnthprimeorなどの言語の組み込み関数は使用できませんfactor。最も少ないバイト数が優先されます。プログラムは、32ビット（符号付き）整数a,bである場所で動作する必要がa^2+b^2あり、30秒以内に終了するはずです。 プライムリスト ドットはガウス平面上の素数を表します（x=実数、y=虚数軸）： いくつかのより大きな素数： (9940, 43833) (4190, 42741) (9557, 41412) (1437, 44090)

23 code-golf  math  primes  complex-numbers 

0から255の間の数値をクランプするこの短い関数を想像してください。 c = n => n > 0 ? n < 255 ? n : 255 : 0 これは、JavaScript（ES.Next機能なし）を使用したクランプ関数の最短バージョンですか？ PS：関係があるかどうかはわかりませんが、0と255はランダムではありません。アイデアは数字を8ビット符号なし整数としてクランプすることです。

22 code-golf  math  tips  javascript 

アストゥリアス王サイロの埋葬場所には、SILO PRINCEPS FECIT（サイロ王がこれを作った）と書かれた碑文があります。 最初の文字は真ん中にあり、そこから外側に向かって放射状に広がる非対角線方向に向かって読みます。最後の手紙は四隅すべてにあります。この課題では、プロセスを一般化してそれらを作成します。 入力 文字列（または同等のもの）、および整数。入力について次のことを想定できます。 文字列の長さは奇数になります。 整数は、1からストリングの長さの2倍未満の奇数です。 出力 高さまたは幅に整数を使用した、文字列のinscriptio迷路（高さの例についてはモデルを参照）。出力は、スペースを含まない各文字、システム/言語のデフォルトとして改行する必要があります。 テストケース 1または（長さ* 2-1）を入力すると、水平または垂直の回文が発生することに注意してください。 Input: FOO, 3 Input: BAR, 1 Input: BAR, 3 Input: BAR, 5 Output: OOO Output: RABAR Output: RAR Output: R OFO ABA A OOO RAR B A R Input: ABCDE, 5 Input: ABCDE, 3 Input: *<>v^, 5 …

22 code-golf  string