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

国は1Dの世界で一連の領域を所有しています。各国は番号によって一意に識別されます。テリトリーの所有権は、次のリストで表すことができます。 1 1 2 2 1 3 3 2 4 国の最端の領土を、どちらかの端に最も近い2つの領土と定義します。上記のリストのインデックスがゼロであった場合、国1の最端部の地域は0およびで発生し4ます ある国は、その最端の2つのテリトリー間のサブリストに別の国のすべてのテリトリーが含まれている場合、別の国を囲みます。上記の例では、国2の最端地域間のサブリストは次のとおりです。 2 2 1 3 3 2 そして、国のすべての領土は国3の最端の領土の間にある2ので、国は国を2囲みます3。 要素が1つだけの国は、別の要素を囲むことはありません。 チャレンジ （任意の形式で）入力および出力として整数のリストを取るtruthyどの国が他に囲まれている場合は、値を、そしてfalsyそうでない場合、値。 入力リストは空ではなく、正の整数のみを含み、数字を「スキップ」しないと仮定でき1 2 1 5ます。たとえば、無効な入力になります。 テストケース +----------------------+--------+ | Input | Output | +----------------------+--------+ | 1 | False | | 2 1 3 2 | True | | 2 1 …

54 code-golf  number  sequence  array-manipulation  decision-problem 

説明 上海にある非常に迷信的なホテルエレベーターを次に示します。 13は西側世界では不運であるため13を避け、4はアジアの一部で不運であるため4を避けます。このホテルが高かった場合はどうなりますか？ nフロアの数を表す正の偶数整数をSTDINから読み取り、STDOUTにボタンレイアウトがどのように見えるかを出力します。13に等しくなく、数字4を含まない-1次のn-1正の整数が続きます。上の画像のような2列の数字：水平タブで区切られた行ごとに2つのフロア番号を印刷し、左から右に逆の順序で行を読み取ると、昇順でシーケンスが生成されるようにします。（オプションで、末尾の改行文字も印刷できます。） テストケース 入力の14場合、出力は上の画像のようになります。 15 16 11 12 9 10 7 8 5 6 2 3 -1 1 ここで、各行の空白は単一の水平タブ文字です。 入力については2、印刷する必要があります-1 1。 入力については100、次を印刷する必要があります。 120 121 118 119 116 117 113 115 111 112 109 110 107 108 105 106 102 103 100 101 98 99 96 97 93 95 …

54 code-golf  math  number  sequence 

10進数で5の正の整数のべき乗を考慮します。以下は、右揃えの最初の25です。 X 5^X 1 5 2 25 3 125 4 625 5 3125 6 15625 7 78125 8 390625 9 1953125 10 9765625 11 48828125 12 244140625 13 1220703125 14 6103515625 15 30517578125 16 152587890625 17 762939453125 18 3814697265625 19 19073486328125 20 95367431640625 21 476837158203125 22 2384185791015625 23 11920928955078125 24 …

51 code-golf  math  number  sequence  arithmetic 

チャレンジ： s文字a- z、A- Z、0-の文字列を指定すると9、の長さsをそれ自体に追加し、長さの追加の文字をの全長の一部としてカウントしsます。 入力： 任意の長さの文字列（空にすることもできます）。 出力： 同じ文字列ですが、長さが末尾に追加されます。長さを表す文字も長さの一部としてカウントする必要があります。追加する有効な長さが複数ある場合は、可能な限り短いものを選択してください（例については、テストケースを参照してください）。 テストケース： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input can …

51 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 

「prime ant」は、整数をナビゲートし、素数だけが残るまで整数を分割する頑固な動物です。 最初に、2以上のすべての整数を含む無限配列Aがあります。 [2,3,4,5,6,.. ] ましょうp配列上のアリの位置になります。最初はp = 0（配列は0でインデックス付けされています） ターンごとに、アリは次のように移動します。 場合はA[p]素数である、次の位置へ移動アリ：p ← p+1 それ以外の場合A[p]、が合成数の場合q、より小さい除数> 1とします。で除算A[p]しq、に加算qしA[p-1]ます。アリは前の位置に移動します。p ← p-1 アリの最初の動きは次のとおりです。 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 5 2 …

50 code-golf  sequence  primes 

