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

チャレンジ あなたの仕事は、正の整数Nが与えられると、複数の方法で完全なベキとして表現できるN以下のすべての正の整数を見つけるプログラムまたは関数を書くことです。 定義 完全なパワーは、m ^ kで見つかった数値iとして定義されます。ここで、 mとiは正の整数です m！= k テストケース 入力->出力 1000-> 16、64、81、256、512、625、729 56-> 16 999-> 16、64、81、256、512、625、729 81-> 16、64、81 1500-> 16、64、81、256、512、625、729、1024、1296 読みやすいコメント付きのバージョンも提供してください。

13 code-golf  math  number  number-theory 

4つの正の整数でCollat​​zのようなシーケンスを定義しsます。 n 開始値 d > 1 除数 m > 1 乗数 i インクリメント （元のCollat​​zシーケンスd = 2 m = 3およびi = 1。） これらの整数sは次の方法で作成されます。 s(0) = n もしk > 0およびs(k-1) mod d = 0その後、s(k) = s(k-1) / d もしk > 0およびs(k-1) mod d != 0その後、s(k) = s(k-1) * m + i シーケンス例d …

12 code-golf  math  number  sequence 

ウィキペディアによると、強力なダルブー関数は すべての（空ではない）オープン間隔のイメージが実ライン全体であるもの 言い換えれば、関数fffは、3つの任意の実数aaa、bbb、およびyyy与えられた場合に強くDarboux であり、f （x ）= yであるような（別個の）aとbの間のxxxを常に見つけることができます。aaabbbf(x)=yf(x)=yf(x) = y この課題の目的のために、代わりに有理数よりも強力にダルブー関数を検討します。 あなたの課題は、次のようなプログラムまたは関数を作成することです。 有理数入力ごとに有理数を出力として与えます。 与えられた入力に対して常に同じ出力を与える 強くDarbouxプロパティを持っています。 入力と出力は次のいずれかです。 言語に1つ（またはGMPなどの1つのライブラリー）がある場合、任意精度の数値型。 数字の文字列表現。常に小数点と両側に少なくとも1桁の数字が含まれると想定できます。これは、任意のベースであってもよく、b≥2b≥2b \geq 2が、入力と出力が同じ塩基でなければなりません。数字と小数点には任意の文字セットを使用できます（ただし、入力と出力の間で一貫している必要があります）。 入力には常に終端bbb展開があります。機能の選択に応じて、理論的には終了しないbase bbb展開を持つ出力については、次のいずれかを選択できます。 数字を永久に出力します。 少なくともその数の数字を入力および出力として追加の整数を取ります。 入力と少なくとも同じ桁数を出力します（末尾にゼロが含まれる場合があります）。 この課題の性質によって、ことが慣例そのノート番号は、標準的な数の種類によって表現可能であると仮定することができるがないではない上記のオプション2で説明した第2の入力を除いて、適用します。 非終端の有理数でのみ定義される関数の抜け穴を避けるために、実際には、サブミットは目的の値に近い任意の出力を生成できる必要があります。正式には、有理数与えられ、B、Y、およびε、合理的な数が存在しなければならxは、選択したベースでの終了は、そのことを&lt; X &lt; Bと| f （x ）− y | &lt; ε。aaabbbyyyεε\varepsilonxxxa&lt;x&lt;ba&lt;x&lt;ba<x<b|f(x)−y|&lt;ε|f(x)−y|&lt;ε|f(x)-y|<\varepsilon いくつかのアイデアを提供するために、Conwayベース13機能の説明を以下に示します。 変換xxxを基数13に、小数点を削除します。 結果は次の形式である場合[x]A[y]C[z]13[x]A[y]C[z]13[x]A[y]C[z]_{13}、[y][y][y]および[z][z][z] 0から9までの数字のみで構成し、f(x)=[y].[z]f(x)=[y].[z]f(x) = [y].[z]。 結果は次の形式である場合[x]B[y]C[z]13[x]B[y]C[z]13[x]B[y]C[z]_{13}、[y][y][y]および[z][z][z]次に、0から9までの数字のみで構成f(x)=−[y].[z]f(x)=−[y].[z]f(x) = -[y].[z]。 それ以外の場合、f(x)=0f(x)=0f(x) = 0。 この関数は強くDarbouxです。例えば、f （x …

