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

整数が与えられた場合、合計がその整数である5つの完全なキューブを出力します。キューブは、正、負、またはゼロになる可能性があることに注意してください。例えば、 -10 == -64 - 64 + 64 + 27 + 27 したがって、入力について-10は出力できます[-64, -64, 64, 27, 27]が、他の解決策も可能です。キューブ化する数値ではなく、キューブを出力する必要があることに注意してください。 解決策は常に存在します -あなたは自分でこれを戸惑うことを楽しむかもしれません。さらに、4つのキューブで十分であると推測されます。

33 code-golf  arithmetic  integer-partitions 

前書き この課題では、整数を2つの部分に分割する必要があります。誰も小さなケーキを手に入れるのが好きではないので、あなたの目標は可能な限り公平になることです。たとえば、整数7129を2つに分割する場合、3つの方法があります。 7,129、71,29および712,9すべての可能性が71,29ありますが、2つの違いを最小限に抑えるため、2つの部分に分割する最も公平な方法です。 7 129 -> |7-129| = 122 71 29 -> |71-29| = 42 712 9 -> |712-9| = 703 チャレンジ 整数が与えられた場合、上記のように整数を分割する最善の方法を決定し、結果の差を報告します。 ルール 分割は、長さが少なくとも2の整数に対してのみ意味があり、入力は常に10以上です。 入力は、整数、数字のリスト、または文字列のいずれかです 無効な入力を処理する必要はありません テストケース 結果の違いのみを報告する必要があります。パーティション分割は、説明のためにのみここにあります。 10 -> 1,0 -> 1 11 -> 1,1 -> 0 12 -> 1,2 -> 1 13 -> 1,3 -> 2 101 …

33 code-golf  math  sequence  arithmetic 

仕事： 10進法で整数を指定した場合、次のように1桁の10進数に減らします。 数値を10進数のリストに変換します。 最大桁Dを見つける リストからDを削除します。Dが複数ある場合は、左から1番目（最も重要な位置）を選択します。他のすべてはそのまま残ります。 結果のリストを10進数に変換し、Dを掛けます。 数値が9より大きい（10進数が1桁以上）場合は、手順全体を繰り返して、結果をそれに入力します。1桁の結果が得られたら停止します。 結果を表示します。 例： 26364 -> 1. 2 6 3 6 4 2. The largest digit is 6, so D=6 3. There are two occurrences or 6: at positions 1 and 3 (0-based). We remove the left one, at position 1 and get the list …

33 code-golf  arithmetic  integer 

EAN-8バーコードは7情報の桁と8チェックサム・デジットを有しています。 チェックサムは、数字に3と1を交互に掛け、結果を加算し、次の10の倍数から減算することで計算されます。 たとえば、数字が与えられた場合2103498： Digit: 2 1 0 3 4 9 8 Multiplier: 3 1 3 1 3 1 3 Result: 6 1 0 3 12 9 24 これらの結果の数字の合計は55なので、チェックサムの数字は60-55 = 5です。 チャレンジ あなたの仕事は、8桁のバーコードが与えられたら、それが有効かどうかを確認することです。チェックサムが有効であれば真理値を返し、そうでなければ偽りを返します。 次のいずれかの形式で入力できます。 バーコードの数字を表す8文字の文字列 8つの整数のリスト、バーコードの桁 非負の整数（1= が指定されていない場合、先行ゼロを想定するか00000001、ゼロが指定された入力を要求できます） EAN-8チェックサムを計算する（つまり、最初の7桁を取得して最後の桁を計算する）ビルトインは禁止されています。 これはcode-golfなので、最短のプログラム（バイト単位）が勝ちです！ テストケース 20378240 -> True 33765129 -> True 77234575 -> True 00000000 …

33 code-golf  arithmetic  decision-problem  integer  checksum 

チャレンジ ぞろ目には、その数字全て等しい正の整数です。 入力として単一の整数を取り、入力数が10進数のrepdigitである場合は真理値を出力し、それ以外の場合は偽値を出力する関数または完全なプログラムを作成します。 入力は正の整数であることが保証されています。 入力を基本10の文字列表現として使用し、免責することができます。 テストケース これらはすべて1000未満の繰り返し桁です。 1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99 111 222 333 444 555 666 777 888 999 より大きなリストはOEISにあります。 勝ち バイト単位の最短コードが優先されます。それは、冗長言語での賢い答えが歓迎されないということではありません。

33 code-golf  math  number  arithmetic  decision-problem 

ゴール： 2つの自然数（0から無限大までの整数）が与えられた場合、それらの数の合計ではなく自然数である数値を出力します。 ソリューション例（TI-Basic）： A+B+1 not(A+B) 無効なソリューション： A+B-1（入力の0,0場合、それは戻ります-1、これは自然ではありません） "ABC"（ABC数字ではありません） ノート： 出力は常に2つの自然数の合計でなければなりません（実際には単なる自然数です） -1、undefined、infinity、NaNおよびエラーメッセージは自然数ではありません。私たちの目的で0は、これは自然です（ただし、すべての数学者が同意するわけではありません）。

