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

整数のデジタル硬さを見つけるには、そのバイナリ表現を取得し、先頭と末尾1がで始まるか終わるまで削除できる回数をカウントし0ます。削除されたビットの総数は、デジタル硬度です。 これは非常に冗長な説明です。実際の例で説明しましょう。 この例では、番号3167を使用します。バイナリでは、これは次のとおりです。 110001011111 （バイナリへの変換中に、先行ゼロを必ず削除する必要があることに注意してください） で始まったり終わったりしない0ため、1ペアのビットを削除します。 1 1000101111 1 そしてもう一つ： 11 00010111 11 しかし、最初は0であるため、もう1ペアを削除することはできません。合計で4ビットが削除されたため、4は3167のデジタル硬度です。 ただし、正のnに対して2 n -1（つまり、バイナリ表現のみを含む）として記述できる数値の場合、0には到達しないため、すべてのビットを削除できます。これは、硬度が単に整数のビット長であることを意味します。1 チャレンジ あなたの仕事は、負でない整数を与えられてn >= 0そのデジタル硬度を決定するプログラムまたは関数を書くことです。 I / Oを実行する完全なプログラム、または結果を返す関数を送信できます。送信はn、言語の標準整数範囲内の値に対して機能する必要があります。 テストケース これらのいずれかが正しくない場合、または追加するエッジケースを提案する場合は、私に通知してください。 0 -> 0 1 -> 1 8 -> 0 23 -> 2 31 -> 5 103 -> 4 127 -> 7 1877 -> 2 …

26 code-golf  number  binary  integer  bitwise 

整数与えられた場合、を反転して正方数に変換する必要がある最小ビット数を見つける必要があります。最上位ビットより下のビットのみを反転できます。NN> 3N>3N>3NNN 例 2 2 0N= 4N=4N=4すでに平方数（）であるため、期待される出力はです。22222^2000 11000 → 1100 1 25 = 5 2 1N= 24N=24N=24は、1ビットを反転することにより2進数に変換できます：（）。したがって、期待される出力はです。11000 → 1100 111000→1100111000 \rightarrow 1100\color{red}125 = 5225=5225=5^2111 23 20 18 30 10110 → 10 0 0 0 16 = 4 2 2N= 22N=22N=22単一のビットを反転させ平方数に変えることができない（可能な結果がある、、及び）が、2ビット反転させることによって行うことができる：（）。したがって、期待される出力はです。23232320202018181830303010110 → 10 0 0 010110→1000010110 \rightarrow 10\color{red}0\color{red}0016 = 4216=4216=4^2222 ルール …

26 code-golf  integer  bitwise 

私は、特定のゲームが独特のライフカウンターを持っていた気づいたの代わりに停車の999次の番号だった- 、新しい数字を獲得したクラウン百か👑00。後に👑99来たクラウン百crownty（👑👑0）と最後の番号は、後に👑👑9、だったクラウン百crowntyクラウンや👑👑👑小数で1110年になり、。 あなたの仕事は、このカウンタを出力するプログラムまたは関数を書くことです。 範囲の整数[0,1110]（両端を含む）を指定すると、3文字の文字列が出力されます。 すべてのキャラクターはリストからのものです 0123456789👑 クラウン（👑）は、左端のキャラクターとして、またはその左側にクラウンがある場合にのみ表示できます この数が10進数として読み取られるが、クラウンがとしてカウントされる10場合、元の数に戻ります テストケース 0 → "000" 15 → "015" 179 → "179" 999 → "999" 1000 → "👑00" 1097 → "👑97" 1100 → "👑👑0" 1108 → "👑👑8" 1110 → "👑👑👑" クラウンの代わりに10進数以外の文字を使用できます。きれいに印刷するために、クラウン文字（UTF8バイトシーケンス "\ 240 \ 159 \ 145 \ 145"）は4バイトではなく1バイトとしてカウントされます。プログラムは、有効範囲外の数値に対して機能する必要はありません。 これはcode-golfであるため、バイト単位で測定した最短回答が勝ちです！

