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

チャレンジ デューラーの有名な魔方陣の配列または文字列表現を出力します。 あれは、 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 おそらく悪用される可能性があるこの正方形のいくつかのプロパティは次のとおりです。 から1までの各整数を161回だけ含む 各列または行の合計、および2つの対角線の合計は同じです。これは、魔方陣の定義プロパティです。合計は、正方形の魔法の定数です。 さらに、この特定の正方形では、4つの象限のそれぞれの合計も魔法の定数に等しく、中央の4つの正方形の合計とコーナーの4つの正方形の合計も同様です。 ルール 魔方陣を生成するBultinsは許可されていません（Matlab magicやMathematica などMagicSquare）。他の組み込み機能を使用できます。 コードはプログラムでも関数でもかまいません。 入力はありません。 数値は10進数でなければなりません。出力形式は通常どおり柔軟です。いくつかの可能性は次のとおりです。 ネストされた配列（関数出力、またはその文字列表現、セパレーターの有無にかかわらず、あらゆる種類の一致する括弧）： [[16, 3, 2, 13], [5, 10, 11, 8], [9, 6, 7, 12], [4, 15, 14, 1]] 2D配列： {16, 3, …

14 code-golf  kolmogorov-complexity  arithmetic  integer 

ゼッケンドルフの定理は、すべての正の整数は隣接しないフィボナッチ数の合計として一意に表すことができることを示しています。この課題では、2つの数値の合計をツェッケンドルフ表現で計算する必要があります。 LET F NであるN番目のフィボナッチ数どこ F 1 = 1、 F 2 = 2、および すべてのk > 2の場合、F k = F k -1 + F k -2。 非負の整数nのツェッケンドルフ表現 Z（n）は、次のような正の整数のセットです。 N =Σ I ∈Z（N） F I 及び ∀ I ∈Z（N） iは + 1つの∉Z（N）。 （プロサでは：数値nのゼッケンドルフ表現は、これらのインデックスのフィボナッチ数の合計がnになるような正の整数のセットであり、2つの隣接する整数がそのセットの一部ではありません） 特に、ツェッケンドルフの表現は独特です。ツェッケンドルフ表現の例をいくつか示します。 Z（0）=∅（空のセット） Z（1）= {1} Z（2）= {2} Z（3）= {3}（{1、2}は3のツェッケンドルフ表現ではありません） Z （10）= …

14 code-golf  fibonacci  bitwise  integer 

Collat​​z予想はすでによく知られていると思います。しかし、ルールを逆にするとどうなりますか？ 整数n> = 1から始めます。 次の手順を繰り返します。 nが偶数の場合、3を掛けて1を加算します。 nが奇数の場合、1を減算し、2で除算します。 0に達したら停止 繰り返し数を印刷します。 テストケース： 1 => 1, 0 2 => 2, 7, 3, 1, 0 3 => 3, 1, 0 10 => 10, 31, 15, 7, 3... 14 => 14, 43, 21, 10, ... ルール： このシーケンスは、無限ループに入るため、多くの数値では機能しません。これらのケースを処理する必要はありません。上記のテストケースを印刷するだけで十分です。 1を減算し、2で除算して有効な整数を求めることをお勧めしますが、そのように計算する必要はありません。2で割って整数にキャストするか、期待される出力が得られる他のメソッドにキャストします。 最初の入力も印刷する必要があります。 出力をテストケースとしてフォーマットする必要はありません。これは単なる提案でした。ただし、繰り返しの順序を尊重する必要があります。 最小のコードが優先されます。

13 code-golf  math  integer 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

背景：ラムジー数頂点の最小数を与えるV完全グラフでK Vの発色赤/青のエッジようにKのvは少なくとも一つの赤色有するK個のR又は一つの青色K 秒。より大きなr 、sの境界を確立することは非常に困難です。R(r,s)R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr,sr,sr, s あなたの仕事を出力する数である用の1つの≤ R 、sは≤ 5。R(r,s)R(r,s)R(r,s)1≤r,s≤51≤r,s≤51 \le r,s \le 5 入力 二つの整数で1つの≤ R ≤ 5と1 ≤ S ≤ 5。r,sr,sr, s1≤r≤51≤r≤51 \le r \le 51≤s≤51≤s≤51 \le s \le 5 出力 この表にある R （r 、s ）：R(r,s)R(r,s)R(r,s) s 1 2 3 4 5 r +-------------------------- 1 | 1 1 1 …

13 code-golf  integer  graph-theory 

定義：素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク：プライムパワーp n > 1の場合、プライムpを返します。 テストケース： input output 9 3 16 2 343 7 2687 2687 59049 3 得点：これはcode-golfです。バイト単位の最短回答が優先されます。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

入力： 整数nである>=0か、>=1（f(0)任意です） 出力： n以下のシーケンスの'番目の番号、またはn'番目の番号までのシーケンス。 シーケンス： (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 このシーケンスはどのように構築されますか？ f(n=0) = 0（オプション） f(n=1) = f(0) + nまたはf(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * n f(n=4) = f(3) / n f(n=5) = f(4) + n など。 または擬似コードで： function f(integer n){ Integer result = 0 Integer i = 1 …

13 code-golf  number  sequence  arithmetic  integer 

最適なマトリックス（この課題のかなり狭い範囲のための）が正方行列の対応する行と列から要素を「ジッピング」とそれぞれペアの最大値を取得することによって得られます。 たとえば、次のマトリックスが与えられた場合： 4 5 6 1 7 2 7 3 0 これを転置と組み合わせて、以下を取得できます[[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]。リストの各ペアを圧縮すると、次のものが得られます[[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]。最後のステップは、各ペアの最大値を取得して最適なマトリックスを取得することです。 4 5 7 5 7 3 7 3 0 あなたの仕事は、入力として与えられた正方行列の最適な行列を出力することです。マトリックスには整数のみが含まれます。I / Oは、合理的な形式で実行できます。バイト単位の最短コード（UTF-8または言語のカスタムエンコーディング）が勝ちます！ テスト [[172,29]、[29,0]]-> [[172,29]、[29,0]] [[4,5,6]、[1,7,2]、[7,3,0]]-> [[4,5,7]、[5,7,3]、[7,3,0] ]] [[1,2,3]、[1,2,3]、[1,2,3]]-> [[1,2,3]、[2,2,3]、[3,3,3] ]] [[4,5、-6]、[0,8、-12]、[-2,2,4]]-> [[4,5、-2]、[5,8,2]、[- 2,2,4]]

13 code-golf  array-manipulation  integer  matrix 

今日は、最も効率的なバイナリ関数を計算します。より具体的には、定数入力0または独自の出力に関数を適用して式を作成する場合、可能な限り短い式ですべての正の整数を表現できる関数を計算し、小さい整数に高い優先順位を付けます。 この関数は次のように構築されます。 1から始めて上に行く整数ごとに、まだ出力を割り当てていない最短の式を選択し、その整数をその式の出力にします。式の長さの関係は、左の引数が小さくなり、次に右の引数が小さくなります。仕組みは次のとおりです。 最初は、1は割り当てられていません。割り当てられていない最も短い式はf(0, 0)ですので、1に設定します。 現在、2は割り当てられていません。割り当てられていない最短の式はf(f(0, 0), 0)= f(1, 0)とf(0, f(0, 0))= f(0, 1)です。ネクタイは、より小さい左引数に向かって壊れていf(0, 1) = 2ます。 残っている最短の未割り当て式はf(f(0, 0), 0)=なのでf(1, 0)、f(1, 0) = 3です。 これで、2 fと3 のみの式がなくなった0ため、それぞれをもう1つ追加する必要があります。左の引数、右引数で絆を断ち切る、我々が得るf(0, 2) = 4ことから、f(0, f(0, f(0, 0))) = f(0, f(0, 1)) = f(0, 2)。 続いて、我々は持っていますf(0, 3) = 5、f(1, 1) = 6、f(2, 0) = 7、f(3, …

13 code-golf  integer  function 

オーストラリアのフットボールでは、ゴールは6ポイントの価値があり、背後は1ポイントの価値があります。スコアには、目標と背後の数、および合計スコアが含まれる場合があります。2つの異なるチームの目標と背後の数を考慮して、ゲームに勝ったチームを決定します。 g1, b1, g2, b2入力として4つの整数を受け取り、入力された最初のチームまたは2番目のチームが勝ったかどうかについて2つの異なる値を出力します。入力形式は柔軟ですが、入力順序はどのチームが最初であるかを明確にする必要があります。たとえば、g1, g2, b1, b2許可されますが、許可されb1, g2, g1, b2ません。 テストケース テストケースはtrue、最初のチームの勝利とfalse2番目のチームの勝利に使用します。入力の形式はです(g1,b1),(g2,b2)。 (1,0),(0,1) true (2,0),(0,11) true (10,8),(11,1) true (0,0),(1,0) false (100,100),(117,0) false (7,7),(5,12) true (2,0),(0,13) false 例として、入力では(10,8),(11,1)、チーム1が10ゴールと8ビハインドで合計ポイント、チーム2がポイントを獲得したため、チーム1が勝利します。 。10∗6+8∗1=6810∗6+8∗1=6810*6+8*1=6811∗6+1∗1=6711∗6+1∗1=6711*6+1*1=67 入力はドローになりません-ドロー入力に対するプログラムの動作は重要ではありません。

12 code-golf  decision-problem  integer  game 

前書き： （出典：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です。 チャレンジルール： 入力配列の整数は、非負（>= 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 

入力： 整数のリスト（ゼロを含むことはありません） 出力： 以下に基づくカウントを持つ同じサイズのリスト： 現在のアイテムが負の場合：このアイテムの前にあるすべてのアイテムを調べ、それらの他の数字で数字が発生した回数をカウントします 代わりに現在のアイテムが正の場合：このアイテムの後のすべてのアイテムを見て、それらの他の数字で数字が発生した回数を数えます ねじれが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 

tl; dr：縮約素因数分解リーダーが変更される値を出力します。 すべての正の整数には一意の素因数分解があります。縮約素因数分解を、素因数の多重度のリストだけで、素因数のサイズ順に並べてみましょう。例えば、の減少素因数分解が1980ある[2, 2, 1, 1]、なぜなら1980 = 2 * 2 * 3 * 3 * 5 * 11。 次に、の整数上で、各素因数分解が発生する頻度を記録しましょう[1, 2, ..., n]。たとえば、[1, 2, ..., 10]では、次の縮約素因数分解が発生します。 [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 (8) n最も頻繁に起こる減らされた素因数分解に至るまでリーダーを呼びます[1, 2, ..., n]。したがって、の簡約素因数分解リーダーはn …

12 code-golf  sequence  primes  integer 

2つの正の整数AとBを指定すると、BがAにpで挿入されたときに、結果の整数の素因数（多重度をカウント）の数を最小化する位置pを返します。 たとえば、A = 1234およびB = 32の場合、挿入の可能性（pは0から始まる）および対応する素因数に関する情報です。 p | 結果| 素因数| Ω（N）/カウント 0 | 321234 | [2、3、37、1447] | 4 1 | 132234 | [2、3、22039] | 3 2 | 123234 | [2、3、19、23、47] | 5 3 | 123324 | [2、2、3、43、239] | 5 4 | 123432 | [2、2、2、3、37、139] | 6 pが1の場合、結果には最小数の素因数3があることがわかります。したがって、この特定のケースでは1を出力する必要があります。 スペック 結果を最小化する複数の位置pがある場合、それらすべてを出力するか、いずれか1つを出力するかを選択できます。 pには0-indexingまたは1-indexingを選択できますが、この選択には一貫性が必要です。 …

12 code-golf  number-theory  primes  integer 

正の整数の配列を考えます： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... 次に、それらを連結します。 1234567891011121314151617181920212223242526... そして、それらを可変長のチャンクに分割します。各長さは、N番目の正の整数に等しくなります。 [1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ... --------------------------------------------------------------------------- 1 2 3 4 5 6 7 8 9 10 ... 仕事 整数N（1インデックスの場合は正、0インデックスの場合は非負）を指定すると、タスクはN番目のチャンクの数字のデルタの合計（連続する数字の差）を出力します。 デフォルトで禁止されている抜け穴が適用されます。 標準入出力メソッドが適用されます。 Nに対して0または1のインデックスを選択できます。 シーケンスは1で始まる必要があります。 これはcode-golfで、バイト単位の最短コードが勝ちます。 例とテストケース 1インデックス付きテストケース。0のインデックスが必要な場合は、Nを減らします。 N, Chunk, Deltas, Sum 1 -> 1 -> [] …

12 code-golf  sequence  array-manipulation  integer