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

整数の操作を伴う課題。

13
カエルのようにスキップ!
以下に説明するように、負でない整数の配列が与えられた場合、タスクはその特定の要素のみを保持することです。 配列がであるとしましょう[1, 3, 2, 4, 11, 5, 2, 0, 13, 10, 1]。 まず、配列の最初の要素を取得しnます。最初のn要素を保持し、次の要素を破棄します(n+1thは破棄します)。新しい配列は[1, 2, 4, 11, 5, 2, 0, 13, 10, 1]です。 次に、削除した要素の次の要素を取得し、まったく同じことを行います。プロセスを再適用すると、[1, 2, 11, 5, 2, 0, 13, 10, 1] 配列の境界の外側に到達するまで、または配列に要素がなくなるまで、このプロセスを繰り返します。11配列の長さよりも大きいため停止します。 次に、結果を出力する必要があります。 入力/出力は、任意の標準形式で取得/提供できます。配列は決して空ではなく、負でない整数のみを含みます。すべての標準的な抜け穴は禁止されています。 これはコードゴルフなので、バイト単位の最短コードが勝ちです! テストケース 入力->出力 [1、2、3、4、5]-> [1、3、4] [6、1、0、5、6]-> [6、1、0、5、6] [1、3、2、4、11、5、2、0、13、10、1]-> [1、2、11、5、2、0、13、10、1] [2、2、2、2、2、2]-> [2、2] [1、2、3、1、2、3、1、2、3]-> [1、2] [3、1、2、4、0]-> [] * …

6
有理生成関数の係数を見つける
数値のシーケンスをべき級数の係数として記述する場合、そのべき級数はそのシーケンスの(通常の)生成関数(またはGf)と呼ばれます。つまり、ある関数F(x)と一連の整数a(n)について次のようになっている場合: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 次にF(x)はの生成関数ですa。たとえば、幾何級数は次のことを示しています。 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) したがって、の生成関数は1, 1, 1, ...です1/(1-x)。上記の式の両側を微分して乗算するxと、次の等式が得られます。 x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 したがって、の生成関数は1, 2, 3, ...ですx/(1-x)^2。関数の生成は非常に強力なツールであり、それらを使用して多くの便利なことができます。簡単な紹介はここにありますが、本当に徹底的な説明のために、素晴らしい本生成機能があります。 この課題では、入力として有理関数(整数係数を持つ2つの多項式の商)を、最初に分子、次に分母の2つの整数係数の配列として受け取ります。たとえば、関数f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 

10
Lehmer-Comtetシーケンス
レーマー-Comtet配列は、その配列である(N)であるn個の第誘導体F(X)= X Xに対してXで評価として、X = 1。 仕事 入力として負でない整数を取り、Lehmer-Comtetシーケンスのn番目の項を出力します。 これはコードゴルフなので、ソースコードのファイルサイズを最小限に抑える必要があります。 テストケース OEIS 5727 最初の2つの用語を順番に示します(OEISからコピー) 1, 1, 2, 3, 8, 10, 54, -42, 944, -5112, 47160, -419760, 4297512, -47607144, 575023344, -7500202920, 105180931200, -1578296510400, 25238664189504, -428528786243904, 7700297625889920, -146004847062359040, 2913398154375730560, -61031188196889482880

14
ファイルにゼロを埋め込む
今日のタスクは、既存のファイルを取得し、特定のサイズに達するまでゼロを追加することです。 現在のディレクトリ内のファイル名fとバイト数を取得するプログラムまたは関数を作成する必要がありますb。の元のコンテンツを維持しながら、新しいサイズがバイトになるように、末尾にfゼロ(ASCIIバイトではなくヌルバイト)を書き込む必要がありbます。 あなたは、と仮定してよいfことは、当初よりも大きくないと、あなたはそれを完全なアクセス許可を持っていることを、その名前だけでASCII英数字を持っていbますが、同じ大きようなものであってもよいb、と無限の空きディスク容量があること。 f空でないと仮定したり、すでにヌルバイトが含まれていないと仮定したりすることはできません。 実行が終了した後、他の既存のファイルを変更したり、新しいファイルを作成したりしないでください。 テストケース fの内容| b | fの結果の内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空の] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

