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

JE Maxfieldは定理に従って証明しました（DOI：10.2307 / 2688966を参照）： 場合AAA有する整数任意の正であるmmm数字は、正の整数が存在するNNNそのような第一そのmmmの数字N!N!N!整数を構成しますAAAます。 チャレンジ あなたのチャレンジは、いくつか与えられているA⩾1A⩾1A \geqslant 1対応する見つけるN⩾1N⩾1N \geqslant 1。 詳細 N!N!N!階乗N!=1⋅2⋅3⋅…⋅NN!=1⋅2⋅3⋅…⋅NN! = 1\cdot 2 \cdot 3\cdot \ldots \cdot N表します！= 1 ⋅ 2 ⋅ 3 ⋅ ... ⋅ NのNNN。 この場合のAAAの数字は、101010を基数とするものと理解されています。 提出は任意のAで機能するはずですA⩾1A⩾1A\geqslant 1十分な時間とメモリ与えられました。例えば32ビット型を使用して整数を表すだけでは十分ではありません。 あなたは、必ずしも出力する必要はありません少なくとも可能NNN。 例 A N 1 1 2 2 3 9 4 8 5 7 6 3 7 …

32 code-golf  math  number  integer  factorial 

入力： 整数のリスト 出力： -0123456789重複する数字を無視して、各数字（およびマイナス記号）を独自のレーンに順番に配置します。 例： 入力： [1,729,4728510,-3832,748129321,89842,-938744,0,11111] 出力： -0123456789 <- Added as clarification only, it's not part of the output 1 2 7 9 012 45 78 - 23 8 1234 789 2 4 89 - 34 789 0 1 チャレンジルール： 番号の重複した数字は無視されます。 I / Oは、任意の合理的な形式にすることができます。入力は、文字列のリスト/配列または文字配列にすることができます。出力は、文字列、文字、文字行列などのリストとして可能です。 末尾のスペースはオプションです。 先頭または末尾の改行の量は任意です（ただし、行の間ではありません）。 入力には常に少なくとも1つの整数が含まれます -2,147,483,648ただし、少なくとも2,147,483,64732ビットの整数範囲をサポートする必要があります。 input-listには-0、00（または2つ以上のゼロ）、または先頭にゼロが付いた整数（つまり012）は含まれません。 …

32 code-golf  ascii-art  number  integer 

オリンピックのツルを振る人は、標準の木でルーチンを実行します。特に、標準ツリーにnは、0アップスルーのn-1頂点aと、各非ゼロ頂点をそのn % a下の頂点にリンクするエッジがあります。したがって、たとえば、標準ツリー5は次のようになります。 3 | 2 4 \ / 1 | 0 5を3で割ったときの剰余は2であるため、5を2で割ったときまたは4で割ったときの剰余は1であり、5を1で割ったときの剰余は0です。 今年、ターザンは頂点から始まり、頂点へn - 1とスイングし、頂点へn - 2と続きn - 3、最終的に頂点に降りるまで、新しいルーチンで金を守ります0。 ルーチンのスコアは、各スイング（降車を含む）のスコアの合計であり、スイングのスコアは、ツリー内の開始点と終了点の間の距離です。したがって、標準ツリー5のターザンのルーチンのスコアは6です。 から4までのスイングが33点（ダウン、アップ、アップ）を獲得し、 から3にスイングして21ポイント（ダウン）を獲得し、 から2までのスイングが11ポイント（ダウン）を獲得し、 から降車し1て01ポイント（下）を獲得します。 正の整数nを指定すると、標準ツリー上のターザンのルーチンのスコアを計算するプログラムまたは関数を記述しnます。サンプルの入力と出力： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 -> 18 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

ハッピーエンドの問題は、（実際の定理）の状態 一般的な位置にある平面内の5つのポイントのセットには、凸状の四角形の頂点を形成する4つのポイントのサブセットがあります。 この問題は、最初に問題に取り組んだ2人の数学者、エステルクラインとジョージセケレスが婚約し、その後結婚したときに、ポール・エルデスによってそのように命名されました。 明確化： ここでの一般的な位置とは、3つのポイントが同一線上にないことを意味します。 4つの頂点によって形成される四角形は、ポイントの順序に関係なく、常に交差していないと見なされます。例えば、4点所与[1 1]、[1 2]、[2 1]、[2 2]意図四辺形は、正方形ではなく、ボウタイです。 内角が180度を超えない場合、交差しない四角形は凸状になります。または同等に両方の対角線が四角形の内側にある場合。 チャレンジ 正の整数座標を持つ5つのポイントが与えられた場合、凸四辺形を形成するこれらのポイントのうち4つを出力します。 ルール 複数のソリューションがある場合（つまり、4ポイントのセットが複数ある場合）、それらの1つまたはすべてを一貫して出力することを選択できます。 入力形式と出力形式は通常どおり柔軟です（配列、リスト、リストのリスト、適切な区切り文字のある文字列など）。 コードゴルフ、最少バイトが勝ちます。 テストケース 入力： [6 8] [1 10] [6 6] [5 9] [8 10] 可能な出力は1つだけです。 [6 8] [1 10] [6 6] [5 9] 入力： [3 8] [7 5] [6 9] [7 8] [5 1] 5つの解決策があります。 …

