タグ付けされた質問 「number」

Wiseは、私がしばらく前に設計した単純なビット単位の言語です。Pythonのビット演算に基づいています。いくつかの操作があり、これらのほとんどはPythonの同等のシンボルと同じか、非常に似ています。 : スタックの一番上を複製する ? スタックの上部を下部に回転させます ! スタックの下部を上部に回転させます [ ] スタックの最上部がゼロでないときにループする ~スタックの最上部ではない（-(n+1)） -スタックのトップを無効にします（-n） >スタックの一番上を一度右にビットシフトします（n//2） <スタックの一番上を一度左にビットシフトします（n*2） ^xorスタックの上位2項目（Pythonと同じ） |またはスタックの上位2項目（Pythonと同じ） &スタックの上位2項目（Pythonと同じ） Wiseで整数を作成するのは非常に簡単で、ゼロを作成し::^て増分できる~-ので、ゼロを作成して何度も増分できます。しかし、-物事を削除すると、もう少し面白くなります。 残りの操作を使用して、すべての番号を作成できます。たとえば、ここは3です ~<<~ TIO これ~は、無限の0ビット列であるゼロを負のビット、無限のビット列に変換し1、それぞれが最後にビットを<追加する0ために機能します。終了すると、~それぞれ0が2つ1のsが続くsの文字列になります、またはほとんどの人がそれを呼ぶように3。 仕事 正の整数を指定すると、そのソース（出力のソース、独自のソースで使用可能）nなしで数値を作成するWiseプログラムを出力するプログラムを作成します。スタックの先頭に既にゼロがあると仮定することができます。-- これはメタゴルフで はなく コードゴルフなので、必ずしも出力ではなくソースコードの生成を最小限にすることを目指してください。 出力例 このリストは網羅的ではなく、単に可能な出力です 1 -> ~<~ 2 -> ~<~< 3 -> ~<<~ 4 -> ~<~<< 5 -> ~<~:<<| 6 -> ~<<~< 7 -> ~<<<~ …

18 code-golf  number  code-generation  bitwise 

タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

タスク：整数nの平方根にその2乗を掛けるスクランブルコードを解読します。 警官のスレッドに作業ソースへのリンクを付けてコメントを投稿する必要があります。これには、クラックしたことを明記してください。回答のタイトルには、元の回答へのリンクを含める必要があります。 ルール： 元のソースの文字の順序のみを変更できます。 安全な回答はもはや解読できません。 警官のスレッドで言及されている他のルール 解答を編集してください 受賞者：エミグナ-10のサブミッション（数えるのに苦労しました） 敬意を表する：Notjagan、Plannapus、TEHTMI

18 code-golf  number  arithmetic  cops-and-robbers 

タスク 数値入力を渡すと、の因子ではない1のx平方根の下の素数を表示または返すプログラムまたは関数を記述します。xx 例 ましょうf(x)と呼ばれる関数であります： >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] ボーナスルール あなたの言語が提供するビルトインを使用できます。 プログラムはx、言語で定義された上限と同じ高さの入力をサポートする必要があります。 1平方根の下の素数のみとして平方根を使用することは、実際にの因子に含まれxます。この制限を行わないと、大きな数字には多くの余分な数字が印刷されます。

18 code-golf  number  primes 