あなたのタスク： 入力された数値がフィボナッチ数であるかどうかを確認するプログラムまたは関数を作成します。 フィボナッチ数は、フィボナッチ数列に含まれる数です。 フィボナッチ数列は次のように定義されます： F(n) = F(n - 1) + F(n - 2) 種がF(0) = 0ありF(1) = 1ます。 入力： フィボナッチ数である場合とそうでない場合がある0〜1,000,000,000の負でない整数。 出力： 入力がフィボナッチ数であるかどうかを示す真実/偽の値。 例： 0-->truthy 1-->truthy 2-->truthy 12-->falsy 得点： これはcode-golfであり、最小バイト数が優先されます。

49 code-golf  sequence  decision-problem  fibonacci 

Evolution of OEISの作業中にこのシーケンスを見つけましたが、答えとして投稿することはできませんでした。Mathematicaでリファレンス実装を作成した後、これは別の課題として行うのは楽しい練習だと思ったので、ここで先に進みます。 数値核分裂炉を作りましょう！正の整数を考えてくださいN。例として、を見てみましょう24。この数を分裂させるには、合計がになる連続した正の整数の最大数を見つける必要がありますN。この場合、それは7 + 8 + 9 = 24です。そこで24、3つの新しい数値に分割しました。しかし、これは連鎖反応のない核分裂炉ではありません。したがって、これらのコンポーネントのプロセスを再帰的に繰り返しましょう。 24 /|\ / | \ / | \ 7 8 9 / \ /|\ 3 4 / | \ / \ / | \ 1 2 2 3 4 / \ 1 2 数値をより小さい連続整数に分解できない場合は常にプロセスを停止することに注意してください。また、我々が書かれている可能性があることに注意し9て4 + 5、しかし、2 + 3 + 4より多くのコンポーネントがあります。核分裂数のN今含む、このプロセスで得られた整数の数として定義されているN自分自身を。上記のツリーには13個のノードがありF(24) …

47 code-golf  number  sequence  integer-partitions 

元米国国防長官のドナルド・ラムズフェルドは、「既知の知人」というフレーズを有名にした。ここでは、彼の発言を4行のスタンザに要約します。 具体的には、次のテキストを出力します。 known knowns known unknowns unknown knowns unknown unknowns 大文字と小文字は区別されません（たとえば、大文字Known unKnownsで結構です）。また、単一の末尾の改行を使用できますが、他の形式の変更は許可されていません。これは、単語間の単一のスペース、および行間のLF（59バイト）またはCR/LF（62バイト）を意味します。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

散弾銃の数はかなり単純な定義はなく、いくつかの興味深い構造を持つ配列で。自然数から始めます。 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 次に、2で割り切れるインデックスですべての数値を取得し、それらをペアにグループ化し、各ペアの数値を交換します。 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ^ ^ ^ ^ ^ ^ ^ <---> <---> <-----> <---- 1, …

45 code-golf  number  sequence  permutations 

多くのフォント（特にConsolasフォント）では、10進数の10桁のうち5桁に「穴」があります。これらの聖なる数字を呼び出します。 46890 したがって、5つの不浄な数字は次のとおりです。 12357 したがって、整数は、それが神聖な数字のみを含む場合は「神聖」として分類され、そうでない場合は「神聖でない」として分類されます。-聖ではないので、負の整数は聖になることができません。 聖なる整数は、それらが持つ穴の数に基づいてさらに分類されます。たとえば、次の数字の聖性は1です。 469 そして、これらの数字の神聖さは2です。 80 整数の全体的なホーリネスは、その桁のホーリネスの合計であると言います。したがって、80聖性は4になり99、聖性は2になります。 挑戦 2つの整数n > 0とが与えられた場合、ホーリー性が少なくともでh > 0あるnthの整数を出力しhます。入力および出力は、言語で表現可能な最大整数またはの2^64 - 1いずれか小さい方よりも大きくないと仮定できます。 h >= 1参照用に、holinessを含む最初の25個の聖なる整数のリストを以下に示します。 0, 4, 6, 8, 9, 40, 44, 46, 48, 49, 60, 64, 66, 68, 69, 80, 84, 86, 88, 89, 90, 94, 96, 98, 99 神聖さを持つ最初の25の聖なる整数h >= 2は次のとおりです。 0, …

