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

入力 入力は単一の正の整数です n 出力 出力のn最上位ビットはに設定されてい0ます。 テストケース 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 たとえば350、バイナリでは101011110です。その最上位ビット（すなわち、左端の設定1にビットを）0それが変身00101111010進数に相当する94、出力。これはOEIS A053645です。

29 code-golf  sequence  binary 

デッキから0から9のラベルが付いたカードを1つずつ配り、0から始まり1ずつカウントアップするスタックを形成します。 0を配るとき、新しいスタックを開始するためにテーブルに置きます。 他のカードを配るとき、あなたはそれをカバーする、ちょうど1つ価値の低いカードの上にそれをスタックします。そのようなカードがない場合、デッキはスタックできません。 デッキが与えられたら、与えられた順序で配られたときにスタックできるかどうかを判断します。同様に、数字のリストを指定して、それぞれの形式の互いに素なサブシーケンスに分割できるかどうかを決定します0,1,..,k 例 デッキを取り0012312425ます。最初の2枚のカードは0なので、テーブルに置かれます。 Stacks: 00 Deck: 12312425 次に、を処理しますが1、これはに0関係なく、次のどれでも構いません。 1 Stacks: 00 Deck: 2312425 私たちは、その後、対処2だけ-置きの上1、及び3その上に。 3 2 1 Stacks: 00 Deck: 12425 次に1、2かつ配置された第1のスタックの上及び4第1の頂上。 4 3 22 11 Stacks: 00 Deck: 25 次に、を配置する必要がありますが、どちらのスタック2の1上にもありません。そのため、このデッキはスタッカブルではありませんでした。 入力：数字0-9の空でないリスト、またはそれらの文字列。常に0が入力に含まれると想定することはできません。 出力：2つの異なる一貫した値の1つ、1つはスタッカブルシーケンス用、もう1つは非スタッカブルシーケンス用 テストケース： スタッカブル： 0 01 01234 00011122234567890 012031 0120304511627328390 スタック不可： 1 021 0001111 0012312425 012301210 …

29 code-golf  sequence  decision-problem  subsequence 

整数列のオンライン百科事典（OEIS）は、整数系列のオンラインデータベースです。数学的に興味深い280000近くのシーケンスが含まれています。 シーケンスの例： 正の整数（A000027） 素数（A000040） フィボナッチ数（A000045） あなたの仕事は、できる限り多くのOEISシーケンスを表示するプログラムまたは関数を、最大100バイトのソースコードで記述することです。プログラムは、入力としてシーケンスID（先頭Aとゼロなし）を受け入れ、そのシーケンスの最初の20個の数値を出力する必要があります。 OEIS Webサイトから直接データを取得することは許可されていません。すべてのシーケンスはコードで計算する必要があります。 得点 スコアは、プログラムが表示できるOEISシーケンスの数です。回答には、プログラムが認識するシーケンスのIDをリストする必要があります。 例 Java 8の有効な答えは次のとおりです。 (int a) -> { for (int i = 0; i < 20; i++) { System.out.println(a==27?i+1:i*i); } }; このプログラムは、正の整数（A000027-入力27）と二乗（A000290-入力290）を表示できるため、スコアは2です。 注意 OEIS Webサイト全体をスクレイピングしないようにしてください:-) シーケンス名（約3メガ）またはシーケンス値（約9メガ）をダウンロードできます。このダウンロードは、OEISエンドユーザーライセンス契約の対象です。

29 code-challenge  sequence  restricted-source 

二乗シーケンスx nの各項は、x n-1を取り、それを二乗し、最初の4桁を除くすべてを削除することによって作成されます。 シーケンスは常にx 1 = 1111で始まります。これを二乗すると1234321が得られるので、x 2 = 1234 最初のいくつかの用語は次のとおりです。 1111 1234 1522 2316 5363 ... チャレンジ あなたの仕事は、非負の整数nを与えられて、x nを計算することです。I / Oを実行する完全なプログラム、またはnをパラメーターとして受け取る関数を送信できます。 ソリューションは、指定する限り、0個または1個のインデックスを作成できます。 このシーケンスのすべての用語は5桁より短いため、コードもできるだけ短くする必要があります。標準的なコードとゴルフの抜け穴が適用されます。 最高のゴルファーが勝つように！ テストケース 注：これらは1インデックスです。 1 -> 1111 8 -> 6840 15 -> 7584 20 -> 1425 80 -> 4717

29 code-golf  math  sequence  integer 

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

むかしむかし、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 

チャレンジ 2つの正の整数nとkを引数として取り、各k番目の人をカウントアウトした後、nから残っている最後の人の数を返す関数を記述します。 これはコードとゴルフのチャレンジなので、最短のコードが優先されます。 問題 n人（1からnまでの番号が付けられている）が円の中に立っており、一人が残るまで各k -thがカウントされます（対応するウィキペディアの記事を参照）。この最後の人の番号を決定します。 たとえば、k = 3の場合、 2人はスキップされ、3人目はカウントされます。すなわち、n = 7の場合、番号は3 6 2 7 5 1（詳細は1 2 3 4 5 6 7 1 2 4 5 7 1 4 5 1 4 1 4）の順序でカウントアウトされるため、答えは4です。 例 J(7,1) = 7 // people are counted out in order 1 2 3 4 …

29 code-golf  math  sequence 

4つの基本的な操作、加算+、乗算*、減算-、除算/（整数ではなく浮動）を使用しましょう。 Stewieのシーケンスは次のように定義されます。 x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5) x(7) = x(5) + x(6) ... and so on. チャレンジ： 入力として2つの非負整数（x(1), x(2)）と1つの正整数Nを取ります。 x(1)そしてx(2)、シーケンスの最初の2つの番号でNあり、出力する必要があるシーケンスの長さです。（リストを0ベースにすることもできます。この場合N、長さよりも1つ少なくなります）。 あなたはそれを仮定することはできませんx(2) >= x(1)。 N常に>21ベースの場合（>10ベースの場合）になります。 ゼロによる除算エラーを処理する必要はありません。 …

