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

チャレンジ 正の10進数をとる関数またはプログラムを作成し、それをAと呼び、次のような2つの正の数値BとCを出力します。 A == B bitxor C BおよびCには、10進表現に数字0、3、または7を含めることはできません。 例 >>> decompose(3) 1, 2 >>> decompose(7) 1, 6 >>> decompose(718) 121, 695 >>> decompose(99997) 2, 99999 >>> decompose(4294967296) 4294968218, 922 >>> decompose(5296080632396965608312971217160142474083606142654386510789497504098664630388377556711796340247136376) 6291484486961499292662848846261496489294168969458648464915998254691295448225881546425551225669515922, 1191982455588299219648819556299554251659915414942295896926425126251962564256469862862114191986258666 分解は一意ではないため、関数/プログラムはこれらの例とまったく同じ結果を出力する必要はありません。 非常に詳細なルール 提出は完全な機能またはプログラムの形であるべきです。importステートメントは最終スコアにカウントされます。 入力Aには常に少なくとも0、3、または7の数字が含まれると仮定できます。 分解が常に存在すると仮定できます。 BigIntは、言語の標準ライブラリの一部であるか、言語のde jureパッケージマネージャーを介してインストールできる場合に使用できます。 関数は高速でなければなりません。100桁の数字を入力した場合、最新のコンピューターで実行するのに20秒以内、10桁の数字を入力した場合、2秒以内です。 関数/プログラムは、少なくとも100桁までの入力をサポートする必要があります。 関数/プログラムがN <100桁までの整数のみをサポートできる場合、最終スコアに対して+ 10×（100 / N-1）バイトのペナルティがあります。これは、インポートが冗長である場合でも、ゴルファーがより広い範囲の数字をサポートすることを奨励するためです。 入出力が明確に10進表記である限り、入出力の表示に制限はありません。 組み込み整数型では不十分な場合、関数は文字列/ BigIntsを入出力できます。 …

20 code-golf  number 

フィボナッチ数列は、各ウェルエントリは、前の2の合計であり、我々はシーケンスが周期的になるだろう定数によって各用語の剰余を取る場合は、最初の2つのエントリが1である、順序を知っています。たとえば、シーケンスmod 7を計算することにした場合、次のようになります。 1 1 2 3 5 1 6 0 6 6 5 4 2 6 1 0 1 1 ... これの周期は16です。ピサノシーケンスと呼ばれる関連するシーケンスa(n)は、nを法として計算されたときのフィボナッチシーケンスの周期であるように定義されます。 仕事 nフィボナッチ数列modの周期を計算して出力するプログラムまたは関数を作成する必要がありますn。これは、Pisanoシーケンスのn番目の項です。 範囲の整数のみをサポートする必要があります 0 < n < 2^30 これはコードとゴルフの競争なので、ソースコードのサイズをバイト単位で最小化することを目指してください。 テストケース 1 -> 1 2 -> 3 3 -> 8 4 -> 6 5 -> 20 6 -> 24 …

20 code-golf  math  number  fibonacci 

タスクは簡単です。言語*のインタープリターを作成します。 wikiへのより大きなリンクがあります。 有効なプログラムは3つだけです： * 「Hello World」を印刷します * 0〜2,147,483,647の乱数を出力します *+* 永遠に実行します。 3番目のケースは、この質問の仕様に従った無限ループでなければなりません 入力： 入力は、標準のI / Oルールで受け入れ可能な任意の入力方法で取得できます。 上記のプログラムのいずれかになります 出力： 最初のケースではHello World、末尾の改行の有無にかかわらず、正確に印刷する必要があります。 2番目の場合、言語の整数の最大値が2,147,483,647より小さい場合は、言語の整数の最大値を使用します 最初と2番目のケースは、標準のI / Oルールで受け入れ可能な出力に出力できます。 3番目のケースでは、出力は行われません。 得点： これはcode-golfであるため、バイト単位の最短回答が勝ちです。

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

すべての奇数がすべての偶数の前に表示されるように、指定されたリストを再配置します。この要件に加えて、出力リストの順序は任意です。 入力には整数のみが含まれますが、それらは負であり、重複がある場合があり、任意の順序で表示される場合があります。 最短のソリューションが勝ちます。 テストケース [1,2] → [1,2] [2,1] → [1,2] [1,0,0] → [1,0,0] [0,0,-1] → [-1,0,0] [3,4,3] → [3,3,4] [-4,3,3] → [3,3,-4] [2,2,2,3] → [3,2,2,2] [3,2,2,2,1,2]→ [1,3,2,2,2,2]または[3,1,2,2,2,2] [-2,-2,-2,-1,-2,-3]→ [-1,-3,-2,-2,-2,-2,]または[-3,-1,-2,-2,-2,-2,] [] → []

