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

正の整数が与えられた場合n、先行ゼロなしb >= 2のnin base の表現にbaが含まれない最小のベースを出力します0。あなたはb <= 256すべての入力に対してそれを仮定するかもしれません。 テストケース 1 -> 2 (1) 2 -> 3 (2) 3 -> 2 (11) 4 -> 3 (11) 5 -> 3 (12) 6 -> 4 (12) 7 -> 2 (111) 10 -> 4 (22) 17 -> 3 (122) 20 -> 6 (32) 50 -> …

28 code-golf  number  integer  base-conversion 

前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

あなたの仕事は、各セルが通常の0から255の代わりに任意の大きさの符号付き整数を含むことができるBrainfuckバリアントの現在のセルをゼロにするコードを書くことです。 現在のセルの左側にl個、右側にr個のセルがあり、それらは最初はゼロであると想定できます。プログラムは、これらのl + r +1セルにのみアクセスできます。コードが終了すると、l + r個の余分なセルはゼロのままになり、現在のセルへのポインタは元の位置に残ります。 入出力を使用することはできません。 最小のl + rを持つコードが優先されます。同点の場合、最短のコードが優先されます。参照用にプログラムの時間の複雑さも記載することをお勧めします。nは、現在のセルの元の整数の絶対値です。 便利なツール mbomb007によるTIOでこのインタープリターを使用して、このバリエーションのBrainfuckプログラムをテストできます。 boothbyによるこの回答でインタープリターを使用することもできます（他のPythonの回答もおそらく機能しますが、テストしませんでした）。

28 code-challenge  number  brainfuck 

A000330-OEIS 仕事 タスクは簡単です。indexを指定すると、iその位置の値がwhere 0までの平方和になるシーケンスを生成します。ii >= 0 例： Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2 + 3^2 + 4^2 + 5^2) 仕様： 入力を受け取らず、シーケンスを無期限に出力できます。 シーケンスの要素を入力Nおよび出力できNthます。 シーケンスのN最初のN要素を入力および出力できます。

28 code-golf  number  sequence  arithmetic 

2つの配列/リスト/非負整数のベクトルAとBが与えられます。あなたの仕事は、出力の整数最高であるNの両方に表示されていることをAとB、及び両方でもユニークであるAとB。 そのような番号が少なくとも1つあると仮定することができます。 任意の合理的な入力と出力の方法/フォーマットが許可されます。 これらの抜け穴は禁止されています。 これはcode-golfであるため、すべてのプログラミング言語で最短のコードが優先されます！ テストケース： A、B->出力 [6]、[1、6]-> 6 [1、2、3、4]、[4、5、6、7]-> 4 [0、73、38、29]、[38、29、73、0]-> 73 [1、3、4、6、6、9]、[8、7、6、3、4、3]-> 4 [2、2、2、6、3、5、8、2]、[8、7、5、8]-> 5 [12、19、18、289、19、17]、[12、19、18、17、17、289]-> 289 [17、29、39、29、29、39、18]、[19、19、18、20、17、18]-> 17 [17、29、39、29、29、39、18、18]、[19、19、18、20、17、18]-> 17

28 code-golf  number  array-manipulation  integer 

私たちは「二乗」という用語に使用されているn個の計算を意味するように、N 2を。また、「立方体」nという用語は、n 3を意味します。そうは言っても、なぜ私たちも数字を三角形にできないのでしょうか？ 数字を三角形にする方法は？ まず、数字を選びましょう53716。 以下に示すように、辺の長さが数字の桁数に等しい平行四辺形に配置し、2つの辺を斜めに配置します。 53716 53716 53716 53716 53716 さて、それをΔにしたいですね これを行うには、直角三角形に収まらない辺をトリミングします。 5 53 537 5371 53716 この例では、各行の合計を取得し[5, 8, 15, 16, 22]ます： 5-> 5 53-> 8 537-> 15 5371-> 16 53716-> 22 リストを合計して[5, 8, 15, 16, 22]、結果をにし66ます。これはこの数字の三角形です！ 仕様とルール 入力は、負でない整数n（n≥0、n∈Z）になります。 入力を受け取り、許可された手段で出力を提供できます。 入力は、整数、整数の文字列表現、または数字のリストとしてフォーマットできます。 デフォルトの抜け穴は許可されていません。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ その他のテストケース 入力->出力 0-> 0 1-> 1 …

28 code-golf  number  array-manipulation 