26 code-golf  number  integer  conversion 

前書き： 聞いたことがあると思いますが、ここで非常に簡単な要約を示します。ノアは、大洪水時に箱舟に救うために、地球上のあらゆる種類の動物、オスとメスの2種を集めました。聖書からの実際の引用は次のとおりです。 創世記7：2-3 あらゆる種類のきれいな動物7匹、オスとその仲間、あらゆる種類の汚れた動物2匹、オスとその仲間、空にあるあらゆる種類の鳥7匹、雄と雌、地球の表面に子孫を保存します。 ソース しかし、この挑戦​​のために、私たちはきれいな/汚れた部分と彼が各動物の7つを取った部分を無視します。この課題は、この部分についてのみです。 あらゆる種類の汚れた動物のうち2 匹、オスとその仲間 チャレンジ： 入力： 正の整数のリストが（ランダムな順序で）与えられます。 出力： 「ノアのリスト」であるかどうかを示す2つの異なる値。これは必要ないする必要がtruthy / falseyのようにも可能性があり、値0/ 1のJava / C＃で、または'A'/ 'B'いくつかの例を与えるために、任意の言語で。 リストはいつ「ノアのリスト」ですか？リスト内の整数が正確に2つある場合。 チャレンジルール： I / Oは柔軟です。入力は、整数/浮動小数点数/文字列のリスト/配列/ストリーム、またはSTDINから1つずつ読み取ることができます。出力は、関数またはSTDOUT /ファイルへの出力から返される2つの異なる値です。 入力リスト内の整数をランダムな順序であり、その範囲内で陽性であることが保証されている1≤n≤1000001≤n≤1000001\leq n\leq100000。 入力リストは空でないことが保証されています。 2を超える整数（2、4、6、8など）が存在することは誤りです。つまりは、[6,4,4,6,4,7,4,7]あなたはまだこのような同等のペアを作成することができますが、falseyです[[4,4],[4,4],[6,6],[7,7]]。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーターおよび戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテスト（TIOなど）へのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース： Truthy: [7,13,9,2,10,2,4,10,7,13,4,9] [1,2,3,1,2,3] [10,100,1000,1,100,10,1000,1] [123,123] [8,22,57189,492,22,57188,8,492,57188,57189,1,1] Falsey: [6,4,4,6,4,7,4,7] [2,2,2,2,2,2] …

25 code-golf  number  decision-problem  integer 

これはシーケンスA054261です nnn素数封じ込め番号番目は、第含ま最小数であるnnnのサブストリングとして素数を。たとえば、番号235235235は、サブストリングとして最初の3つの素数を含む最小の番号であり、3番目の素数格納番号になります。 最初の4つの素数封じ込め番号があることを把握することは簡単です222、232323、235235235および235723572357、しかし、それはより面白いです。次の素数は11であるため、次の素数包含番号は235711235711235711でが、プロパティで最小の数として定義されているため、112357112357112357です。 ただし、11を超えると実際の課題が発生します。次の主な包含番号は113257113257113257です。この番号では、部分文字列11と 13が重複していることに注意してください。番号3も番号と重複しています13。 次の番号は、その前にある番号のすべての基準を満たし、さらに1つのサブストリングを持つ必要があるため、このシーケンスが増加していることを証明するのは簡単です。ただし、n=10との結果が示すように、シーケンスは厳密には増加していませんn=11。 チャレンジ あなたの目標は、できるだけ多くの素数の収容番号を見つけることです。プログラムは、2から始まり上に向かって、順序付けられた形式で出力する必要があります。 ルール あなたは許可されていますハードコード素数に。 素数包含番号をハードコーディングすることはできません（2唯一の例外）、またはチャレンジを簡単にするマジック番号。どうぞよろしくお願いします。 任意の言語を使用できます。コードを実行する環境を準備するためのコマンドのリストを含めてください。 CPUとGPUの両方を自由に使用でき、マルチスレッドを使用できます。 得点 公式の採点は私のラップトップ（dell XPS 9560）から行われます。あなたの目標は、5分以内にできるだけ多くの素数の包含番号を生成することです。 スペック 2.8GHz Intel Core i7-7700HQ（3.8GHzブースト）4コア、8スレッド。 16GB 2400MHz DDR4 RAM NVIDIA GTX 1050 Linux Mint 18.3 64-ビット これまでに見つかった数字と、最後に追加された素数： 1 => 2 ( 2) 2 => 23 ( 3) 3 => 235 ( 5) 4 …