33 code-golf  number  arithmetic 

...しかし、ちょっと、厳密である必要はありません。 厳密に正の整数の空でない配列が与えられた場合、それが以下であるかどうかを判断します。 単調に厳密に減少します。これは、各エントリが前のエントリよりも厳密に少ないことを意味します。 単調な増加はしませんが、厳密には減少しません。これは、各エントリが前のエントリ以下であり、配列が上記のカテゴリに該当しないことを意味します。 上記のどれでもない。 次のコーナーケースに注意してください。 単一の数値を持つ配列は、単調に厳密に減少します（無意味に減少します）。 同じ数が繰り返された配列は、単調な非増加ですが、厳密には減少していません。 ルール プログラムまたは機能を提供できます 入力は、配列、リスト、スペースで区切られた数字の文字列など、任意の合理的な形式で取得できます。 3つのカテゴリに対してそれぞれ3つの一貫した出力を選択できます。例えば、出力は数値とすることができます0、1、2。または文字列1 1、1 0空の文字列。 バイト単位の最短コードが勝つ テストケース 単調に厳密に減少： 7 5 4 3 1 42 41 5 単調に増加しないが、厳密には減少しない： 27 19 19 10 3 6 4 2 2 2 9 9 9 9 上記のどれでもない： 1 2 3 2 10 9 8 7 12 …

33 code-golf  math  number  arithmetic  integer 

正の整数kは、次の場合、レーシアン数です。 ki*i + j*j + i*jfor i、j整数として表現できます。 たとえば、最初の正のロジアン数は次のとおりです。1（i=1、j=0）; 3（i=j=1）; 4（i=2、j=0）; 7（i=2、j=1）; 9（i=-3、j=3）; ... は、特定のに対して一意ではないことiに注意してください。例えば、も用いて生成することができます、。jk9i=3j=0 これらの数値の他の同等の特性は次のとおりです。 k表すことができるi*i + j*j + i*jためi、j負でない整数。（整数の各ペアについてi、j同じを与える非負整数のペアがありますk） k六角形のグリッド上でテッセレーションを形成する一連の連続した六角形があります（k = 4およびの図を参照k = 7）。（この特性のため、これらの数値はモバイルセルラー通信ネットワークに適用されます。） シーケンスのOEISページでその他の特性を参照してください。 チャレンジ 正の整数が与えられた場合、それがレーシアン数であれば真の結果を出力し、そうでなければ偽の結果を出力します。 プログラムまたは関数は1000、データ型の制限まで、または1分未満で入力を処理する必要があります。 コードゴルフ。最短勝。 テストケース 次の数値は、真の結果を出力するはずです。 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 次の数値は偽の結果を出力するはずです。 2, 5, 10, 42, 101, 102, 128, …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

情報理論では、「プレフィックスコード」とは、どのキーも別のキーのプレフィックスではない辞書です。言い換えれば、これは、文字列が他の文字列で始まらないことを意味します。 たとえば、{"9", "55"}はプレフィックスコードですが、そうで{"5", "9", "55"}はありません。 これの最大の利点は、エンコードされたテキストを区切り文字なしで書き留めることができ、一意に解読できることです。これは、常に最適なプレフィックスコードを生成するHuffmanコーディングなどの圧縮アルゴリズムに現れます。 タスクは簡単です。文字列のリストが与えられたら、それが有効なプレフィックスコードかどうかを判断します。 あなたの入力： 妥当な形式の文字列のリストになります。 印刷可能なASCII文字列のみが含まれます。 空の文字列は含まれません。 出力は、真/偽の値になります。有効なプレフィックスコードの場合はTruthy、そうでない場合はfalseyです。 真のテストケースを次に示します。 ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", "1011", "0110", "11001", "00110", "10011", "11000", "00111", "10010"] いくつかの誤ったテストケースを次に示します。 ["4", "42"] ["1", "2", …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

前書き A229037には、非常に興味深いプロットがあります（少なくとも最初のいくつかの用語について）。 ある種のフラクタル特性を実際に持っているかもしれないという推測があります。 このシーケンスはどのように構築されますか？ a(1) = 1, a(2) = 1次に、各3項インデックスの算術3項シーケンスに対して、シーケンスの対​​応する値が算術シーケンスではないようにn>2、最小の正の整数を見つけるように定義します。a(n)n,n+k,n+2ka(n),a(n+k),a(n+2k) チャレンジ n入力として正の整数を指定すると、このシーケンスの最初のn項a(1), ... , a(n)が出力されます。（合理的な書式設定を使用します。可能な先頭/トレーニング文字/文字列は無関係です。） このシーケンスを生成するためのスニペットが利用可能ですが、他のアプローチは特定の言語により適した/より適していると思います。 あなたのプログラムの仕組みを教えてください。特に効率的なアルゴリズムに出くわした場合は、短い時間でシーケンスのより多くの項をプロットできるようになるため、それについても言及する必要があります。 最初のいくつかのテストケース： 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 1, 1, 2, 1, 1, …