20 code-golf  number  sorting 

バックグラウンド Golfenistanの架空の国の公式通貨はfooであり、流通しているコインは3種類、3 foo、7 foo、8 fooのみです。これらのコインを使用して、4 fooなどの特定の金額を支払うことは不可能であることがわかります。それでも、十分な量をすべて形成できます。あなたの仕事は、コインでは形成できない最大量（この場合は5 foo）を見つけることです。これはコイン問題として知られています。 入力 入力は、流通しているコインの価値を表す正の整数のリストです。次の2つのことが保証されています。L = [n1, n2, ..., nk] の要素のGCD Lは1です。 L 番号1は含まれません。 ソートされていないか、重複している可能性があります（特別版のコインを考えてください）。 出力 のGCD Lは1 なので、十分に大きい整数mはすべて、その要素の非負の線形結合として表現できます。言い換えれば、 m = a1*n1 + a2*n2 + ... + ak*nk 一部の整数の場合。出力は、この形式では表現できない最大の整数です。ヒントとして、およびが（reference）の最大要素と最小要素である場合、出力は常により小さいことが知られています。ai ≥ 0(n1 - 1)*(nk - 1)n1nkL ルール 完全なプログラムまたは関数を作成できます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。あなたの言語がこのための組み込み操作を持っている場合、あなたはそれを使用してはいけません。回答を投稿する前にテストケースを評価できる必要があることを除いて、時間やメモリの効率に関する要件はありません。 このチャレンジを投稿した後、ユーザー@vihanはStack Overflowに完全な重複があることを指摘しました。このMetaディスカッションに基づいて、このチャレンジは重複として削除されません。ただし、SOバージョンの回答に基づくすべての回答は、オリジナルを引用し、コミュニティWikiのステータスを付与し、オリジナルの著者が回答をここに投稿したい場合は削除するようお願いします。 テストケース [3, 7, 8] -> 5 [25, …

20 code-golf  number  combinatorics 

入力として正の整数を取ります。スタートと繰り返し増加 10の最大の整数乗で、このようなことと。kkkn ：= 1n：=1n := 1nnn私私iI ≤ n個私≤ni \le nI + N ≤ K私+n≤ki + n \le k まで繰り返し、最初のと最後の両方を含むすべての中間値のリストを返します。n = kn=kn = knnn111kkk このプロセスの間、成長は最初は前者の不平等によって制限され、その後は後者によってのみ制限されます。成長は、初期の「拡張」期間の形をとる、その間であろうその間に「契約」期間が続くますます大きな力、増加された「ズームイン」するために、ますます小さい力だけ増加されます正しい番号で。nnnnnn テストケース 1 => [1] 10 => [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 321 => [1, 2, 3, 4, 5, 6, 7, 8, …

19 code-golf  number  decimal 

チャレンジ 何らかの入力文字列が与えられ、1（= I）から3999（=MMMCMXCIX）のそれ以外の場合は偽値を返します。 詳細 入力は、文字のみで構成される空でない文字列ですIVXLCDM。 ローマ数字（このチャレンジでここで使用する）は、次のように定義されます。 次の記号のみを使用します。 Symbol I V X L C D M Value 1 5 10 50 100 500 1000 文字列が実際に有効なローマ数字であるかを定義するには、それは会話のルールを提供するために、おそらく最も簡単である10進数を書き込むにはa3 a2 a1 a0（それぞれがどこai。一桁を表し例を表すためにそうするために792、我々は持っているa3=0, a2=7, a1=9, a0=2。）ローマ数字として、我々はそれを分解する十の力に。10のべき乗は、次のように記述できます。 1-9: I, II, III, IV, V, VI, VII, VIII, IX 10-90: X, XX, XXX, XL, L, LX, LXX, LXXX, XC …

19 code-golf  string  number  decision-problem  roman-numerals 

チャレンジ： ここには、シーケンスの最初の100項目があります。 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... このシーケンスはどのように形成されますか？最初に範囲内の[6, 1]数値を取得します（単一のダイで可能な最高値から最低値までのすべての値）。次に、数字[66..61, 56..51, 46..41, 36..31, 26..21, 16..11]（最高から最低までの2つのサイコロのすべての可能な連結値）があります。その他 これはOEISシーケンスA057436に関連しています。1〜6の数字のみが含まれますが、同じ量の数字を持つすべての数字がシーケンスの後方にソートされます。 課題は、上記のシーケンスを使用して、機能/プログラムにこれらの3つのオプションのいずれかを選択することです。 入力を取得し、このシーケンスの番目の値を出力します。0インデックスまたは1インデックスのいずれかです。nnnnnn 入力を受け取り、このシーケンスの最初のまたは値を出力します。nnnnnnn + 1n+1n+1 シーケンスから値を無期限に出力します。 もちろん、合理的な出力形式を使用できます。文字列/整数/小数/などとして可能性があります。（無限の）リスト/配列/ストリーム/などとして。space / comma / newline / other区切り文字を使用してSTDOUTに出力できます。などなど。答えには、使用しているI / Oとオプションを明記してください。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、コードゴルフ以外の言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーター、戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンク（TIOなど）を追加してください。 また、回答の説明を追加することを強くお勧めします。 オプション1を選択した場合の大きなテストケース： n 0-indexed output 1-indexed output 500 5624 5625 750 4526 4531 1000 …

19 code-golf  number  sequence  integer 

用語 数字の増加は、各数字がその左側のすべての数字以上であるものです（例：12239） 減少する数字は、各数字がその左側のすべての数字以下であるものです（例：95531） 弾む数は、増加または減少していない任意の数です。これには少なくとも3桁が必要であるため、最初の弾む数は101です。 タスク 1以上の整数nが与えられた場合、最初のn個の弾力のある数の合計を求めます ルール これはコードゴルフであるため、バイト数が最も少ない答えが優先されます 言語に整数サイズの制限がある場合（例：2 ^ 32-1）nは、合計が整数に収まるほど十分に小さい 入力は、任意の合理的な形式（stdin、ファイル、コマンドラインパラメーター、整数、文字列など）にすることができます 出力は、任意の合理的な形式（標準出力、ファイル、数字を表示するグラフィカルユーザー要素など）にすることができます。 テストケース 1 > 101 10 > 1065 44701 > 1096472981

19 code-golf  number 

正の数、所与のときに、書き込みコードxバツx入力として、最大の正の除数出力xバツx以下の平方根に等しいxバツx。 言い換えれば、次のような最大の見つけます。n>0n>0n > 0 ∃m≥n:m⋅n=x∃m≥n：m⋅n=バツ\exists m\geq n:m\cdot n=x （存在するmmmを超えるのか等しいnnnようにmmm時間nnnであり、xバツx） 入力があった場合、例えば除数は、、、、、、および。 、とを得るために、より大きな数字ですべての乗算が、、我々が戻るので、最大で。1212122 3 4 6 12 1 2 3 12 3 3111222333444666121212111222333121212333333 これはコードゴルフなので、回答はバイト単位でスコアリングされ、バイト数が少ないほどより良いスコアと見なされます。 テストケース (1,1) (2,1) (3,1) (4,2) (5,1) (6,2) (7,1) (8,2) (9,3) (10,2) (11,1) (12,3) (13,1) (14,2) (15,3) (16,4) (17,1) (18,3) (19,1) (20,4) (21,3) (22,2) (23,1) (24,4) (25,5) (26,2) (27,3) …

19 code-golf  math  number  factoring 

チャレンジ 課題は、入力としてn次多項式の係数を取り、方程式が成立するx の積分値を返すプログラムを作成することです。係数は、電力の減少または増加の順に入力として提供されます。すべての係数は整数であると想定できます。 入出力 入力は、累乗の降順または昇順の方程式の係数になります。方程式の次数、つまりxの最大パワーは、入力の要素の総数よりも常に1少なくなります。 例えば： [1,2,3,4,5] -> represents x^4 + 2x^3 + 3x^2 + 4x + 5 = 0 (degree = 4, as there are 5 elements) [4,0,0,3] -> represents 4x^3 + 3 = 0 (degree = 3, as there are 3+1 = 4 elements) 出力は、与えられた式を満たすxの個別の積分値のみである必要があります。すべての入力係数は整数であり、入力多項式はゼロ多項式ではありません。与えられた方程式の解がない場合、出力は未定義です。 方程式に繰り返し根がある場合、その特定の根を一度だけ表示します。値は任意の順序で出力できます。また、入力に少なくとも2つの数字が含まれると想定します。 例 [1,5,6] …

19 code-golf  number  integer  polynomials  equation 

Triangularityは、Xcoder氏によって開発された新しいエソランであり、コード構造は非常に具体的なパターンに従う必要があります。 nコードのth行について2n-1は、プログラムの正確な文字がその上になければなりません。これにより、最初の行は1文字のみで、残りは2ずつ増加する三角形/ピラミッドの形状になります。 各行の.左右にsを埋め込み、文字が行の中央に配置され、すべての行が同じ長さで埋め込まれるようにする必要があります。lがプログラムの行数として定義されている場合、プログラムの各行の長さは2 * l - 1 たとえば、左側のプログラムは有効ですが、右側のプログラムは無効です。 Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 有効な構造にレイアウトすると、名前が明らかになります。 仕事 あなたの仕事は、三角コードを表す単一行の文字列を入力として受け取り、それを上記のように有効なコードに変換して出力することです。 I / Oの仕様： 入力には、範囲内の文字のみが含まれます 0x20 - 0x7e 入力の長さは常に二乗数であるため、うまくパディング可能です。 出力パディングには、他のものではなくドットを使用する必要があります。 受け入れ可能な任意の方法で入力および出力できます。これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース input ---- output g ---- g PcSa ---- .P. cSa DfJ0vCq7G ---- …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

触発さから撮影スタックオーバーフローの問題。 チャレンジ 整数n>1を指定すると、配列内の正確に2つのエントリをスワップすることで取得できるすべての配列を出力します[1, 2, ..., n]。 配列は任意の順序で作成できます。 （1 [0, 1, ..., n-1]ベース）の代わりに一貫して（0ベース）を使用でき[1, 2, ..., n]ます。 追加のルール 入力と出力は通常どおり柔軟です。 すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 入力2は出力を与えます（1ベースと仮定） 2 1 入力3により出力が得られます（3つの配列の順序は任意です） 1 3 2 2 1 3 3 2 1 入力4は出力を与えます 1 2 4 3 1 3 2 4 1 4 3 2 2 1 3 4 …

19 code-golf  number  combinatorics  integer 

チャレンジ n入力として整数を指定すると、36 >= n >= 2baseにあるリンチベルの数を出力しますn。 出力は基数10でなければなりません。 リンチベル番号 次の場合、番号はリンチベル番号です。 その数字はすべて一意です（数字の繰り返しはありません） 数字はその数字ごとに割り切れます 数字の1つとしてゼロが含まれていません すべての数字は一意である必要があり、各ベースに有限の1桁の数字セットがあるため、有限の数のリンチベル番号があります。 たとえば、基数2では1、他のすべての数字は数字を繰り返すか0を含むため、Lynch-Bell番号は1つだけです。 例 Input > Output 2 > 1 3 > 2 4 > 6 5 > 10 6 > 10 7 > 75 8 > 144 9 > 487 10 > 548 Mathematica Onlineはベース10を超えるメモリを使い果たしました。次のコードを使用して独自のコードを生成できます。 Do[Print[i," > ",Count[Join@@Permutations/@Rest@Subsets@Range[#-1],x_/;And@@(x\[Divides]FromDigits[x,#])]&[i]],{i,10,36,1}] …

19 code-golf  number  base-conversion 

基本変換にはいくつかの課題がありましたが、それらはすべて整数値に適用されるようです。実数でやってみましょう！ チャレンジ 入力： 10を底とする正 の実数x。これは、倍精度浮動小数点数または文字列として取得できます。精度の問題を回避するために、この数は10 -6より大きく10 15より小さいと仮定できます。 ターゲット基地 B。これは、2〜36の整数になります。 小数桁数 n。これは、1〜20の整数になります。 出力：基数bのxの表現で、nの小数桁。 出力式を計算するとき、n番目を超える数字は切り捨てる（丸めない）必要があります。たとえばx = 3.141592653589793、base b = 3は10.0102110122...ですのでn = 3、出力は10.010（切り捨て）ではなく10.011（切り捨て）になります。 以下のために、XとB小数部の桁の有限数を生成する、等価な無限の表現（に切り捨てN桁）も許容されます。たとえば4.5、10進数ではとして表すこともできます4.49999...。 浮動小数点エラーを心配しないでください。 入出力フォーマット xは先行ゼロなしで与えられます。場合、xは整数であることを起こるあなたは（それがゼロ小数部分で与えられることになると仮定することができます3.0）、または小数部のありません（3）。 出力は柔軟です。たとえば、次のようになります。 整数部と小数部の間に適切な区切り記号（小数点）を付けた数値を表す文字列。桁数は11、12など（のためにB 10を超えた）の文字として表現することができA、Bいつものように、または任意の他の個別の文字として（指定してください）。 整数部の文字列と小数部の別の文字列。 番号を含む二つの配列/リスト、各部分について1つ、0の35数字として。 唯一の制限は、整数部分と小数部分を区別し（適切な区切り記号）、同じ形式を使用できることです（たとえば、[5, 11]整数部分を['5', 'B']表すリストと小数部分を表すリストにはno ）。 追加のルール すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 出力は、数字と文字列として示されている0...、、 9、A、...、Z使用して、.小数点区切りとして。 x, b, n -> output(s) 4.5, 10, 5 -> 4.50000 or …

19 code-golf  math  number  arithmetic  base-conversion