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

タスクは簡単です。言語*のインタープリターを作成します。 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 

計算機に入力される文字列を評価するプログラムを作成する必要があります。 プログラムは入力を受け入れ、正しい答えを出力する必要があります。標準の入出力関数を持たない言語の場合、関数readLineおよびを想定できますprint。 必要条件 いかなる種類の「評価」関数も使用しません 浮動小数点数と負数を処理できます 少なくとも+、-、*、および/演算子をサポートします 演算子と数字の間に1 つ以上のスペースを含む入力を処理できます 式を左から右に評価します 最短のプログラムが勝ちます。同点の場合、最初に提出されたプログラムが勝ちます。 入力が有効で、正しい形式に従っていると想定できます テストケース 入力 -4 + 5 出力 1 入力 -7.5 / 2.5 出力 -3 入力 -2 + 6 / 2 * 8 - 1 / 2.5 - 18 出力 -12

20 code-golf  math  arithmetic 

Landauの関数 （OEIS A000793）は、対称群要素の最大次数を与えます。ここで、置換順序は最小の正の整数、が恒等式であり、これは置換のサイクル分解におけるサイクルの長さの最小公倍数に等しくなります。たとえば、は、たとえば（1,2,3）（4,5,6,7）（8,9,10,11,12,13,14）によって達成されます。g（n ）g（n）g(n)SnSnS_nππ\pikkkπkπk\pi^kg（14 ）= 84g(14)=84g(14) = 84 したがって、はの最大値にも等しくここでは正の整数です。g（n ）g(n）g(n)lcm(a1,…,ak)lcm⁡（a1、…、ak）\operatorname{lcm}(a_1, \ldots, a_k)a1+⋯+ak=na1+⋯+ak=na_1 + \cdots + a_k = na1,…,aka1、…、aka_1, \ldots, a_k 問題 Landauの関数を計算する関数またはプログラムを作成します。 入力 正の整数。nnn 出力 g(n)g（n）g(n)、対称グループ要素の最大次数。SnSnS_n 例 n g(n) 1 1 2 2 3 3 4 4 5 6 6 6 7 12 8 15 9 20 10 30 11 …

19 code-golf  math  arithmetic  permutations  integer-partitions 

ボウル杭高さ このパズルの目標は、ボウルの山の高さを計算することです。 ボウルは、厚さのない放射状に対称なデバイスとして定義されます。そのシルエット形状は偶数多項式です。スタックは、それぞれが偶数の多項式に関連付けられた半径のリストで記述され、係数のリストとして入力として与えられます（たとえば、リスト3.1 4.2は多項式表します）。3.1 x2+ 4.2 x43.1x2+4.2x43.1x^2+4.2x^4 多項式の次数は任意です。簡単にするために、パイルの高さは一番上のボウルの中心の高度として定義されます（例については例3のプロットを参照）。 テストケースの形式はradius:coeff1 coeff2 ...次のとおりです。各行はボウルの半径を表す浮動小数点数で始まり、コロンと、べき乗の係数を含むスペースで区切られたリストが続きます。 。たとえば、線2.3:3.1 4.2は半径のボウル2.3と形状多項式を示し3.1 * x^2 + 4.2 * x^4ます。 例1 42:3.141 単一のボウルには高さがないため、高さゼロのパイルを表します。 例2 1:1 2 1.2:5 1:3 高さの山を表し2.0ます（プロットを参照）。 例3 1:1.0 0.6:0.2 0.6:0.4 1.4:0.2 0.4:0 10 高さ0.8のパイルを示します（プロットの緑の矢印を参照）。 これはコードゴルフなので、最短のコードが勝ちます。 私が持っている参照コードを。 編集： リファレンス実装は、ライブラリを使用して多項式の根を計算します。あなたもそれを行うことができますが、する必要はありません。参照実装は（非常に良い）数値近似にすぎないため、一般的な浮動小数点の許容範囲内で正しい結果を生成するコードを受け入れます。 アイデアは重要です。小さなerrosがあるかどうかは気にしません。&lt; ε&lt;ε<\varepsilon このパズルのもう1つのバリエーションは、ボウルを並べ替えて高さを最小化することです。高速な解決策があるかどうかはわかりません（NPハードだと思います）。誰かがより良いアイデアを持っている場合（またはNP完全性を証明できる場合）、教えてください！

19 code-golf  math  arithmetic  polynomials 

ディリクレ畳み込みは、特別な種類のあるコンボリューション数論において非常に有用なツールとして表示されます。算術関数のセットで動作します。 チャレンジ 2つの算術関数f,gf,gf,g（関数f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R）が与えられた場合、ディリクレ畳み込み （f ∗ g ）を計算します：N → R(f∗g):N→R(f∗g):N→R(f * g): \mathbb N \to \mathbb R以下に定義します。 詳細 我々は、規則を使用0∉N={1,2,3,…}0∉N={1,2,3,…} 0 \notin \mathbb N = \{1,2,3,\ldots \}。 ディリクレ畳み込みf∗gf∗gf*g 2つの算術関数のf,gf,gf,g再び演算機能であり、それは以下のように定義される(f∗g)(n)=∑d|nf(nd)⋅g(d)=∑i⋅j=nf(i)⋅g(j).(f∗g)(n)=∑d|nf(nd)⋅g(d)=∑i⋅j=nf(i)⋅g(j).(f * g)(n) = \sum_\limits{d|n} f\left(\frac{n}{d}\right)\cdot g(d) = \sum_{i\cdot j = n} f(i)\cdot g(j).（両方和は表現と等価であるd|nd|nd|n手段は、d∈Nd∈Nd \in \mathbb N分割nnn従って総和は自然の上にある、除数の nnn同様に、我々はsubsituteすることができる。i=nd∈N,j=d∈Ni=nd∈N,j=d∈N i …

19 code-golf  math  arithmetic  number-theory  functional-programming 

チャレンジ 2つの自然数の奇妙な合計を計算します（月の加算とも呼ばれます）。 10進数で記述された2つの自然数が与えられるA=... a2 a1 a0と、最大演算に基づいて、次のように奇妙な合計が定義されます。 B=... b2 b1 b0A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 ---------------------------------------- ... max(a2,b2) max(a1,b1) max(a0,b0) 入力 2つの自然数 次のすべてが許可されます。 ゼロが埋め込まれた文字列（同じ長さ） 左スペースが埋め込まれた文字列 右スペースが埋め込まれた文字列 2つの埋め込み文字列の配列 2Dスペースが埋め込まれたchar配列 出力 自然数 例 1999+2018--&gt;2999 17210+701--&gt;17711 32+17--&gt;37 308+250--&gt;358 308+25--&gt;328 ルール 入力と出力は、任意の便利な形式で指定できます（言語/ソリューションに最適な形式を選択してください）。 負の値や無効な入力を処理する必要はありません 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人があなたのコードを試せるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

19 code-golf  math  arithmetic 

基本変換にはいくつかの課題がありましたが、それらはすべて整数値に適用されるようです。実数でやってみましょう！ チャレンジ 入力： 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 -&gt; output(s) 4.5, 10, 5 -&gt; 4.50000 or …

19 code-golf  math  number  arithmetic  base-conversion 

閉じた。この質問には詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか？詳細を追加し、この投稿を編集して問題を明確にします。 2年前に閉店。 説明 これらの数値に関しては、以前にもかなり多くの課題がありましたが、このうちの1つでもないことを願っています。 nは三角数回目には、最大のすべての自然数の和と等しいnは、簡単なものを。ウィキペディアのページとOEISには、さらに情報を提供したい人のためのエントリーがあります。 さて、ガウスは、すべての自然数が3つの三角形の数（これらを含む0）として表現できることを発見しました0 + 1 + 1 = 2。 チャレンジ あなたの仕事は、自然数（を含む0）が与えられたプログラムまたは関数を書くことで、引数に合計される3つの三角形の数を出力します。スペースで区切られた数字を配列として、または好きな方法で印刷できます。ただし、組み込み関数を使用して、配列、範囲、または三角形の数のリストを含むコレクションの他の形式（範囲を生成する単一のアトムなど）を直接取得することは禁止されています。 テストケース 9 -&gt; 6 + 3 + 0 or 3 + 3 + 3 12 -&gt; 6 + 6 + 0 or 6 + 3 + 3 or 10 + 1 + 1 13 -&gt; …

19 code-golf  number  sequence  arithmetic 

[アナログルート]とも呼ばれます （デジタルルートの反対！）;） 数値のデジタルルートは、1桁になるまでその数字を連続的に合計したものです。たとえば、89456のデジタルルートは次のように計算されます。 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 89456のデジタルルートは5です。 STDINを介して入力として数字を指定すると、そのデジタルルートを持つ可能性のあるすべての2桁の数字を出力/返します。あなたがそれを必要とするなら、それはそれ自身を含めることができます、例えば05 これらはすべて可能な入力と出力です。 （数字自体に先行ゼロを含めるかどうかを選択できます） I / O 0 =&gt; 0または00または何もない 1 =&gt; 01および/または1、10、19、28、37、46、55、64、73、82、91-1が100を返さないことを確認する 2 =&gt; 02および/または2、11、20、29、38、47、56、65、74、83、92 3 =&gt; 03および/または3、12、21、30、39、48、57、66、75、84、93 4 =&gt; 04および/または4、13、22、31、40、49、58、67、76、85、94 5 =&gt; 05および/または5、14、23、32、41、50、59、68、77、86、95 6 =&gt; 06および/または6、15、24、33、42、51、60、69、78、87、96 7 =&gt; 07および/または7、16、25、34、43、52、61、70、79、88、97 …

19 code-golf  math  number  kolmogorov-complexity  arithmetic 

まあ、誰もがポリグロットを愛しています。標準形式の入力（ハードコーディングなし）で2つの整数が与えられます。あなたの仕事は、ある言語の最小値と他の言語の2つの数値の間の最大値を見つけて、次の操作を実行するポリグロットを書くことです。 最大値を見つけるコードは、それらの合計も計算する必要があります。 最小値を見つけるプログラムは、減算の結果も計算する必要があります（max - min） ここに「トリッキーな部分」があります：2つの数値が等しい場合、両方のプログラムは何も出力/返してはなりません（STDOUTおよびSTDERR/または他のreturnメソッドの両方 ） フォーマットの詳細については、出力仕様のセクションをご覧ください 入力 上記のように、両方の言語に共通の標準メソッドで入力として使用される2つの整数。 出力仕様 を見つけるプログラムのmax場合、形式は次のようになります。max_value, addition result を見つけるプログラムのmin場合、形式はmin_value, subtraction result (max - min) 結果は、（任意の明確な区切り文字で、印刷することができ、\n、,または任意の他、あなたが欲しい）、区切り文字で2つの期待値を含む文字列として、または数字（例：のリストとして関数から返さ[max_value,sum]） 例： Input || Max Language Output || Min Language Output 100, 40 || 100, 140 || 40, 60 63, 67 || 67, 130 || 63, 4 -45, -5 || …

19 code-golf  math  arithmetic  polyglot 

目的 挿入ソートの動きから、元のスクランブルリストを生成しますするします。元のリストからすべての数字を持っているだろう0にN-1（包括的）N入力の大きさです。 入力 リストをソートするために必要な移動を含むリスト。各値は、元の（スクランブルされた）番号によって正しい位置に移動するスロットの量を表します。このプロセスは左から右であることに注意してください。入力リストの （0からインデックス付けされた）位置の値は、両端の値を含みます。 無効な入力を処理する必要はありません。この場合、どのような動作も許容されます（クラッシュ、無限ループなど）。i0i 出力 スクランブルリスト 動きを生成するためのステップバイステップ Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 is …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

これは、Wordが複雑ではなく、計算するだけで、比較する必要がないため、Wordを打ち負かすことができるのとは異なります。 デジタルルートを見つけるには、数字のすべての数字を取得して追加し、1桁の数字が得られるまで繰り返します。例えば、場合の数だった12345、あなたが追加することになり1、2、3、4、と5、なって15。その後、追加1し5、あなたに与えます6。 あなたのタスク 整数N（0 &lt;= N &lt;= 10000）からSTDINまでを指定すると、Nのデジタルルートが出力されます。 テストケース 1 -&gt; 1 45 -&gt; 9 341 -&gt; 8 6801 -&gt; 6 59613 -&gt; 6 495106 -&gt; 7 これはcode-golfであるため、バイト数が最小のコードが優先されます。

19 code-golf  number  arithmetic 

明らかに、カメレオンの挑戦は悪いことです。残念なことに、カメレオンは美しい生き物です。変革の時！ ご存知のように、多くのカメレオンは、肌の色を変えることで周囲に溶け込む驚くべき能力を持っています。これもこの課題の目的です。 チャレンジ 9ピクセルの正方形を想像してください。8ピクセルが周囲です。中央にカメレオンがあります。 このような： カメレオンは自然に周囲に溶け込もうとします。それは、周囲のピクセルの色の平均に色を変更することによって行われます。したがって、この場合、カメレオンの色はに変わります。 目的 周囲のピクセルの色を指定して、カメレオンの色を出力します。 カメレオンの色は、ピクセル内のすべての赤、緑、青の合計÷8として定義されます。 入力 次のように、左上から時計回りに続く8つの周囲のピクセルの色の値の配列： [[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;],[&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;]] 10進数の0〜255の8つのトリプルで構成される限り、別の形式で入力を受け取ることもできます。 別の形式で入力を受け取る場合、数値は一貫した長さであるか、数値の間に数字以外の区切り文字が必要です。トリプルには、9桁まで0が埋め込まれていない限り、区切り文字が必要です。（例は044200255044200255044200255044200255044200255044200255044200255044200255有効で、そうしている44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255と44?200?255$44?200?255$44?200?255$44?200?255$44?200?255$44?200?255$44?200?255$44?200?255、しかし、4420025544200255442002554420025544200255442002554420025544200255ではありません。） 出力 次のような中央のピクセルの色を含む配列/文字列/など（10進数）： [&lt;red&gt;,&lt;green&gt;,&lt;blue&gt;] 配列以外の何かを出力する場合：数値は、一貫した長さであるか、数値の間に数字以外の区切り文字が必要です。（Egが044200255有効で、そうである44 200 255が、44200255ではありません。） 数値に小数点を含めることはできないため、たとえば44.0 200 255.0無効です。 丸め 出力は最も近い整数に丸める必要があります。（半分を切り上げる必要があります。）たとえば、すべての赤の合計が1620の場合203、202またはではなくを出力する必要があります202.5。 例 写真は説明のみを目的としています。中央のピクセルが出力で、周囲のピクセルが入力です。 …

19 code-golf  math  number  arithmetic  color 

What-Ifブックのオープニングに触発されました。 入力は、文字列、文字列のリストなどとしてのスペースの長方形で、#内部にで作成されたオブジェクトがあります。 ######## # # ######## ### #### ### #### ### オブジェクトは常に交差せず、触れない長方形になります。ソフトオブジェクトは#、中央がで埋められておらず、境界のみであるオブジェクトとして定義されます。ハードオブジェクトは、塗りつぶされたオブジェクトです。幅または高さのあるオブジェクト&lt;=2はハードと見なされます。すべてのオブジェクトはハードまたはソフトです。 入力にさらに硬いオブジェクトがある"Hard"場合、output 、より柔らかい場合、output "Soft"、それらが等しい場合、output "Equal"。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース これらのケースは完全な入力ではなく、各オブジェクトを特徴付けるべきものです。実際の入力は、質問の上部にあるascii-artのようになります。 ハード # #### ## ## ########## ########## ########## 柔らかい ### # # ### ################### # # # # # # ################### #### # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

入力よりも小さい奇数の二乗和（OEIS＃A016754）を出力するプログラムまたは関数を作成します。 n シーケンスの最初の44の数字は次のとおりです。 1, 9, 25, 49, 81, 121, 169, 225, 289, 361, 441, 529, 625, 729, 841, 961, 1089, 1225, 1369, 1521, 1681, 1849, 2025, 2209, 2401, 2601, 2809, 3025, 3249, 3481, 3721, 3969, 4225, 4489, 4761, 5041, 5329, 5625, 5929, 6241, 6561, 6889, 7225, 7569 シーケンスの式はa(n) = ( …

19 code-golf  arithmetic