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

自己完結型の数値を正の整数として定義してみましょう。その数字は、それ自体に等しい長さのランで表示されます。つまり、10進数字d（0を除く）は、正確にdの長さの実行でのみ発生します。 仕事 次の3つの方法のいずれかを選択できます。 整数nを指定すると、n番目（0または1のインデックス付き）の自己完結型の数値を出力します。 整数nを指定すると、最初のn個の自己完結型の数値が出力されます。 シーケンスを無期限に印刷します。 例 133322は、3つの3の実行で3が表示され、1が単一であり、2の2の実行で2が発生するため、自己完結型の数値です。 一方、35553355はあるが、ので、ではありません5と3はそれぞれ5と3回発生し、彼らは隣接桁のランを形成しません。 44422があるため、自己完結型ではありません4が 3回のみ発生します。 12222333があるため、どちらかではありません2 4の実行に表示されて2の、そしてそれは、二つの2つの別々の実行として扱うことができない2さん。 当然のことながら、これはOEIS A140057であり、最初のいくつかの用語は次のとおりです。 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, 55555, 122122, 122333, 133322, 144441, 155555 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意のプログラミング言語で標準メソッドのいずれかを使用して入力を取得し、出力を提供できます。これはコードゴルフなので、バイト単位の最短コード（すべての言語）が勝ちます。

22 code-golf  math  sequence  integer 

定義 すべての有限整数シーケンスが連続したサブシーケンスとして含まれている場合、（無限）整数シーケンスをユニバーサルと呼びましょう。 換言すれば、整数配列は（1、2、...） 、各有限の整数シーケンスの場合にのみ場合に普遍的である（B 1、...、B N）、オフセットが存在するKように（K + 1が、…、a k + n）=（b 1、…、b n）。 たとえば、次の理由から、正の素数のシーケンスは普遍的ではありません。 負の整数、1、または合成数は含まれません。 3が含まれていますが、連続したサブシーケンス（ 3、3、3）は含まれていません。 2と5が含まれていますが、連続したサブシーケンス（ 2、5）は含まれていません。 それは連続したサブシーケンスが含まれているが（7、11、13） 、それは連続サブ配列が含まれていない（13、11、7） 。 仕事 選んで任意の単一のユニバーサル整数列を（1、2、...）と、以下の規則に遵守し、お好みのプログラミング言語でそれを実装。 完全なプログラムまたは機能を送信できます。 I / Oには3つのオプションがあります。 何も入力せずに、シーケンス全体を印刷または返す。 インデックス・テイクのnを入力し、印刷として、あるいは返すnと。 入力としてインデックスnを取得し、出力または出力（a 1、…、a n）します。 I / Oオプション2および3の場合、必要に応じて0ベースのインデックスを使用できます。 送信は確定的である必要があります。同じ入力で複数回実行する場合、同じ出力を生成する必要があります。 さらに、すぐに明らかでない限り、選択したシーケンスが普遍的であることを証明してください。あなたの証明は証明されていない推測に依存しないかもしれません。 標準のコードゴルフ規則が適用されます。バイト単位の最短コードが勝つように！

22 code-golf  math  sequence  integer 

整数を指定するとn >= 2、その素因数分解で最大の指数を出力します。これは、OEISシーケンスA051903です。 例 させてくださいn = 144。その素因数分解は2^4 * 3^2です。最大の指数は4です。 テストケース 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 -> 1 11 -> 1 12 -> 2 144 -> 4 200 -> 3 500 …

22 code-golf  number-theory  primes  integer  factoring 

等価の楽しいペアは1 + 5 = 2・3および1・5 = 2 + 3です。これらのような多くのものがあり、別のものは1 + 1 + 8 = 1・2・5と1・1・8 = 1 + 2 + 5です。一般に、生成物N正の整数の和に等しく、Nは正の整数、およびその逆。 このチャレンジでは、入力n> 1に対して、順列を除く正の整数のそのようなすべての組み合わせを生成する必要があります。これらは妥当な形式で出力できます。たとえば、n = 3の可能なソリューションはすべて次のとおりです。 (2, 2, 2) (1, 1, 6) (1, 2, 3) (1, 2, 3) (1, 3, 3) (1, 1, 7) (1, 2, 5) (1, 1, 8) 2GB …

22 integer  fastest-code 

