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

入力として3つの整数x、y、およびzを受け取る関数diffを実装します。これらの数値の1つを別の数値から引くと3番目の数値が得られるかどうかを返します。 Test cases: diff(5, 3, 2) yields True because 5 - 3 = 2 diff(2, 3, 5) yields True because 5 - 3 = 2 diff(2, 5, 3) yields True because 5 - 3 = 2 diff(-2, 3, 5) yields True because 3 - 5 is -2 diff(-5, -3, -2) …

30 code-golf  arithmetic 

あなたの仕事は、RATSシーケンスのn番目の項を生成することです。ここで、nは入力です。RATSシーケンスは、Reverse Add Then Sortシーケンスとも呼ばれます。このシーケンスは、http：//oeis.org/A004000にもあります。 テストケース： 0 > 1 1 > 2 2 > 4 3 > 8 4 > 16 5 > 77 6 > 145 7 > 668 たとえば、16 + 61 = 77であるため、5の出力は77です。この後、77がソートされます。 最短の提出が勝ちです。これは私の最初の挑戦ですので、これが重複や何かではないことを願っています。

30 code-golf  sequence  arithmetic 

前書き 助けて！誤ってTI-84計算機を窓から落とし（方法は聞かないでください）、壊れました。明日は数学のテストがありますが、見つけることができるのはこれらのボタンを備えた計算機だけです。 7 8 9 + 4 5 6 - 1 2 3 * 0 = / 私の数学のテストは、式の評価に関するレビューテストです。などの式を取得1+(5*4)/7し、予備の計算機でそれを解決するために必要なキーストロークに変換するプログラムが必要です。（そして、あなたが疑問に思っている場合、これは実際に私に起こりました）。 チャレンジ 含有する非空の入力文字列が与えられた唯一の文字0-9、(、)、+、-、*、および/、出力スペースで区切られた文字列内のキーストローク（例えば。1 + 3 / 3 =）。出力の最後には常に等号が必要です。標準の抜け穴は許可されていません。 例： 入力：1+(5*4)/7、出力：5 * 4 / 7 + 1 = 入力：6*(2/3)、出力：2 / 3 * 6 = 入力：(7-3)/2、出力：7 - 3 / 2 = この課題を簡単にするには： 入力には、計算機をクリアする必要のない一連のキーストロークが入力されていると想定1-(7*3)できます（計算する必要があるため無効です。7 * 3実行するには計算機をクリアします1 …

30 code-golf  math  parsing  code-golf  code-golf  string  code-golf  arithmetic  array-manipulation  code-golf  math  code-golf  number  base-conversion  fibonacci  encode  code-golf  code-golf  string  parsing  code-golf  king-of-the-hill  king-of-the-hill  java 

今日の非常に簡単な課題： 正の整数Nを取り、行と列の被乗数の両方が1からNまでの範囲の乗法テーブルに現れる一意の数字のソートされたリストを出力または返すプログラムまたは関数を記述します。 リストは、昇順（最小から最大）または降順（最大から最小）でソートでき、適切な形式で出力できます。 バイト単位の最短コードが勝ちです！ 例 N = 4の場合、乗算表は次のようになります。 1 2 3 4 ----------- 1| 1 2 3 4 | 2| 2 4 6 8 | 3| 3 6 9 12 | 4| 4 8 12 16 テーブル内の一意の番号は1, 2, 3, 4, 6, 8, 9, 12, 16です。これらはすでにソートされているため、 1, 2, 3, 4, 6, …

30 code-golf  number  arithmetic 

