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

概要 次のタスクを検討してください。 正の整数n> 0を指定すると、その整数平方根を出力します。数の整数平方根Nの最大値であり、X 、X 2 ≤nは、通常、式で表さfloor(sqrt(n))。 例：25 -> 5、24 -> 4、40 -> 6、1 -> 1。 このタスクはそれ自体で十分簡単です。ただし、この課題では、25文字のみのセットを使用して、できるだけ多くの言語でこれを解決することがタスクです。 例 最初に、25バイトのセット（重複なし）を選択する必要があります。次のようになります（先頭のスペースに注意してください）。 ()*-.05:=>Mabdhilmnqrst| 次に、このセットの文字のみを使用して、できるだけ多くのテキストベースの（申し訳ありませんが、Piet）言語で問題の解決策を構築することが課題です。必要な回数だけ文字を使用できますが、セット外の文字を使用しないでください。 ソリューションは、完全なプログラムまたは関数のいずれかですが、スニペットではありません。たとえば、この文字セットを使用すると、次のことができます。 M -> (int) Math.sqrt(M) // Java (lambda expression) M => Math.sqrt(M)|0 // Javascript (unnamed function) lambda M: int(M**.5) // Python (lambda function) 3つの言語を使用したので、これは3のスコアを与えます。 回答に使用しているバイトのセットも含めてください。 ルール これはロゼッタストーンの挑戦です-あなたのスコアはあなたの提出物に含まれる言語の数です。最高のスコアが勝ちます。標準の抜け穴が適用されます。 この課題では、「言語」は明らかに異なるプログラミング言語としてカウントされます。同じ言語（Python 2、Python …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

あなたの仕事は、与えられた2つの整数の最大公約数（GCD）をできるだけ少ないコードバイトで計算することです。 プログラムまたは関数を作成して、入力を受け取り、受け入れられた標準メソッド（STDIN / STDOUT、関数パラメーター/戻り値、コマンドライン引数などを含む）のいずれかを介して出力を返すことができます。 入力は2つの非負整数になります。言語のデフォルトの整数型でサポートされる全範囲、または範囲の[0,255]いずれか大きい方を処理できる必要があります。少なくとも1つの入力がゼロ以外になることが保証されます。 GCDまたはLCM（最小公倍数）を計算する組み込みの使用は許可されていません。 標準のコードゴルフ規則が適用されます。 テストケース 0 2 => 2 6 0 => 6 30 42 => 6 15 14 => 1 7 7 => 7 69 25 => 1 21 12 => 3 169 123 => 1 20 142 => 2 101 202 => 101

40 code-golf  math  arithmetic  number-theory 

ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳（およびおそらく再利用可能なリソース）のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません！さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか？さて、2つのランダムな整数が比較的素数（すなわち、コプライムまたはgcd == 1）である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください！そのためのニュートン法があります。 これをどのようにシミュレートしますか？ 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1：result = 1 その他： result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

仕事 2つの厳密に正の整数で指定されたN及びDを入力とし、かどうかを決定nがある割り切れるによってD整数が存在する場合、すなわち、qはそのようなn = qd。 プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。 出力は、真の値または偽の値でなければなりません。nがdで割り切れる場合は真理、そうでない場合は偽。 コードは、すべての符号付き8ビット整数で機能する限り、ネイティブに表現できる整数のみを処理する必要があります。ただし、アルゴリズムは任意の大きな整数に対して機能する必要があります。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース n, d output 1, 1 truthy 2, 1 truthy 6, 3 truthy 17, 17 truthy 22, 2 truthy 1, 2 falsy 2, 3 falsy 2, 4 falsy 3, 9 falsy 15, 16 falsy リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N …

39 code-golf  math  arithmetic  decision-problem  division 

スペースを除いて印刷可能なASCII文字のみが含まれ、長さが正の三角形（1、3、6、10、15、...）であることが保証されている文字列を取り込むプログラムまたは関数を記述します。 同じ文字列を印刷するか返しますが、スペースを使用して三角形に整形します。いくつかの例は、私が意味することを最もよく示します： 入力がR次の場合、出力は R 入力がcat次の場合、出力は c a t 入力がmonk3y次の場合、出力は m o n k 3 y 入力がmeanIngfu1次の場合、出力は m e a n I n g f u 1 入力が^/\/|\/[]\次の場合、出力は ^ / \ / | \ / [ ] \ 入力が Thisrunofcharactersismeanttohavealengththatcanbeexpressedasatriangularnumber.Diditwork?Youtellme,Ican'tcountverywell,ok? 出力は T h i s r u n o f c …

39 code-golf  string  ascii-art  arithmetic  sequence 