25 math  primes  integer  fastest-code 

今回は簡単な挑戦です。正の整数の配列を指定して、A（またはあなたの言語で同等）、各エントリ置き換えるAを、私は、次の合計とAのi個のの要素A、十分なアイテムが存在しない場合は、最初からバックをサイクリング。 いつものように、これらの抜け穴はデフォルトで禁止されていることに注意しながら、任意のプログラミング言語で競争し、標準的な方法および合理的な形式で入力を取得し、出力を提供できます。オプションで、入力としてAのサイズを取ることもできます。これはcode-golfであるため、すべての言語の最短の送信（バイト単位）が優先されます。 例/テストケース 与えられた場合[1,3,4,5]、あなたのコードは[3,10,13,14]、に1置き換えられますので3、3に置き換えられます4+5+1=10（最初からどのように折り返されたかに注意してください）、4by 5+1+3+4=13および5by 1+3+4+5+1=14。 与えられた[3,2,1,9]、あなたのプログラムが生成しなければならない[12,10,9,33]、我々は代用ので、3と2+1+9=12、2と1+9=10、1と9と9と3+2+1+9+3+2+1+9+3=33（私たちは戻って最初から複数回包まれた方法に注目してください）。 いくつかのテストケースから選択できます。 [4,3,2,1] -> [10,7,5,4] [3,2,1,9] -> [12,10,9,33] [1,3,4,5] -> [3,10,13,14] [4,4,3,2,2] -> [11,11,8,6,8] [3,5,3,2,1] -> [10,14,6,4,3] [3,2,4,3,2,1,1] -> [9,7,7,4,2,1,3] [7,8,6,5,4,3,2,1,5] -> [29,33,20,15,11,8,6,5,30] [28,2,4,2,3,2,3,4,5,3] -> [137,6,10,5,9,7,12,38,39,34] [1,2,3,4,5,4,3,2,1,2,3,4,3,2,1] -> [2,7,13,14,12,8,5,3,2,7,9,7,4,2,1]

25 code-golf  array-manipulation  integer 