5
A047841:自伝的な数字
定義 番号を記述するプロセスは次のとおりです。 から0までの各番号9は、番号に含まれています。 その数字の頻度を書き留め、次に数字を書き留めます。 たとえば、番号の場合10213223: の1発生が0あります 2の発生1、 3の発生2、 2の発生3。 したがって、記述する数値10213223は10213223(10最初のプロパティ21から、2番目のプロパティからなど)です。 数字の出現回数は9を超える場合があることに注意してください。 仕事 自分自身を説明するすべての数字を印刷/出力する必要があります。 スペック 標準の抜け穴が適用されますが、出力をハードコーディングしたり、プログラムに出力に関連する情報を保存したりすることはできません。 出力の番号は任意の順序で指定できます。 出力内の数字は重複することが許可されています。 出力の代わりに印刷することを選択した場合、任意の区切り文字を使用できます。 出力の代わりに印刷することを選択した場合、出力の前置または後置、あるいはその両方が許可されます。 区切り文字、接頭辞、および接尾辞に数字を含めることはできません(U + 0030〜U + 0039)。 ソリューションは1日で計算する必要があります。 全リスト(109アイテム) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 10313319 21322314 21322315 21322316 21322317 21322318 21322319 31123314 31123315 31123316 31123317 31123318 31123319 31331415 31331416 31331417 …

23
多角形の数字
多角形の数は、kサイズの1角形のドットの数ですn。 とが与えられn、kあなたの仕事は、対応する番号を出力/印刷するプログラム/関数を書くことです。 得点 これはcode-golfです。バイト単位の最短ソリューションが勝ちです。 例 3RD六角数は(k=6, n=3)で28あるので、28上記のドットが。 テストケース このPythテストスイートから生成できます。 使用法:テストケースごとに2行、n上、k下。 n k output 10 3 55 10 5 145 100 3 5050 1000 24 10990000 さらに詳しい情報 ウィキペディア:https : //en.wikipedia.org/wiki/Polygonal_number Wolfram Mathworld:http : //mathworld.wolfram.com/PolygonalNumber.html OEIS Wiki:http : //oeis.org/wiki/Polygonal_numbers さまざまなnのn対角数のOEISシーケンス:3 (A000217)、4 (A000290)、5 (A000326)、6 (A000384)、7 (A000566)、8 (A000567)、9 (A001106)、10 (A001107)、11 (A051682)、12 (A051624)、13 (A051865)、14 (A051866)、15 …

2
nを法とする数論のインタープリター
(私たちの目的のための)数論の文は、次の記号のシーケンスです。 0および'(後継者)-後継者は+1、0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(加算)と*(乗算) = (に等しい) (と)(括弧) 論理演算子nand(a nand bis not (a and b)) forall (ユニバーサル数量詞) v0、v1、v2、など(変数) ここに文の例があります: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) ここでnot xは省略形ですx nand x-実際の文が使用する(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 

