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

バックグラウンド： 現在のPerfect Numbersの課題は、数の要因を含む複雑な形式で出力するように求められるため、かなり欠陥があり複雑です。これは、チャレンジの純粋な決定問題の再投稿です。 チャレンジ 任意の標準入力形式で正の整数を指定すると、それが完全かどうかを区別します。 完全数とは、すべての適切な除数の合計に等しい数です（正の除数はそれ自体よりも小さい）。例えば、その約数であるため、完全数であるに合計、ながら、その約数（以来、完全数でない）までの合計、ではありません。6661,2,31、2、31,2,36661212121,2,3,4,61、2、3、4、61,2,3,4,6161616121212 テストケース： Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 ルール メモリや時間の制約がある場合、プログラムはより大きなテストケースを完了する必要はありませんが、より多くのメモリ/時間を与えられれば理論的にはできるはずです。 出力は、許可された出力形式を使用して、2つの異なる一貫した値にすることができます。Perfect / Imperfectを表すものがすぐに分からない場合は、回答で必ず指定してください。

29 code-golf  number  decision-problem  number-theory  factoring 

警告：これは「ちょっと、ASCIIアートでケーキを描いてみよう」チャレンジではありません！読み続けてください;） 少し前に私の誕生日でした、私は今33歳です。 そのため、家族や友人を招待し、数字のようなろうそくをケーキの上に置いたり、歌を歌ったり、プレゼントを贈ったりする、この厄介な社会的伝統があります。 33 -------- 数字の代わりに、バイナリシステムを使用して標準のキャンドルを置くことができます。6本をケーキの上に置き、2本を点灯します。 100001 -------- 私の年齢の10進数と2進数の両方が回文的であることがわかります！ チャレンジ 他の数字をキャンドルでケーキに付けて、回文、10進数、2進数にすることができるかどうかを知りたいです。 数値が10進数と2進数の両方で回文的かどうかをテストするプログラム/関数を作成します。しかし、待ってください、もっとあります：バイナリでは、テストのために先行ゼロがカウントされます！ 入力 0 <x <2 32 -1の誕生日回文であるかどうかをテストする10進数x （はい、私の次元の人々は非常に長生きしています） 出力 これらの2つの条件を完全に満たす場合は真実です。それ以外の場合は偽です。 数値の10進表現は標準的な回文です 数値のバイナリ表現は標準的なパリンドロームであり、先行ゼロを追加するとこれに役立つ場合があります テストケース 1 > 1 => Truthy 6 > 110 (0110) => Truthy 9 > 1001 => Truthy 10 > 1010 (01010) => Falsey, 10 is not palindromic …

29 code-golf  number  binary  palindrome 

Sphenic Numberは、正確に3つの異なる素数の積である数値です。最初のいくつかのSphenic番号は30, 42, 66, 70, 78, 102, 105, 110, 114です。これは、OEISのシーケンスA007304です。 あなたのタスク： 入力された整数がSphenic数であるかどうかを判断するプログラムまたは関数を作成します。 入力： 0から10 ^ 9までの整数。これは、スフェニック番号である場合とそうでない場合があります。 出力： 入力がSphenic Numberかどうかを示す真実/偽の値。 例： 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false 402 -> true 79 -> false 0 -> false 60 -> false 64 -> false …

29 code-golf  number  decision-problem  primes 

あなたの課題は、書くことですNのあなたが最初に連結する際に、というようなコードのスニペットK ≥1一緒に、彼らは数を生み出すKを。Nが高いほど良い。キャッチは次のとおりです。スニペットで文字を複数回使用することはできません。 ルール 1つのスニペットで同じ文字を複数回使用できます。 これらのスニペットは、スキップせずに、提示された順序で連結する必要があります。 少なくとも2つのスニペットを作成する必要があります。 すべてのスニペットは同じ言語である必要があります。 注意：スニペットは完全なプログラムや機能である必要はなく、独自に機能する必要もありません。-1Javaの有効なスニペットです。たとえば 結果の連結はすべて、それぞれのK値を出力する必要があります。 勝者は最高のN値を持つ人です。タイブレーカーは、バイト単位のプログラム全体の最短の長さです。 例 スニペットたと仮定しAD、xc、123、と;l。次に： AD 生産すべき 1 ADxc 生産すべき 2 ADxc123 生産すべき 3 をADxc123;l生成する必要があり4ます。 このプログラムのスコアは4です。

29 number  code-challenge  source-layout 