関連：私がしなければならない数学の問題をいくつ教えてください！ チャレンジ 厳密に正の厳密に昇順の整数リストLおよびLの整数3≤N≤長さが与えられた場合、長さ≥NのLの連続整数実行の中間整数を単一のダッシュで置き換え-ます。 ルール 水平方向の空白は関係ありません。 オプションで、言語のデフォルトのリスト形式のイントロデューサー、セパレーター、およびターミネーター文字を保持できます。以下のフォーマットの例を参照してください。 データ例 これらの例はすべてを使用していますL = 3 5 6 7 8 10 11 12 14 16 17 18 19 20 21 22 24。 N = 3 → 3 5 - 8 10 - 12 14 16 - 22 24 N = 4 → 3 5 - 8 …

22 code-golf  sequence  integer  subsequence  substitution 

Minecraft 1.12は明日リリースされるので、お祝いしましょう！ Minecraftの何かのアイテムの数を表す負でない整数Nを取り込むコードを記述します。チェスト、スタック、アイテムの数をNにすると、プレーヤーにとってより役立つ方法で出力します。形式を使用する XcYsZi どこで X N個のアイテムで完全に満たせるチェストの数、 Y は、チェストを満たした後に残っているアイテムで埋めることができるスタックの数です。 Z チェストとスタックを満たした後に残っているアイテムの数。 ご了承ください： 64個のアイテムがスタックに収まります。（16にスタックするか、スタックしないアイテムは無視します。） 27スタックが胸に収まります。（これらはダブルチェストではなく、シングルチェストです。） したがってY、26を超える場合、またはZ 63を。 この形式の注意点は、何かがゼロの場合、その用語は印刷されないことです。 したがって、たとえば、YゼロXおよびZゼロ以外の場合、形式はのようになりXcZiます。 同様に、YとZがゼロとX非ゼロの場合、形式はになりますXc。 ここでの例外は、Nがゼロの場合です。その後0iは、空の文字列ではなく出力です。 N個のアイテムはすべて同じタイプであり、すべてスタック可能であると想定できます。 3つの数字のリストまたはタプルを出力することはできません。スペースまたはコンマを使用せずに、正確な「csi」表記の文字列をこの順序で指定する必要があります。 参考までに、アイテムのスタックで完全に満たされたチェストは次のとおりです。 テストケース in -> out 0 -> 0i 1 -> 1i 2 -> 2i 62 -> 62i 63 -> 63i 64 -> 1s 65 -> 1s1i 66 -> …

22 code-golf  math  arithmetic  game  integer 

関連：音楽：この和音には何が含まれていますか？、タブ譜の注意事項、ギターのタブを生成する？、数字のペアをギターの音に変換する ギターの運指が与えられたら、それが表すコードを出力します。標準の入出力を使用することも、文字列を返す関数を作成することもできます。 入力運指は、次のコードのいずれかに分類され、次のように表現されます（ルートノートがCの場合）。 メジャートライアド： C マイナートライアド： Cm （支配的）7番目： C7 マイナー7： Cm7 コードが反転している可能性があるため、ルートである最低音に依存することはできません。また、これが現実の世界で簡単または一般的な運指であることを信頼することもできません。より一般的には、プログラムの出力はピッチのオクターブを無視し、同じ音符（つまりA）に対応するすべてのピッチを等しいものとして扱う必要があります。 これはcode-golfであるため、バイト単位の最短コードが優先されます。 入力形式 入力は、標準チューニング（EADGBE）の6弦ギターの各弦について、その弦が演奏されるフレットを示す一連の6つの値です。また、文字列がまったく再生されないことを示す場合もあります。「ゼロ」フレットはオープンポジションとも呼ばれ、フレット番号はそこからカウントアップされます。ギターに21フレットのポジションがあり、最高のフレットポジションが20番であるとします。 たとえば、入力X 3 2 0 1 0とは、ギターの首の上の次の位置に1本の指を置くことを意味します。 (6th) |---|---|---|---|--- |-X-|---|---|---|--- |---|---|---|---|--- |---|-X-|---|---|--- |---|---|-X-|---|--- (1st) |---|---|---|---|--- 2番目から6番目の弦をかき鳴らします。このASCIIタブに対応します。 e |-0-| B |-1-| G |-0-| D |-2-| A |-3-| E |---| 希望する種類の入力を選択する柔軟性があります。各フレットの位置は、文字列または数値として表現できます。演奏されないギターの弦は、一般的にで示されXますが、それがあなたにとってより簡単になるなら（-1数字を使っている場合など）、別のセンチネル値を選択できます。一連の6フレットポジションは、任意のリスト、配列、またはシーケンスタイプ、単一のスペース区切り文字列、または標準入力として入力できます。 上記の4つのコードタイプのいずれかに対応する入力に依存できます。 投稿でソリューションにどのような入力が必要かを説明してください。 出力フォーマット 運指の対象となるコードを説明する文字列を標準出力に戻すか、印刷する必要があります。この文字列は、連結された2つの部分で構成されています。大文字は重要です。末尾の空白は許可されます。 最初の部分が示すルートノート、のいずれかをA、A#/ Bb、B、C、C#/ Db、D、D#/ …