6
独創性による整数のグループ化
前書き: ツイスティパズルを収集します。ほとんどのツイスティパズルは、中国企業によって製造および販売されています。ほとんどの有名企業は、パズルデザイナーにデザインを作成し、市場の製品に向けて協力する許可を求めています。この場合、パズルデザイナーはもちろん、パズルの1つが市場に出回ったことを非常に喜んで誇りに思っています。 しかし、模造パズルを作成する中国企業もあります。これらの模造品は、元の作成者の許可なしに使用されたデザイン、または既存のパズルのまったく安価で低品質のコピーです。 チャレンジ: 特定の順序(左から右へ†)で「リリース」された番号の独創性を判断します。 整数のリストが与えられたら、それらをオリジナリティでグループ化して出力します。 数字の独創性はどのように決定されますか? 番号は以前の番号とまったく同じですか?グループバツ+ 1X+1X+1(オリジナルが最も少ない)。グループバツ+ 1X+1X+1は、他のすべてのグループの後に続きます。 番号は、以前の番号の重複ですが、その負のではなく(つまり、元の数だったnnnが、今− n−n-n、またはその逆)?グループバツXX。 数値の絶対値は、1つ以上の以前の絶対数を連結することで形成できますか?また、前述のグループバツ+ 1X+1X+1またはバツXX一部ではありませんか?基バツ− NX−NX-N、NNN連結に使用される個別の数値の量である(そしてN≥ 1N≥1N\geq1)。 数は上記のグループのいずれにも適合しないので、これまでのところ完全に一意ですか?グループ111(最もオリジナル)。これは他のすべてのグループの前にあります。 これはかなりあいまいに聞こえるかもしれないので、ここでステップバイステップの例: 入力リスト: [34,9,4,-34,19,-199,34,-213,94,1934499,213,3,21,-2134,44449,44] 34は最初の番号で、常にオリジナルでグループ111ます。これまでの出力:[[34]] 9 オリジナルも: [[34,9]] 4 オリジナルも: [[34,9,4]] -34は、以前の数値の負である34ため、グループバツXXます。[[34,9,4],[-34]] 19 オリジナルです: [[34,9,4,19],[-34]] -199は、前の2つの数字19と9で形成できるため、グループバツ− 2X−2X-2ます。[[34,9,4,19],[-199],[-34]] 34は以前の番号の正確なコピーであるため、グループます。バツ+ 1X+1X+1[[34,9,4,19],[-199],[-34],[34]] -213 オリジナルです: [[34,9,4,19,-213],[-199],[-34],[34]] 94は、以前の2つの数字9と4で形成できるため、グループます。バツ− 2X−2X-2[[34,9,4,19,-213],[-199,94],[-34],[34]] 19344994つの以前の数値を用いて形成することができる19、34、4、および2回9、それがグループでありますので、:バツ− 4X−4X-4[[34,9,4,19,-213],[19499],[-199,94],[-34],[34]] 213は、以前の数値の負である-213ため、グループバツXXます。[[34,9,4,19,-213],[1934499],[-199,94],[-34,213],[34]] 3 オリジナルです: [[34,9,4,19,-213,3],[1934499],[-199,94],[-34,213],[34]] 21 オリジナルです: [[34,9,4,19,-213,3,21],[1934499],[-199,94],[-34,213],[34]] -213421342134バツ− …

