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

整数p> 1が与えられた場合、qの素因数分解の指数のリストが素因数の順序や値に関係なくpの指数と同じになるように、最小整数q> pを見つけます。 例 p = 20の素因数分解は2 2 x 5 1です。素因数分解で同じ指数を持つpより大きい最小整数はq = 28 = 2 2 x 7 1です。 p = 2500の素因数分解は2 2 x 5 4です。素因数分解で同じ指数を持つpより大きい最小整数は、q = 2704 = 2 4 x 13 2です。 ルール 入力は1より大きい整数であることが保証されています。 これはcode-golfであるため、バイト単位の最短回答が優先されます。 テストケース Input | Output ------+------- 2 | 3 20 | 28 103 | …

17 code-golf  primes  permutations 

背景（定義にスキップ） オイラーは、複素数に関する美しい定理を証明しました：e ix = cos（x）+ i sin（x）。 これにより、de Moivreの定理が証明しやすくなります。 （e ix）n = e i（nx） （cos（x）+ i sin（x））n = cos（nx）+ i sin（nx） 2次元ユークリッド平面を使用して複素数をプロットできます。水平軸は実数部を表し、垂直軸は虚数部を表します。このように、（3,4）は複素数3 + 4iに対応します。 極座標に精通している場合、極座標では（3,4）は（5、arctan（4/3））になります。最初の数値rは、原点からのポイントの距離です。2番目の数値θは、正のx軸からポイントまでの反時計回りの角度です。その結果、3 = rcosθおよび4 = rsinθです。したがって、我々は再び= R +cosθとsinθとRI = R（cosθとsinθと+ I）として3 + 4Iを書き込むことができるIθを。 複素方程式z n = 1を解きましょう。nは正の整数です。 z = reiθとします。次いで、Z N = R N E inθ。原点からのz nの距離はr …

17 code-golf  number-theory  polynomials 