チャレンジ： ソーシャルネットワークには、次のような馬鹿げたパズルが流れています。 8 + 2 = 16106 5 + 4 = 2091 9 + 6 = ? 2つの正の整数与えられた場合、その関数又は演算子を実装xし、yそのようなことはx > y > 0、のように正しい答えを与える整数答えの桁の数字である、x * yの数字が続くx + yの数字が続きますx - y。とても簡単です。 ルール： 標準の抜け穴は許可されていません。 これはコードゴルフなので、バイト単位の最短コードが優先されます。 入力データの検証がされていない必要。このプログラムは、無効な入力が与えられるとクラッシュするか、ゴミを返す可能性があります。 数値関数と演算子（整数と浮動小数点、数学ライブラリ関数、および数値を受け取って返す他の関数を含む）を使用できます。 必要に応じて、数値の桁数を返す関数を使用できます。 コード内の任意の場所で文字列または任意の種類の連結を使用することはできません。 結果は、言語で適用されるいずれかで返されるか、スタックにプッシュされる場合があります。結果は文字列ではなく整数でなければなりません。 サンプルコード： Dyalog APL： 次のコードは、という名前の2項演算子を作成しますX。 X←{（⍺-⍵）+（（⍺+⍵）×10 * 1 +⌊10⍟⍺-⍵）+⍺×⍵×10 *（2 +⌊10⍟⍺+⍵）+⌊10⍟⍺- ⍵} 説明： APLでは、右から左に評価します。 ⍺ …

28 code-golf  number  arithmetic 

バックグラウンド 次のように定義されたシーケンスを検討してください。 最初の要素は0です。 2番目の要素は4です。 3番目の要素以降、その値は次のように計算できます。 0からシーケンスの前の要素までの整数のセット（包括的または排他的、重要ではありません）を取得します。 シーケンスの前の方で既に出現した整数をセットから削除します。 セットの残りの要素を一緒に追加します。それがあなたが望む値です。 興味深いことに、このシーケンスはまだOEIS上にないようです。 タスク 入力として整数nを取り、シーケンスのn番目の要素を出力するプログラムまたは関数を作成します。 テストケース シーケンスの最初のいくつかの要素は次のとおりです。 0 4 6（1 + 2 + 3） 11（1 + 2 + 3 + 5） 45（1 + 2 + 3 + 5 + 7 + 8 + 9 + 10） 969（1 + 2 + 3 + 5 + …

28 code-golf  math  number  sequence  integer 

2016タイムカプセル文字列の74文字を使用する H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% Nコードスニペットをすべて同じ言語で記述します。 最初のスニペットが出力します1。 2番目のスニペットが出力されます2。 3番目のスニペットが出力されます3。 ...など... N番目のスニペット出力N（リテラル文字ではなく、数字）。 「コードスニペット」は、次のいずれかとして定義されます。 通常数を出力する必要な入力のない完全なプログラム。 通常、数値を出力/返す必須の引数のない関数。 REPLの表現番号に評価されます。 （Nスニペットでこれら3つのバリアントを組み合わせて使用​​できます。） あなたはNスニペットの組み合わせセットでの使用を許可している文字は正確にタイムカプセルの74の文字、プラス floor(N/2)余分な「ワイルドカード」バイト、世界中どこででも使用できること。 たとえば、タイムカプセルには3つ@のが含まれているため、ワイルドカードバイトの@一部floor(N/2)を追加に使用することを決定しない限り、Nスニペット全体で最大3つのスニペットが存在する可能性があります@。 したがって、ワイルドカードをカウントせずに、N個のスニペットの文字の組み合わせセットは、74個のタイムカプセル文字のサブセットでなければなりません。長さの合計は74を超えることはできません。スニペット間でタイムカプセル文字またはワイルドカードバイトを再利用することはできません 。 ノート スニペットの長さや、スニペットごとに使用できるワイルドカードの数に他の制限はありません。 1からNまでのすべてのスニペットを記述する必要があります。これは、0からN-1ではなく、kからN + k-1ではありません。 スニペットは、リストを出力する1つのスニペットではなく、個別でなければなりません1, 2, 3, ..., N。 出力はの3.0代わりにfloatである3場合があり、言語の自然なbaseである場合は、decimal以外のbaseを使用できます。すべてのスニペットに同じベースを使用する必要があります。 ワイルドカードは、言語のエンコーディングでバイトとしてカウントされます。これはおそらくASCIIになりますが、たとえば∞エンコードで1バイトとしてカウントする場合、単一のワイルドカードバイトとして使用できます。 マルチバイト文字にはワイルドカードバイトを使用できます。たとえば∞、通常は 3バイトなので、スニペットで使用できますが、floor(N/2)ワイルドカードバイトの3 つがかかります。 などの改行\r\nは1バイトと見なされます。 例 Pythonでは、REPLを使用するだけでN = 4が可能です。floor(4/2) = 2ワイルドカードがあります。 1タイムカプセルからはに評価する表現です1。 2単一のワイルドカード、つまりで構成され2ます。への評価2。 3また、単一のワイルドカードで構成されます。への評価3。これ以上のワイルドカード。 4幸運なことにタイムカプセルに入っていてそれが評価され4ます。 これらのスニペットは短くて簡単です。実際の答えは、おそらくもっと複雑です。 （Pythonで5つ以上は確かに可能かもしれませんが、専門家に任せます。） 得点 最も高いNの答えが勝ちます。すなわち、整数のはしごを最高に登る人。 同点の場合、最も少ないワイルドカードバイトを使用した回答が優先されます。 …

