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

数値のシーケンスをべき級数の係数として記述する場合、そのべき級数はそのシーケンスの（通常の）生成関数（またはGf）と呼ばれます。つまり、ある関数F(x)と一連の整数a(n)について次のようになっている場合： a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 次にF(x)はの生成関数ですa。たとえば、幾何級数は次のことを示しています。 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) したがって、の生成関数は1, 1, 1, ...です1/(1-x)。上記の式の両側を微分して乗算するxと、次の等式が得られます。 x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 したがって、の生成関数は1, 2, 3, ...ですx/(1-x)^2。関数の生成は非常に強力なツールであり、それらを使用して多くの便利なことができます。簡単な紹介はここにありますが、本当に徹底的な説明のために、素晴らしい本生成機能があります。 この課題では、入力として有理関数（整数係数を持つ2つの多項式の商）を、最初に分子、次に分母の2つの整数係数の配列として受け取ります。たとえば、関数f(x) = x …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

我々は（中ポリグロットの課題を持っていたすべての楽しみの後の最近の）過去に、出力が2つの言語になり得るチャレンジについてはどうでしょうか。 答えはブール入力を受け入れb、テキスト"true"またはを出力する必要があります"false"。別の言語で実行する場合、"waar"または"onwaar"またはのその他の翻訳を出力する必要がtrueありfalseます。 入力 入力は明確に区別できる真実/偽です。許容値は、実際の値T / F、ビット、int、または（空の）文字列です。 入力は提出物のすべての部分で同じである必要があります。 出力 出力は関数によって返され、に書き込まSTDOUTれ、ポップアップウィンドウに配置され、3D印刷およびメール送信などされます。 出力はの状態を表す必要がありbます。したがって、「真」は「true」、「waar」、「falsey」を「false」、「onwaar」などに出力する必要があります。 異なる言語は異なる出力方法を使用する場合があります。 使用言語 あなたの出力のいずれかでなければならない"true"と"false"。 プログラミング言語の異なるバージョンは、この課題の異なる言語としてカウントされます。 人間の言語の異なる方言は、この課題の異なる言語としてカウントされます。 ポリグロットを3つ以上のプログラミング言語に拡張できます。すべてのプログラミング言語は、個別の人間の言語を出力する必要があります。 ほとんどの言語が組み込まれた答えが勝者として宣言されます。関連付けられている場合、バイトカウントが考慮されます。

12 code-challenge  natural-language  polyglot 

次のPython 3スクリプトを考えます： def greet(): print("Hello, world!") greet() このテキストファイルにいくつかの行を追加して、Pythonプログラムとして実行できるだけでなく、同じ出力を生成するC ++プログラムとしてコンパイルおよび実行できるようにします Hello、world！（最後の改行を含む）： $ python3 bilingual.py.cpp Hello, world! $ g++ bilingual.py.cpp && ./a.out Hello, world! ソリューションは、Pythonスクリプトを含むプログラム全体の非空白文字の数によってスコア付けされます。 sed 's/\s//g' bilingual.py.cpp|wc -c

12 code-golf  python  polyglot  programming-puzzle  c++ 

数か月前に、質問に対する賛成票で与えられる評判を高めることについて、メタについて議論しました。投票の現在の評判システムの基本は次のとおりです。1 質問に賛成票を投じるU価値は5つあります。 回答の賛成票uは10名の価値があります。 質問または回答のダウン票dは、-2評判に値します。 新しいシステムにはさまざまな提案がありましたが、現在最も人気のあるものは上記と同じですが、質問の賛成票が+10 repにスケーリングされています。この課題は、このシステムが導入された場合にどれだけ多くの担当者を獲得できるかを計算することです。 例を見てみましょう。投票アクティビティがの場合、UUUUuuuuUUUUUduuudUU現在のシステムでは121を獲得します。 U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