バックグラウンド 整数の配列のデルタは、連続する要素の差を取得することにより形成される配列です。たとえば[1, 2, 4, 7, 3, 9, 6]、次のデルタがあります[1, 2, 3, -4, 6, -3]。 ここで、整数の行列のデルタを、各行とそれに含まれる各列のデルタとして定義します。 例として： Row deltas: 1 2 3 4 │ => [1, 1, 1] 4 5 6 7 │ => [1, 1, 1] 7 1 8 2 │ => [-6, 7, -6] Column deltas (the matrix' columns have …

17 code-golf  math  integer  matrix 

この質問は、この答えに触発されています。偶然にも、私は子供の頃エチオピア乗法を使用していましたが、最近までその方法の名前を知りませんでした。 エチオピアの乗算は、加算、倍増、および半分だけを使用して整数を乗算する方法です。 方法： 乗算する2つの数値を取得し、2つの列の上部に書き留めます。 左側の列では、値1を書き込むまで、最後の数値を繰り返し半分にし、残りをすべて破棄し、同じ列の最後の結果の下に結果を書き込みます。 右側の列で、最後の数字を繰り返し2倍にして、以下の結果を書きます。左側の列に1が表示されているのと同じ行に結果を追加すると停止します。 作成されたテーブルを調べて、左側の列の値が偶数である行を破棄します。残っている右側の列の値を合計して、元の2つの数値を乗算した結果を生成します。 例：17 x 34 17 34 最初の列を半分にする： 17 34 8 4 2 1 2列目を2倍にするには： 17 34 8 68 4 136 2 272 1 544 最初のセルが偶数の取り消し線は、これらの数値を角括弧で囲んで右側に配置します。 17 34 8 [68] 4 [136] 2 [272] 1 544 右側の列の残りの数値を合計します。 17 34 8 [68] 4 [136] 2 [272] …

17 code-golf  math  ascii-art  algorithm 

出力 ＃＃＃＃＃##### ##＃ ## #### #######＃＃## #### ## ##＃### ####### ＃＃＃＃##### ###＃＃ ＃＃### ##### #####＃＃＃ ####### ###＃###＃## #### ##＃＃###＃####### ## ＃## ##### #####＃＃＃ ##＃＃＃＃##### ＃## ## #######＃ ####### #### ##＃### ###＃＃＃＃＃####### ＃＃＃＃### #####＃ #### ####### ###＃## ## ##＃＃####### ＃＃## #####＃＃ ＃＃##### ##＃＃ #######＃＃## ## ##＃### ####### #### ＃##### ###＃＃＃＃ #####＃＃＃＃＃＃### …

17 code-golf  ascii-art  kolmogorov-complexity 

多数のボトル（および棚）が欠落しているビールのボトルのスタックを出力する単一の整数を指定xし0 <= x <= 91ます。簡単にするために、最初の6本のボトルと、最初の各入力の内容を示します。 ボトルのスタックは次のとおりです。各数字は、その入力に対して削除する必要のあるボトルです（1から始まる）： https://pastebin.com/wSpZRMV6 99はボトルのスタックが不安定になるため、99ではなく91を使用していることに注意してください。 例 ボトルが0個不足している（x=0）： |=| | | | | / \ . . |-----| | | |-----| |_____| ============= |=| |=| | | | | | | | | / \ / \ . . . . |-----| |-----| | | | | |-----| …

17 code-golf  ascii-art 

Lostは、IPの開始位置と方向が完全にランダムな2次元プログラミング言語です。 これにより、決定論的なロストプログラムを作成することが非常に困難になります。しかし、今日は決定論的なプログラムを書いているのではなく、RNGを書いています。 入力を受け取らず、1桁（0、1、2、3、4、5、6、7、8、または9）を出力するロストプログラムを作成します。すべての数字は出力される確率が等しくなります。Lostの開始位置と方向がランダム性の唯一のソースであるため、これを行う唯一の方法は、ソースのすべての位置に0〜9の異なる数字を出力させ、各数字を同じ数字で出力することです。 -Qフラグを使用してこのpythonスクリプトにパイピングすることにより、各桁の確率を計算できます import sys a=sys.stdin.read().split()[:-1] for x in range(10):print x,':',a.count(`x`) print[x for x in a if x not in list("1234567890")] オンラインでお試しください！ これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数が少ない方が優れています。 ロストの概要 Lostは、クラインの型から多くを奪う、暗黙のIO 2D言語のラッピングです。失われたコマンドの機能の簡単なチートシートを次に示します \、/、|ミラーIP <、^、>、vの方向でipポイント [IPが東に移動している場合、IPを反映します。]IPが水平方向に移動している場合になります ]IPが西に移動している場合、IPを反映します。[IPが水平方向に移動している場合になります ! 次の操作をスキップします ? スタックの一番上から飛び出し、ゼロでない場合はジャンプします : スタックの最上部を複製します $ スタックの上位2つのアイテムを交換します ( スタックからポップし、スコープにプッシュします ) スコープからポップしてスタックにプッシュします 0- 9プッシュnはスタックの最上部へ "文字列リテラルを開始および終了します。文字列リテラルでは、コマンドは実行されず、代わりに文字値がスタックにプッシュされます。 + 上位2つの数字を追加します * 上位2つの数値を乗算します …

17 code-golf  random  lost 

文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

あなたの仕事は、入力nとして正の数を取り、任意のベースでnの最も長いrep-digit表現の長さを出力することです。たとえば、7は次のいずれかとして表すことができます 111_2 21_3 13_4 12_5 11_6 10_7 7_8 REP-桁がある111_2と11_6、111_2私たちの答えは3であるので、長いです。 これはコードゴルフの質問なので、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 テストケース 1 -> 1 2 -> 1 3 -> 2 4 -> 2 5 -> 2 6 -> 2 7 -> 3 8 -> 2 9 -> 2 10 -> 2 11 -> 2 26 -> 3 63 -> 6 …

17 code-golf  base-conversion 

数学では、n！で示される非負整数nの階乗の短縮された「事実」。は、n以下のすべての正の整数の積です。たとえば、5！ある1 * 2 * 3 * 4 * 5 = 120 空の製品の規則に従って、0の階乗は1です。 これらは、私たちが慣れ親しんでいる通常の事実です。いくつかの選択肢を追加しましょう： 階乗（上記で定義） 二重階乗：n !! = 1 + 2 + ... + n 三重階乗：n !!! = 1-（2-（3-（...-n）））...） 4つの階乗：n !!!! = 1 /（2 /（3 ... / n）））...）。注：これは整数除算ではなく、浮動小数点除算です。 チャレンジ 非負の整数入力を取るN、直接間続く1及び4感嘆符。入力は（まったく）次のようになります：0！、5 !! 、132 !!! または4 !!!! 。このチャレンジでは、柔軟な入力形式を想定していない可能性があります。申し訳ありません。 出力 出力は、任意の便利な形式での結果でなければなりません。4倍階乗の結果は、0 !!!!を除き、小数点の後に少なくとも2桁ある必要があります。= 0。 テストケース： …

17 code-golf  math  number  factorial 

不可解なSEには、「マッチスティックの問題」と呼ばれるものがあり、そこでは数学がマッチスティックに書き込まれ、特定のプロパティを取得するために特定の数を動かすことが許可されます。 この質問では、7セグメント表示形式で表される整数のみを検討します。以下は、その形式の10桁すべてです。 __ __ __ __ __ __ __ __ | | | __| __| |__| |__ |__ | |__| |__| |__| | |__ __| | __| |__| | |__| __| ディスプレイの各セグメントは1つの「マッチ棒」であり、残りの番号とは無関係に移動できます。マッチ棒は不可分で破壊不能であり、いかなる手段によっても破壊または除去することはできません。 一般的なパズルは、ベース10で指定された数を取得し、指定された数の移動で可能な限り最大の数にすることです。移動は、使用中のスロットから他の未使用のスロットへのマッチスティックの1つの移動と見なされます。数字の両側に新しい数字を作成することは完全に許可されています。たとえば、0から77に3の動きを与えることができます __ __ __ __ __ __ __ | | | | | | | | | |__| …

17 code-golf  game  puzzle-solver 

（チェスにタグ付けされた60以上の質問にもかかわらず、単純なn-queensチャレンジはありません。） チェスでは、N-クイーンズパズルは、与えられた次のように記載されているn x nチェス盤とnクイーンないクイーンが互いに脅かすされないように、チェス盤にクイーンを配置します。以下は、n = 8Wikipediaから借用したのソリューション例です。 または、ASCIIレンダリングの場合： xxxQxxxx xxxxxxQx xxQxxxxx xxxxxxxQ xQxxxxxx xxxxQxxx Qxxxxxxx xxxxxQxx ここでの課題nは、n-Queensパズルの解のASCII表現を入力および出力することです。複数の可能なソリューション（少なくとも、回転または反射など）があるため、コードは有効なソリューションを出力するだけで済みます。 入力 単一の正の整数nとn >= 4 任意の便利な形式で。（n = 2およびn = 3には解がなく、n = 1は自明なので、それらは除外されます） 出力 上記で概説したように、N-queensパズルの解の結果のASCII表現。空白とクイーンを表すために、任意の2つの異なるASCII値を選択できます。繰り返しますが、これは適切な形式（単一の文字列、文字列のリスト、文字配列など）で出力できます。 ルール 文字自体が正しく整列している限り、先頭または末尾の改行または空白はすべてオプションであり、文字間の空白もオプションです。 アルゴリズムを使用して可能な位置を計算するか、ソリューションの明示的な「階段状」スタイルのソリューションのいずれかを使用できます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人がコードを試すことができるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 例 n=4 xQxx xxxQ Qxxx xxQx n=7 xxQxxxx xxxxxxQ xQxxxxx xxxQxxx xxxxxQx Qxxxxxx xxxxQxx …

17 code-golf  ascii-art  chess 

入力： 選択した入力形式での2つの1桁（それらをm、と呼んでみましょうn）と2つの文字（aとと呼んでみましょうb）。 出力： チュートリアルでは、のふりをしm=2, n=5, a='a', b='b'ます。 出力は、4つの入力から作成された文字列になります。resultvalueでstringを呼び出しましょう""。まず、CONCATENATE aへのresult m回なので、CONCATENATE aへresult 2回。resultに等しくなりましたaa。第二に、CONCATENATE bへのresult m回なので、CONCATENATE bへresult 2回。resultに等しくなりましたaabb。最後に、resultがすでにより長い場合n、resultlengthを持つように切り捨てnます。それ以外の場合は、のm長さの実行aとが長さになるbまで交互に続けます。最後は、長さです。resultnresultaabba5 テストケース： Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

私の続きはバグの挑戦でした： 入力： 空白や改行を含まない印刷可能なASCII文字で構成される文字列。 出力： まず、入力を元に戻し、入力をそれ自身の前に追加することにより、入力を回文に変換します。中間文字を除きます（つまり、入力の1234567890場合、になります0987654321234567890）。 そして、このテキストを出力します： 0 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 0 0 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 0 0 9 8 7 6 5 …

17 code-golf  ascii-art 

StackExchangeが年齢制限のためにアカウントを削除した後に復元することを決定しないと仮定すると（すでに14歳であり、ほぼ15歳であるにもかかわらず）、このサイトの多くの人々は削除された私の投票から評判を失いました。これは、2017年6月20日UTCの午後5時30分ごろに発生しました。 したがって、あなたの課題は、ユーザーのPPCG IDを考慮して、削除によってどの程度PPCGレピュテーションが失われたかを示すことです。 チャレンジ 入力 単一の整数は、PPCG上のユーザーのUUIDを表します。 出力 単一の整数は、これによりユーザーが失った評価を表します。ユーザーが削除されたためにユーザーが同じ時間内に複数回レピュテーションを失った場合、プログラムが間違ったユーザーの番号を返しても問題ありません。アカウントが削除されたことでユーザーが評判を得た場合、プログラムは否定的な評判を失うために負の数を返す必要があります。最後に、そのユーザーに（過去60日間に）投票がなかった場合、プログラムは0を返します。 テストケース UUID -> REP-LOST (Username) # Don't output the username 40695 -> 22 (Downgoat) 12012 -> 148 (Dennis) 8578 -> 61 (Martin Ender) に行って/codegolf//users/<UUID>/?tab=reputation&sort=post探して確認できますUser was removed (learn more) 承認を得たUrielの元のアイデア 注意 このリンクをくれたジョンファンミンに感謝します！ /codegolf//ajax/users/<UUID>/rep/day/1497916800 上記のリンクから、ユーザーの評判の変化の生データを取得できます。

17 code-golf