正の整数で指定されたN及び数A、N番目のテトレーションのように定義される^（^（^（^ ... ）））、^はべき乗（または電力）を示し、発現が含ま数を正確にN回。 言い換えれば、テトラションは右結合反復累乗法です。以下のためのN = 4、および= 1.6テトレーションは、1.6 ^（1.6 ^（1.6 ^ 1.6））≈3.5743です。 nに関するテトラションの逆関数は、超対数です。前の例では、4は「スーパーベース」1.6の3.5743のスーパー対数です。 チャレンジ 正の整数nが与えられた場合、nがスーパーベースxにおけるそれ自体のスーパー対数になるようなxを見つけます。つまり、見つけるのx、このようなことのx ^（X ^（X ^（... ^ xは）））（と、xが登場するのn倍）に等しいn個。 ルール 許可されたプログラムまたは機能。 入出力形式は通常どおり柔軟です。 アルゴリズムは、すべての正の整数に対して理論的に機能するはずです。実際には、メモリ、時間、またはデータ型の制限により、入力は最大値に制限される場合があります。ただし、コードは100少なくとも1分未満で入力に対して機能する必要があります。 アルゴリズムは、理論的には0.001正確な結果を提供する必要があります。実際には、数値計算の累積誤差により、出力精度が低下する場合があります。ただし、0.001指定されたテストケースに対して出力は正確でなければなりません。 最短のコードが優先されます。 テストケース 1 -> 1 3 -> 1.635078 6 -> 1.568644 10 -> 1.508498 25 -> 1.458582 50 -> 1.448504 100 -> 1.445673 リファレンス実装 Matlab / …

18 code-golf  math  number 

N入力として整数が与えられた場合、Nth番目のpermutapalindromic数を出力します。 permutapalindromic番号は、パリンドローム（つまり、それ自体が逆の番号）をもたらす数字の置換が少なくとも1つあるような、厳密に正の整数です。 たとえば、117は、その数字が171回文であるに置換できるため、置換順配列数です。 このような10数字01 = 1は、回文ですが、permutapalindromicの数字ではないと考えています。パリンドローム順列の先頭にゼロを付けてはなりません（そのように、0それ自体はパーミュタパリンドロームではありません）。 すでにパリンドロームである数も、順列パリンドロームです。何も置換しないことが有効であるためです。 入力と出力 N0インデックスまたは1インデックスのいずれかです。回答でどちらを使用するかを指定してください。 入力はSTDIN、を介して、関数の引数として、または選択した言語に類似したものとして取得できます。出力は、に書き込むことができSTDOUT、関数から返されるか、選択した言語に似たものであれば何でも返します。 入力と出力は10進数でなければなりません。 テストケース 次のテストケースは1から始まります。プログラムは、ここで提示されたテストケースのいずれかを最大1分で合格できる必要があります。 N Output 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 42 181 100 404 128 511 256 994 270 1166 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。

18 code-golf  number  permutations  palindrome 

時には、デカルト座標(x,y)を極座標に変換するのは本当に大変です(r,phi)。r = sqrt(x^2+y^2)非常に簡単に計算できますが、角度を計算する際にケースの区別が必要になることがよくあります。phiこれarcsinはarccos、arctanおよび他のすべての三角関数が、それぞれが円の半分のみに広がる共領域を持つためです。 多くの言語には、直交座標を極座標に変換するための組み込みatan2機能があります。または、少なくとも(x,y)角度を計算する関数がありますphi。 仕事 あなたのタスクは、2つ（浮動小数点、両方ではないゼロ）デカルト座標を取るプログラム/関数を記述することで(x,y)、対応する極角出力するphi、phiと（度、ラジアン、またはグレードでなければならないグレード Iは、平均グラジアン 1であります/ 400の完全な円）、あなたにとってより便利な方。 角度は正の方向で測定され、の角度はゼロです(1,0)。 詳細 あなたは、角度計算ビルトインを使用することはできませんphiを含む2点の座標、与えられたatan2、rect2polar、argOfComplexNumberおよび同様の機能を。ただし、通常の三角関数とその逆関数を使用できます。これらの関数は1つの引数のみを取ります。単位記号はオプションです。 半径はr非負でなければならない、とphiの範囲でなければなりません[-360°, 360°]（それはあなたの出力かどうかは関係ありません270°か-90°）。 例 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