32 code-golf  number  geometry  integer 

ソースコードの2倍化に関連するいくつかの課題がありました：こことここです。ここでのタスクは少し難しいですが、ほぼすべての言語で実行できるはずです。 このチャレンジでは、任意の正の整数を取り込みます。プログラムはその整数をdoubledで出力する必要があります。ソースコードを2倍にすると、正の整数が取り込まれ、2乗して出力されます。ます。 ソースコードはどのように2倍になりましたか？さて、あなたはそれをあなたの方法で持つことができます。つまり、ソースコードを任意の等しい長さのバイトまたは文字列（またはトークン化された言語のトークン）に分割できます。各チャンクを連続して2回繰り返す。 の初期プログラムABCDEFGHIJKL（長さ12）の場合、考えられるすべての二重化されたプログラムは次のとおりです。 Chunk length | Doubled source code -------------+------------------------- 1 | AABBCCDDEEFFGGHHIIJJKKLL 2 | ABABCDCDEFEFGHGHIJIJKLKL 3 | ABCABCDEFDEFGHIGHIJKLJKL 4 | ABCDABCDEFGHEFGHIJKLIJKL 6 | ABCDEFABCDEFGHIJKLGHIJKL 12 | ABCDEFGHIJKLABCDEFGHIJKL これは、素数のプログラムは2つの方法でしか倍増できないことに注意してください。すべての文字が倍増するか、プログラム全体が2回繰り返されます。 ルール： コードは完全なプログラムまたは機能でなければなりません。 標準的な抜け穴は禁止されています。 標準のI / Oメソッドが許可されます。 空白や改行を含むすべての文字/バイトは、コードの長さでカウントされ、チャンクに寄与します。 あなたは入力とその四角はあなたの言語のint型/整数型で表すことができることを前提としています。 あなたはないかもしれません末尾の改行やその他の文字を想定する。 バイト数の後の見出しにチャンクサイズを指定します。 これはコードゴルフですなので、短いプログラムの方が優れています！2つのプログラムの長さが同じである場合、小さいチャンク長を使用するプログラムが優先されます。（短いチャンク長を使用する長いプログラムがある場合は、投稿する価値もあります！） プログラムが2番目の入力/行を必要とする場合、その値について何も仮定しません。特に、2番目の入力が空の場合、最初の入力と同じ場合、または異なる整数の場合、プログラムは動作するはずです。プログラムが2番目の入力/行を必要としない場合、この制限を無視できます。 サンドボックスリンク

31 code-golf  integer  source-layout 

チャレンジ： 入力：範囲内の明確な正整数の。[1,list-size][1,list-size][1, \text{list-size}] 出力：整数：リストがリッフルシャッフルされる回数。リストの場合、これはリストが2つの半分に分割され、これらの半分がインターリーブされることを意味します（つまり、リストを[1,2,3,4,5,6,7,8,9,10]1回リッフルシャッフルすると結果が[1,6,2,7,3,8,4,9,5,10]になるため、このチャレンジでは入力[1,6,2,7,3,8,4,9,5,10]がになります1）。 チャレンジルール： リストには、の範囲の正の整数のみが含まれると仮定でき（または 0インデックス付きの入力リストを選択した場合は）。[1,list-size][1,list-size][1, \text{list-size}][0,list-size−1][0,list-size−1][0, \text{list-size}-1] すべての入力リストは、有効なリフルシャッフルリスト、またはシャッフルされていないソート済みリスト（この場合、出力は0）のいずれかであると想定できます。 input-listには少なくとも3つの値が含まれると想定できます。 段階的な例： 入力： [1,3,5,7,9,2,4,6,8] 一度アンシャフリングすると[1,5,9,4,8,3,7,2,6]、次のよう[1, ,5, ,9, ,4, ,8]になります。偶数の0インデックスが付けられたすべてのアイテムが最初に来て、その後、奇数の0インデックスが付けられたすべてのアイテムがその後に来るためです[ ,3, ,7, ,2, ,6, ]。 リストはまだ順序付けられていないため、続行します。 もう一度リストをUnshufflingは次のようになります[1,9,8,7,6,5,4,3,2] ：再びになる[1,8,6,4,2,9,7,5,3] その後：[1,6,2,7,3,8,4,9,5] ：そして最後に[1,2,3,4,5,6,7,8,9]、我々はunshuffling行われているので、順序付けられたリストです。 を取得するために元のファイルを[1,3,5,7,9,2,4,6,8]5回シャッフル解除した[1,2,3,4,5,6,7,8,9]ため、出力は5この場合になります。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、コードゴルフ以外の言語で回答を投稿しないようにしないでください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーター、戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテスト（TIOなど）へのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース： Input Output [1,2,3] 0 [1,2,3,4,5] 0 [1,3,2] 1 …

