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

定義 正の整数nは、すべてのより小さい正の整数がの別個の約数の合計として表される場合に限り、実用的な数値（OEISシーケンスA005153）ですn。 たとえば18、実用的な数値です。除数は1、2、3、6、9、18であり、18より小さい他の正の整数は次のように形成できます。 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + 9 12 = 3 + 9 = 1 + 2 + 9 = 1 + 2 + 3 …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

計算機に数値が表示されると、その数値のさまざまな変換がどのようになるかを考慮することができます。たとえば、7セグメントディスプレイでは、2は次のように表示されます。 そして、水平方向に反転すると、次のようになります。 そのため、2の鏡像は5です。 このチャレンジのタスクは、1桁の数字を取得し、そのミラーイメージの番号を返すことです（可能な場合）。鏡像が数字のように見えない場合は、180度回転した数字を返します（可能な場合）。これらのどちらでもない場合は、-1を返します。 以下は、プログラムが処理する必要がある入力と出力の完全なリストです。 Input Output 0 0 1 -1 2 5 3 -1 4 -1 5 2 6 9 7 -1 8 8 9 6 コードゴルフの挑戦、最短コードが優勝します！

18 code-golf  number 

カナダでは、ペニーはもはや流通していません。現金支払いは、最も近い5セントに丸められます。 購入を分割することでお金を節約できます。たとえば、2つの$ 1.02アイテムの価格は2.04ドルであり、切り上げて2.05ドルになりますが、別々の購入でアイテムを購入すると、各価格は合計2.00ドルで1.00ドルに切り上げられます。ただし、2つのアイテムをそれぞれ1.03ドルで購入する場合は、1回の購入で購入することをお勧めします。 お金を節約するもう1つの方法は、クレジットの支払いが丸められないため、丸めが好ましくないときにクレジットカードを使用することです。2つの$ 1.04アイテムが必要な場合、購入の分割方法に関係なく、合計価格は$ 2.10に切り上げられます。したがって、これらのアイテムの代金はクレジットカードで支払う必要があります。 アイテムの価格リストを整数のセントとして受け入れ、現金またはクレジットによる一連の購入を通じて達成できるアイテムの可能な最低価格（セント）を出力する関数またはプログラムを記述します。 最短のコードが優先されます。 テストケース [] : 0 [48] : 48 [92, 20] : 110 [47, 56, 45] : 145 [55, 6, 98, 69] : 225 [6, 39, 85, 84, 7] : 218 [95, 14, 28, 49, 41, 39] : 263 [92, 6, 28, 30, 39, …

18 code-golf  number 

私は尋ねたrandom.orgを 0と2の間に128個のランダムな整数の32 - 1.乱数生成器は、最初の最初の64個の数字を与えてとても熱望していたので、彼らは明らかにしているよりランダム他の64より。 次の64個の整数のいずれかが入力されたときに、真の結果を返す完全なプログラムまたは関数を作成します。 [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, 2866433205, 2638825384, 2405115019, 2734986756, 3237895121, 1560255677, 4228599165, 3106247743, 742719206, 2409129909, 3008020402, 328113612, …

18 code-golf  number  random  classification  decision-problem 

フォローアップとして 出力サイズがGrahamの数を超え、GolfがTREE（3）より大きい数である最短終了プログラムの、私は新しい課題を提示します。 ローダーの数は非常に大きい数であり、説明するのは困難です（それ自体が柔軟な目標を持つコードゴルフ練習の結果であるため）。そこ定義と説明があり、ここではなく、自己封じ込めのために、私も、この記事の後半でそれを説明しようとします。 Ralph Loaderが使用するアルゴリズムは、これまでに作成された（計算可能な）アルゴリズムの中で最大の数の1つを生成します。実際、Loaderの番号は、Googology Wikiで最大の「計算可能な」番号です。（「計算可能な」数とは、計算の観点から定義された数を意味します。）つまり、答えがローダーの数よりも面白い数（つまり、ローダーの数+1だけではない）を生成する場合、 Googologyの歴史！そうは言っても、Loaderのnumber + 1のようなものを生成するプログラムは、間違いなく有効な答えであり、この質問に対する候補です。名声を期待しないでください。 あなたの仕事は、ローダーの数よりも大きい数を生成する終了プログラムを作成することです。これはcode-golfなので、最短のプログラムが勝ちです！ 入力を許可されていません。 プログラムは最終的に確定的に終了する必要がありますが、マシンには無限のメモリがあると想定できます。 あなたの言語の数値型は任意の有限値を保持できると仮定するかもしれませんが、これがあなたの言語で正確にどのように機能するかを説明する必要があります（例：浮動小数点数は無限の精度を持っていますか？） 出力として無限は許可されません。 数値型のアンダーフローは例外をスローします。ラップアラウンドしません。 番号が非常に大きい理由の説明と、ソリューションが有効かどうかを確認するためのコードの未使用バージョンを提供する必要があります（ローダーの番号を格納するのに十分なメモリを備えたコンピュータがないため）。 ローダーの番号の説明は次のとおりです。より正確な詳細については、http：//googology.wikia.com/wiki/Loader%27s_numberおよびその中のリンクを参照してください。特に、ローダーの番号を（定義により）正確に生成するプログラムが含まれています。 構造の計算は、本質的に非常に特定のプロパティを持つプログラミング言語です。 まず、構文的に有効なプログラムはすべて終了します。無限ループはありません。これは、構築プログラムの任意の計算を実行する場合、プログラムがスタックしないことを意味するため、非常に便利です。問題は、これは構造の計算がチューリング完全ではないことを意味することです。 第二に、チューリング以外の完全な言語の中で、最も強力な言語の1つです。基本的に、チューリングマシンがすべての入力で停止することを証明できれば、それをシミュレートする構造計算の関数をプログラムできます。（停止しても、停止できないことを証明できない停止マシンがあります。） ローダーの番号は、基本的に構造の計算のためのビジーなビーバー番号です。これは、すべてのcocプログラムが終了するため計算が可能です。 特に、loader.cはと呼ばれる関数を定義しますD。おおよそ、D(x)未満のすべてのビット文字列を反復処理しx、それらをcocプログラムとして解釈し、構文的に有効なものを実行し、結果を連結します（これもビット文字列になります）。この連結を返します。 ローダーの番号はD(D(D(D(D(99)))))です。 googolology wikiからのコードのより読みやすいコピー int r, a; P(y,x){return y- ~y<<x;} Z(x){return r = x % 2 ? 0 : 1 + Z (x / 2 );} L(x){return x/2 >> …

18 code-golf  math  number  busy-beaver 

整数ガウスを与え+ bはIここで、bは整数であり、iは= EXPを（π I / 2 ）虚数単位であり、（ユークリッド距離にWRT）最も近いを返すアイゼンシュタイン整数K + L ω K、Lはです整数およびω = EXP （2 π I / 3 ）= （- 1 + I √a+bia+bia+biaaabbbi = exp（πi / 2 ）私=exp⁡（π私/2）i = \exp\left(\pi i/2\right)K + L個のωk+lωk+l\omegakkklllω=exp(2πi/3)=(−1+i3–√)/2ω=exp⁡(2πi/3)=(−1+i3)/2\omega = \exp(2\pi i/3) = (-1+i\sqrt{3})/2。 バックグラウンド すべてのガウス整数は一意のように書くことができることを、おそらく非常に明白である+ B Iと、Bの整数。それはとても明らかそれでも真ではない：任意アイゼンシュタイン整数を一意のように書くことができるK + L個のωとK、L個の整数。それらは両方とも複素数内でZモジュールを形成し、両方ともそれぞれp = 2または3のp番目のサイクロトミック整数です。なお、3 + 2 I …

18 code-golf  number  grid  hexagonal-grid  complex-numbers 

ある正の整数与えられると、オブジェクトのすべての混乱を生成します。nnnnnn 詳細 混乱は不動点のない順列です。（この手段は、すべての混乱の数にすることはできません番目のエントリ）。iiiiii 出力は、数字の並べ替え（または）で構成される必要があります。(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) あるいは、（またはそれぞれ）の混乱を常に印刷することもできますが、そうする必要があります。(n,n−1,…,1)(n,n−1,…,1)(n,n-1,\ldots,1)(n−1,n−2,…,1,0)(n−1,n−2,…,1,0)(n-1,n-2,\ldots,1,0) 出力は決定的である必要があります。つまり、入力として指定されたでプログラムが呼び出されるときは常に、出力は同じである必要があります（これには、混乱の順序が同じままである必要があります）。毎回有限の時間（確率1でこれで十分ではありません）。nnn と仮定できます。n⩾2n⩾2 n \geqslant 2 特定のnnnについては、すべての混乱を生成するか、インデックスとして機能する別の整数kkkを取得し、kkk番目の混乱を（選択した順序で）出力できます。 例 混乱の順序は、ここにリストされている順序と同じである必要はないことに注意してください。 n=2: (2,1) n=3: (2,3,1),(3,1,2) n=4: (2,1,4,3),(2,3,4,1),(2,4,1,3), (3,1,4,2),(3,4,1,2),(3,4,2,1), (4,1,2,3),(4,3,1,2),(4,3,2,1) OEIS A000166は、混乱の数をカウントします。

17 code-golf  math  number  array-manipulation  permutations 

順番に実行する必要があるジョブのリストが与えられ、それぞれが実行するスロットを使用して、ジョブを実行した後、次の2つのスロットで同じジョブを実行できない場合（スロットの冷却） ）？ただし、このクーリングオフスロットには別のジョブを割り当てることができます。 例えば、 [9,10,9,8] => output: 5 ジョブはとして割り当てられるため[9 10 _ 9 8]です。 1.まず、9には2つの冷却スポットが必要です_ _。だから私たちは始め9 _ _ます。 2.次のジョブ10は前のジョブ9とは異なるため、_ _の1つを割り当てることができます。その後、我々は持ってい9 10 _ます。 3.第三に、最初のジョブ9は同じジョブであり、冷却時間を必要とするため、9は現在割り当てられません。9 10 _ 9。 4.最後に、8は以前の2つのジョブと同じではないため、9の直後に割り当てることができ、これは最後のジョブであるため、冷却時間を必要としません。最終的なリストは9 10 _ 9 85で、予想される出力はスポット数（またはスロット数）です。 テストケース： [1,2,3,4,5,6,7,8,9,10] => output : 10 ([1 2 3 4 5 6 7 8 9 10]) [1,1,1] => output: 7 ([1 …

17 code-golf  number  array-manipulation 

チャレンジ： 行列入力が与えられた場合、重複する数値で対角線と対角線の量を決定します。 したがって、次のようなマトリックスがある場合： [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] すべての対角線と反対角線は次のようになります。 [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] 例： [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] すべての対角線と反対角線は次のようになります。 [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] 一意の数字のみを含むすべての対角線と対角線を削除します。 [[2,3,5,2],[1,4,4,1],[2,5,3,2],[1,4,2,1],[2,3,3,2],[1,2,4,1]] したがって、出力は、重複した数値を含む対角線と対角線の量です。 6 チャレンジルール： 入力行列が空の場合、1つの数値のみを含む場合、または行列全体で一意の数値のみを含む場合、出力は常に0です。 入力には、正の数字のみが含まれることが保証されます[1,9]（完全に空でない限り）。 マトリックスは常に長方形です（つまり、すべての行は同じ長さです）。 I / Oは柔軟です。入力は、整数のリストのリスト、整数の2D配列、または文字列などのマトリックスオブジェクトなどとして取得できます。また、追加の入力としてマトリックスの1つまたは両方の次元を使用することもできます。選択した言語でバイトを節約する場合。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーターおよび戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテスト（TIOなど）へのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース： Input: Output: [[1,2,1,2,1,2], 6 [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] [[]] 0 …

17 code-golf  number  arithmetic  matrix 

チャレンジ： 正の整数を指定すると、少なくとも2回発生する最長の1桁のサブシーケンスを出力し、ANDには別の桁（または整数の開始/終了）の境界があります。 例： 入力：7888885466662716666 1桁の最長サブシーケンスは、長さが5の88888（7[88888]5466662716666）になります。ただし、このサブシーケンスは整数で1回しか発生しません。 代わりに、入力のために結果が7888885466662716666あるべきである6666（78888854[6666]271[6666]それは二倍（少なくとも）が発生するので、）。 チャレンジルール： サブシーケンスの長さは、発生する回数よりも優先されます。（つまり、入力の8888858888866656665666場合、出力88888（[88888]5[88888]66656665666;長さ5、2回発生します）ではなく、666（88888588888[666]5[666]5[666];長さ3、3回発生します）。 複数のサブシーケンスの長さが等しい場合、発生回数が最大のサブシーケンスを出力します。入力に、即ち3331113331119111、我々出力111（333[111]333[111]9[111];長さ3は、3回発生する）、およびいない333（[333]111[333]1119111;ならびに長さ3が、2回出現） 複数のサブシーケンスの出現回数と長さが等しい場合、それらのいずれか、またはすべてを（任意の順序で）出力できます。777333777333つまり、inputの場合、可能な出力は次のとおり777です。333; [777, 333]; または[333, 777]。 サブシーケンスには、他の数字（または整数の開始/終了）の境界が必要です。すなわち、入力の場合122222233433、結果は33（1222222[33]4[33];長さ2、2回発生します）ではなく222（1[222][222]33433、長さ3、両方とも無効で2回発生します）。 これは、オカレンスカウンターにカウントされるすべての数値に適用されます。811774177781382つまり、入力の場合、結果は8（[8]117741777[8]13[8]2;長さ1、3回発生します）ではなく77（811[77]41[77]781382/ 811[77]417[77]81382;長さ2、無効な1回で2回発生）、1（8[1][1]774[1]7778[1]382;長さ1、無効な2回で4回発生）です。 入力に数字が含まれないと想定できます0（一致します[1-9]+）。（これは、ほとんどの言語がデフォルトで出力する10002000outputのようなテストケースを処理する必要を避けるためです。）0000 入力には常に少なくとも1つの有効な出力が含まれると想定できます。 I / Oは両方とも柔軟です。リスト/配列/数字/バイト/文字のストリーム、または単一の整数ではなく文字列として指定できます。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 回答には標準的な規則が適用されるため、STDIN / STDOUT、適切なパラメーターと戻り値型、完全なプログラムを備えた関数/メソッドを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース： Input: 7888885466662716666 / [7,8,8,8,8,8,5,4,6,6,6,6,2,7,1,6,6,6,6] Output: 6666 / [6,6,6,6] Input: 3331113331119111 / [3,3,3,1,1,1,3,3,3,1,1,1,9,1,1,1] Output: 111 / [1,1,1] Input: 777333777333 …

17 code-golf  number  integer  counting  subsequence 

ましょう（入力）n=42n=42n=42 除数は次のとおりです：1、2、3、6、7、14、21、42 各除数の平方：1、4、9、36、49、196、441、1764 合計（加算）：2500 以来したがって、我々はtruthy値を返します。完全な正方形でない場合は、偽の値を返します。50×50=250050×50=250050\times 50=2500 例： 42 ---> true 1 ---> true 246 ---> true 10 ---> false 16 ---> false これはコードゴルフなので、各言語のバイト単位の最短コードが勝ちます シーケンスを指摘してくれた@Arnauldに感謝します：A046655

17 code-golf  math  number  decision-problem 

正の整数を指定すると、ペアで取得した数字で記述される新しい数字を作成できます（数字の奇数の場合は、先頭に0を追加します）。 例えば： 1234は1つ、2つ、3つの4として読み取ることができます。したがって、1234の出力は2444です。 643の桁数は奇数なので、先頭にゼロを追加して偶数にします。この場合、0643は次のように読み取ることができます：ゼロ6秒、4つの3秒。したがって、出力は3333になります。 （これはOEIS A056967です）。 タスク：正の整数の配列が与えられた場合、数字ペアで記述された値で昇順に並べ替えます。同じ値につながる入力番号の間で順序は関係ありません。 入力：正の整数の配列/リスト/セット。入力の先頭のゼロは許可されず、文字列/数字のリストなどとして入力されます。許可されていません-入力は、言語が使用できる限り整数/数値型に近いものでなければなりません。 出力：上記の方法でソートされた配列で、通常の方法（関数の戻り値/ STDOUT / voidへの叫びなど）で返されます。それらを個別に印刷し、数値、文字列、またはリストとして返すことができます。桁。 テストケース Input Output [19, 91, 2345, 2023] [19, 2023, 2345, 91] [25257, 725, 91, 5219, 146125, 14620512] [725, 5219, 14620512, 91, 146125, 25257] [123130415 3335 91 111111111 528 88] [528, 111111111, 123130415, 3335, 88, 91] [1 21 33 …

17 code-golf  math  number  sequence  sorting 

この課題は、2018年5月の「Language of the Month」イベントの一環として、MATL言語の機能の一部に関連しています。 関連する課題：関数クリップボード：貼り付け。 前書き MATLには、値を保存（コピー）して後で取得（貼り付け）できるクリップボードがいくつかあります。一部のクリップボードは自動です。つまり、特定のイベントによってコピーが自動的にトリガーされます。この課題は、関数入力クリップボードまたは単に関数クリップボードと呼ばれる自動クリップバーの1つに焦点を当てています。 このクリップボードは、通常の入力取得機能への4つの最新の呼び出しへの入力を保存します。通常の関数は、MATLで最も一般的なタイプの関数です。入力取得は、関数が少なくとも1つの入力を取得することを意味します（入力を取得しない関数は、関数クリップボードによって考慮されません）。 これは、2つの通常の関数を使用する次の例で最もよく説明されます。 +、スタックから2つの数値をポップし、それらの合計をプッシュします。 U、1つの数字をポップし、その正方形をプッシュします。 例1： 3 2 + 6 + 12 4 U + + 結果を生成し39ます。コードは次のように解釈されます。 3または12スタックにプッシュされるなどの数値リテラル +入力をポップし、出力をスタックにプッシュするなどの関数。 関数呼び出しは、時系列で次のとおりです。 3 2 + 与える 5 5 6 + 与える 11 4 U 与える 16 12 16 + 28 11 28 +与える39。 クリップボードは、4つのリストのリストとして表示できます。各内部リストには、関数呼び出しへの入力が含まれ、最新の呼び出しが最初にあります。各内部リスト内では、入力は元の順序になっています。 そのため、コードを実行した後のクリップボードの内容は次のとおりです（Python表記）： [[11, …

17 code-golf  number 

説明： 入力として文字列を指定し、それが英語の有効な序数かどうかを確認します。有効な場合は真理値を返し、そうでない場合は偽の値を返します。（@Arnauldによる提案。ありがとう。また@JoKingによる） 序数について知りたいユーザーの場合は、ここにアクセスしてください： https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html（提案：qwr） 可能な入力： 21st ---> true 12nd ---> false 1nd ---> false .... これはコードゴルフチャレンジであるため、各言語の最短コードが勝者となります。 例： console.log('12th' , true) // This evaluates to true console.log('1st' , true) // also evaluates to true console.log('21nd' , false) // returns false console.log('11st' , false) // returns false console.log('111199231923819238198231923213123909808th' , true) // true …

17 code-golf  string  number  decision-problem 

このFiveThirtyEightのなぞなぞから適応。 バックグラウンド 次の無限シーケンスを調べます。 3 3 3 2 3 3 3 2 3 3 3 2 3 3 2 3 3 3 2 ... シーケンスに1インデックスが付けられているとします。iシーケンスの番目の数はどのように多くの決定3の前にあるS i番目2と以前の次2秒。したがって、シーケンスはで始まるため、シーケンスを開始する3必要が3 3 3 2あり3、シーケンスの先頭に3 があるため、サブシーケンスは3 3 3 23回繰り返す必要があります。3 3 2シーケンスの4番目の数字はであるため、その後に到達します2。 FiveThirtyEightのなぞなぞは、3対2の比率の制限を求めます（ここでは損しません）が、indexの後に累積比率が何であるかを尋ねることもできますi。たとえば、の比率はでi=4あり3/1 = 3、でi=15ある11/4 = 2.75。 一般的になりましょう 数字を考えるnとk、私たちはで始まる類似の配列にすることができn、元の配列は、インデックスの数が記述と同じようにi多くの方法を決定するnのは、前に現れi番目kと以前の次k秒。 例： n=2, k=5 シーケンスを与える 2 2 5 2 2 …

17 code-golf  number  sequence