44 code-golf  number  sequence 

誰もがフィボナッチ数列を知っています： あなたは正方形を取り、それに等しい正方形を付け、そして辺の長さが結果の長方形の最大の辺の長さに等しい正方形を繰り返し付けます。 結果は、数字のシーケンスがフィボナッチ数列である美しい正方形のらせんです： しかし、正方形を使用したくない場合はどうなりますか？ 正方形の代わりに正三角形を同様の方法で使用すると、等しく美しい三角形のらせんと新しいシーケンス：Padovanシーケンス、別名A000931が得られます。 仕事： 正の整数、出力、シーケンスの番目の項、または最初の項を指定します。NNNaNaNa_NNNNNNN シーケンスの最初の3つの項はすべてであると仮定します。したがって、シーケンスは次のように開始されます： 1111 、1 、1 、2 、2 、3 、。。。1,1,1,2,2,3,... 1,1,1,2,2,3,... 入力： 正の整数N≥0N≥0N\ge0 無効な入力を考慮する必要はありません 出力： Padovanシーケンスの番目の用語、または Padovanシーケンスの最初の用語。NNNNNNN 最初の用語が出力される場合、出力は便利なものであれば何でもかまいません（リスト/配列、複数行の文字列など）NNN いずれかになります -indexedまたは -indexed000111 テストケース： （0インデックス、番目の用語）NNN Input | Output -------------- 0 | 1 1 | 1 2 | 1 4 | 2 6 | 4 14 | 37 …

44 code-golf  number  sequence 

前書き OEISシーケンスA127421は、10進拡張が2つの連続する増加する非負数の連結である数のシーケンスです。簡単に言えば、配列中のすべての数は一緒に入れることによって形成されているNとN + 1の値が整数、いくつかの非負のためにN。最初のいくつかの用語は次のとおりです。 1、12、23、34、45、56、67、78、89、910、1011、1112、1213、1314、1415、1516、1617、1718、1819、1920、2021、2122、2223、2324、2425、 2526、2627、2728、2829、2930、3031、3132、3233、3334、3435、3536、3637、3738、3839、3940、4041、4142、4243、4344、4445、4546、… チャレンジ 単一の正の整数nを指定すると、OEISシーケンスA127421の最初のnエントリを昇順で出力します。 入力および出力は、任意の受け入れ可能な形式にすることができます。文字列または数値は出力に適しています。 先行ゼロは許可されません。 完全なプログラムまたは機能のいずれかが許可されます。 この課題のために、nは正で100未満です。 デフォルトでは、標準の抜け穴は許可されていません。 この質問はコードゴルフなので、バイト数が最も少なくなります。 入力と出力の例を次に示します。 1 => 1 2 => 1, 12 3 => 1, 12, 23 10 => 1, 12, 23, 34, 45, 56, 67, 78, 89, 910 ご質問がありましたら、お気軽にお尋ねください。幸運を。 PSこれは私の最初の挑戦なので、うまくいけばこれはすべて理にかなっています。 編集：数値または文字列を許可する出力制限を削除しました。

44 code-golf  sequence 

「prime frog」は、3または19に到達するまで整数間をジャンプする奇妙な動物です... プログラムは、整数nを入力として受け入れ、以下のアルゴリズムの結果（3または19）を出力する必要があります。 与えられた整数に対してn >= 2： fカエルの位置にしましょう。最初に設定されますn if f = 3またはf = 19：カエルがジャンプを停止した場合-プログラムと出力を停止しますf。 if fが素数の場合：カエルはその位置にジャンプし2×f-1ます。手順2に戻ります。 場合f複合体である：聞かせdすることfの最大のプライム除数。カエルはその位置にジャンプしf-dます。手順2に戻ります。 例： 以下の例n = 5： 5 > 9 > 6 > 3 stop プログラムは出力するはず3です。 別の例n = 23： 23 > 45 > 40 > 35 > 28 > 21 > 14 > 7 > 13 > …

44 code-golf  sequence  primes 