くそー、それはたくさんのニンジンです。 インスピレーション タスク あなたは、できるだけ多くの言語のようにして、のすべてのインスタンスを置き換える、という、プログラムを作成しなければならない^とマークダウンフォーマットされたリンク私は答えにそれを投稿した場合、それは自動的にイメージとしてそれを読んで、代わりに画像を配置することを意味し（言葉の）この上向きのニンジンの。 前述のフォーマットの使用方法： まず、ファイル内の任意の場所に、次のようなリンクを配置します（この質問に対してこれを行いました）。 [1]：http://i.stack.imgur.com/mecHl.png そして、あなたがそれを望むところはどこでも： [！[] [1]] [1] ルール 標準の抜け穴が適用されます。 入力は、STDINまたは同等のものを介して行われます。 出力は、STDOUTまたは同等のものを介して行われます。 コードは、使用するすべての言語で完全に動作するプログラムでなければなりません。 ニンジンに使用するURLは、この回答のURLである必要はありません。これはほんの一例です。SEのMarkdownにこの特定のニンジンが表示されていれば、任意の URLを使用できます。 これは多言語の課題であるため、ニンジン言語が最も多い答えが勝ちです！ 同点の場合、最大数の言語を持つエントリの最短コードサイズが優先されます。 編集： また、言語の些細な派生物を使用しないでください！これは、代替言語（Brainfuck対ShadyAsFuck）および異なる言語バージョン（Python 2対Python 3）を使用することを意味します。 簡単なエソランがたくさんあります...（9001 BFバリアントを含む） あの男にならないでください。 注：はい、このプログラムは正規表現をサポートしている言語では少し簡単です。ただし、競合他社が使用できる言語の数を確認することです。

12 code-challenge  string  polyglot 

（とりあえず質問「C」にタグを付けましたが、共用体をサポートする別の言語を知っている場合は、それも使用できます。） あなたの仕事は+ - * /、次の構造体の4つの標準的な数学演算子を作成することです。 union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } 演算自体は整数部分のみを操作またはアクセスするため（演算中にdoubleと比較することはありません）、結果はまったく同じです（またはのような非数値の結果の場合は機能的に同等ですNaN）対応する数学演算がdouble代わりに直接適用されたかのように。 操作する整数部分を選択できます。おそらく、異なる演算子間で異なる部分を使用することもできます。（ユニオンのフィールドのいずれかから「unsigned」を削除することもできますが、それを実行するかどうかはわかりません。） スコアは、4つの演算子のそれぞれの文字のコードの長さの合計です。最低スコアが勝ちます。 IEEE 754規格に慣れていない私たちの人のために、ここではウィキペディアにそれについての記事です。 編集： 03-06 08:47 intfloat構造体にコンストラクタを追加しました。double /などを手動で設定するのではなく、テストに使用できます。

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

これは、OEISに関連する回答連鎖の課題です。 ああ、これの正当化は、企業がOEISシーケンスを非常に悪く印刷するために1つのプログラムを必要とし、すべての言語を持っているからです。 回答連鎖形式は次のように機能します。 誰かが最初の回答を投稿し、そこからさらにすべてのソリューションが生まれます。この答えは、番号Nを指定すると、選択した任意のインデックス（シーケンス1と呼びます）のOEISシーケンスのN番目の番号を、選択した言語（言語1）で入力するプログラムです。 他の誰かがやって来て、独自のシーケンスを選択します（以前のシーケンスと以前のすべてのシーケンスとは異なる必要があります）。これらは、言語1の数Nが与えられた場合、シーケンス1のN番目の数を出力し、言語2の数が与えられた場合、N番目の数のシーケンスを出力する、別の言語（以前のすべての言語2。 このプロセスは無限に続きます。 シーケンスのn番目の用語は、最初の項目から機能し、最初の項目のn回後に来る項目です。ここでは、0と1のインデックスを使用して、コーダーを簡単にします！ 言語やシーケンスの再利用はありません。 入力は整数または整数の文字列表現でなければならず、出力はシーケンスの正しい値でなければなりません。エラー処理（非整数入力）は必要ありません。 連続して2回投稿しないでください。 もう一度投稿する前に1時間以上待つ必要があります。 コンテストが無期限に続く場合もありますが、1週間も答えがなかった後、最後から2番目に投稿した人（チェーンを中断しなかった人）が勝ちます。あなたが最後で、もう1つの言語を追加できることを示すことができる場合、次の勝者まで挑戦を続けます。 入力または出力が言語の数値範囲外にないことを前提とすることができます（たとえば、IEEEの制限をシーケンスで超えないことを前提としています）。 1だけの言語。 以前に使用したことがない限り、任意のシーケンスを選択できます。 使用しているシーケンスの入力を範囲外にすることはできません。 2つの異なる言語バージョンは異なる言語です（Python 2とPython 3は独自の異なる言語と見なされます）。これは厳密ではありませんが、経験則として、TIOで同じ言語の別のバージョンから分離されている場合は異なります。 これは禁止されていませんが、OEISが提供する式を使用しないようにしてください。 結果のコードが65536文字を超える場合は、アクセスするためのリンク（Pastebinなど）を提供します。 これで終わりです。準備はいい？セットする？楽しい！ はい、これは「次々にOEIS」ですが、マルチプレイヤーになります。かっこいいと思いました。