28 code-challenge  number  restricted-source  integer 

あなたはおそらくフィボナッチ数列を知っています： fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 あなたの仕事はできる限り簡単です： 与えられた整数N計算fibonacci(n) しかし、ここにひねりがあります： また否定的に N 待つ。何？ fibonacci(1)=fibonacci(0)+fibonacci(-1) そう fibonacci(-1)=1 そして fibonacci(-2)=fibonacci(0)-fibonacci(1)=-1 等々... これはコードゴルフなので、バイト単位で最短のプログラムが勝ちます。 機能または完全なプログラムを提出できます Nは[-100,100]です CSVのテストケース： -9;-8;-7;-6;-5;-4;-3;-2;-1;0;1;2;3;4;5;6;7;8 34;-21;13;-8;5;-3;2;-1;1;0;1;1;2;3;5;8;13;21 ヒント： n <0およびn＆1 == 0： fibonacci(n)=fibonacci(abs(n))*-1

28 code-golf  number  sequence  fibonacci 

負でない整数n,n,n ,、nthnthn^{\text{th}} オイラー数（OEIS A122045）を出力します。 奇数インデックスのオイラー数はすべて0.0.0 .偶数インデックスオイラー数は、下記式（で計算することができるi≡−1−−−√i≡−1i \equiv \sqrt{-1}は虚数単位を指します）： E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk.E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk. E_{2n} = i \sum_{k=1}^{2n+1}{ \sum_{j=0}^{k}{ \left(\begin{array}{c}k \\ j \end{array}\right) \frac{{\left(-1\right)}^{j} {\left(k-2j\right)}^{2n+1}}{2^k i^k k} } } \,. ルール nnnは、nthnthn^{\text{th}}オイラー数が言語の表現可能な整数の範囲内での整数になります。 テストケース 0 -> 1 1 -> 0 2 -> -1 3 -> 0 6 -> -61 10 -> -50521 20 -> 370371188237525

28 code-golf  math  number  sequence  integer 

チャレンジ すべて小文字の文字列[a-z]を入力すると、文字間の合計距離が出力されます。 例 Input: golf Distance from g to o : 8 Distance from o to l : 3 Distance from l to f : 6 Output: 17 ルール 禁止されている標準的な抜け穴 これはコードゴルフです -バイト単位の最短回答が勝ちです。 アルファベットは、どちらの方向からでも横断できます。常に最短パスを使用する必要があります。（すなわち、距離xとはc5です）。 テストケース Input: aa Output: 0 Input: stack Output: 18 Input: zaza Output: 3 Input: valleys Output: 35

28 code-golf  string  number  arithmetic 

単純な整数演算のスクリプト可能な計算機を実装します。 概念 アキュムレータは0から始まり、操作が実行されます。プログラムの最後に、アキュムレーターの値が出力されます。 操作： +1アキュムレータに追加します -1アキュムレータから減算します * アキュムレータに乗算します 2 / アキュムレータを除算します 2 サンプルスクリプト 入力++**--/は出力を与えるべき3です。 実装例 def calc(s) i = 0 s.chars.each do |o| case o when '+' i += 1 when '-' i -= 1 when '*' i *= 2 when '/' i /= 2 end end return i end …

28 code-golf  math  number  arithmetic 

まあ、本当にそれを要約します。 10進整数の空でないリスト（0-9）を取り込んで、最初の行の後のすべての数字が2桁の合計である入力リストを上部に持つ数字の下向きの「三角形」を出力するプログラムまたは関数を作成します。 10を法としてその上。 たとえば、入力に[7, 5, 0, 9]は出力があります 7 5 0 9 2 5 9 7 4 1 ためには、2ある(7 + 5) mod 10、5ある(5 + 0) mod 10、9ある(0 + 9) mod 10など、すべての方法1であること(7 + 4) mod 10。 リストに項目が1つしかない場合、出力は入力と一致します。例えばの入力[4]意志収率 4 追加の例を次に示します。 [0] 0 [1, 2] 1 2 3 [8, 7] 8 7 5 [0, …

28 code-golf  math  ascii-art  number  arithmetic 

先行ゼロのないバイナリで正の整数を表し、すべてをaで、すべてをa で置き換える1と、すべての括弧が一致しますか？(0) ほとんどの場合、彼らはしません。たとえば、9は1001バイナリであり())(、最初の2つの括弧のみが一致するになります。 しかし、時々一致します。たとえば、44は1011002進数で、これはになり()(())、すべての左括弧に対応する右括弧があります。 正の10進整数を取り込んで、数値の2進括弧バージョンにすべての一致する括弧がある場合に真理値を出力または返すプログラムまたは関数を作成します。そうでない場合は、偽の値を出力するか返します。 バイト単位の最短コードが優先されます。 関連するOEISシーケンス。 100以下の真実の例： 2, 10, 12, 42, 44, 50, 52, 56 100以下の偽の例： 1, 3, 4, 5, 6, 7, 8, 9, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, …

28 code-golf  number  sequence  binary  balanced-string