前書き フィールドを、文字とのみで満たされた長方形-とし[0-9]ます。フィールドの例は次のとおりです。 11-011123 111-010-- 0010---01 111-01234 このフィールドは、3つの小さな領域に分割されていることがわかります。 より小さなエリアのスコアを計算するには、すべての数値を加算します。例えば： 11 111 0010 111 1 + 1 + 1 + 1 + 1 + 0 + 0 + 1 + 0 + 1 + 1 + 1 = 9 このエリアの合計スコアは9です。次に、2番目の領域についても同じことを行います。 011123 010 0 + 1 + 1 + 1 + 2 + …

18 code-golf  number  grid 

で構成されたパスを想像<し、>そしてで終わる@、例えば ><>@ ウォーカーは左端のセルから始まります。彼は次のようにパスを横断します。 歩行者が@セル上にいる場合、彼は目標に到達して完了です。 歩行者が>セル上にいる場合、経路全体が右に1ステップずつ周期的に移動し、歩行者を連れて行きます。 歩行者が<セル上にいる場合、パス全体が左に1ステップずつ周期的に移動し、歩行者を連れて行きます。 その後、歩行者は一歩を踏み出します。彼がパスのどちらかの端にいる場合、彼は端から離れます。それ以外の場合、彼は最後のステップで移動した方向に（回転を無視して）移動し続け、最初は右に歩きます。 上記の例を見ていきましょう。歩行者の位置には次のマークが付いてい^ます。 ><>@ --rotate--> @><> ^ ^ step right (first step): @><> --rotate--> ><>@ ^ ^ step right: ><>@ --rotate--> @><> ^ ^ step left (dead end): @><> --rotate--> ><>@ ^ ^ step left: ><>@ --rotate--> @><> ^ ^ step left: @><> Goal reached! …

18 code-golf  number  sequence  counting 

関連：電子レンジをプログラムし、遅延値を生成します。 私の同僚はとても怠け者なので、電子レンジをプログラミングするときに指を動かすことさえしません。（これは実際に本当です！） 彼が望んでいるものに最も近いが、すべての数字が同じである時間を与えるマイクロ波入力を見つけるのを手伝ってください。2つの入力が目的の時間と同じ時間差になる場合は、数字が少ない方を選択します。両方の桁数が同じ場合は、小さい方を選択してください。そうすれば、彼はそれほど長く待つ必要がなくなります。 入力は、完璧主義者が入力する整数です。たとえば430、4分30秒で100、60それぞれ1分です。0より大きく、9999を超えません。 出力は整数である必要があります。たとえば444、4分44秒、5555秒です。 合計時間が1分40秒未満の場合、入力と出力の両方が単純な秒（分ではない）になります。 これはcode-golfなので、コードはできるだけ短くする必要があります。 テストケース： 30 → 33 60 → 55 70 → 111 90 → 88 100 → 55 101 → 66 120 → 77 130 → 88 200 → 99 201 → 222 500 → 444 700 → 666 1000 → 888 1055 → 999 …

18 code-golf  number  date 

チャレンジ n入力として正の整数が与えられます。出力は、以下に指定されたルールに基づいて構築されたピラミッドのような砂山である必要があります。 各整数は、砂が円錐形に落ちるように、同じ最初の開始点から下に「落ちます」。 可能な場合は、砂山に当たったときにその直下の数よりも大きい数が右に落ちます。 可能な場合は、砂山に当たったときにその直下の数字よりも小さい数字が左に落ちます。 砂山に当たったとき、その直下の数に等しい数はそのままになります。 数字は、それぞれ下または左/右に移動できる場合、左/右に落ちることができます。つまり、方向に応じて、下または左/右に既に数字がある場合、現在下降している数字は移動しません。 数は、次の位置に移動できないか、床にぶつかるまで、砂山を転がり続けます。 ノート 最初の比較チェックは、最初に検出された整数にのみ適用され、サンドパイルをたどるときに連続する各検出には適用されません。 後続のスペースは大丈夫ですが、後続の改行はそうではありません。 砂山の構造を維持するために必要な場所を除いて、先行スペースや改行はありません。 完全なプログラムまたは機能を作成できます。 入力にはいくつかの組み合わせのみが含まれると想定できます[0-9]。 これはcode-golfで、バイト単位の最短コードは3月のIdesによって勝者としてマークされます 例 1 1 12345 35 124 54321 13 245 555444333222111 2 2 2 135 1345 13445 111222333444555 4 4 4 135 1235 12235 7313623030872935273465247457435345345345350 3 3 3 3 34 355 3644 239475 201277445 020373685575

18 code-golf  math  number 

曜日のリストの入力が与えられると、リストの最短のソートされた表現を出力します。 入力の形式は、2文字のストリングの一つ以上からなる文字列であるSu（日）、 Mo（月）、 Tu（など）、 、We、Th、 FrおよびSa。入力は必ずしもソートされた順序で与えられるとは限りません。 入力を出力形式に変換するには、 入力を日曜日から始まる曜日で並べ替えます（例ThMoSaSuFrTuWe-> SuMoTuWeThFrSa）。 あいまいさを残さない場合は、略語を1文字に減らします。たとえば、最初のSが土曜日になることができなかったため、にSuMoTuWeなるはずSMTWです。これにより、出力がソートされなくなります（Tと同じ）。しかし、ThFrSaなるはずThFS火曜日と木曜日の両方が金曜日前にそれを減らしてくると、TFSあいまいさを作成します。 出力がnowの場合、代わりMTWTFに出力D（「week day s」を表します）。同様に、SSなるはずE週間のために終了。最後に、 SMTWTFSなるべきAために、すべての日。 入力と出力は両方とも単一の文字列でなければなりません。 これはcode-golfであるため、バイト単位の最短コードが優先されます。 テストケース： In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | TuThSu STT Su Su | Sa Sa WeTh WT | FrTh ThF WeTu TW …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

ジャグラー配列は、次のように記載されています。入力a 1で始まり、次の項は再帰関係によって定義されます その後のすべての項は1になるため、シーケンスは1に達すると終了します。 仕事 入力nが2以上の場合、プログラム/関数/ジェネレーターなどを記述します。それぞれのジャグラーシーケンスを出力/返します。出力は、合理的な形式で行うことができます。ジャグラーシーケンスを計算する組み込み関数、または結果を直接生成する組み込み関数を使用することはできません。シーケンスはで終了すると想定できます1。 テストケース Input: output 2: 2, 1 3: 3, 5, 11, 36, 6, 2, 1 4: 4, 2, 1 5: 5, 11, 36, 6, 2, 1 これはコードゴルフです。バイト単位の最短コードが優先されます。

18 code-golf  math  number  sequence  number-theory 

前書き もちろん、シーケンスには多くの課題があるので、別の課題を示します。 キンバリングシーケンス（A007063）は次のとおりです。 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... これは、通常の反復をシャッフルすることにより生成されます。 [1] 2 3 4 5 6 7 8 シーケンスの最初の項は1です。その後、左側のすべての用語が使用されるまでシーケンスをシャッフルします。シャッフルにはパターンがありますright - left - right - left - ...。の左側に用語がないため1、シャッフルはありません。次のものが得られます。 2 [3] 4 5 6 7 8 9 i 番目の反復で、i 番目のアイテムを破棄し、それをシーケンスに入れます。これは2回目の反復なので、2番目の項目は破棄します。シーケンスは次のようになります1, 3。次の反復では、上記のパターンで現在の反復をシャッフルします。i …

18 code-golf  number  sequence  number-theory 

ヒルベルト番号はフォームの正の整数として定義されている4n + 1ためn >= 0。最初のいくつかのヒルベルト数は次のとおりです。 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97 ヒルベルト数列は、OEISシーケンスA016813によって与えられます。 関連数列、ヒルベルト素数は、ヒルベルト番号として定義されているH > 1任意のヒルベルト数で割り切れないkように1 < k < H。最初のいくつかのヒルベルト素数は次のとおりです。 5, 9, 13, 17, 21, 29, 33, 37, 41, 49, 53, 57, …

18 code-golf  math  number  sequence  number-theory