階段番号は正の整数xで、そのn番目の桁（最下位桁から始まるインデックス付き）はx％（n + 1）に等しくなります。それはちょっと一口なので、例を見てみましょう。テイク7211311を我々はモジュラー残基取る場合、7211311の範囲に2-8私たちは以下のようになります。 7211311 % 2 = 1 7211311 % 3 = 1 7211311 % 4 = 3 7211311 % 5 = 1 7211311 % 6 = 1 7211311 % 7 = 2 7211311 % 8 = 7 これらは7211311の数字です！したがって、7211311は階段番号です。 仕事 入力として正の数を与えたときに取るコードを書くと、2つの異なる値が出力されます。1つは階段番号であり、もう1つはそうでない場合です。 これはコードとゴルフの競合なので、目的はソースコードのバイト数を最小限にすることです。 テストケース 最初の13の階段番号は次のとおりです。 1, 10, 20, 1101, 1121, 11311, …

29 code-golf  number  decision-problem 

説明 チキンマクナゲットの番号は、6、9、または20の合計として表現できる番号です。これは、マクドナルドが販売している有名なチキンマクナゲットボックスの初期サイズです。その合計では、数字は複数回出現する可能性があり、その6 + 6 = 12ような数字も同じであり、数字は前述のサイズの少なくとも1つを「含む」必要があります。最初のチキンマクナゲット番号は次のとおりです。 6 9 6 + 6 = 12 6 + 9 = 15 9 + 9 = 6 + 6 + 6 = 18 20 6 + 6 + 9 = 21 ... チャレンジ あなたの仕事はプログラムまたは関数を書くことです。それは、正の整数が与えられると、この数が記述された方法で表現できるかどうかを決定します。したがって、そのようなチキンマクナゲット数です。次に、その決定に基づいて、真の値または偽の値を出力する必要があります。 テストケース 6 -> true 7 -> false 12 -> true …

29 code-golf  number  decision-problem 

すべての要素がその前の要素以上である場合、数字のリストは単調増加（または非減少）と呼ばれます。 たとえば、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 

この質問の続編。 仕事 正の整数の配列が与えられた場合、次の最大要素kを見つけます。 存在するいくつかの正の整数距離Nは、アレイ内の要素が配置ように、n個 の場所は、左または右からkが等しいN。 配列には、この条件を満たす少なくとも1つの要素が含まれていることが保証されています。 最短のコード（バイト単位）が優先されます。好きなI / O形式を選択できます。 例 与えられた入力 [4, 6, 7, 9, 3, 6, 5, 7, 2] 適格な値は次のとおりです。 4あるように、7その右側に位置する7位に 最初に6、3その右側に3つの位置があるため 3あるように、4その左に位置する4つの位置が 5あるように、2その右側に位置する2つの位置が 2番目7は、3左側に3つの位置があるためです。 これらの値のうち、最大値は7です。 テストケース [1, 13] → 13 [2, 9, 8, 3, 72, 2] → 8 [5, 28, 14, 5, 6, 3, 4, 7] → 14 …

29 code-golf  number  array-manipulation 

これは簡単な課題です。 数を考えると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 

最も一般的なコンピューターのキーボードレイアウトには、10進数字キーがあります 1234567890 上部の文字キーの上を走っています。 10進数字の近傍を、それ自体の数字キーと、数字キーが存在する場合はすぐに左右にある数字のセットとします。 たとえば、0の近傍は{0, 9}であり、5の近傍はです{4, 5, 6}。 ここで、キーボードフレンドリー番号を正の整数（先頭にゼロのない10進数形式）として定義します。これは、最初の数字の後の数字の連続するすべての数字が前の数字の近くになるように上記のレイアウトで入力できます。 すべての1桁の数字（1〜9）は、キーボードフレンドリーです。 22321などの数字は、すべての数字（最初の数字はカウントしない）が直前の数字の近くにあるため、キーボードフレンドリーです。 1245のような数ではない 4が2（またその逆）の近傍にないため、キーボード優しいです。 例えば109のような数でない 0は端がないループの周りを行う1の近傍にないのでキーボード優しいです。 キーボードフレンドリーな数字を小さい順に並べることで、整数シーケンスを作成できます。 キーボードフレンドリーな数字シーケンスの最初の200の用語を次に示します。 N KFN(N) 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 11 12 12 21 13 22 14 23 15 32 16 …

29 code-golf  number  sequence  number-theory 