31 code-golf  number  array-manipulation  integer 

チャレンジ 整数の入力を指定xすると1 <= x <= 255、を合計したときに与える2のべき乗の結果を返しますx。 例 入力が与えられた場合： 86 プログラムは以下を出力するはずです。 64 16 4 2 入力： 240 出力： 128 64 32 16 入力： 1 出力： 1 入力： 64 出力： 64 特定の2のべき乗が合計に存在しない場合、出力にはゼロが含まれる場合があります。 たとえば、入力65はを出力する場合があります0 64 0 0 0 0 0 1。 得点 これはcode-golfであるため、各言語で最も短い回答が優先されます。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

2つの正の整数WとHを指定すると、境界がスラッシュ（/および\）で構成されたASCIIアートボックスが出力されます。ボックスの内部はスペースで満たされています。 「スパイク」とは、2つのスラッシュが一緒になって矢印の形を形成することです。 /\ \/ / \ \ / だから、のための出力W = 4, H = 3になります /\/\/\/\ \ / / \ \ / / \ \/\/\/\/ 上に4つのスパイクがあり、下に4つ、下に3つ、左に3つ、右に3つあります。 他の入力/出力ペアは次のとおりです。 W H [spiky slash box] 1 1 /\ \/ 1 2 /\ \/ /\ \/ 2 1 /\/\ \/\/ 2 2 /\/\ \ / …

31 code-golf  string  ascii-art  integer 

Project Eulerの最初の質問とほぼ同等： 3または5の倍数である10未満のすべての自然数をリストすると、3、5、6、および9が得られます。これらの倍数の合計は23です。 1000未満の3または5のすべての倍数の合計を見つけます。 チャレンジ： 正の整数Nと少なくとも1つの正の整数のセットが与えられると、それAより小さいすべての正の整数の合計をのN少なくとも1つのメンバーの倍数で出力しAます。 たとえば、プロジェクトオイラーの場合、入力は次のようになります。 1000 3 5 テストケース： Input : 50, [2] Output: 600 Input : 10, [3, 5] Output: 23 Input : 28, [4, 2] Output: 182 Input : 19, [7, 5] Output: 51 Input : 50, [2, 3, 5] Output: 857

31 code-golf  math  number  integer 

正の整数のセットの最小公倍数はA最小の正の整数Bであり、各にkはA、nなどの正の整数が存在しk*n = Bます。 入力として少なくとも2つの正の整数を与え、それらの最小公倍数を出力します。 ルール ビルトインは使用できますが、ソリューションで使用する場合は、GCD / LCMビルトインを使用しない代替ソリューションを含めることをお勧めします。ただし、代替ソリューションはスコアにはまったくカウントされないため、完全にオプションです。 すべての入力と出力は、言語のネイティブ表現可能な範囲内になります。言語がネイティブで任意の大きな整数を処理できる場合、ソリューションは任意の大きな入力と出力で動作する必要があります。 テストケース [7, 2] -> 14 [8, 1] -> 8 [6, 4, 8] -> 24 [8, 2, 1, 10] -> 40 [9, 6, 2, 1, 5] -> 90 [5, 5, 7, 1, 1] -> 35 [4, 13, 8, 8, 11, 1] -> …

31 code-golf  math  arithmetic  number-theory  integer 

