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

最近、数学のテストを受けましたが、テストの特定の数が興味深いパターンに一致していることに気付きました。番号（28384）は、次のような一般的な数字列と一致しました (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... ここでnおよびxは1桁の整数です。シーケンスのいずれかで始めることができxたりnと、いずれかの端にxかn+y。 タスクは、複数桁の正の整数が与えられると、入力がパターンに一致するかどうかに応じて、真偽値または偽値を出力します。入力は4〜18桁です。入力を整数の文字列表現として受け取ることができます。入力は0で始まりませんが、0を含むか、0で終わることができます。 n+y 常に1桁の数字になります（したがって、長さの制限が18である理由）。 テストケース これらは真実の値を出力するはずです 182838485868788898 4344 85868 12223242526 そして、これらは偽物でなければなりません 12345 6724013635 36842478324836 1222232425 5859510511 すべてのコードゴルフと同様に、最短のコードが勝ちます！幸運と可能性があります、あなたの好意でこれまで！

23 code-golf  number  sequence 

これは良い初心者の挑戦であり、良い時間のキラーです。 タイトルが短すぎたため、自然対数だけを言いました。これは対数とは関係ありません。 与えられた2つの変数： アリの数n。 ログの幅w。 幅のログwをnアリで出力します（例はw=3、n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

あなたはおそらくフィボナッチ数を聞いたことがあるでしょう。彼らはかなり有名です。フィボナッチ数列の各数は、数列の最後の2つの合計で、最初の数と2番目の数は1です。数列は次のようになります。 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073 4807526976 7778742049 …

23 code-golf  number  sequence  fibonacci 

前書き ヒルベルトグランドホテルのことを聞いたことがある人もいるかもしれません。マネージャーは、ゲストが滞在している場所のリストを失いましたが、まだチェックインした順番を持っています。各ゲストは、値よりも小さい部屋番号の客室に滞在することはできません。部屋、空いているスペースのない上位の部屋のすべてのゲストと新しいゲストは1部屋上に移動します。各ゲストが滞在している場所を見つけるのを手伝ってもらえますか？ 必要条件 入力として自然数の順序付きリストを受け取り、それらをインデックスに配置するプログラムを作成します。そのインデックスに既に値が存在する場合、リスト内の次のエントリまでシフトされます。このプロセスは、最初の空の（0または未定義の）スペースが見つかるまで繰り返されます。現在の最高のインデックスと新しい入力との間の未定義のスペースは、0を追加することによって埋められます。これはヒルベルトのグランドホテルであるため、現在最も高い占有インデックスよりも高い部屋は存在しません。 入出力 入力は、自然数の順序付きリストになります（入力の受け入れられた形式を介して読み取ることができます）入力の 各数字は、1人のゲストがホテルに到着したと見なされ、到着順になります 出力は、ゲストの最終配置（番号）になります 例 入力： 1 3 1 出力： 1 1 3 ステップバイステップ： 1 インデックス1に部屋を作成し、その中に 1を配置1 0 3 インデックス3までの部屋を作成し、部屋3に3を配置 1 1 1 3 部屋1の内容を上にシフト1つの部屋と部屋1に1を配置 入力： 1 4 3 1 2 1 出力：1つの1 2 1 3 4 ステップバイステップ： 1は それにインデックス1と場所1の部屋を作成します。 1 0 0 4が 部屋にインデックス4と場所4部屋までの作成4 1 …

23 code-golf  number  array-manipulation 

引数として文字列を指定すると、重複しない最長の重複部分文字列の長さ、またはそのような文字列がない場合はゼロを出力します。 入力文字列が空ではないと仮定できます。 例 abcdefabc：部分文字列abcは位置1と7で繰り返されるため、プログラムは3を出力する必要があります abcabcabcabcab：abcabcまたはbcabcaまたはcabcab繰り返されるため、プログラムは6を出力します。（サブストリングabcabcabcabも繰り返されますが、オカレンスは重複するため、受け入れません）。 aaaaaaa：aaaたとえば、位置1と4で繰り返されるため、プログラムは3を出力します。 abcda：aが繰り返されるため、プログラムは1を出力します。 xyz：繰り返し文字列なし→ 0 ababcabcabcabcab：6を返す必要があります これはcode-golfなので、バイト数が最も少なくなります。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

チャレンジの説明 単調なサブシーケンスは数字の列である[a1, a2, ..., an]ように a1 <= a2 <= ... <= anまたはa1 >= a2 >= ... >= an。[1, 3, 3, 7, 9, 13, 13, 100]は、単調な（減少しない）サブシーケンスであると同時に[9, 4, 4, 3, 0, -10, -12]（これは増加しない）サブシーケンス[1, 3, 6, 9, 8]ですが、そうではありません。整数のリスト（任意の妥当な形式）が与えられNたら、これらの整数のシーケンスがN単調シーケンスに分割できるように、最小数を出力します。 例 [1, 3, 7, 5, 4, 2] -> [[1, 3, 7], [5, 4, 2]] -> …

23 code-golf  number  sequence  subsequence  set-partitions 

99999999の数字を考えてみましょう。その数字は明らかに回文です。99999999の最大素因数は137です。99999999を137で除算すると、729927になります。この数値も回文です。 729927の最大の素因数は101です。729927/ 101 = 7227は再び回文です。 7227の最大の素因数は73です。7227/ 73 = 99は再び回文です。 さらに最大の素因数で割ると、9、3、最後に1が得られます。これは1桁の数字であり、回文でもあります。1には素因数がないため、手順はここで終了します。 ここでこの観察結果を一般化して、スーパーパリンドロームを1であるパリンドローム、または最大素数因子で割ると別のスーパーパリンドロームを与えるパリンドロームと定義します。 クレジット：https : //math.stackexchange.com/questions/200835/are-there-infinitely-many-super-palindromes 数Nが与えられた場合、スーパー回文であるかどうかを判断し、それに応じて真偽値を出力します。 あなたのプログラムはこれらの入力に対して真実の値を出力するはずです： 1 101 121 282 313 353 373 393 474 737 919 959 1331 1441 2882 6446 7887 8668 9559 9779 プログラムは、これらの入力に対して偽の値を出力する必要があります。 323 432 555 583 585 646 642 696 777 969 989 2112 3553 …

23 code-golf  number  palindrome 

ピラミッド型マトリックスは、以下の2つのマトリックスのように、すべての数値が中心点から増減する正方マトリックスです。 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 または： 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 …

23 code-golf  number  matrix 

2つの整数a、bを指定したプログラムまたは関数を作成し、小数部a / bを 正確に表す10進数を含む文字列を出力します。 a / bが整数の場合は、小数点または先行ゼロなしで値を出力するだけです： 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> 27 -6 / 2 -> -3 a / bが整数ではなく、基数10で有限表現を持つ場合、先頭または末尾のゼロなしで値を出力します（ドットの前の単一のゼロを除く）。 1 / 2 -> 0.5 3289323463 / -250000000 -> -13.157293852 場合、最終的に、および場合にのみ（SOなし0.999...）/ bは整数ではなく、有限の表現を持っていない、出力が有限の部分は、括弧内の繰り返し部分が続いていません。繰り返し部分はできるだけ小さく、できるだけ早く開始する必要があります。 -1 / 3 -> -0.(3) 235 / 14 -> 16.7(857142) 123 / 321 …

23 code-golf  number  rational-numbers  restricted-time 

次のような整数の順列1、...、を考えてみましょう。nn = 6 [5,2,4,3,6,1] 順列をから[1,2,3,4,5,6]へのマッピングとして表示する場合[5,2,4,3,6,1]、順列は互いに素なサイクルに分解できます。サイクルは、相互にマッピングされる要素のサブセットです。たとえば、1にマッピングされます5。これはにマッピングされ6、にマッピングされ1ます。したがって、1サイクルは[1,5,6]です。他のサイクルがある[2]と[3,4]。したがって、この順列のサイクル数は3です。 一般に、順列のサイクルは一意で（最大）、サイズの順列のサイクル数nはから1に変化しnます。 チャレンジ 空でない順列が与えられた場合、そのサイクル数を出力します。 入力によって形成された配列であるn整数1、2、...、nどこ、n > 0。各整数は1回だけ出現します。上記の例のように、それらが現れる順序は順列を定義します。 配列の代わりに、リスト、数字の間の区切り文字を持つ文字列、各数字の個別の入力、または妥当なものを使用できます。 サイズの順列でnは、1から始まる整数のセット1...の代わりにn、0から始まるセット0... を一貫して使用できますn-1。もしそうなら、あなたの答えでそれを示してください。 コードは、のために働く必要がありますnまで20、妥当な時間で1分未満を言います。 コードゴルフ。すべてのビルトインが許可されます。 テストケース これは、1ベースの配列入力を前提としています。 [1] -> 1 [3,2,1] -> 2 [2,3,4,5,1] -> 1 [5,2,4,3,6,1] -> 3 [8,6,4,5,2,1,7,3] -> 2 [4,5,11,12,7,1,3,9,10,6,8,2] -> 1 [4,2,5,11,12,7,1,3,9,10,6,8] -> 5 [5,8,6,18,16,9,14,10,11,12,4,20,15,19,2,17,1,13,7,3] -> 3 [14,5,17,15,10,18,1,3,4,13,11,16,2,12,9,7,20,6,19,8] -> 7 関連する この関連する課題は、実際の順列のサイクルではなく、それらの数を求めます。サイクル数のみを要求すると、実際のサイクルを回避するアルゴリズムが短くなる可能性があります。

23 code-golf  math  number  combinatorics  permutations 

2以上の整数の入力が与えられると、その素因数分解の指数で昇順でソートされた除数のリストを出力します。 例として、2 3 3 2の整数72を使用します。除数があります 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · 2^3 36 3^2 · 2^2 72 …

23 code-golf  math  number  primes 

問題 あなたはNが持っていると言うスタック Sという名前の1 Sを通じてNそれぞれのS、K（Nへのk = 1）は数kのN個のコピーが含まれています。 たとえば、N = 3の場合、スタックは次のようになります。 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index ここでは、1、2、および3のインデックスが付けられた3つのスタックがあり、各スタックには独自のインデックスのN個のインスタンスが含まれています。 目標は、各スタックが上から下に順番に1からNまでの数字を含むように、Nスタックを再配置することです。 たとえば、N = 3の場合、目標はスタックを次のように再配置することです。 1 1 1 2 2 2 3 3 3 ======= 1 2 …

23 code-golf  number  data-structures 

正の整数を指定するとN、この数が回文（つまり、それ自身の逆数）であり、で割り切れるような最小の正の整数を出力しNます。 回文（つまり出力）は、回文になるために先行ゼロを必要としてはなりません。たとえば080、の有効な答えではありません16。 前の理由により、入力が10の倍数になることはありません。 実際には回答を出力するには長すぎても、プログラムには必要な時間がかかる場合があります。 入力と出力 を介して入力をSTDIN関数の引数などとして受け取ることができます。 出力をSTDOUTに印刷し、関数から返すか、類似のものを返すことができます。 入力と出力は10進数でなければなりません。 テストケース N Output 1 1 2 2 16 272 17 272 42 252 111 111 302 87278 1234 28382 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。

23 code-golf  number  palindrome  integer  division 

プログラミングパズルとコードゴルフはベータを卒業しています。すぐにカスタムサイトのデザインを取得し、それによって特権の評判の境界が上がります。多くのユーザーは、サイトの特権を失います。したがって、あなたの仕事は、特権を保持するためにどれだけの追加の評判が必要かを伝えるプログラムを書くことです。 仕事 あなたの仕事は、レピュテーションポイントの数を考慮して、サイト設計後にユーザーが現在の特権を保持するために必要な追加のレピュテーションの量を見つけるための最短コードを記述することです。 入出力 これらのルールに従う限り、入力を受け入れ、好きな方法で出力することができます。 入力 -1から250000+ までの整数。プログラムまたは関数は、これより大きな数値を受け入れることができるはずですが、この範囲の数値を受け入れる必要があります。 出力 -卒業後にユーザーが現在の特権を保持するために取得する必要がある評価ポイントの数を表す整数。 標準的な抜け穴はありません、お願いします。 アルゴリズムの例 i入力に変数を設定 variable rをvariableに設定しますi。 rリストにない間beta： 1から減算しrます。 セットnの位置までrの中でbeta。 のrアイテムnに設定しますgraduated。 変数oをの結果に設定しますr - i。 場合o < 0： 変数oをに設定します0。 出力変数o。 テーブル 変更される権限の表 | privilege name | beta rep | graduation rep | -+-----------------------------+----------+----------------+- | create tags | 150 | 1500 | | access …

23 code-golf  number 

高度合成数は、任意の小さな正の整数で有するよりも約数を有する正の整数です。これは、OEISシーケンスA002182です。最初の20の用語は 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 たとえば、43の除数（つまり、1、2、4）があり、3には2の除数しかなく、2にも2の除数があり、1には1の除数があるため、シーケンス内にあります。 チャレンジ 正の整数入力を考えるとnは、出力のいずれかのn番目の高度合成数か、最初のn個お好みで高度合成数、（ただし、選択はすべての入力に対して同じでなければなりませんN）。 ルール プログラムまたは関数は、無限の時間とメモリが与えられ、データ型の制限を考慮せずに、任意の大きな入力に対して理論的に機能する必要があります。基本的に、これは有限数の値をハードコーディングしないことを意味します。 実際には、プログラムまたは関数は妥当な時間（たとえば1分未満）でnから20まで実行する必要があります。最大入力または出力は、言語の標準データ型によって制限される場合があります（ただし、アルゴリズムは理論的に機能するはずです）任意の大きな数の場合）。 単項を含む、合理的な入力および出力形式が許可されます。 コードゴルフ。少ないバイトが勝ちます。

23 code-golf  number  sequence  arithmetic  number-theory