11 math  code-challenge  sequence  polyglot  answer-chaining 

サイクリックポリグロットチャレンジ これは警官のスレッドです。ここで強盗スレッドを見つけることができます。 サイクリックポリグロット N要素の巡回ポリグロットは、N個の異なる言語で実行できる完全なプログラムです。各言語で、プログラムが入力なしで実行される場合（この例外の影響を受ける可能性があります）、言語の名前をSTDOUTに出力する必要があります。具体的には、プログラムがK番目の言語で実行される場合、（K + 1）番目の言語の名前を出力する必要があります。プログラムがN番目の言語（つまり、N要素サイクルの最終言語）で実行される場合、最初の言語の名前を出力する必要があります。 例が役に立つかもしれません。 a = [[ v = 7, puts('Befunge') ]] __END__ = print("Ruby") -->*+:292*++,,@ --3 9 --7 * --^,:-5< Luaでこのプログラムを実行すると、文字列「Ruby」が出力されます。このプログラムをRubyで実行すると、文字列「Befunge」が出力されます。このプログラムをBefungeで実行すると、文字列「Lua」が出力され、サイクルが完了します。このプログラムは、Lua、Ruby、およびBefungeで構成される3サイクルを構成します。 同じ言語をサイクルで2回使用することはできません。また、同じ言語の異なるバージョン（Python 2とPython 3など）を同じサイクルで使用することはできません。 警官 課題は、Nが少なくとも2であるNサイクリックポリグロットを作成することです。その後、プログラムにいくつかの文字を追加、置換、削除して、Mサイクリックポリグロットを作成する必要があります。次に、短いNサイクリックポリグロット（およびそれが実行される言語）、および長いポリグロットを生成するために変更した文字数を投稿する必要があります。スコアはN（短いサイクルの言語の数）です。 強盗はあなたの長いサイクルを特定しようとします。7日後、誰もあなたのソリューションを正常にクラックできなかった場合、あなたはそれが安全であると宣言して答えを編集する必要があります。この時点で、より長いMサイクリックポリグロットも投稿する必要があります。 強盗 警官のNサイクリックポリグロットと、ポリグロットサイクルを大きくするために追加された文字数を考えると、目標はその大きなサイクルを作ることです。あなたは多くの文字を追加、削除、またはとして置き換えることにより、長いサイクルを作り出すことができる場合は警官が行ったように文字以下、あなたは警官のポリグロットを割っています。スコアは、作成した新しいサイクルの長さです。新しいポリグロットは、警官の秘密のポリグロットと同じである必要はありません。既存のものよりも大きくする必要があるだけです。 ソリューションもクラックされる可能性があります。別の強盗がやって来て、同じ警官のポリグロットから始まって、あなたよりも厳密に長いサイクルを生成すると、彼らはあなたのポイントを盗んだ。 有効なプログラミング言語 この課題は、他の参加者が使用するプログラミング言語を推測することを間接的に伴うため、この課題のためのプログラミング言語の定義は、通常の定義よりも少し厳密になります。この課題で使用されるプログラミング言語は、次のすべての条件を満たす必要があります。 言語はプログラミング言語に必要な通常のPPCGを満たさなければなりません。 言語には、このチャレンジが投稿された時点で、Wikipediaの記事、Esolangsの記事、またはRosetta Codeの記事が必要です。 言語には、自由に利用できるインタプリタまたはコンパイラが必要です。 最終ノート 記述するコードは、実行するすべての言語のスタンドアロンプ​​ログラムである必要があります。関数またはコードスニペットは許可されていません。 プログラムには、STDINからの入力はありません。同様に、プログラムはSTDERRに何も出力しません。 警官のスコアは、彼らが投稿した多言語のサイクル内の言語の数です。警官は、投稿されたポリグロットが正しく実行される言語と、より長いポリグロットを生成するために追加された文字数を投稿する必要があります。彼らは、答えが安全になるまで、長い隠れた多言語が実行されるたびに言語を投稿する責任を負いません。 強盗のスコアは、変更されたポリグロットが実行される言語の数です。警官と同様に、強盗はポリグロットが正しく実行される言語のリストを投稿する必要があります。 変更された文字の数は、レーベンシュタイン距離で計算する必要があります。

