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

はじめに/背景 で、最近の議論で暗号チャット私は議論するために/のヘルプ挑戦されたフェルマー素数判定テストとカーマイケル数を。このテストは、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 

整数nを指定して出力n * reversed(n) reversed(n)は、reverseの桁を取得したときに取得する数値ですn。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短のコードが勝ちます！ リーダーボード コードスニペットを表示 var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  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 

この課題の目標は、オイラー法を使用して、形式f （n）（x）= cの微分方程式の解を近似することです。† 入力は、n番目の値がf （n）（0）の値を表す整数のリストになります。最初の整数はf（0）、2番目の整数はf '（0）のようになります。このリストの最後の整数は定数であり、常に同じままです。 また、ターゲット値を表す正の（ゼロ以外の）整数xも入力として提供されます（f（x）を推定しようとしています）。オイラー法のステップサイズは常に1になります。したがって、合計xステップを取る必要があります。 あなたはオイラー法とunfamliarている場合は、ここでの入力のための説明と詳細な例である[4, -5, 3, -1]、X = 8。 x f(x) f'(x) f''(x) f'''(x) 0 4 -5 3 -1 1 4-5 = -1 -5+3 = -2 3-1 = 2 -1 2 -1-2 = -3 -2+2 = 0 2-1 = 1 -1 3 -3+0 = -3 0+1 …

9 code-golf  number  arithmetic  integer 

仕様 与えられたm変数は、次までのすべての組み合わせを作成しますn。例えば、 2つの変数（aおよびb）を順序にマッピングする出力は次の1ようになります。 a b ab 2つの変数（aおよびb）を順序にマッピングする出力は次の2ようになります。 a a 2 b b 2 ab a 2 b ab 2 a 2 b 2 2つの変数（aおよびb）を順序にマッピングする出力は次の3ようになります。 a a 2 a 3 b b 2 b 3 ab a 2 b a 3 b a 3 b 2 ab 2 ab 3 a …

9 code-golf  arithmetic  code-golf  code-golf  string  chemistry  code-golf  code-golf  code-golf  string  code-golf  string  parsing  code-golf  counting 

この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例： Truthy： 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します（入力はで区切られています###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り： 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

定義 a(1) = 1 a(2) = 2 a(n)でのk>a(n-1)3項算術の進行を回避する最小数a(1), a(2), ..., a(n-1), kです。 換言すれば、a(n)最小数でk>a(n-1)存在しないようにx、yここで0<x<y<n及びa(y)-a(x) = k-a(y)。 うまくいった例 の場合n=5： 我々は持っています a(1), a(2), a(3), a(4) = 1, 2, 4, 5 の場合a(5)=6、2, 4, 6算術的な進行を形成します。 の場合a(5)=7、1, 4, 7算術的な進行を形成します。 の場合a(5)=8、2, 5, 8算術的な進行を形成します。 の場合a(5)=9、1, 5, 9算術的な進行を形成します。 の場合a(5)=10、算術の進行は見つかりません。 したがってa(5)=10。 仕事 与えられたn、出力a(n)。 スペック n 正の整数になります。 1インデックスの代わりに0インデックスを使用nできます0。その場合、0インデックスを使用している場合は、回答にそれを明記してください。 得点 私たちは3項算術の進行を回避しようとしているため、3は小さい数なので、バイト数の観点から、コードはできるだけ小さく（つまり、短く）する必要があります。 テストケース …

9 code-golf  sequence  arithmetic 

ウエイトリフティングをするとき、バーに数枚のプレートをつけて比重を出したいです。 私は次の皿を持っています： 各1 kgの6つのプレート 各2.5 kgのプレート6枚 各5 kgのプレート6枚 各10 kgのプレート6枚 バー自体の重量は10 kgです。 プレートはペアでのみ取り付けることができます-プレートはバーの両端に取り付けられ、両端の配置は完全に対称でなければなりません（たとえば、2つの5 kgプレートを一方の端に取り付け、1つの10 kgプレートを安全上の理由から、もう一方の端は禁止されています）。 特定の総重量を得るために使用する必要がある各種類のプレートの数を教えてくれるプログラムまたは関数を作成します。入力は11より大きい整数です。出力は4つの数値のリスト/配列/文字列です。既存のプレートを組み合わせて目標重量を取得することが不可能な場合は、ゼロ/空の配列、無効な文字列を出力し、例外などをスローします。 いくつかの解決策がある場合、コードは1つだけを出力する必要があります（ユーザーに選択させないでください-彼は他のもので忙しすぎます）。 テストケース： 12 -> [2 0 0 0] - 2 plates of 1 kg plus the bar of 10 kg 13 -> [0 0 0 0] - a special-case output that means "impossible" 20 …

9 code-golf  arithmetic 

これは分数の単純化と似ていますが、日付を使用します！ プログラムの入力は次の形式でなければなりませんmm/dd 。例： 3/4 //March 4 12/15 //December 15 1/1 // January 1 入力は有効で、月に次の日数が含まれると想定します。 January 31 February 28 March 31 April 30 May 31 June 30 July 31 August 31 September 30 October 31 November 30 December 31 プログラムの仕事は、想定される有効な入力を受け取り、日付を繰り返し（または再帰的に）単純化し、各反復（0番目を含む）で、上記のように月の完全な名前で日付を出力することです。 例えば： 次の入力が与えられたとします。 12/18 出力します December 18 June 9 February 3 既に簡略化されている入力は、それ自体を出力するだけです。 …

9 code-golf  arithmetic  date 

以下の実施例において、A及びB2×2の行列となり、行列は一インデックス付きです。 クロネッカー積は、次のプロパティがあります。 A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) クロネッカーの合計は、次のプロパティがあります。 A⊕B = A⊗Ib + Ia⊗B IaおよびIbは、それぞれおよびの次元を持つ単位行列です。そして、正方行列です。なおし、異なるサイズのものとすることができます。ABABAB A⊕B = A(1,1)+B(1,1) B(1,2) A(1,2) 0 B(2,1) A(1,1)+B(2,2) 0 A(1,2) A(2,1) 0 A(2,2)+B(1,1) B(1,2) 0 A(2,1) B(2,1) A(2,2)+B(2,2) …

9 code-golf  arithmetic  linear-algebra  matrix 

ノルウェーの出生番号は11桁で構成され、次のように構成されています。 DDMMYYiiikk DD 日です（01-31から） MM 月（01-12から） YY年です（00-99から）。1900年と2000年を区別しない iii 「個人番号」 kk 2つの制御桁 iii 誕生年と性別によって次のように決定されます 0000-1900：無視してください、いくつかの矛盾と特別なケースがあります 1900-1999：範囲= 000-499 2000-2039：範囲= 500-999 女性：偶数（および000） 男性：奇数 管理番号は以下の方法で決定されます。 11桁を呼び出します。 d1 d2 m1 m2 y1 y2 i1 i2 i3 k1 k2 次に、制御桁は次の式を使用して計算できます。 k1 = 11 - ((3 * d1 + 7 * d2 + 6 * m1 + …

9 code-golf  arithmetic 

式の交互の側の要素を使用して数式を解くプログラムを作成します。それが行われる方法は、左から右に読むのではなく、最初の文字、最後、2番目、最後から2番目の文字を読み取ることです。これにより、評価して出力する必要がある新しい式が得られます。 a*b/c+d-e 135798642 <-- Order you read the expression in ae*-bd/+c <-- Order of operation. 例： 1*3/2+4-5 15*-34/+2 = -255 式が「動作しない」場合は、動作1させるために必要な位置にaを挿入する必要があります。 いくつかの例はおそらくそれをよりよく説明します： Input: 1+1+1+1+1 Result: 23 // Because 1+1+1+1+1 -> 11++11++1 -> 23 Input: 1+2-3+12-5 Result: -19 // Because 1+2-3+12-5 -> 15+-22-13+ -> 15+-22-13+1 -> -19 // | // Not …

9 code-golf  string  arithmetic 

こことここに関連リンクがありますが、ここに短いバージョンがあります： 2つの整数の入力がaありb、負の無限大と無限大の間にあります（必要な場合は範囲​​を制限できますが、関数は負の入力を受け入れる必要があります）。 クロネッカー記号の定義 (a|b)入力aおよびb場所のクロネッカーシンボルを返す必要があります (a|b) = (a|p_1)^e_1 * (a|p_2)^e_2 * ... * (a|p_n)^e_n ここでb = p_1^e_1 * p_2^e_2 * ... * p_n^e_n、およびp_iおよびe_iは、の素因数分解における素数と指数ですb。 ここで定義されている奇数の素数のp場合。(a|p)=a^((p-1)/2) (mod p) の場合b == 2、(n|2)={0 for n even; 1 for n odd, n=+/-1 (mod 8); -1 for n odd, n=+/-3 (mod 8) の場合b == -1、(n|-1)={-1 for n<0; …

9 code-golf  math  arithmetic  number-theory  primes 

バックグラウンド この課題では、整数の基本b表現はの累乗の合計としてのn表現でありn、各項はbほとんどの場合発生しb-1ます。たとえば、のベース4表現2015は 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 ここで、の遺伝的基底b表現はn、指数を基底b表現に変換し、次にそれらの指数を再帰的に変換することなどによって取得されます。したがって、遺伝ベースの4表現2015は 4^(4 + 1) + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 より複雑な例として、の遺伝的ベース3表現 7981676788374679859068493351144698070458 です 2*3^(3^(3 + 1) + 2) + 3 + 1 遺伝的塩基変化nからbのc表記はH(b, c, n)、遺伝塩基取ることによって得られる数でbの表現をn、すべてを交換bすることによりc、得られた式を評価します。たとえば、 H(3, 2, 7981676788374679859068493351144698070458) です 2*2^(2^(2 + 1) + …

9 code-golf  arithmetic  base-conversion 

2つの文字列入力を受け取り、これらの2つの文字列の合計を、intに変換したり、数値データ型を使用したりせずに出力する必要があります。 例： string one = "123"; string two = "456"; string sum = "579"; 文字列は10桁を超えないものとします。 これはコードゴルフであり、キャラクターの勝利における最短の答えです。C＃で回答を編集すると、笑顔になります:)。 編集：intへの変換は、このような性質のものとして定義できます Int.TryParse、(int)、Convert.ToIntなど

9 code-golf  string  arithmetic