12 code-golf  number 

ルール この課題では、「引用」の定義を少し再定義します。 引用符（別名quotes）は、さまざまな書記体系でペアで使用される同一の文字で、直接のスピーチ、引用、またはフレーズを引き立たせます。このペアは、開始引用符と終了引用符で構成され、同じ文字（大文字と小文字が区別されます）です。 互いに重なる引用符ペアがある場合、 ペアが別のペアをネストしている場合、両方のペアはまだ有効です。 ペアが別のペアをネストしていない場合、最初の開始ペアは有効なままです。もう一方はペアとは見なされなくなりました。 引用符で囲まれた文字（引用符のペアの長さ）をカウントする場合、 引用自体は考慮されません。 各ペアの長さは独立してカウントされます。重複は他に影響しません。 ゴール あなたの目標は、すべての有効な引用符の全長を印刷することです。これはコードゴルフであるため、バイト数が最も少ないコードが勝ちます。 例 Legend: &lt;foo&gt;: Valid quotes ^ : Cannot be paired character Input : ABCDDCBA `A` (6): &lt;BCDDCB&gt; `B` (4): &lt;CDDC&gt; `C` (2): &lt;DD&gt; `D` (0): &lt;&gt; Output : 12 Input : ABCDABCD `A` (3): &lt;BCD&gt; `B` (0): ^ ^ …

12 code-golf  string  number 