11 cops-and-robbers  polyglot 

この課題は、繰り返しに関する2チャレンジシリーズの最初の課題です。2つ目はすぐにアップします。 繰り返し（私がちょうど作っ何か）と呼ばれる言語では、無限の文字列が構成さ12345678901234567890...と、1234567890永遠に繰り返すことを。 数値を出力するには、次の構文を使用できます。 +-*/：これにより、繰り返し数字の文字列に演算子が挿入されます。 例： +-> 1+2= 3（間にandを+挿入）+12 +*-> 1+2*3= 1+6= 7（2つの演算子が現在使用されていることを除いて、上記と同じです） /-> 1/2= 0（繰り返しは整数除算を使用） //-> 1/2/3= 0/3= 0（繰り返しは複数の減算と除算で「左の関連付け」を使用します） 各演算子は、c' がない限り、左に1桁の数字が挿入されるように挿入されます（以下を参照）。 c：文字列の次の数字と連結します。 例： c+-> 12+3= 15（をc「継続」1し、次の数字と連結して2、を形成します12） +c-> 1+23=24 ccc -> 1234 ()：数字を処理するための括弧。 例： (c+)*-> (12+3)*4= 15*4= 60（繰り返しは操作の順序を使用します） (c+)/c-> (12+3)/45= 15/45=0 (cc+c)/-> (123+45)/6= 168/6=28 s：番号をスキップします（無限の文字列から番号を削除します）。 s+-> 2+3= 5（sスキップ1） csc- > 124（第一cconcats …

11 code-golf  math  code-golf  string  number  arithmetic  code-golf  ascii-art  kolmogorov-complexity  code-golf  number-theory  code-golf  math  code-golf  stack-exchange-api  code-golf  ascii-art  code-golf  string  code-golf  number  integer  code-golf  number  arithmetic  code-golf  puzzle-solver  code-challenge  quine  palindrome  polyglot 

前書き 101という数字は、同じ前後を読み取るため、回文です。番号105はそうではありません。ただし、ベース8の105は151と記述されており、これは回文的です。他方、103は2から101までのどのベースでもパリンドロームではありません。したがって、103は厳密に非パリンドロームです。 正確な定義は次のとおりです。非負の整数nは、2〜n-2のいずれかの基数の回文ではない場合、厳密に非回文です。 最初のいくつかの厳密に非パリンドローム数は0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...（A016038）です STDINから数値xを取得し、厳密に非パリンドロームのx番目の数値を出力する完全なプログラムを作成します。たとえば、入力5はoutputを生成します4。 チャレンジ 課題は、複数の（1つ以上の）プログラムを作成し、それぞれ異なる言語でこのタスクを解決することです。 次に、すべてのプログラムを長方形のグリッドに配置する必要があります。プログラムにはBoggleスタイルでアクセスできます。つまり、1つの文字から隣の文字（対角線を含む）に移動し、同じ文字を複数回使用しないでください。 たとえば、次のグリッド： abc bdc 言葉が含まれabc、ccd、bbad、とbcdbではなくac、bdd、bcb、またはcbbc。 これらのルールを使用して、各プログラムをグリッド内で見つける必要があります。ただし、複数のプログラムで同じ文字を使用できます。 スコア スコアは、グリッド内の文字数をプログラムの数で割ったものです。最低スコアが勝ちます！ ルール 2つの言語は、バージョン番号を無視して、通常は異なる名前で使用される場合、異なると見なされます。たとえば、CとC ++は異なりますが、Python 2とPython 3は同じです。 グリッド内の文字は、すべての印刷可能なASCII、すなわち、からでなければならないと~、コードポイント20経由FE。 各プログラムは、印刷可能なASCIIと改行のみで構成する必要があります。プログラムをグリッドに挿入するときは、各改行をスペースに置き換えます。 グリッド内のスペースは、あるプログラムではスペースを表し、別のプログラムでは改行を表す場合があります。 グリッドは長方形でなければなりません。 すべてのキャラクターをプログラムで使用する必要があるわけではありません。