33 code-golf  number  arithmetic  sequence  subsequence 

させるnおよびはbより大きい正の整数です1。 nからの次の累乗までの距離を出力しbます。 ためn=5とb=3、次の電源3から5IS 9（3^2 = 9）、出力されるように9 - 5 = 4。 ためn=8とb=2、次の電源2から8IS 16（2^4 = 16）、出力されるように16 - 8 = 8。注nの力である2。この例では テストケース： n b output 212 2 44 563 5 62 491 5 134 424 3 305 469 8 43 343 7 2058 592 7 1809 289 5 336 694 3 35 324 …

32 code-golf  arithmetic 

1行に1つの整数を持つストリーム/ファイルを考えます。例えば： 123 5 99 コードはこれらの数値の合計、つまりを出力する必要があり227ます。 入力形式は、1行に厳密に1つの整数です。たとえば、整数の配列として入力が1行にあると想定することはできません。 STDINからファイル名の形式で入力を取得するか、選択した名前のファイルを入力できます。あなたはどれを選ぶことができます。入力を取得する他の方法は許可されていません。 入力には少なくとも1つの整数が含まれます。すべての整数が非負であり、それらの合計が未満であると仮定できます。232

32 code-golf  string  arithmetic 

これはパスカルの三つ編みです。 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 完全に作り上げました。ブレイズ・パスカルは、私が知る限り編組を持っていませんでした。もしそうなら、おそらく数字ではなく髪でできていたでしょう。 次のように定義されます。 最初の列1の中央にはシングルがあります。 2番目の列には1、上部と下部にあります。 次に、中央に数字を置くか、上下に数字のコピーを2つ置くかを交互に選択します。 数字が上または下にある場合、2つの隣接する数字の合計になります（例：）56 = 15 + 41。頭を少し傾けると、Pascalの三角形のステップのようになります。 数値が中央にある場合、3つの隣接する数値すべての合計になります（例：）41 = 15 + 11 …

32 code-golf  ascii-art  number  sequence  arithmetic 

マインスイーパは人気のあるコンピューターゲームで、おそらくプレイに時間を浪費しているので、各非地雷セルがいくつの隣接地雷を持っているかのヒントに基づいて、長方形のグリッド内の地雷であるセルを明らかにしようとします。また、まだプレイしていない場合は、ここで行います。 マインスイーパグリッド（ボード）についての気の利いた数学的な事実は、次のとおりです。 ボードとその補数の鉱山総数は同じです。（証明） つまり、マインスイーパグリッドが完全に表示されている場合、そのグリッド上のすべての数値の合計、つまり鉱山の合計は、グリッドの補数の鉱山の合計、つまりすべての鉱山が置き換えられたグリッドに等しくなります非地雷とすべての非地雷が地雷に置き換えられました。 たとえば、マインスイーパグリッドの場合 **1.. 34321 *2**1 鉱山の合計は1 + 3 + 4 + 3 + 2 + 1 + 2 + 1 = 17です。 グリッドの補数は 24*** ***** 3*44* 合計で2 + 4 + 3 + 4 + 4 = 17になります。 任意のマインスイーパグリッドをテキスト形式で取り込むプログラムを作成します。ここで*は、地雷を表し、地雷は非地雷セルに隣接する地雷の数1を8表します。.または0または （スペース）を使用して、私の隣人のいないセルを選択できます。入力グリッドに正しくマークが付けられていると想定できます。つまり、各非地雷セルは、それに隣接する地雷の合計数を、直交または斜めに正確に示します。 あなたのプログラムが同じ形式でグリッドの補数を印刷する必要があります（これを用いた.、0または あなたが入力に期待されるような）。 バイト単位の最短コードが優先されます。 プログラムの代わりに、入力グリッドを文字列として受け取り、補数グリッドを出力または返す関数を作成できます。 入力または出力の末尾の改行は問題ありませんが、グリッドを形成する文字以外の文字は他にないはずです。 1×1グリッドが最小の入力であると想定できます。 テストケース 補数の補数が元のグリッドであるため、すべての入力と出力を交換できます。グリッドは、さらにテストケースのために回転させることもできます。 …

32 code-golf  game  arithmetic  grid  minesweeper 

セットは、一緒に追加されたときに2つの（必ずしも別個ではない）要素がセット自体の一部でない場合、合計がありません。 たとえば、{1, 5, 7}すべてのメンバーが奇数であり、合計2つの奇数が常に偶数であるため、合計は無料です。一方、セットのメンバーの{2, 4, 9, 13}いずれか2 + 2 = 4または合計として、合計はありません4 + 9 = 13。 入力としてセットを受け取り、セットが和のない場合はTruthy値を出力し、そうでない場合はFalsyを出力するプログラムまたは関数を作成します。 例： Sum-free: {} {4} {1, 5, 7} {16, 1, 4, 9} Not sum-free: {0} {1, 4, 5, 7} {3, 0} {16, 1, 4, 8}

32 code-golf  arithmetic  set-theory