前書き 昔、私は通常のトランプでカードゲームをコーディングするときに、各カードに番号を指定し、カードを取得するためにいくつかの番号で関数を呼び出していました。これはやや私にこの挑戦をするよう促しました。 そのため、トランプを知らない人のために、カードのデッキは52枚のカードで構成されています（4つのスーツ、つまり、ハート、ダイアモンド、スペード、クラブのそれぞれに13枚）。各スーツには13枚のカードがあります。最初に2〜10の番号が付けられ、次にジャック（J）、クイーン（Q）、キング（K）、エース（A）です。これが注文です チャレンジ 課題は、入力として1〜52の整数を取り、その位置にカードを表示することです。ただし、出力は言葉で行う必要があります。また、順序を維持する必要があります。つまり、最初の13枚のカードはハート、次にダイヤモンド、次にスペード、最後にクラブになります。 たとえば、誰かが番号を選択した場合、30カードは3番目のスーツ、つまりスペードに属します。また、それは数5を意味スーツ、中に4枚目のカードだろうそこで言葉であなたの出力は次のようにする必要がありますfive of spadesし、それがなければならない、常にこの形式に従うが続く、すなわち、最初のカード、ofおよびスーツの名前でを最後に、間にスペースが必要です。 入出力 入力は 1〜52の整数です（両方を含む）。ここでカウントは1 から開始することに注意してください。0から開始することもできます。ただし、上記のカードの順序を維持する必要があります。出力は、単語で書かれたその位置のカードになります。無効な入力を処理する必要はありません。また、出力は小文字でも大文字でもかまいません。 以下に、すべての可能な入力とその出力のリストを示します。 1 -> two of hearts 2 -> three of hearts 3 -> four of hearts 4 -> five of hearts 5 -> six of hearts 6 -> seven of hearts 7 -> eight of hearts 8 -> …

30 code-golf  string  kolmogorov-complexity  integer 

正の整数を指定すると、インデックスのすべてのコンポーネントが等しい場合とそうでない場合の配列である-次元単位「マトリックス」をn出力します。は、N x N x N xを意味します...NN^N10N^N 1 -> [1] 2 -> [[1,0],[0,1]] 3 -> [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -> [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] たとえば、aある4次元のアイデンティティ「マトリックス」、そして持つエントリのみを1だろうa[0][0][0][0]、a[1][1][1][1]、a[2][2][2][2]、とa[3][3][3][3]。 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

30 code-golf  math  array-manipulation  integer  generation 

タスク 整数の配列がある場合、例えば： [-1,476,578,27,0,1,-1,1,2] その配列のインデックス（この例では0ベースのインデックスを使用していますが、1ベースのインデックスも使用できます）。 index = 5 v [-1,476,578,27,0,1,-1,1,2] 次に、そのインデックスの要素より大きい最も近い数値を返します。この例では、1より大きい最も近い数は27です（2インデックス離れている）。 index = 5 v [-1,476,578,27,0,1,-1,1,2] ^ Nearest greater number Output = 27 仮定 Nearestにはラッピングは含まれません。 プログラムに長さ1の配列が与えられることはありません（例：）[55]。 あなたは常に与えられた要素よりも大きい数があると仮定する必要があります。 等距離にある要素よりも2つの数値が大きい場合、どちらかを返すことができます。 I / Oペア Input: Index = 45 Array = [69, 43, 89, 93, 62, 25, 4, 11, 115, 87, 174, 60, 84, 58, …

30 code-golf  array-manipulation  integer 

整数が2のべき乗かどうかをチェックするプログラムを作成します。 サンプル入力： 8 サンプル出力： Yes サンプル入力： 10 サンプル出力： No ルール： +、-操作を使用しないでください。 何らかの入力ストリームを使用して、数値を取得します。入力は、最初は変数に保存されることは想定されていません。 最短のコード（バイト単位）が優先されます。 真実/偽の応答（たとえば、true/ false）を使用できます。入力数がより大きいと仮定できます0。

30 code-golf  restricted-source  decision-problem  integer 

入力として（-2 52）から（2 52）kの範囲の整数が与えられます。れているようによく知られている、この範囲内の整数で正確に倍精度浮動小数点値として表すことができます。-45035996273704964503599627370496 次のことを行う必要があり、出力ハミング重みのエンコーディングの（1の数）kで binary64形式。これは、符号に1ビット、指数に11ビット（オフセットでエンコード）、仮数に52ビットを使用します。詳細については、上記のリンクを参照してください。 例えば、数22として表され 0 10000000011 0110000000000000000000000000000000000000000000000000 あるため5、出力は5です。 エンディアンは結果に影響しないため、マシンの実際の倍精度値の内部表現を安全に使用して出力を計算できます。 追加のルール プログラムまたは機能が許可されています。 任意のプログラミング言語を使用できます。 標準的な抜け穴は禁止されています 入力番号は10進数です。それ以外は、入出力手段と形式は通常どおり柔軟です。 バイト単位の最短コードが優先されます。 テストケース 22 -> 5 714 -> 6 0 -> 0 1 -> 10 4503599627370496 -> 5 4503599627370495 -> 55 1024 -> 3 -1024 -> 4 -4096 -> 5 1000000000 -> 16 -12345678 -> …

29 code-golf  integer  floating-point