11 code-challenge  sequence  palindrome  polyglot  boggle 

クインは楽しいです。ポリグロットも楽しいです。Polyglot Quinesは存在しますが、バーをさらに高くすることができます。 言語α、β、およびγの有効なプログラムを含むファイルを作成します。ファイルが言語αまたはβプログラムとして（おそらくコンパイル後に）実行されると、プログラムの出力は、このコンテストへの有効な提出と同じ形式になります。ファイルが言語γプログラムとして実行される場合、数値を出力します。この数の値は、2進数として解釈されるプログラムの以前の実行のチェーンです。 この説明を理解するのは少し難しいかもしれませんので、ここに例を示します。Α、Β、およびΓを、入力を言語α、β、またはγとして実行する関数とします。プログラムし、これらのプログラムの出力を返します。ましょう、xがこのコンテストに有効で提出すること。次に、言語β、α、β、α、α、β、およびγをこの順序でxで処理する次の式は、41 10 = 101001 2であるため、41を生成します。 Γ（Β（Α（Α（Α（Β（Α（Β（x）））））））） チェーン内の最後から2番目の実行が言語βの実行であると想定することはできません。オリジナルの投稿が言語γプログラムとして直接実行される場合、0を出力します。 プログラムは、チェーン内で最大16回のコンパイルに対して正しく動作します。つまり、プログラムが最後に印刷する可能性のある最大数は2 15-1です。もちろん、プログラムはより長いコンパイルチェーンをサポートできます。 これは、クリエイティブなソリューションを奨励する人気コンテストです。最高得票の提出が勝ちです。

11 popularity-contest  quine  polyglot 

2つの言語があるAとしBます。文字列sはセミクインでAありB、次の条件を満たす場合： s言語の羽毛ですA。 sでポリグロットであるAとB。 実行の出力sとしてBプログラムは、異なる列であるs'クワインですB。 この課題の目標は、2つの異なる言語でセミキンを書くことです。これはcode-golfなので、最も短いコードが優先され、最も早い回答がタイブレーカーとして使用されます。 クインのルール 本当のクインだけが受け入れられます。つまり、以下を使用せずに、ソースコード全体をそのままSTDOUTに出力する必要があります。 直接または間接的にソースコードを読み取る。 フィードするすべての式を単に評価して出力するREPL環境に依存しています。 特定の場合にソースを出力するだけの言語機能に依存しています。 エラーメッセージまたはSTDERRを使用して、クインのすべてまたは一部を書き込みます。（STDOUTが有効なクインであり、エラーメッセージがその一部ではない限り、何かをSTDERRに書き込んだり、警告/致命的でないエラーを生成したりできます。） さらに、ソースコードはリテラル（文字列リテラル、数値リテラルなど）やNOPだけで構成されてはなりません。たとえば、`12はJellyおよびPythのポリグロットですが、JellyではNOPおよび数値リテラルであるため、無効です。 抑制されない出力（著作権表示、起動/シャットダウンメッセージ、末尾の改行など）は、クインの有効性のために出力で無視される場合があります。 ポリグロットのルール 使用される2つの言語は明確に異なる必要があります。特に： 同じ言語の異なるバージョンであってはなりません（例：Python 2とPython 3）。 それらは、同じ言語の異なる方言であってはなりません（例えば、PascalとDelphi）。 1つの言語が他の言語のサブセットではない場合があります（CとC ++ 1など）。 1つの言語は他の言語の自明な派生物ではない可能性があります（たとえば、Matlab vs. Octave 2、brainfuck vs boolfuck vs TinyBF vs ShadyAsFuck vs他のすべての自明な脳ファック派生物）。 その他の規則 STDIN（またはその他のソース）からの入力を受け入れることはできません。選択した言語が場合しなければならない入力を取り、その後、入力のいずれかが空でなければなりません（空の文字列から、パイプ/dev/nullなど）、またはプログラムの出力は、入力に依存してはなりません。 この課題では、完全なプログラムを作成する必要があります。ソリューションを実行するために追加のコードを要求することは許可されていません（ソリューションで定義されたラムダ関数の割り当てや呼び出しなど）。 1：はい、Cは実際にはC ++のサブセットではないことを知っています。それは多声の目的のために1つと見なされるのに十分に近いので、私はこの挑戦のためにそれを数えています。 2：上記のポイント1と同様に、Octaveは技術的にはMatlabと100％互換性がありませんが、互換性があるように設計されており、Matlab / Octaveのポリグロットを許可すると問題が簡単になります。