チャレンジ 正の整数与えられ、NNNその各桁d1,d2,d3,⋯,dnd1,d2,d3,⋯,dnd_1, d_2, d_3, \cdots, d_nを内の位置に対応する回数繰り返しNNNます。換言すれば、各桁dkdkd_k繰り返されるべきkkk回（各1≤k≤n1≤k≤n1\le k\le n、1インデックス）こうして新たな数を作成し、： d1d2d2d3d3d3⋯dndndn⋯dnn times¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯d1d2d2d3d3d3⋯dndndn⋯dn⏟n times¯\overline{d_1d_2d_2d_3d_3d_3\cdots\underbrace{d_nd_nd_n\cdots d_n}_{n\text { times}}} 次に、水平方向と垂直方向の両方に書き留めて、空白の列インデックスと行インデックスの間の大きいインデックスに対応する数字のコピーで空白を埋めます。最終的な出力は次のようになります。 ⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢d1d2d2d3d3d3⋯d2d2d2d3d3d3⋯d2d2d2d3d3d3⋯d3d3d3d3d3d3⋯d3d3d3d3d3d3⋯d3d3d3d3d3d3⋯⋮⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥[d1d2d2d3d3d3⋯d2d2d2d3d3d3⋯d2d2d2d3d3d3⋯d3d3d3d3d3d3⋯d3d3d3d3d3d3⋯d3d3d3d3d3d3⋯⋮]\begin{bmatrix} \color{red}{d_1} \color{green}{d_2 d_2} \color{blue}{d_3 d_3 d_3} \cdots \\ \color{green}{d_2 d_2 d_2} \color{blue}{d_3 d_3 d_3} \cdots \\ \color{green}{d_2 d_2 d_2} \color{blue}{d_3 d_3 d_3} \cdots \\ \color{blue}{d_3 d_3 d_3 d_3 d_3 d_3} \cdots \\ \color{blue}{d_3 d_3 …

25 code-golf  string  ascii-art  integer 

今日の課題は、すべての整数を列挙するシーケンスの特定の用語を出力することです。シーケンスは次のとおりです。シーケンスf(n)を生成する0インデックス関数ceil(x)があり、これがシーリング関数である場合f(0) = 0、; abs(f(n)) = ceil(n/2); およびが両方とも偶数または両方が奇数のsign(f(n))場合は正です。nceil(n/2) このシーケンスを理解しやすくするために、最初のいくつかの用語は次のとおりです。 0 1 -1 -2 2 3 -3 -4 4 5 -5 -6 6 7 -7... あなたの仕事は、整数を取り、シーケンスのth項をn出力するプログラムを書くことnです。入力は0または1インデックスのみです。 テストケース（0から始まる）： 0 => 0 1 => 1 2 => -1 3 => -2 4 => 2 5 => 3 これはcode-golfで、最少バイトが勝ちます！

25 code-golf  sequence  integer 

三角形の数の合計である数でありn、1から自然数n。例えば、1 + 2 + 3 + 4 = 10その10三角形の数です。 0 < n <= 10000入力として正の整数（）を指定すると（整数または文字列として取得できます）、入力に追加して別の三角数を作成できる最小の三角数を返します。 たとえば、inputが与えられた26場合、10結果はになり36、これも三角数です。別の三角形番号を作成するために10追加できる三角形番号より小さい三角形番号はないため、この場合は正しい結果になります。2610 0 は三角数です。したがって、入力自体が三角数の場合、出力は 0 テストケース ケースは次の形式で提供されます input -> output (resulting triangular number) 0 -> 0 (0) 4 -> 6 (10) 5 -> 1 (6) 7 -> 3 (10) 8 -> 28 (36) 10 -> 0 (10) …

25 code-golf  number  integer 

タスク 3つの文字列を指定してA, B, C、Binの各インスタンスがでA再帰的に置換された出力文字列を生成するプログラムまたは関数を記述しCます。再帰的に置換とは、各ステップで重複しないBinのすべてのインスタンスA（左から右に貪欲に選択）がに含まれなくなるCまで置換を繰り返すことを意味BしAます。 入出力 I / Oにはデフォルトのメソッドを使用できます。 文字列には、印刷可能なASCII文字のみが含まれます（また、それらのいずれかが含まれることもあります）。 B一方で、空の文字列になることはありませんAし、Cかもしれません。 文字列はプレーンテキストとみなされます。たとえば、扱うことはできません B。、正規表現パターンとして。 入力の一部の組み合わせは終了しません。これらの場合、プログラムは何でもできます。 テストケース これらは次の形式です。 A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 終了しない例： grow/ow/oow loop/lo/lo

25 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 

私の答えのいくつかをゴルフにしようとしながら、できるだけ少ない文字で大きな整数を書く必要がありました。 今、私はそれを行うための最良の方法を知っています。このプログラムを書いてもらうつもりです。 チャレンジ 正の整数を指定すると、標準出力または同等の出力を出力するプログラムを出力するプログラムを作成します。 出力プログラムは、作成者と同じ言語である必要はありません。 出力は最大で128バイトでなければなりません。 stdinまたは同等のもの（関数入力ではない）からの入力を受け入れることができます 結果のプログラムをstdoutまたは同等のものに出力できます。 数値の出力は10進数でなければなりません（基数10） 得点 スコアは、プログラムでエンコードできない最小の正の整数に等しくなります。 スコアが最大のエントリが勝ちます。

25 code-challenge  number  compression  code-generation  integer 

月のテキスト表現（大文字と小文字を区別しないフルネームまたは3文字の略語）を指定すると、その月の日数を返します。 たとえば、december、DEC、およびdecすべての31を返す必要があります。 2月には28日または29日があります。 入力が正しい形式の1つの月であると想定します。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

入力： 整数 n 2つの等しいサイズの正方行列（幅/高さがの倍数であるn） 出力： 二つの異なるご自身の選択の値、1はfalsey結果のtruthy結果と1のためのもの（そうはい、のいずれか1/0の代わりtrue/falseにもかかわらず、Javaのような言語のための有効な出力である。それらは、公式truthy / falsey値と考えられていません）。 真実/偽の出力はn by n、ある行列のサイズのブロックを他の行列と等しくなるように再配置できるかどうかを示します。 例： 入力： Matrix 1: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1 0 9 8 1 1 1 1 1 …

24 code-golf  number  integer  matrix 

負でない整数は常に同じ2つの*隣人を持っていることにうんざりしているので、少し混同することにします。しかし、彼らも怠け者であり、元の位置にできるだけ近くに滞在したい。 それらは次のアルゴリズムを思い付きます： 最初の要素は0です。 要素がまだ配列には存在しないとの隣接していない最小の数であるの要素。nt hnthn^{th}（n − 1 ）t h（n−1）th(n-1)^{th} これにより、次の無限シーケンスが生成されます。 0,2,4,1,3,5,7,9,6,8,10,12,14,11,13,15,17,19,16,18,20,22,24,21,23,25,27,29,26,28 ... 0は最初の要素です。1は、まだシーケンスに含まれていない最小の数値ですが、の近傍です0。次に小さい数は2なので、これはシーケンスの2番目の要素です。今残っている数である1,3,4,5,6,...が、両方として1と3の隣人であり2、4シーケンスの第三のメンバーです。の1隣人ではないので、4最終的に4番目の要素としての位置を占めることができます。 タスク 上記のシーケンスを生成する関数またはプログラムをできる限り少ないバイトで記述します。 してもいいです シーケンスを無限に出力し、 入力を取得し、シーケンスの要素を返す、またはnnnnt hnthn^{th} 入力を受け取り、シーケンスの最初の要素を返します。nnnnnn 後者の2つのオプションのいずれかを選択する場合、ゼロまたは1インデックスのどちらでも問題ありません。 上記のアルゴリズムに従う必要はありません。同じシーケンスを生成する方法であれば問題ありません。 コードゴルフにインスパイアされた最高の順列。これはA277618であることがわかります。 *ゼロには文字通り隣人が1人しかいないので、気にしません。

24 code-golf  sequence  integer 

から0までの整数の空でない長方形の配列が与えられた9場合8、隣接するセルの数と出力しないセルの量を出力し8ます。ここでは、隣接はムーアの意味で理解されます。つまり、対角線を含みます。その8ため、配列の端にあるセルを除き、各セルには近傍があります。 例えば、与えられた入力 8 4 5 6 5 9 3 8 4 8 0 8 6 1 5 6 7 9 8 2 8 8 7 4 2 出力はでなければなりません3。3つの適格なセルは、アスタリスクでマークされた次のセルになります（ただし、そのようなエントリの量だけが出力されます）。 * 4 5 6 5 9 3 8 4 * 0 8 6 1 5 6 7 9 * 2 8 8 …

24 code-golf  array-manipulation  integer