22 code-golf  integer  music 

f,g整数に対する任意の次数の2つの多項式が与えられた場合、プログラム/関数は2番目の多項式の最初の多項式を評価する必要があります。f(g(x))（別名組成物 (fog)(x) 2つの多項式の） 詳細 組み込みが許可されます。入出力として適切なフォーマットを想定できますが、入力と出力のフォーマットは一致する必要があります。例えば、文字列としてのフォーマット x^2+3x+5 または係数のリストとして： [1,3,5] or alternatively [5,3,1] さらに、入力多項式は完全に拡張されると想定でき、出力も完全に拡張されると予想されます。 例 A(x) = x^2 + 3x + 5, B(y) = y+1 A(B(y)) = (y+1)^2 + 3(y+1) + 5 = y^2 + 5y + 9 A(x) = x^6 + x^2 + 1, B(y) = y^2 - y A(B(y))= y^12 …

22 code-golf  math  sequence  polynomials  integer 

チャレンジ 本当に簡単です。数字のリストを並べ替えます。 詳細 組み込みのソート関数/ライブラリ/など（list.sort()Pythonなど）を使用せずに、数値のリストを昇順でソートする必要があります。 入出力は、人間が判読できる限り、選択した任意の方法で実行できます。 標準の抜け穴はいつものように禁止されています。 バイト単位の最短コードが優先されます。 使用したソート方法（バブル、挿入、選択など）を説明/リストする必要があります 入力には重複は含まれません。 サンプル入出力 入力： 99,-2,53,4,67,55,23,43,88,-22,36,45 出力： -22,-2,4,23,36,43,45,53,55,67,88,99 注：数字のリストの並べ替えのほぼ正反対

22 code-golf  sorting  integer 

数値Nを指定すると、N + Xが回文構造になるようにXを出力/返します。ここで、| X | できるだけ小さくする必要があります。 パリンドローム：数字は、左から右に読むときと右から左に読むときの数字の順序が同じである場合、回文です。 95359と6548456対称で123あり、そうで2424はありません。先行ゼロなどの数字020は回文ではありません。 入力は10 15より小さい正の整数です。メソッドパラメータとして、何でもstdinから読み取ります。 出力は整数（正または負）でなければならず、入力がすでに回文である場合は0でなければなりません。出力をstdoutに書き込んで、関数または任意の関数から返すことができます。要件を満たす2つの数値（2と-2）がある場合、そのうちの1つだけを出力します。 例： Input Output 3 0 234 -2 1299931 -10 126 5 or -5 (only one of them)

22 code-golf  integer  palindrome 