主な任務 あなたの仕事は、1から始めて、与えられた入力に達するまで再び1を押し続けると増加する整数で降順で整数を印刷し、それから再び1を押すまで残りを印刷することです。入力の例6： 1 21 321 4321 54321 654321 Without newlines (valid output): 121321432154321654321 サイドノート：これはOEISのA004736です。また、最初の例（改行あり）は、ルールで指定されている無効な出力です。 入力 コードは、整数または数値の形式であらゆる種類の入力（グラフィカル、STDIN）を取ることができます。 出力 コードは、入力番号に達するまで上記のシーケンスを出力し、再び1に達するまで出力を終了する必要があります。出力は何でもかまいません。したがって、数値、文字列、整数、またはグラフィック出力です。単一の数字を出力する必要があります（文字列の場合、改行はありません）。出力は、必要な数の文字で入力および出力できます（例：）[]。 誤解があったので、出力を試すことができる正規表現パターンを次に示します。 ^(\D*(\d)+\D*)$ ルール 出力は、何も分割されず、改行も含めない完全な数でなければなりません。 アルゴリズムは、何らかの形で現れるNの最初のインスタンス（21inなど121321）をチェックするのではなく、実際の数としてNの最初のインスタンスをチェックする必要があります。 単一の末尾の改行が許可されます。 負の入力の処理は完全にあなたの選択であり、負の数はテストすべきケースではありません。 テストケース Input: 6 Output: 121321432154321654321 Input: 1 Output: 1 Input: 26 Output: 121321432154321654321765432187654321987654321109876543211110987654321121110987654321131211109876543211413121110987654321151413121110987654321161514131211109876543211716151413121110987654321181716151413121110987654321191817161514131211109876543212019181716151413121110987654321212019181716151413121110987654321222120191817161514131211109876543212322212019181716151413121110987654321242322212019181716151413121110987654321252423222120191817161514131211109876543212625242322212019181716151413121110987654321 Input: 0 Output: 0, Empty, or Error Input: 21 Output: 121321432154321654321765432187654321987654321109876543211110987654321121110987654321131211109876543211413121110987654321151413121110987654321161514131211109876543211716151413121110987654321181716151413121110987654321191817161514131211109876543212019181716151413121110987654321212019181716151413121110987654321 @Emignaに感謝します。私は彼のアルゴリズムを使用してこれらのテストケースを計算しました。 …

44 code-golf  sequence  integer 

この課題には2つのスレッドがあります。これは警官のスレッドです。強盗のスレッドはここにあります。 あなたの課題は、OEISシーケンスを選択し、STDINまたはnが正の数である他の形式の標準入力を介してnが与えられたときにシーケンスのそのn番目のアイテムを生成する2つの異なる言語で2 つの完全なプログラムを書くことです。ただし、2つのプログラムはアナグラムである必要があります。つまり、それぞれを相手の文字から並べ替えることができます。 プログラムは、数値の10進数とオプションの空白をSTDOUTに出力する必要があります。プログラムはSTDERRに出力する場合がありますが、無視する必要があり、隠されている場合はそうであると明確に述べる必要があります。 必要に応じて、文字コードで出力することもできます。ただし、非表示のソリューションでこれを行う場合は、提出の本文にその旨を記載する必要があります。 その後、OEIS番号、ソースコードとの名前発表します1つのそれはである言語を。 強盗は、既に提示した言語以外の言語で実行される元の提出のアナグラムを見つけると、提出をクラックします。彼らは唯一見つけなければならない答えクラックする任意のシーケンスを生成し、元のアナグラムである言語やプログラムを、必ずしもあなたがについて考えた答え。 したがって、シンボルのリストを使用してタスクを実行する言語を見つけるのをできるだけ難しくするように奨励されます。 得点 これはコードゴルフですので、クラックされていない最短のプログラムが勝者です。 言語 2つの提案されたソリューションが両方の言語でタスクを完了しない場合、言語は異なると見なされます。これには、警官のソリューションも強盗のソリューションも相手の言語で正しい出力を生成しない限り、同じ言語の異なるバージョンが含まれます。 すなわち、言語AとBにそれぞれ2つのソリューション1と2がある場合、ソリューション2は言語Aで正しい出力を生成してはならず、ソリューション1は言語Bで正しい出力を生成してはなりません。 安全性 提出物が1週間解読されたら、ソリューションを投稿し、投稿の安全性を宣言できます。1週間後に解決策を投稿しないことを選択した場合、答えはまだ解読されている可能性があります。

44 code-golf  sequence  polyglot  cops-and-robbers