10 code-golf  quine  code-generation  polyglot 

異なる言語で実行したときに、各言語でコードの異なるバイト順列を出力するプログラムを作成します。正確なソースコードは1つの順列としてカウントされます。 ここで「異なる言語」は、異なるバージョン（Py 2とPy 3）または異なる標準フラグにすることができます。異なるバージョンを強制するのは異なる出力です。 各言語のプログラムには、適切なクインルールが適用されます。スコアはとして計算され(Language count)^6/(Code length in bytes)、スコアが高いほど優れています。 サンプル： コードがでAABあり、3つの異なる言語で実行されている場合ABA、AABとが返されます。AABスコアは2^6/3（2つのAABカウントのうちの1つのみ）です。ABA意味がなくても大丈夫です。

10 code-challenge  quine  polyglot 

はじめに/背景 で、最近の議論で暗号チャット私は議論するために/のヘルプ挑戦されたフェルマー素数判定テストとカーマイケル数を。このテストは、a^(p-1) mod p==1常に素数に当てはまるがp、常にコンポジットには当てはまらないという前提に基づいています。カーマイケル番号は、基本的にはフェルマートのテストで最悪の敵です。取得するために同時に素数にならないように選択aする必要がある番号です。が共素数でない場合、本質的には、自明ではない因子を見つけましたpa^(p-1) mod p!=1apそして、誰もが知っているように、因数分解は非常に難しい場合があります。特に、すべての要素が十分に大きい場合。これで、Fermatテストが実際にはあまり使用されない理由がよくわかります（より優れたアルゴリズムがあります）。これは、（セキュリティの観点から）防御者としてのあなたが同じような量の作業を行わなければならない数があるためです。攻撃者（つまり、数を因数分解します）。 これらの数値が魅力的である理由がわかったので、可能な限り最短の方法で数値を生成します。必要に応じて、生成したコードを記憶することができます。 カーマイケル番号は、OEISではA002997としても知られています。関連する課題はすでに ありますが、サイズではなく速度が最適化されているため、ここからのエントリは競争力がありません。同じ議論が逆の方向にも当てはまり、ここのエントリはサイズを優先して速度とトレードオフをする可能性があります。 仕様 入力 これは標準のシーケンスチャレンジなので、正または負でない整数nを入力として使用します。n必要に応じて、0または1のインデックスを付けることができます（指定してください）。 出力 出力は、必要にn応じて、-番目のカーマイケル番号または最初のnカーマイケル番号のいずれかになります（指示してください）。 仕様 整数xは、xが複合である場合にのみカーマイケル数であり、のすべての整数yについてgcd(x,y)=1、それを保持しy^(x-1) mod x==1ます。 誰が勝ちますか？ これはcode-golfなので、バイトで最短のコードが優先されます！標準のIOと抜け穴のルールが適用されます。 テストケース 最初のいくつかのカーマイケル番号は次のとおりです。 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

ほとんどの言語と異なり、Python a<b<cは数学で行われるように評価し、ブール値a<bをと比較するのではなく、実際には3つの数値を比較しcます。これをC（および他の多くの）で記述する正しい方法は、a<b && b<c。 この課題の課題は、このような任意の長さの比較チェーンをPython /直感的な表現から他の言語でどのように記述するかまで拡張することです。 仕様書 プログラムは演算子を処理する必要があります。 ==, !=, <, >, <=, >=。 入力には、整数のみを使用した比較チェーンがあります。 途中の比較の真実性について心配する必要はありません。これは、純粋に構文解析/構文上の課題です。 入力には、スペースで分割することで解析を簡単にする回答を防ぐための空白はありません。 ただし、出力には、&&' のみ、または比較演算子と&&'の両方のいずれか、または両方を囲む単一のスペースがある場合がありますが、一貫性があります。 テストケース Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9 3<5==6<19 3<5 && 5==6 && 6<19 10>=5<7!=20 10>=5 && 5<7 && …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry