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

整数平方根のシーケンスを定義しましょう。まず、a（1）=1。次に、a（n）は、これまでに見られなかった最小の正の整数です。 sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) 整数です。いくつかの例： a（2）は3で、これsqrt(a(2) + sqrt(a(1))) = sqrt(a(2) + 1)は整数であるような最小の整数であり、以前にシーケンスに3が出現していなかったためです。 a（3）は、整数である最小の整数であるためsqrt(a(3) + sqrt(a(2) + sqrt(a(1)))) = sqrt(a(3) + 2)、2であり、2は前のシーケンスでは発生していません。 sqrt(a(4) + 2)整数であるため、a（4）は7 です。シーケンスに2がすでに発生しているため、a（4）= 2を使用できませんでした。 パラメーターnを指定したプログラムまたは関数を作成すると、一連の数値a（1）からa（n）が返されます。 シーケンスは1,3,2,7,6,13,5、...から始まります。 このシーケンスのソースは、このMath.SE質問からのものです。 シーケンスの最初の1000個の要素のプロット：

17 code-golf  number  sequence 

文字列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の階乗の短縮された「事実」。は、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 

入力： 選択した入力形式での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 

多くの人々は、プログラミングにおける真実マシンとは何かを知っています。しかし、私たちが物事を一気に始める時です。拡張真実マシンの紹介！拡張真理値マシンは、整数nと空でない文字列の2つの入力を入力として受け取りますs。s nオプションの末尾の空白を使用して時間を出力します。ただし、nがに等しい場合、プログラムが手動で停止されるまで、つまり終了し0ないように出力sする必要があります。 また、nが負の数の場合、文字列を逆にする必要があります。たとえばs=helloandのn=-1場合、出力はになりますolleh。 入力の標準的な方法、無限を処理できる限りのあらゆる種類の出力。無限を処理しない答えがある場合、それが興味深いか無限の出力を処理できない言語である場合は、気軽に投稿してください。 テストケース n, s, output 5, "hello world", "hello worldhello worldhello worldhello worldhello world" 0, "PPCG", "PPCGPPCGPPCGPPCG..." -2, "truThY", "YhTurtYhTurt" 2000, "o", "oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo" これはcode-golfなので、最短のコードが勝ちます！ オリジナルのサンドボックスの投稿はこちらです。編集が行われました。この課題のアイデアを作成してくれた@ComradeSparklePonyに感謝します。

17 code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

負でない数を指定するとn、pin内の最初の出現によっての数字をソートします。 入力は、関数cli引数、またはSTDINを介して、文字列、char []または整数として取得できます。戻り値、終了ステータス、またはSTDOUTを介して出力できます。

17 code-golf  number  sorting  pi 

...またはありますか？ あなたの課題は、基本料金、ヒント、割引、クーポン、追加料金を含む私の昼食請求書を解析し、私の昼食が0ドル以下かどうかを調べることです。これが入力の場合： 12.34 15 tip 25 discount 1.5 extra 2 coupon その場合、出力はになる可能性がありますfalse。仕組みは次のとおりです。 12.34 は基本価格です。 15 tip合計に15％を追加することを意味します。 25 discount合計から25％を引くことを意味します。 1.5 extra合計に1.5を加算することを意味します。 2 coupon合計から2を引くことを意味します。 の量があるかもしれませんヒント、割引、クーポン、およびエキストラが、常に1台の価格が存在します。 それから (12.34 * 1.15) * 0.75 + 1.5 - 2、10.14の出力を作成します。10.14は0より大きいため、falseを出力します。私の昼食は無料ではありませんでした。 ルール 数値 tipは、合計に数値パーセントを追加することを意味します。 number discountは、合計からnumberパーセントを引くことを意味します 数値 extraは、合計に数値を追加することを意味します 数の coupon減算する手段の数を、合計から もう一つの例： 10 20 tip 20 discount 2 coupon …

17 code-golf  string  math  number 