8675309などの負でない整数を取り、隣接する数字のすべてのペア間の差の絶対値を計算することを検討してください。 以下のために8675309我々が得ます|8-6| = 2、|6-7| = 1、|7-5| = 2、|5-3| = 2、|3-0| = 3、|0-9| = 9。これらの結果をつなぎ合わせると、別のより小さな非負整数が得られます212239。プロセスを繰り返すと、が得られます11016。0115これは、先行ゼロが書き込まれないという規則により、、またはに115なり、これ以上削減することはできません。これらすべての値を合計すると、が得られます。0448675309 + 212239 + 11016 + 115 + 4 = 8898683 Digit Difference Sum（またはDDS）を、数字の数字の差分を繰り返して新しい数字を作成し、結果の数字をすべて元の数字に追加するこの操作として定義しましょう。 以下は、対応するDDSシーケンスの最初の20個の値です。 N DDS(N) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 …

39 code-golf  arithmetic  sequence 

新しいタイプの正規表現ゴルフチャレンジを試してみたいと思います。これは、正規表現の置換だけで、自明ではない計算タスクを解決するように求めます。これを可能にし、面倒な作業を少なくするために、次々にいくつかの置換を適用できます。 チャレンジ 簡単に始めましょう。2つの正の整数を含む文字列を、a ,で区切られた10進数として指定すると、合計も10進数としても含む文字列が生成されます。だから、非常に簡単に 47,987 になるはずです 1034 あなたの答えは、任意の正の整数に対して機能するはずです。 フォーマット すべての答えは置換ステップのシーケンスである必要があり、各ステップは正規表現と置換文字列で構成されます。オプションで、シーケンス内のこれらの各ステップについて、ストリングの変更が停止するまで置換を繰り返すことを選択できます。以下に送信例を示します（上記の問題は解決しません）。 Regex Modifiers Replacement Repeat? \b(\d) g |$1 No |\d <none> 1| Yes \D g <empty> No inputが与えられると123,456、このサブミッションは入力を次のように処理します。最初の置換が1回適用され、次のようになります。 |123,|456 これで、ストリングの変更が停止するまで、2番目の置換がループで適用されます。 1|23,|456 11|3,|456 111|,|456 111|,1|56 111|,11|6 111|,111| 最後に、3番目の置換が1回適用されます。 111111 ループの終了基準は、正規表現が一致を検出したかどうかではなく、文字列が変更されたかどうかであることに注意してください。（つまり、一致するものが見つかっても置換が一致する場合にも終了する可能性があります。） 得点 プライマリスコアは、提出の代替ステップの数になります。置換が繰り返されるたびに、10ステップがカウントされます。したがって、上記の例ではスコアが付けられ1 + 10 + 1 = 12ます。 タイの（あまりありそうにない）ケースでは、2次スコアはすべてのステップのサイズの合計です。各ステップで、正規表現（区切り文字なし）、修飾子、置換文字列を追加します。上記の例では、これはになります(6 + 1 + …

39 code-challenge  string  arithmetic  regular-expression 

定義 完全な正方形は、別の整数の二乗として表すことができる整数です。たとえば、36は完全な正方形です6^2 = 36。 平方数によって除き、任意の完全な方形で割り切れない整数です1。たとえば、10は平方数です。しかし、12ので、平方数ではありません12で割り切れる4と4完璧な正方形です。 仕事 正の整数を指定するとn、を除算する最大の平方自由数を出力しnます。 テストケース n output 1 1 2 2 3 3 4 2 5 5 6 6 7 7 8 2 9 3 10 10 11 11 12 6 13 13 14 14 15 15 16 2 17 17 18 6 19 19 20 10 …

37 code-golf  math  arithmetic  number-theory 

注：これは警官のスレッドであり、スクランブルコードを投稿する必要があります。ここに、クラックされたソースが投稿され、警官の答えにリンクされる強盗のスレッドがあります。 タスク：最短書く安全な整数の乗算平方根プログラムをNの二乗でN これは警官であるため、ルールは次のとおりです。 答えとして、ソースコードのスクランブルバージョンを投稿します（文字は任意の順序で記述する必要があります）。スクランブルバージョンは動作しないはずです！ 任意の標準的な方法で入力を取得できます。出力についても同様です。ハードコーディングは禁止されています 強盗によってコードがクラックされた後（これが発生した場合）、タイトルにコードがクラックされていることを言及し、正確なコードで回答の本文にネタバレを追加する必要があります 同じことが安全な回答にも当てはまります（安全だと言ってネタバレを追加します） コードは、投稿後5日以内に誰もコードをクラックしていない場合、安全であるとみなされ、オプションでタイトルに指定できます プログラミング言語を指定する必要があります バイト数を指定する必要があります 回答で丸めメカニズムを指定する必要があります（以下を参照） 結果は2 32より小さく、nは常に正であると仮定できます。結果が整数の場合、小数点の有無にかかわらず正確な値を返す必要があります。それ以外の場合、最小の小数精度は、選択した丸めメカニズムで小数点以下3桁になりますが、それ以上を含めることができます。回答に丸めメカニズムを明記する必要があります。分数として返すことはできません（分子、分母のペア-すみません、Bash！） 例： In -> Out 4 -> 32.0 (or 32) 6 -> 88.18163074019441 (or 88.182 following the rules above) 9 -> 243.0 25 -> 3125.0 4月末までに最短の安全な回答が勝者と見なされます。

37 code-golf  number  arithmetic  cops-and-robbers 

正の10進整数の空でないリストが与えられた場合、最小の桁数の数値セットから最大の数値を出力します。 入力リストは特定の順序ではなく、繰り返される値を含む場合があります。 例： [1] -> 1 [9] -> 9 [1729] -> 1729 [1, 1] -> 1 [34, 3] -> 3 [38, 39] -> 39 [409, 12, 13] -> 13 [11, 11, 11, 1] -> 1 [11, 11, 11, 11] -> 11 [78, 99, 620, 1] -> 1 [78, 99, 620, …

37 code-golf  number  arithmetic 

自然数を指定するnと、n-番目のレイランド数を返します。 レイランド・ナンバー レイランド数は次kの形式の正の整数です k = x^y + y^x どこにx,y1よりも厳密に大きい整数です。 それらは昇順で列挙されます。 編集： @DigitalTraumaは、次の「定義」を含めることを提案しました： 私たちはスロー想像x^y+y^x可能なすべての値のために袋にx及びy、かつ重複で回避投げ。次に、そのバッグをソートします。ソートされたバッグはシーケンスです。 詳細 最適なものであれば、0または1ベースのインデックスを使用できます。 プログラムは、少なくとも符号付き32ビット整数の最大値より小さいすべてのLeyland数を出力できなければなりません。（この制限を下回る最後のレイランド数は1996813914、インデックスにあります82。） テストケース 最初のいくつかの用語は次のとおりです。 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124 OEISのA076980、最初のエントリを除く。その追加の最初のエントリのために、OEISのインデックスは1シフトされることに注意してください。 OEIS b-ファイルでさらに見つけることができます

37 code-golf  math  number  sequence  arithmetic 

合計の平方と平方の合計の差を見つけます。 これは数学的な表現です。 (∑n)2−∑n2(∑n)2−∑n2\left(\sum n\right)^2-\sum n^2 プログラム/メソッドは、2つの入力を取る必要があります。これらは、範囲の下限と上限であり、包括的です。制限は0より大きい整数全体です。 プログラム/メソッドが答えを返すはずです。 どのベースを使用しても構いませんが、使用したベースを回答に明記してください。 テストケース（ベース10） 5,9 970 91,123 12087152 1,10 2640 これは通常のコードゴルフですので、答えは短いほど良いです。

37 code-golf  math  arithmetic  array-manipulation 

ゴジンタチェーン （Project Euler＃606に触発） nのgozintaチェーンは、{1,a,b,...,n}各要素が次を適切に分割するシーケンスです。たとえば、12には8つの異なるgozintaチェーンがあります。 {1,12}, {1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12} and {1,6,12}. チャレンジ 正の整数（n > 1）を受け入れ、指定された数のすべての異なるgozintaチェーンを出力または返すプログラムまたは関数を作成します。 チェーンの順序は重要です（昇順）。チェーンの順序は関係ありません。 偶然に、それは存在します、あなたは挑戦を解決するビルトインを使うことができません。 これはcode-golfです。 編集：1潜在的な入力としての削除。

36 code-golf  sequence  arithmetic 

チャレンジ 入力整数を指定すると、nの10進展開の1桁を変更することで生成できるn > 0素数（それ自体が素数nである場合以外n）を出力します（桁数は変更しません）。 例 たとえば、n = 2。小数展開で一桁を変更することにより2、我々は、三つの追加素数を思い付くことができます3, 5, 7ので、a(n) = 3。 別の例として、n = 13。1桁を変更することにより、あなたは素数を得ることができます11, 17, 19, 23, 43, 53, 73, 83ので、a(13) = 8。 最後の例として、n = 20。1桁を変更することにより、あなたは素数を得ることができます23, 29ので、a(20) = 2。 シーケンス 始めるための最初の20の用語を以下に示します。これはOEIS A048853です。 4, 3, 3, 4, 3, 4, 3, 4, 4, 4, 7, 4, 8, 4, 4, 4, 7, …

36 code-golf  sequence  arithmetic  primes 

Nが与えられた場合、この無限シーケンスのN番目の項を出力します。 -1 2 -2 1 -3 4 -4 3 -5 6 -6 5 -7 8 -8 7 -9 10 -10 9 -11 12 -12 11 ... etc. Nは、必要に応じて0インデックスまたは1インデックスの場合があります。 入力後、0がインデックスたとえば、0、1、2、3、4それぞれの出力を生成しなければなりません-1、2、-2、1、-3。 次いで、1インデックスを入力した場合1、2、3、4、5それぞれの出力を生成する必要があり-1、2、-2、1、-3。 明確にするために、このシーケンスは、正の整数のシーケンスを2回繰り返して生成されます。 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 …

36 code-golf  number  sequence  arithmetic  integer