前書き すべての正の数を規則正しい順序（1、2、3、...）で並べるのは少し退屈ですよね？したがって、すべての正の数の順列（再編成）に関する一連の課題があります。 このシリーズの最初の課題は、のための出力（N）にある所定のN（N）は、入力としてA064413その値のグラフは、心電図（したがって似ているため、また、EKG配列として知られている「どのようにこの「参照」と感じます。このシーケンスの興味深い特性は、すべての正の整数が一度だけ現れることです。もう1つの注目すべき機能は、すべての素数が昇順で発生することです。 仕事 整数入力nが与えられると、a（n）を出力します。 a（n ）a(n）a(n)は次のように定義されます。 a （1 ）= 1 ; a （2 ）= 2;a（1）=1;a（2）=2;a(1) = 1; a(2) = 2; 以下のためにn &gt; 2n&gt;2n > 2、（nが）、すでに使用されていない最小の数である株式を有する因子（N - 1 ）a （n ）a（n）a(n)a （n − 1 ）a（n−1）a(n-1) 注：ここでは、1ベースのインデックス付けが想定されています。0ベースのインデックスを使用できるためa(0)=1;a(1)=2a(0)=1;a(1)=2a(0) = 1; a(1) = 2など。これを使用することを選択した場合、これを回答に記載してください テストケース Input | Output -------------- 1 | 1 5 …

12 code-golf  number  sequence 

ジャンプ番号は、連続する10進数のすべてのペアが1異なる正の数nとして定義されます。また、すべての1桁の番号はジャンプ番号と見なされます。例えば。3、45676、212はジャンプ数ですが、414と13はそうではありません。9と0の差は1とは見なされません 課題 次のいずれかの結果を出力するプログラムを作成します。 入力が与えられたn場合、最初のnジャンプ番号。 入力が与えられnた出力をn目シーケンスの用語。 注意 有効なI / O形式はすべて許可されます 1インデックスまたは0インデックスが許可されます（指定してください） ここにいくつかのジャンプ番号があります： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98, 101, 121, 123, 210, 212, 232, 234, 321, 323, 343, 345, 432, 434, …

12 code-golf  number  sequence 

前書き： （出典：Wikipedia） 虹を見ると、上から下まで常に色が付いています： 赤; オレンジ; 黄; 緑; 青い; インジゴ; バイオレット これらの個々のリングを見ると、もちろん赤いリングは紫のリングよりも大きくなっています。 さらに、2つまたは3つの虹を同時に持つこともできます。 上記のすべてを組み合わせたものが、このチャレンジで使用されます。 チャレンジ： integerを指定するnと、（おそらく複数の） '虹'の多くのリングが出力されます。ここではvibgyor、色に文字を使用します。 以下のテストケースを参照してn=1、からどのように構築されるか、および間隔を（atでn=8）処理する方法を確認してください。ご覧のように、2つの虹の間に1つのスペースが追加されます（上部のスペースを含む）。次に、次の虹の輪を一列に追加します。 チャレンジルール： VIBGYOR小文字の代わりに大文字を使用できます 個々の虹の間にスペースが必要です 実際の虹（画面上のどこにでも）が正しい限り、任意の量の先頭および/または末尾のスペース/改行が許可されます 入力は常に正の整数（&gt;= 1）です。そのときの動作n=0は未定義であり、プログラム/関数は何でもできます（何も出力せず、虹をn=1出力します;ランダム出力;エラーで失敗します;など） 必要に応じて、文字列のリスト/配列、または文字の2D配列/リストを出力できます（TIOフッターに実際のプリティプリンティングコードを追加できます）。 出力が虹よりもマヤの寺院のように見えるという事実を無視します。xD 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿することを妨げないでください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 回答には標準の規則が適用されるため、STDIN / STDOUT、適切なパラメーターと戻り値型、完全なプログラムを持つ関数/メソッドの使用が許可されます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース（最初n=1からn=10、そしてn=25）： 1: vvv v v 2: iii ivvvi iv vi 3: bbb biiib bivvvib biv vib …

12 code-golf  string  ascii-art  number 

前書き： （出典：Wikipedia） 虹を見ると、上から下まで常に色が付いています： 赤; オレンジ; 黄; 緑; 青い; インジゴ; バイオレット これらの個々のリングを見ると、もちろん赤いリングは紫のリングよりも大きくなっています。 さらに、2つまたは3つの虹を同時に持つこともできます。 上記のすべてを組み合わせたものが、このチャレンジで使用されます。 チャレンジ： 正確にサイズ7の整数のリストを指定すると、各値は虹を形成するのに使用できる色の粒子を示し（最大のインデックスは赤を示し、最小のインデックスは紫を示します）、形成できる虹の量を出力します。 単一の整数虹には、少なくとも3xバイオレット、4xインディゴ、5xブルー、6xグリーン、7xイエロー、8xオレンジ、9xレッドが必要です。その上にある2番目の虹は、最初の虹の赤いリング（それらの間に1つのスペースを含む）よりもさらに大きくなるため、少なくとも11xバイオレット、12xインディゴ、13xブルー、14xグリーン、15xイエロー、16xオレンジが必要です、最初の虹が使用するものに加えて17x赤。3番目の虹は再び19xバイオレットで始まります。 例： 入力リスト：[15,20,18,33,24,29,41] 出力：2 どうして？15倍のバイオレットがあり、2つの虹には少なくとも3 + 11 = 14が必要です。20個のインディゴがあり、2つの虹に対して少なくとも4 + 12 = 16が必要です。など2つの虹に十分な色がありますが、3つの虹を形成するには十分ではないため、出力は2です。 チャレンジルール： 入力配列の整数は、非負（&gt;= 0）であることが保証されています。 入力リストのサイズは正確に7であることが保証されています。 虹が形成できないとき、出力します0。 入出力形式は柔軟です。STDINから取得できる10進数の整数のリストまたは配列にすることができます。出力は、任意の妥当な出力タイプの関数からの戻り値か、STDOUTに直接印刷できます。 n虹の量に必要な色の最小量： Amount of Rainbows Minimum amount per color 0 [0,0,0,0,0,0,0] 1 [3,4,5,6,7,8,9] 2 [14,16,18,20,22,24,26] 3 [33,36,39,42,45,48,51] …

12 code-golf  number  integer 

Naismithのルールは、距離と上昇を考慮して、ウォーキングまたはハイキングに必要な時間の長さを計算するのに役立ちます。 パスに沿って等間隔に配置されたポイントの高度の空でないリストと、そのパスの合計距離（メートル）が与えられている場合、Naismithのルールに従って必要な時間を計算する必要があります。 ネイスミスのルールでは、5キロメートルごとに1時間、さらに600メートルの上昇ごとに1時間を許可する必要があります。 入力は非負の整数で構成されることが保証されているメートル単位で入力する必要があり、出力は常に時間または分（両方ではなく）である必要があり、必要に応じて10進数を指定できる必要があります（浮動小数点の不正確さは問題ありません） 。 たとえば、次の場合： [100, 200, 400, 200, 700, 400], 5000 最初の2つの要素[100, 200]には、100メートルの上昇があり、これは10分です。では[200, 400]、あなたが20分で上昇の200メートルを持って、[400, 200]もう時間がそのために追加されていないので、昇順されていません。[200, 700]500メートルの上昇は50分で、最終的に[700, 400]は上昇しません。5キロメートルの距離に1時間余分に追加されます。これは合計で140分または2.333 ...時間です。 テストケース [0, 600] 2500 -&gt; 1.5 OR 90 [100, 200, 300, 0, 100, 200, 300] 10000 -&gt; 2.8333... OR 170 [40, 5, 35] 1000 -&gt; 0.25 OR 15 [604] 5000 …

12 code-golf  number 

それぞれサイズがおよび、の整数XXXおよびの2つのソートされた配列を考えます。たとえば、、ます。YYYmmmnnnm&lt;nm&lt;nm < nX=(1,4)X=(1,4) X = (1,4)Y=(2,10,11)Y=(2,10,11)Y = (2,10,11) 我々は、マッチングの各要素ペアのいくつかの方法であると言う元素とのない二つの要素となるように、同じ要素と対にされていない 。マッチングのコストは、ペアの差の絶対値の合計です。Y X YXXXYYYXXXYYY たとえば、、場合、ペアを作成できます。このペアのコストはです。ペア作成した場合、コストはます。ペア作成した場合、コストはます。Y = （2 、10 、11 ）（7 、2 ）、（11 、10 ）5 + 1 = 6 （7 、10 ）、（11 、11 ）3 + 0 = 3 （7 、11 ）、（11 、10 ）4X=(7,11)X=(7,11)X = (7,11)Y=(2,10,11)Y=(2,10,11)Y = (2,10,11)(7,2),(11,10)(7,2),(11,10)(7,2), (11,10)5+1=65+1=65+1 = 6(7,10),(11,11)(7,10),(11,11)(7,10), (11,11)3+0=33+0=33+0 = 3(7,11),(11,10)(7,11),(11,10)(7,11), …

12 code-golf  number  array-manipulation 

チャレンジ 数値のグリッド（10 &lt;= N &lt;= 99）が与えられた場合、それに隣接する4つの数値の合計が最も大きい数値を返します。それは数字の上、下、右、左の数字ですが、それ自体ではありません。 数自体はカウントされず、その4つの近隣のみがカウントされます。 端の数字は、欠落している数字が0であるかのように扱われるべきです。 関係を避けるためにテストを設計します。 数字は繰り返されません。 これはcode-golfです。 例 与えられた 56 98 32 96 12 64 45 31 94 18 83 71 戻る 18 実際のテスト 与えられた 98 95 67 66 57 16 40 94 84 37 87 14 19 34 83 99 97 78 50 36 18 …

12 code-golf  number  matrix 

前書き： もともとオランダ語の歌が頭にありましたが、歌詞は次のとおりです：「Doe 'n stapje naar voren、en' n stapje terug」（これは「少し前へ、少し後ろへ」と訳されています）完全な歌詞を検索しましたが、歌詞が前後に移動するだけで、決して横にならないことに気付きました。 だから、代わりにこの挑戦のためにMr C The Slide Man別名DJ Casper-Cha-Cha Slideの歌詞を使うようになりました。 他のすべてを無視し、言及された量を含む「左」、「右」、「戻る」、および「ホップ」（「ホップ」を前方としてカウントしました）の単語だけを見ると、完全な歌には次のリストがあります（私はここで略語LRBHを使用しています）： LBHRLLBHRLBHHRRLLLRLBHHHHRRLLLBHHHHHRLRLRLHRLLBHHLRLBHH ここでは、スペースを節約するために隠されたJavaScriptコードスニペットで完全な曲の歌詞が表示されます。ここでは、動きと量がブロックされた括弧で囲まれています。 コードスニペットを表示 To the [left], take it [back] now y'all One [hop] this time, [right] foot let's stomp [Left] foot let's stomp, cha cha real smooth Turn it out, to the [left] …

12 code-golf  number  subsequence 

入力： 整数のリスト（ゼロを含むことはありません） 出力： 以下に基づくカウントを持つ同じサイズのリスト： 現在のアイテムが負の場合：このアイテムの前にあるすべてのアイテムを調べ、それらの他の数字で数字が発生した回数をカウントします 代わりに現在のアイテムが正の場合：このアイテムの後のすべてのアイテムを見て、それらの他の数字で数字が発生した回数を数えます ねじれが1つあります：リストのサイズが偶数の場合、すべての数字を1回だけカウントします（複数の数字と一致する場合でも）、サイズが奇数の場合、現在のアイテムの各数字の数字のすべての数字をカウントします（複製されます）数字は複数回カウントされます）。 これを少し明確にするためにいくつかの例を挙げましょう。 偶数リストの例： Input: [4, 10, 42, -10, -942, 8374, 728, -200] Output: [3, 2, 4, 1, 2, 1, 1, 5 ] リストのサイズは偶数なので、各番号を1回だけカウントします。 4：ポジティブだから、楽しみにしています。数字を含む3つの数字があります4（42、-942、8374）。ですから、から始め3ます。 10：ポジティブだから、楽しみにしています。数字のいずれか含む二つの数字があり1、および/または0（は-10、-200）。したがって、2番目の出力は2です。 42：再び肯定的です。数字のいずれか含む4つの数字があり4、および/または2（-942、8374、728、-200）。したがって、3番目の出力は4です。 -10：今回はマイナスなので、後方を見る。数字1および/または0（マイナス記号は無視し10ます）を含む数字は1つだけです（）。したがって、4番目の出力は1です。 等 奇数リストの例： Input: [382, -82, -8, 381, 228, 28, 100, -28, -2] Output: [13, 2, 2, 4, …

12 code-golf  number  integer 

厳密に1より大きい次数の積分多項式が与えられた場合、それを厳密に1より大きい次数の積分多項式の合成に完全に分解します。 詳細 整数多項式は係数として整数のみを持つ多項式です。 2つの多項式を考えるpと、組成物は、によって定義されます。q(p∘q)(x):=p(q(x)) 分解の積分多項式のはp不可欠な多項式の有限順序付けられたシーケンスであるすべてのためにと、すべてさらに分解性ではありません。分解は必ずしも一意ではありません。q1,q2,...,qndeg qi &gt; 11 ≤ i ≤ np(x) = q1(q2(...qn(x)...))qi たとえば、係数のリストを使用したり、入力および出力として組み込みの多項式タイプを使用したりできます。 このタスクの多くの組み込み関数は、実際には整数ではなく、特定のフィールド上の多項式を実際に分解しますが、この課題には分解整数多項式が必要です。（一部の整数多項式は、有理多項式を含む分解と同様に整数多項式への分解を許可する場合があります。） 例 x^2 + 1 [x^2 + 1] (all polynomials of degree 2 or less are not decomposable) x^6 - 6x^5 + 15x^4 - 20x^3 + 15x^2 - 6 x - 1 [x^3 - 2, …

12 code-golf  math  number  abstract-algebra  polynomials 

整数が与えられるとN , P &gt; 1、Mそのような最大の整数を見つけるP ^ M ≤ N。 I / O： 入力は2つの整数Nとで与えられますP。出力は整数になりMます。 例： 4, 5 -&gt; 0 33, 5 -&gt; 2 40, 20 -&gt; 1 242, 3 -&gt; 4 243, 3 -&gt; 5 400, 2 -&gt; 8 1000, 10 -&gt; 3 ノート： 入力は常に有効です。つまり、常に1より大きい整数になります。 クレジット： 名前の功績は@cairdcoinheringaahingにあります。最後の3つの例は@Nitrodonによるもので、説明を改善した功績は@Giuseppeにあります。

12 code-golf  math  number  arithmetic