チャレンジ： 入力に基づいて、次の6つの算術表のいずれかの「整数桁」を出力します。- 加算（+）; -減算（-）; -乗算（*）; -部門（/）; -べき乗（^）; -モジュロ演算（%）。 ルール： 正確に次のいずれかである算術演算のオペランドのすべての結果：私は「整数の数字」として定義何をすべきか0、1、2、3、4、5、6、7、8、9。この手段は、あなたは除外し、すべての結果10以上のすべての結果-1以下であり、すべての非整数の結果を。 算術結果の計算方法：最初に最上位の数字を使用し、次に左の桁のオペランドを使用します。6つすべての出力で一貫している限り、この逆も可能です（つまり、のy/x代わりにx/y）。（あなたが使用を許可されていないのでy-xとx/y同じ答えインチ）† 0のテストケースによる除算（除算およびモジュロ演算テーブル）については何も出力しません edge-caseについては何も出力しません0^0。 出力： したがって、以下を出力します（テーブル形式は多少柔軟です（以下を参照）。したがって、行はオプションであり、主にテストケースを読みやすくするために追加されます）。 添加： + | 0 1 2 3 4 5 6 7 8 9 ----------------------- 0 | 0 1 2 3 4 5 6 7 8 9 1 | 1 2 3 4 5 6 7 …

17 code-golf  ascii-art  number  arithmetic  integer 

入力： 2つの整数：1つの負、1つの正。 出力： 最初の行の出力は最低から最高です。2行目では、最高値と最低値を削除し、符号を変更しました個々の数字をすべてしました。3行目では、最高値と最低値を再び削除し、すべての個々の数字を再度符号変更しました。など（以下の例では、課題を明確にする必要があります。） 重要：さらに、列内の数字がすべて（右に）揃うようにスペースを追加します。 最小限の配置がこの課題の主要な部分です。つまり、すべての数字を同じ幅にすることはできません。列の幅は、その特定の列の最大の数値幅に基づいています（そして、符号変更の順序は、数値を列ごとに幅をある程度変えることです）。 例えば： Input: -3,6 Output: -3,-2,-1, 0, 1, 2, 3, 4,5,6 // sequence from lowest to highest 2, 1, 0,-1,-2,-3,-4,-5 // -3 and 6 removed; then all signs changed -1, 0, 1, 2, 3, 4 // 2 and -5 removed; then all signs changed again …

17 code-golf  string  ascii-art  number 

この構造は、自然数を表す方法です。 この表現では、0は空のセットとして定義され、他のすべての数値では、nは{0}と{n-1}の結合です。 たとえば、3を構成するには、アルゴリズムに従うことができます。 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} 仕事 ご想像のとおり、タスクは自然数（ゼロを含む）を取り込み、その構造を出力することです。 選択した言語がそのようなオブジェクトをサポートしている場合は、文字列またはセットオブジェクトとして出力できます。 文字列として出力することを選択した場合、中括弧（{}）でセットを表す必要があります。オプションで、空のセットをとして表すことができますø（そうでない場合は、エントリのないセットである必要があります{}）。また、セットのエントリの前後にコンマと空白を追加することもできます。 順序は重要ではありませんが、出力するセットに繰り返し要素がない場合があります（例{ø,ø}） これはコードゴルフですので、目標はバイト数を最小限にすることです テストケース 次に、いくつかの出力例を含むいくつかのテストケースを示します。 0 -> {} 1 -> {{}} 2 -> {{}{{}}} 3 -> {{}{{}{{}}}} 4 -> {{}{{}{{}{{}}}}}

17 code-golf  math  number  set-theory 

ユークリッドアルゴリズムは、2つの正の整数の最大公約数（GCD）を計算するための広く知られているアルゴリズムです。 アルゴリズム この課題のために、アルゴリズムは次のように説明されています。 2つの入力を特定の文字の隣接する行として表示します。 たとえば、の入力は3,4隣接する行で表すことができ000、0000 最初に電源を入れlength(short_line)、別の文字に長い行の文字を言う- 、今それがどのように見える000し、---0 length(short_line)長い行の最初の文字を削除します。 今000、0 2までの手順を繰り返し2と3は、各反復の後に短いと長い行を使用して、同じ長さを持って、例えば 000、0 -00、0 00、0 -0、0 0、0 ここで停止するか、反復を続行して、行の1つを空の行にするかを選択できます。 これらの各ステップは、0.3秒から1.5秒の間隔で区切る必要があります。 チャレンジ 2つの自然数を入力として与え、上記のアルゴリズムの出力とまったく同じように見える出力を作成するプログラムを作成します。以外の空白以外の印刷可能なASCII文字を使用できますが、一貫性が0あり-、2文字のみを使用します。タイミングを含む出力が上記のアルゴリズムで生成されるものとまったく同じであれば、代替アルゴリズムを使用することもできます。 例 これは、24,35GCDが1であるため互いに素であるinputの例です。 これは、16,42GCD 2を持つinputの例です。 ルール これはコードゴルフなので、最短バイトが勝ちます 標準的な抜け穴が適用されます 入力は正の10進整数であると想定できます sed、Retina、///などを使用している場合を除き、その場合は単項を使用できます 明確化 番号を表す線は元の順序のままである必要があります。つまり、最初に表示される「フレーム」の最初と2番目の行は、後続のすべてのフレームでそれぞれ最初と2番目の行である必要があります。 アルゴリズムの終了後、追加の可視エンティティは表示されません。ただし、これは、最後の「フレーム」が他のすべてのフレームと同じ時間だけ表示されていることを確認してから空白にする前に、行を空白にしてもよいことを意味します。

17 code-golf  math  ascii-art  number  animation 

前奏曲： テストケースの作成を訓練したかったので、簡単なもので試してみます。 チャレンジ： 任意の（文字列）入力（ASCIIの範囲内）を取得し、それが数値であるかどうかを推測し、評価に使用できるものを出力します。 ルール： 数字には文字のみが含まれます -0123456789,. 回答は、-1000000000〜1000000000（排他的）の間の数字を認識するためにのみ必要ですが、任意の大きな数字を認識する場合があります。 完全なプログラムまたは関数を作成できます。 数値の場合、識別に使用できるものをすべて返し、説明に出力を文書化します（例：）My program outputs T if a number, F if not.。 入力は、ASCII範囲内の任意の量の文字または空です（空の場合、数値でない場合は出力するものを返します）。 数字には小数点を含めることができます（例：）3.14。その場合、小数点の前に少なくとも1桁、その後に少なくとも1桁の数字が必要です。 数値の先頭または末尾にゼロを付けることができます（例：）000001.00000。 数値の整数部分は、読みやすくするために、カンマ付きの3桁のチャンクに分割できます（例：）1,000.23456。この場合、それらは、右から左に3桁ごとに分割する必要があります（例：1,234,567、10,000.202、123,234.00、0,123.293）。 負の数は、先頭-（例-1.23）で示されます。+正の数を示すためのリードは許可されず、偽の出力になるはずです。 例外は、有効で識別可能な出力としてカウントされません（標準出力ストリームに出力を渡すことができる場合を除きます（Exception on line N [...]たとえば、文字列が標準出力ストリームに出力される場合、数値/非数値の出力として入力できます）。 テストケース： （My program outputs T if a number, F if not.バージョンを想定） 123 -> T [on integer] -123 -> T [negative numbers …

17 code-golf  number  decision-problem 

交互フィボナッチ数列では、最初に起動1し、1いつものように。 ただし、最後の2つの値を常に追加して次の番号を取得する代わりに、追加から始め、代わりに減算するたびに交互に実行します。 シーケンスは次のように始まります。 1 1 2 # 1 + 1 -1 # 1 - 2 1 # 2 + -1 -2 # -1 - 1 -1 # 1 + -2 -1 # -2 - -1 -2 # -1 + -1 1 # -1 - -2 -1 # -2 + 1 …

17 code-golf  number  fibonacci 

前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N！-1.たとえば、3！= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆（またはその逆）は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind（Xをインデックスと順列の逆置換の指標として）のx。（興味がある場合、これはA056019です。） インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K！、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind（Iを）。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind（x）を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。（すべての順列または次の順列を生成するビルトインが許可されます。） 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

バックグラウンド コープランド-エルデシュ定数は「0」を連結したものです 順番に素数の10を基数とした表現。その値は 0.23571113171923293137414... OEIS A033308も参照してください。 CopelandとErdősは、これが通常の数値であることを証明しました。これは、すべての自然数がコープランド・エルド定数の10進数展開のある時点で見つかることを意味します。 チャレンジ 正の整数を指定して、10を基数（先行ゼロなし）で表し、Copeland–Erdの定数の10進数のシーケンス内で最初に出現するインデックスを出力します。 合理的な入力および出力形式はすべて使用できますが、入力および出力は10を基数にする必要があります。特に、入力は文字列として読み取ることができます。そして、その場合、先行ゼロを含まないと見なすことができます。 出力は、定数の最初の10進数から始まる0ベースまたは1ベースです。 実際の結果は、データの種類、メモリ、または計算能力によって制限される場合があります。そのため、テストケースによってはプログラムが失敗する場合があります。だが： どんな入力に対しても理論的に機能するはずです（つまり、これらの制限を考慮しない）。 少なくとも最初の4つのケースで実際に機能し、それぞれのケースで結果が1分以内に生成されるはずです。 テストケース ここでは、出力は1から始まります。 13 --> 7 # Any prime is of course easy to find 997 --> 44 # ... and seems to always appear at a position less than itself 999 --> 1013 # Of course …

17 code-golf  math  string  number  number-theory