チャレンジ： および8つの異なる「折りたたみオプション」の1つであるNxN行列が与えられた場合、値が減算された2D配列/リストを出力します。N≥ 2N≥2N\geq2 8つの折りたたみオプションは次のとおりです。左から右。右から左へ; 上から下へ; 下から上 左上から右下; topright-to-bottomleft; 左下から右上へ。下から左へ。 段階的な例： 入力行列： [[ 1, 3, 5, 7], [ 0, 8, 6, 4], [ 1, 1, 1, 1], (a'th row in the explanation below) [ 1,25, 0,75]] 折りたたみオプションを上から下にすると、次の結果が出力されます。 [[ 1,-7,-5,-3], [ 0,22,-5,68]] どうして？上から下に折ります。マトリックスの次元は均一なので、そのまま保持する中間層はありません。「行が減算される行目（であったであろう」の奇数次元行列の「行目）。そうなります。番目の行は、次に減算される行目（であったであろう」奇数次元行列の「行目）。そうなります。aaa[1, 1, 1, 1]（a − 1 ）(a−1)(a-1)（a − 2 ）(a−2)(a-2)[1-0, …

21 code-golf  number  arithmetic  integer  matrix 

これはシーケンスA054261です。 素数封じ込め番号番目は、第含ま最小数であるのサブストリングとして素数を。たとえば、番号は、サブストリングとして最初の3つの素数を含む最小の番号であり、3番目の素数格納番号になります。nnnnnn235235235 最初の4つの素数封じ込め番号があることを把握することは簡単です、、および、しかし、それはより面白いです。次の素数は11であるため、次の素数の包含番号はではありませんが、プロパティで最小の数として定義されているため、です。222232323235235235235723572357235711235711235711112357112357112357 ただし、11を超えると実際の課題が発生します。次の素数の包含番号はです。この数値では、部分文字列と が重複していることに注意してください。番号も番号と重複しています。1132571132571132571113313 次の番号は、その前にある番号のすべての基準を満たし、さらに1つのサブストリングを持つ必要があるため、このシーケンスが増加していることを証明するのは簡単です。ただし、n=10との結果が示すように、シーケンスは厳密には増加していませんn=11。 入力 単一の整数n>0（0インデックスを付けてからを作成することもできますn>=0） 出力 どちらのn目プライム封じ込め番号、または最初に含まれているリストnプライム封じ込め番号を。 私がこれまでに見つけた数字は次のとおりです。 1 => 2 2 => 23 3 => 235 4 => 2357 5 => 112357 6 => 113257 7 => 1131725 8 => 113171925 9 => 1131719235 10 => 113171923295 11 => 113171923295 12 => 1131719237295 はすべての数字を含む最小の数字であるが、も含むため、n = 10とn …

21 code-golf  math  primes  integer 

入力が与えられた場合、すべてのベース1からのnデジタル和の合計を出力/返すプログラムまたは関数を記述nしnます。 n+∑b=2n∑i=0∞⌊nbi⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b 例： n = 5 範囲を作成します[1...n]。[1,2,3,4,5] 各要素xに対して、次の基本x桁の配列を取得しますn。 [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] 全単射な塩基1の5 IS[1,1,1,1,1] のベース2（バイナリ）5 は[1,0,1] な塩基3の5 IS[1,2] な塩基4の5 IS[1,1] な塩基5の5 IS[1,0] 数字を合計します。 13 テストケース： 1 1 2 3 3 6 4 8 5 13 6 16 7 23 8 25 9 30 10 35 …

21 code-golf  math  sequence  integer  base-conversion 

チャレンジ： 入力： 2つの整数パラメーターaとb（ただしa<b、差は少なくとも2） 出力： 出力またはこのテキスト、返すaとbに充填されました： (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] = [a,b] = {a<=x<=b} = {a<=x&&x<=b} = a..b チャレンジルール： I / Oは柔軟です。STDOUTに出力でき、文字列/文字配列などとして返されます。2つの整数、10進数、文字列として入力できます（a+1and を計算する必要があるのでわかりませんb-1が、私のゲストになります）。 任意の長さの先頭および/または末尾の改行が許可され、各行の末尾および/または先頭のスペースが許可されます。 等号のスペース（同じ列に配置するスペースを含む）は必須であり、他の文字間のスペースは許可されません。 a+1そしてb-1これらの計算の後に正しい値に置き換えられます。 の≤代わりに使用することはできません<=。 …

21 code-golf  string  number  integer 

ここでは、簡単なシーケンスの最初の100個の番号： 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 このシーケンスはどのように機能しますか？ n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 奇数n（0インデックス）ごとに、a(n-1) + X（X=1アクセスされるたびに1ずつ増加します） 偶数n（0インデックス）ごとに、a(n-1) - 1 チャレンジ： の一つ： 入力整数を指定すると、シーケンスの '番目の数をn出力nします。 入力整数を指定すると、シーケンスのn最初のn数を出力します。 入力を取得せずに（または空の未使用入力を取得せずに）シーケンスを無期限に出力します。 チャレンジルール： 入力にnは、0または1の両方のインデックスを付けることができます。 シーケンス（の一部）を出力する場合、リスト/配列を使用して、任意の区切り文字（スペース、コンマ、改行など）を使用してSTDOUTに出力できます。あなたの電話。 回答で使用した3つのオプションのいずれかを明記してください。 …

21 code-golf  number  sequence  integer