アメリカのシットコムフレンズの6人の主なキャストメンバーは全員、シリーズの実行中（少なくともシーズン2以降）に同じ給料が支払われることに同意しました。しかし、だからといって、全員が同じ時間の放送時間を持っているわけでも、画面上ですべて同じ時間対話したというわけでもありません。 この課題では、どのフレンドの友達が本当に最高かを判断するのに役立つプログラムを作成します。 セットアップ 友人のエピソードやシーンを見て、各カメラショット中に誰がどのくらいの時間画面にいるかを正確に書き留めてください。 各キャラクターの名前を短縮します： C以下のためであるチャンドラー Jジョーイ用です M以下のためであるモニカ P以下のためであるフィービー Rレイチェルのためです Sロスのためです 次に、カメラショットごとに（またはキャラクターがショットを入力/終了するたびに）、誰が画面にいたかをリストします。例えば： 504 CRS 200 J 345 MP 980 2000 CJMPRS これは言っている： 504msの間、チャンドラー、レイチェル、ロスがスクリーンに映りました。 その後、200msの間、ジョーイはそうでした。 それから345msの間、モニカとフィービーはそうでした。 その後、980msの間、6人の主人公のいずれも画面に表示されませんでした。 その後、2秒間、すべてがそうでした。 （これは実際のクリップからではありません、私はそれを作りました。） 以下は同等であることに注意してください。 504 CRS 1 J 199 J 345 MP 980 2000 CJMPRS どのキャラクターの組み合わせが最もスクリーンタイムが長かったかを分析するために、6キャラクターの64個の可能なサブセットすべてを見て、それらが持っていたスクリーンタイムを合計しました。カメラショット中にサブセット内の全員が画面に表示される場合、サブセット内の文字よりも多くの文字がある場合でも、そのカメラショットの時間がそのサブセットの合計画面時間に追加されます。 空のサブセットには例外があります-6つのメインキャラクターが含まれていないシーンのみがカウントされます。 したがって、上記の例の分析は次のようになります。 980 2504 C 2200 J 2345 M …

30 code-golf  arithmetic  combinatorics 

Prindeal（顕著PRIN-ディー-ALは）新しいある難解：4つのつのみコマンド有するプログラミング言語PR INTを、で crement、デ crement、そしてら IAS。4つのコマンドを巧みに組み合わせることにより、Prindealで複雑な数学演算を最小限に抑えることができます。 このゴルフのチャレンジの課題は、Prindealコードを実行できる最短のプログラムを作成することです。 仕様は長いですが、できる限り明確にしようとしました。Prindealを学習するための努力をすれば、非常にエレガントであることがわかります。 Prindealの解釈 前処理 Prindealプログラムを解釈する前に、これらのことを次の順序で削除する必要があります。 #記号の後にある行の最後までのすべてと、#それ自体。（これらはコメントです。） 任意の行の末尾の空白。 完全に空の行。 たとえば、Prindealプログラム p cat #The next line has 7 trailing spaces. p dog #p mouse 前処理されます p cat p dog ここからは、この前処理ステップが完了したと仮定します。 変数 変数の使用方法を示す前に、変数をすばやく定義する必要があります。 変数（および変数への参照）は、Prindealコマンドの引数に渡されるものです。変数は常にグローバルであるため、変数の変更は、それらがどこで発生しても、どこにでも反映されます。 各変数は、負でない任意精度の整数（0、1、2、3、...）を保持します。変数は事前に初期化する必要はありません-変数は、最初に使用または呼び出されるときに常に値0で始まります。 変数名は、数字[a-zA-Z_][0-9a-zA-Z_]*と正規表現で始まらない、英数字とアンダースコアの空でない文字列です。これらは大文字と小文字が区別されるためspiny_lumpsuck3r、Spiny_lumpsuck3r異なる変数です。 実行 Prindealは命令型プログラミング言語です。Prindealプログラムが実行されると、ステートメントが上から下の順に実行され、プログラムが終了します。 Prindealプログラムのインデントされていない行はすべて、引数を取る場合と受け取らない場合がある単一のコマンドの実行を伴うステートメントです。 インデントされた行は、エイリアスコマンドの後にのみ発生します。具体的には、すべてのエイリアスコマンドの後に、単一のスペースでインデントされた正確に3行が発生し 、その一部と見なされます。したがって、別名ステートメントは実際には4行の長さです。（1行にすることもできますが、4行は読みやすいだけです。） 非エイリアスステートメント aliasを除き、Prindealプログラムのすべてのステートメントの形式は次のとおりです。 [command name] [argument 1] [argument …