29 code-golf  math  sequence 

前書き あなたの目標は、入力値を取得するために加算または乗算する必要があるものの最小数を見つけることです。これはA005245です。 入力 一つの正の整数N。 出力 Nを取得するために追加/乗算する必要がある最小数。 サンプル入力 7 サンプル出力 6 説明 （1+ 1+ 1）*（1+ 1）+ 1= 7 これには61つが必要なので、出力は6 テストケース 1 1 2 2 3 3 5 5 10 7 20 9 50 12 これはコードゴルフの挑戦なので、バイト数が最も少なくなります。

28 code-golf  sequence  arithmetic  integer  expression-building 

これは警官と強盗の挑戦です。強盗のスレッドはこちらです。 考えるべき興味深い質問は次のとおりです。 番号のシーケンスがある場合、どのシーケンスについて話しているかが明確になる前に、それらの番号をいくつ提供する必要がありますか？ 私はから順に、正の整数についての話をしたい場合は例えば111、私が言うことができる1,2,3,…1,2,3,…1,2,3, \dots、それは本当に十分でしょうか？ 私はこの質問に答える一つの方法があり、それはコードゴルフをするコードゴルファーである。それらの用語を生成する最短のコードがシーケンスのすべての用語を生成する場合、シーケンスの十分な用語を提供しました。これをコードゴルフの観点から考えると、テストケースを通過する最短のコードが目的のタスクを実行するのに十分なテストケースを提供したことになります。 チャレンジ この挑戦は警官と強盗の挑戦です。どの警官がテストケースを提示し、強盗は、意図したシーケンス以外のテストケースをスプーフィングするより短い方法を見つける必要があります。警官は次のものを提示します。 入力として負でない整数を取り、出力として整数を生成するコード。このコードはシーケンスを定義します。コードは入力として0をサポートする必要はなく、代わりに1を最小入力として使用することを選択します。これがあなたの答えに当てはまるかどうかは明らかです。 出力に影響する可能性のある関連するプラットフォームまたは言語の要件（longintのサイズなど）。 コードによって計算されたシーケンスの最初のn項とともに、数値。これらは「テストケース」として機能します。nnnnnn シーケンスの機能を説明し、OEISが存在する場合はリンクすることをお勧めしますが、説明ではなくシーケンスを定義するのはコードです。 強盗は、提示されたものよりも短い同じ言語のプログラムを見つけ、すべてのテストケースに合格します（最初の入力に警官のコードと同じ出力を生成します）。強盗のコードは、nよりも大きい数の場合、警官のプログラムからの出力も異なる必要があります。nnnnnn 警官は、提出する前に自分の回答を解読できなければなりません。 1週間後、警官がクラックを明らかにし、答えを安全とマークする場合があります。そのようにマークされた回答は、もはやクラックできません。 得点 警官の回答は、バイト数が少ないほど良いと評価されます。ひびの入った回答は無限のスコアを獲得します。

28 code-golf  sequence  cops-and-robbers 

pannenkoek2012は、Aボタンをできるだけ押すだけでスーパーマリオ64を完成させ、マリオをジャンプさせます。各「A press」は3つの部分で構成されています。 ボタンを押す いつでもそれを保持する リリースする 上記の画像を含む優れた説明については、このビデオ（1:15-3:23）を参照してください。（ただし、このチャレンジでは、半押しプレスの用語は使用されず、Aをリリースする必要がある障害が想定されます。） 仕事： Aボタンを押す（P）、ホールドする（H）、または放す（R）必要がある一連の障害物がある場合、それらの障害物を指定された順序で克服するために必要な最小のプレス数を出力します。Aボタンは最初は保持されていません。 形式的に記述：文字の文字列Sが与えられた場合、サブシーケンスとしてSを含むPHR形式の文字列を考慮し、そのような文字列のの(PH*R)*最小数を出力しPます。または、P?H*R?Sを分割できる形式のチャンクの最小数を見つけます。 例 inputを見てみましょうRHRPHHHR。Aボタンは開始されないため、最初の障害を克服するにRは、ボタンを押してから離す必要があります（＃1を押します）。次に、ボタンを保持する必要がありますH。この場合も、最初にボタンを押す必要があります（＃2を押します）。その後、その後にリリースして、その後を満たすことができRます。最後に、PHHHR1回押す（＃3を押す）に続いてを押しHHHて放すと、残りが満たされRます。したがって、出力カウントは3です。 もう1つの見方は、入力文字列を3つの部分に分割して、文字をPHH..HHR省略できることです。 R HR PHHHR 入力形式 入力は、次の選択肢として長押し、解放を表す要素のリストまたは文字列になります。 P, H, R p, h, r 1, 2, 3 0, 1, 2 指定された順序で一致します。入力は空になりません。 テストケース： P 1 H 1 R 1 HP 2 RHP 3 HHR 1 PHRH 2 RHRPHHHR 3 HHHHHH 1 PPRRHHPP …

28 code-golf  sequence  subsequence 

チャレンジ ここ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 

前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

A000330-OEIS 仕事 タスクは簡単です。indexを指定すると、iその位置の値がwhere 0までの平方和になるシーケンスを生成します。ii >= 0 例： Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2 + 3^2 + 4^2 + 5^2) 仕様： 入力を受け取らず、シーケンスを無期限に出力できます。 シーケンスの要素を入力Nおよび出力できNthます。 シーケンスのN最初のN要素を入力および出力できます。

28 code-golf  number  sequence  arithmetic