面白いタイトルを言い訳してください。 これは、82000のCurious Propertyに触発された質問です。その中で、著者は、82000という数値が2、3、4、および5の基数が2進数であることを指摘しています。 「？（好奇心が強い人のために、10 ^ 1,000,000までの値をチェックしましたが、これまでのところ答えはノーです。） これは私に考えさせられました：数を与えられて、それはどんなベースでバイナリですか？ 私たちの好奇心8盛な数字82000は、実際には6つのベースのバイナリです。 Base 2 = 10100000001010000 Base 3 = 11011111001 Base 4 = 110001100 Base 5 = 10111000 Base 81999 = 11 Base 82000 = 10 すべての数値が連続したバイナリベースを持つわけではありません。番号83521を検討してください。2、17、289、83520、83521の基数のバイナリです。 あなたの課題は、どの基数がバイナリであるかを判断して表示することです。 ルール 数値は、そのベース内の表現がゼロと1のみで構成されている場合、そのベース内の「バイナリ」と見なされます。 110110はバイナリ値ですが、12345そうでA380Fはありませんが、間違いなく違います。 番号は標準入力で提供されます。2から2 ^ 32-1までの整数値で、10進形式で提供されます。 昇順で、数値が2進数である1よりも大きい各ベースを表示します。各ベースは独自の行にある必要があります。そのベースにバイナリ値を含める場合（以下のボーナススコアリングを参照）、ベースとバイナリ値をスペースで区切ります。標準出力への出力のみが判定され、標準エラーおよびその他のソースは無視されます。 得点 スコアは、プログラムのバイト単位のサイズです。スコアが低いほど優れています。 ボーナス： プログラムが検出されたベースのバイナリ値も出力する場合、スコアに0.75を掛けます。 表示されるバイナリ値には、余分な句読点、余分なゼロ、小数点、ゼロ、1はありません。 例 入力： 82000 出力（ボーナスを受け取る）： …

29 code-golf  math  number  base-conversion 

バックグラウンド ボードゲームのメーカーで働いており、ゲームのために0からnまでの数字が刻まれた木製のタイルを作る必要があります。ただし、これ以上苦労しないと、一部のタイルは区別できなく6なり9ます。これを回避するには、曖昧さをなくすためのドットを他の（およびそれらとのみ）混同する可能性のある数字を装備する必要があります。たとえば、9.またはなどのタイルがあります6089.。 残念ながら、これにはプログラム可能なすべての文字を手作業でエンコードしなければならない退屈なプロセスを必要とするインターフェイスが壊れている古いプログラム可能な木彫りデバイスを使用する必要があります。幸いなことに、デバイスはすべての既存のプログラミング言語を理解します。したがって、このようなタイルを印刷する最短のプログラムを探しています。 実際のタスク 次の最短プログラムを作成します。 入力として正の整数nを取ります。入力の読み方はあなた次第です。 出力し0からの数字のそれぞれのn（0およびnは正確に一度お好みの順番で含まれる）、（改行を含む）単一の空白文字で区切られています。数字は先行ゼロなしで印刷されます。 数字がnより大きい場合でも、π（180°）回転すると、別の有効な数字になるすべての数字にドット（。）を追加します。書体の0と8は回転対称で、9は回転6です。2と5は回転時に区別されます。1は回転対称ではありません。先行ゼロのある数字は無効です。 例 次の各番号は、この方法で正確に印刷する必要があります。 2 4 5 6. 8 9. 16 60 66. 68. 69 906 909. 8088. 9806. 9886 9889.

29 code-golf  number 

むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります（同意しません。このスキームを拡張するにはO（2 ** n ）コード行。） あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項： ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

課題は単純です。次の6つの2D整数配列を出力します。 [[ 1, 11, 21, 31, 41, 51], [ 3, 13, 23, 33, 43, 53], [ 5, 15, 25, 35, 45, 55], [ 7, 17, 27, 37, 47, 57], [ 9, 19, 29, 39, 49, 59]] [[ 2, 11, 22, 31, 42, 51], [ 3, 14, 23, 34, 43, 54], …

28 code-golf  number  kolmogorov-complexity  matrix 

チャレンジ ここPPCGでは、シーケンスが確実に好きなので、別の楽しみがあります。 のは、定義しようa(n)ものとして最小非負整数X任意に等しくないa(k)（0 < k < n）、及びa(n-1)及びX任意の10進数字を共有しません。a(0) = 0 入力が与えられるとn > 0、出力などa(n)。 例えば、入力のためにn = 13、我々は持っているa(13) = 20ので、a(12) = 11と20して任意の10進数字を共有しない、我々はまだ見ていない整数最小非負です11。 シーケンス 始めるための最初の20の用語を以下に示します。これは、OEISのシーケンスA067581です。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, 23, 14, 25 ルール 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。 入力と出力は、任意の便利な形式で指定できます。 私の例ではここにあるように、0インデックス、または提出用の1インデックスのいずれかを選択できます。あなたがしていることを述べてください。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人があなたのコードを試すことができるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

28 code-golf  math  number  sequence  number-theory