30 code-golf  math  arithmetic  interpreter  recursion 

入力として"12345"、10などの正の整数を表す2つの文字列（やなど）が与えられます"42"。"518490"この場合、タスクは製品を含む文字列を出力することです。 ひねりは、コードで数値型を使用できないことです。いいえints、floats、unsigned longsなど、組み込みの複素数型または任意の精度の整数、またはそれらの行に沿ったものはありません。多くの場合、これらのタイプのリテラルも、それらを返す関数、メソッド、演算子なども使用しません。 君は することができ、文字列、ブール値、配列、または通常の数を表すために使用されない何か他のものを使用しています。（どちらの配列へのインデックスもその長さを取得するには。数値型を呼び出すことなく可能である可能性があることをしかしノート）charsは許可されていますが、それらに任意の算術演算やビット演算を実行するか、そうでない場合以外の何か他のものとして扱うないかもしれません文字列の一部を表すトークン。（charsの辞書編集による比較が可能です。） 制限を回避することはできません。これには、eval型関数内での数値型の使用、数値型への暗黙的な型変換、それらをサポートする非数値型での数値演算子またはビット単位演算子の使用、コンテナ型内に格納された数値型の使用、または関数の呼び出しが含まれます（ただし、これらに限定されません）文字列形式で数値結果を返す外部プログラム。（他の回避策が回答に表示される場合、このリストに追加する権利を留保します。）非数値型のみを使用して自分で乗算を実装する必要があります。 データが文字列の形式でコードに出入りする限り、入出力は任意の便利な方法で行うことができます。2つの入力引数のそれぞれにASCII文字のみが含まれており、で[0-9]始まらないと想定でき0ます。出力の先頭にゼロを付けないでください。 もう一つ：あなたのコードがなければなりません正しくまでの入力に扱うの長さの少なくとも10の文字、としなければならないため、現代のコンピュータ上の分の下で実行するすべてのその範囲で入力。投稿する前に、入力9999999999およびを指定したとき9999999999に、プログラムが999999999800000000011分以内にの出力を提供することを確認してください。この制限は、サイズの配列を割り当ててa*bそれを反復することで機能する回答を防ぐために特に存在するため、そのフォームの回答は勝つ資格がないことに注意してください。 これはcode-golfであるため、最短の有効なソリューション（バイト単位）が優先されます。

30 code-golf  restricted-source  arithmetic 