6
2D凸包の面積
2Dユークリッド平面上の点のデカルト座標を表す整数のペアの配列/リスト/ベクトルが与えられます。すべての座標はから、重複が許可されます。最も近い整数に丸められた、これらの点の凸包の面積を見つけます。正確な中間点は、最も近い偶数の整数に丸められる必要があります。最終結果が常に正しいことを保証できる場合にのみ、中間計算で浮動小数点数を使用できます。これはcode-golfなので、最短の正しいプログラムが勝ちます。(x 、y)(x,y)(x, y)− 104−104−10^410410410^4 凸包点の組の含ま最小の凸集合である。ユークリッド平面では、任意の単一の点に対して、それ自体が点です。2つの異なるポイントの場合は、それらを含む線、3つの非共線のポイントの場合は、それらが形成する三角形などです。PPPPPP(x 、y)(x,y)(x,y) 凸包が何であるかを視覚的に説明するには、すべてのポイントを木製ボードの釘として想像してから、すべてのポイントを囲むように輪ゴムを伸ばします。 いくつかのテストケース: Input: [[50, -13]] Result: 0 Input: [[-25, -26], [34, -27]] Result: 0 Input: [[-6, -14], [-48, -45], [21, 25]] Result: 400 Input: [[4, 30], [5, 37], [-18, 49], [-9, -2]] Result: 562 Input: [[0, 16], [24, 18], [-43, 36], [39, -29], [3, …


3
クレイジーだが合理的な基盤
ベース10、ベース2、ベース36、さらにはベース-10に基づいて多くの課題がありますが、他のすべての合理的なベースはどうでしょうか? 仕事 基数10の整数と有理数基数を指定すると、その基数の整数を(配列、文字列などとして)返します。 処理する 合理的なベースを想像するのは難しいので、Exploding Dotsを使用して視覚化しましょう。 ベース3で17を表すこのアニメーションを検討してください。 各ドットは単位を表し、ボックスは数字を表します。右端のボックスは自分の場所、中央のボックスは3 ^ 1の場所、左端のボックスは3 ^ 2の場所です。 私たちは自分の場所に17個の点から始めることができます。ただし、これは3を基数としているため、1の場所は3未満でなければなりません。したがって、3つのドットを「爆発」させ、左側のボックスにドットを作成します。爆発可能なドットのない安定した位置になるまでこれを繰り返します(つまり、同じボックスに3つのドット)。 したがって、基数10の17は基数3の122です。 分数ベースは、いくつかのドットを複数のドットに分解することに似ています。ベース3/2は3ドットを爆発させて2を作成します。 ベース3/2で17を表現: したがって、基数10の17は基数3/2の21012です。 負の基底も同様に機能しますが、記号を追跡する必要があります(-1に等しいいわゆるアンチドットを使用します。白丸で表されます)。 ベース-3で17を表現: すべてのボックスの記号を同じにするために、余分な爆発があります(ゼロを無視して)。 したがって、基数10の17は基数-3の212です。 上記の2つのケースの組み合わせでは、負の有理数ベースも同様に機能します。 ルール 標準的な抜け穴はありません。 出力の各「数字」の符号は同じ(またはゼロ)でなければなりません。 すべての数字の絶対値は、基数の分子の絶対値より小さくなければなりません。 ベースの絶対値は1より大きいと仮定できます。 有理数ベースは、その最小の縮小形にあると仮定できます。 入力では、分子のベースと分母を別々に使用できます。 数値に複数の表現がある場合、それらのいずれかを出力できます。(例えば、ベース10に12とすることができる{-2, -8}と{1, 9, 2}ベース-10で) テストケース: フォーマット: {in, base} -> result {7, 4/3} -> {3, 3} {-42, -2} -> {1, 0, 1, …

4
バランスのとれた三値論理
バランスのとれた三値論理 三項は通常言うことですベース3、のために別の名前であり、各桁がある0、1または2、それぞれの場所は次の場所と同じくらいの3倍の価値があります。 バランスの取れた三元は-1、0およびの数字を使用する三元の修正です1。これには、サインが必要ないという利点があります。各場所には、次の場所の3倍の価値があります。最初のいくつかの正の整数であり、したがって[1]、[1, -1]、[1, 0]、[1, 1]、[1, -1, -1]最初のいくつかの負の整数であるが[-1]、[-1, 1]、[-1, 0]、[-1, -1]、[-1, 1, 1]。 3つの入力がありx, y, zます。zいずれかである-1、0または1、しばらくxしてyから可能-3812798742493に3812798742493包括的。 最初のステップでは、変換することであるxとy小数から平衡三します。これにより、27個のトリット(TeRnary digITS)が得られます。あなたは、その後からトリットを結合する必要があるxとy三項演算を使用してペアにして、結果バックは、小数点に変換します。 zこれら3つの3項演算のそれぞれにマップする値を選択できます。 A:2つのトリットが与えられ、どちらかがゼロの場合、結果はゼロになります。それ以外の場合、結果は異なる場合は-1、同じ場合は1です。 B:2つのトリットが与えられ、どちらかがゼロの場合、結果は他のトリットです。そうでない場合、結果が異なる場合はゼロ、同じ場合は否定になります。 C:2つのトリットが与えられた場合、結果が異なる場合は結果はゼロになり、同じ場合は値はゼロになります。 例。仮定しxている29とyあります15。バランスの取れた三元で、これらはなる[1, 0, 1, -1]と[1, -1, -1, 0]。(残りの23個のゼロのトリットは、簡潔にするために省略されています。)それぞれの操作の後に、それらはA:[1, 0, -1, 0]、B:[-1, -1, 0, -1]、C:になり[1, 0, 0, 0]ます。結果を10進数に変換バックがあり24、-37そして27それぞれ。その他の例については、次のリファレンス実装を試してください。 コードスニペットを表示 function reference(xd, yd, zd) { var rd = 0; var p3 …

7
2つの数値に一意の階乗が含まれていますか?
2つの数値を階乗に分解します。共有している場合は、偽の値を返します。それ以外の場合は、真実の値を返します。(この最近の質問に触発された) 言い換えれば、各入力番号を可能な限り貪欲な方法で(正の整数の)階乗の合計として書き込みます。両方の表現に階乗が現れない場合は真実の値を、そうでなければ偽の値を返します。 例 20と49が与えられた場合: 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! 両方の表現に階乗が現れないため、真理値を返します。 32と132が与えられた場合: 132 = 5! + 3! + 3! 32 = 4! + 3! + 2! 3!両方の表現に表示されるため、falsey値を返します。 I / O 入力と出力は、任意の標準的な手段で行うことができます。 入力は常に2つの非負整数になります。言語が必要とするもの以外のこれらの整数の上限はありません。 出力は、真偽値または偽値でなければなりません。すべての出力が正しく真実/偽である限り、これらの値は必ずしも異なる入力に対して一貫している必要はありません。 テストケース 1つの入力がの0場合、答えは常に真実です。他の真実のテストケース: {6, 3}, {4, 61}, {73, …

18
配列のデルタの並べ替えと再適用
どのように見えるシンプルな 改変一貫性のある機能を使用してデルタのはほとんど常に他のいくつかの行うことができます短い 道、デニスを。したがって、これをより難しくすることを想像できる唯一の解決策は、ある種の一貫性のない機能を導入することです。 並べ替え。 あなたの仕事は、整数の配列を受け取り、それらのデルタをソートし、それを再コンパイルして新しい整数の配列を与えることです。 例えば。 入力用: 1 5 -3 2 9 次のデルタを取得します。 4 -8 5 7 次に、これらのデルタを並べ替え、降伏: -8 4 5 7 そして、それらを再適用します: 1 -7 -3 2 9 入出力 list / array / table / tuple / stack / etcが与えられます。任意の標準入力メソッドを介した入力としての符号付き整数の。 上記のデルタソート方法に従って、変更されたデータを受け入れ可能な形式でもう一度出力する必要があります。 0 < N < 10各数値が範囲内にあるN個の入力を受け取ります-1000 < X < 1000 …

2
繰り返しを解釈する!
この課題は、繰り返しに関する2チャレンジシリーズの最初の課題です。2つ目はすぐにアップします。 繰り返し(私がちょうど作っ何か)と呼ばれる言語では、無限の文字列が構成さ12345678901234567890...と、1234567890永遠に繰り返すことを。 数値を出力するには、次の構文を使用できます。 +-*/:これにより、繰り返し数字の文字列に演算子が挿入されます。 例: +-> 1+2= 3(間にandを+挿入)+12 +*-> 1+2*3= 1+6= 7(2つの演算子が現在使用されていることを除いて、上記と同じです) /-> 1/2= 0(繰り返しは整数除算を使用) //-> 1/2/3= 0/3= 0(繰り返しは複数の減算と除算で「左の関連付け」を使用します) 各演算子は、c' がない限り、左に1桁の数字が挿入されるように挿入されます(以下を参照)。 c:文字列の次の数字と連結します。 例: c+-> 12+3= 15(をc「継続」1し、次の数字と連結して2、を形成します12) +c-> 1+23=24 ccc -> 1234 ():数字を処理するための括弧。 例: (c+)*-> (12+3)*4= 15*4= 60(繰り返しは操作の順序を使用します) (c+)/c-> (12+3)/45= 15/45=0 (cc+c)/-> (123+45)/6= 168/6=28 s:番号をスキップします(無限の文字列から番号を削除します)。 s+-> 2+3= 5(sスキップ1) csc- > 124(第一cconcats …

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.