自分の好きな形式を使用して、自分の持っている数字を自分の数字ベースにすばやく変換できるようにしたい力。 入力 プログラムは3つのパラメーターを受け入れる必要があります。 番号：変換される文字列番号 InputFormat：数値が現在含まれている基本文字列 OutputFormat：数値が変換されるベース文字列。 出力 プログラムはNumber、古い数値ベースInputFormatから新しい数値ベースに変換する必要がありますOutputFormat 例 ("1","0123456789","9876543210") = "8" ("985724","9876543210","0123456789ABCDEF") = "37C3" ("FF","0123456789ABCDEF","0123456789") = "255" ("FF","0123456789ABCDEF","01234567") = "377" ("18457184548971248772157", "0123456789","Aa0Bb1Cc2Dd3Ee4Ff5Gg6Hh7Ii8Jj9Kk,Ll.Mm[Nn]Oo@Pp#Qq}Rr{Ss-Tt+Uu=Vv_Ww!Xx%Yy*Zz") = ",sekYFg_fdXb" 追加 新しいベース77テストは、機能する場合は小道具を必要としません 最初に数値に変換する必要があり、32ビット内でロックされている言語の場合は、スキップできます。 追加のテストなので。 すべての例は、次のコード（vars mins、ただしコードはフォーマット済み）を使用して、bcmath拡張を使用してPHP 7.2によって生成されました。おそらくもっと短い方法がありますが、これは私がこれを行う必要があるシステムのために思いついた方法であり、誰かが短いバージョンを思い付くことができるかどうかを確認するのは良いことです。 PHP 7.2（bcmath-拡張）614バイト <?php function f($a, $b, $c) { $d= str_split($b,1); $e= str_split($c,1); $f= str_split($a,1); $g=strlen($b); $h=strlen($c); $k=strlen($a); $r=''; …

30 code-golf  math  number  arithmetic  base-conversion 

（関連） A ピタゴラストリプルリストで(a, b, c)満たす式その2 + B 2 = C 2。 プリミティブピタゴラストリプル（PPT）を一度ここでありa、bおよびc全てである互いに素（すなわち、三つの要素の間の唯一の公約数です1）。たとえば、(3, 4, 5)直角三角形は有名な原始的なピタゴラストリプルです。 チャレンジ inputが与えられるとn、nth PPTを出力します。または、 inputを指定するnと、最初のnPPTが出力されます。 これらのPPTを順序付けて適切な順序のリストを作成し、どちらがnthであるかを判断する方法は複数あります。アルゴリズムがすべての可能な一意のPPTを生成できることを証明できる（非公式には問題ありません）限り、任意の順序を選択できます。たとえば、コードは両方(3,4,5)を出力すべきではありません。(4,3,5)これらは同じトリプルの複製なので、どちらか一方を出力してください。 同様に、使用しているコードを記述している限り、コードのインデックスが0か1かは問題ありません。 例 以下の例では、1つのインデックスを使用し、nth PPTを出力し、最小値c、最小値a、最小値の順に並べていbます。 n | output 1 | (3, 4, 5) 2 | (5, 12, 13) 5 | (20, 21, 29) 12| (48, 55, 73) ルール 入力と出力は、任意の便利な形式で指定できます。 提出する際には、エントリの順序、およびエントリのインデックスが0か1かを明記してください。 選択した順序で複製を作成することはできません。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 …

29 code-golf  arithmetic  number-theory 

すべての要素がその前の要素以上である場合、数字のリストは単調増加（または非減少）と呼ばれます。 たとえば、1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14単調に増加しています。 で示される任意の数の空のスポットを持つ単調に増加する正の整数のリストが与えられると、?空のスポットを正の整数で埋めて、リストにできるだけ多くの一意の整数が存在するようにしますが、単調に増加したままです。 これを実現する方法は複数あります。いずれも有効です。 結果のリストを出力します。 たとえば、入力が ?, 1, ?, 1, 2, ?, 4, 5, 5, 5, ?, ?, ?, ?, 8, 10, 11, ?, 14, 14, ?, ? 空のスポットがないと、リストが単調に増加することが保証されます 1, 1, 2, 4, 5, 5, 5, 8, 10, 11, …

29 code-golf  number  arithmetic  integer 

ここのほとんどの人はパスカルの三角形に精通しています。連続する行で構成され、各要素は左上と右上の2つの隣接要素の合計です。最初の5行は次のとおりです（Generate Pascalの三角形から借用）。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 パスカルの三角形を取り、その上でいくつかの合計を実行します（笑）。指定されたinputに対してn、nPascalの三角形の最初の行の列和を出力します。たとえば、inputの5場合、出力は次のように形成されます 1 1 1 1 2 1 1 3 3 1 [+] 1 4 6 4 1 ---------------------- 1 1 5 4 9 4 5 1 1 したがって、出力はになります[1, 1, 5, 4, 9, 4, …

29 code-golf  arithmetic  number-theory 

前書き： オランダのBSN（BurgerServiceNummer）は、次の規則に準拠している場合に有効です。 数字のみが含まれます。 長さは8または9でなければなりません。 数字がAthrough としてインデックス付けされている場合、I次の合計の結果：9xA + 8xB + 7xC + 6xD + 5xE + 4xF + 3xG + 2xH + -1xI（1ではなく-1に注意してください！）11で割り切れるはずであり、0であってはなりません。 チャレンジ： 入力： BSNを表す文字列または文字配列。 出力：truthyまたはfalsey入力が有効BSNであるかどうかの結果。 チャレンジルール： 入力形式は文字列または文字配列でなければなりません。整数のint配列、または（おそらく8進数の）数値を使用することはできません。（ただし、直接引数としてではなく、自分で数字の整数配列に変換できます。） 上記の入力には制限がありますが、すべてのテストケースに1つ以上の数字（[0-9]+）が含まれると想定できます。 長さ8の代わりに9とBSNについて、オランダのウィキペディアは、以下の状態：「11・テストのため及び他の実用的な用途のために、長さ9の数を作るために添加される先行ゼロ」（ソース） 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 回答には標準の規則が適用されるため、STDIN / STDOUT、適切なパラメーターを持つ関数/メソッド、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンクを追加してください。 また、必要に応じて説明を追加してください。 テストケース： // Truthy test cases: 111222333 123456782 232262536 010464554 10464554 44016773 …

29 code-golf  string  arithmetic  decision-problem 

正の整数nを指定すると、すべての平方因子を抽出√nすることa√bにより平方根を形式に単純化します。出力されたa,bとの正の整数でなければなりませんn = a^2 * bでbできる限り小さく。 あなたは、出力してもよいaし、b任意の合理的な形式のいずれかの順序で。の出力を1暗黙的に省略できません。 n=1..36as の出力(a,b)： 1 (1, 1) 2 (1, 2) 3 (1, 3) 4 (2, 1) 5 (1, 5) 6 (1, 6) 7 (1, 7) 8 (2, 2) 9 (3, 1) 10 (1, 10) 11 (1, 11) 12 (2, 3) 13 (1, 13) 14 (1, 14) …

29 code-golf  math  arithmetic 

これは簡単な課題です。 数を考えるとn >= 0、出力超対数（またはログ*、ログスターを、または対数を繰り返し、同等であるため、nこのような課題に対して負になることはありません。）のn。 これは、テトラションに対する2つの逆関数の1つです。もう1つはスーパールートです。これは関連する質問です。 例 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 ルール 可能ですが、小数をサポートする必要はありません。 少なくともの入力をサポートする必要があり3814280 = ceiling(e^e^e)ます。 のような値をハードコーディングすることはできません3814280。（あなたのプログラムは理論的にはより大きな数値をサポートしなければなりません。）アルゴリズムを実装したいです。 最短のコードが優先されます。 関連OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

あなたの仕事は、入力nで、1からnまでの各数値の最小式を順番に出力するプログラムを書くことです。バイト単位の最短プログラムが優先されます。 最小の式は、1を加算および乗算と組み合わせて、可能な限り少ない1を使用して、指定された数になります。たとえば、23は23=((1+1+1)(1+1)+1)(1+1+1)+1+111のように表現されますが、これは最小限です。 要件： プログラムは、入力として正の自然数nを取る必要があります。 出力は次の形式である必要があります。 20 = ((1+1+1)(1+1+1)+1)(1+1) 出力には、などの不要な括弧がない場合があります8 = ((1+1)(1+1))(1+1)。 乗算記号*はオプションです。 スペースはオプションです。 与えられた値に対して可能なすべての方程式を出力する必要はありません。たとえば、出力する4=1+1+1+1か、選択するかを選択できます4=(1+1)(1+1)。両方を出力する必要はありません。 各言語の最短プログラム（バイト単位）が優先されます。 1 = 1 2 = 1 + 1 3 = 1 + 1 + 1 4 = 1 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 …

29 code-golf  math  arithmetic