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

バックグラウンド ここのほとんどの人は、10進数、2進数、16進数、8進数などのいくつかの基本システムに精通している必要があります。たとえば、16進数システムでは、番号12345 16は次を表します。 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 通常、ベース（ここでは16）が数字から数字に変わることを期待していないことに注意してください。 これらの通常の位置システムを一般化すると、数字ごとに異なる数値ベースを使用できます。たとえば、10進法と2進法を交互に使用している場合（最下位の10から始まる）、190315 [2,10]は次のようになります。 1*10*2*10*2*10 + 9*2*10*2*10 + 0*10*2*10 + 3*2*10 + 1*10 + 5 = 7675 このベースをとして示し[2,10]ます。一番右のベースが対応する最も重要な数字。次に、数字（左）を通り抜けながら（左）底を通り、底よりも多くの数字がある場合は折り返します。 詳細については、Wikipediaを参照してください。 チャレンジ 数字のリストが与えられると、プログラムや関数書き込みD入力ベースIと出力ベースO、で表される整数変換DベースからIベースにしますO。STDIN、ARGV、または関数引数を介して入力を取得し、結果を返すか、STDOUTに出力できます。 あなたは仮定するかもしれません： Iおよびの数値Oがすべてより大きいこと1。 非空です。IO 入力番号が指定された基数で有効であること（つまり、その基数よりも大きい数字がないこと）。 D空（を表す0）にすることも、先頭にゼロを付けることもできます。出力に先行ゼロが含まれていてはなりません。特に、表す結果0は空のリストとして返される必要があります。 組み込みまたはサードパーティのベース変換関数を使用しないでください。 これはコードゴルフで、最短の回答（バイト単位）が勝ちです。 例 D I O Result [1,0,0] [10] [2] [1,1,0,0,1,0,0] [1,0,0] [2] …

12 code-golf  number  arithmetic  number-theory  base-conversion 

指定された整数nに「反応する」プログラムまたは関数を作成します（関数parameter / args / stdinを介して入力） このプログラムは、負の数を気にせず、偶数を好み、奇数を嫌い、13を恐れます。 次を出力するはずです。 n <0の場合： -------------------------- | | | | (| _ _ |) | | | | | | | | | oooooooooo | | | | | | | -------------------------- n％2 == 0かつn> -1の場合： -------------------------- | | | | (| ^ ^ |) | …

12 code-golf  ascii-art  number  kolmogorov-complexity 

1729は、ハーディ–ラマヌジャン数として知られ、2つの方法で正の整数の2つの立方体の合計として表現できる最小の正の整数です（12^3+1^3=10^3+9^3=1729）。n（選択した言語にとって自然な形式の入力として）整数が与えられた場合n、2つの一意の方法で2のべき乗した正の整数の和として表現できる最小の正の整数を見つけます。外部ソースを使用しません。最も少ないキャラクターが勝ちます。 これは実際にはの未解決の問題であることに注意してくださいn>4。これらの数値については、プログラムを検索で永久に実行するか、試してみてください！無限の時間とリソースが与えられた場合に、プログラムが問題を解決するようにします。

12 code-golf  number  number-theory 

このコードゴルフでは、fibオナッチシーケンスの入力を受け取ります。つまり、通常のフィボナッチシーケンスですが、1つの数値が正しくありません。シーケンスがうんざりしているのを見てください！それを得る？:D あなたの仕事は、どの番号が間違っているかを見つけ、その番号のインデックス（0から始まる）を印刷することです。 例えば： Input : 1 1 2 9 5 8 13 Output: 3 Input : 8 13 21 34 55 80 Output: 5 Input : 2 3 5 5 13 21 Output: 3 仕様： シーケンスは任意の数で開始できます。 入力の最初の2つの数字は常に正しいです。 最短のコード（文字数）が優先されます。

12 code-golf  number  fibonacci 

Yahtzeeスコアシートの 13行ごとに、5つの数字（サイコロ）のスペース区切りリストが（stdinから）与えられます。あなたの仕事は、各行のスコアを計算し、ゲームの総計を出力することです。 例 入力とその解釈方法： Input Box Score 6 1 4 1 3 Aces 2 3 2 2 1 2 Twos 6 6 3 2 3 3 Threes 9 4 2 3 6 5 Fours 4 6 3 5 5 1 Fives 10 1 5 6 5 6 Sixes 12 Bonus …

12 code-golf  number  game 

（私たちの目的のための）数論の文は、次の記号のシーケンスです。 0および'（後継者）-後継者は+1、0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加算）と*（乗算） = （に等しい） (と)（括弧） 論理演算子nand（a nand bis not (a and b)） forall （ユニバーサル数量詞） v0、v1、v2、など（変数） ここに文の例があります： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) ここでnot xは省略形ですx nand x-実際の文が使用する(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

前書き： ツイスティパズルを収集します。ほとんどのツイスティパズルは、中国企業によって製造および販売されています。ほとんどの有名企業は、パズルデザイナーにデザインを作成し、市場の製品に向けて協力する許可を求めています。この場合、パズルデザイナーはもちろん、パズルの1つが市場に出回ったことを非常に喜んで誇りに思っています。 しかし、模造パズルを作成する中国企業もあります。これらの模造品は、元の作成者の許可なしに使用されたデザイン、または既存のパズルのまったく安価で低品質のコピーです。 チャレンジ： 特定の順序（左から右へ†）で「リリース」された番号の独創性を判断します。 整数のリストが与えられたら、それらをオリジナリティでグループ化して出力します。 数字の独創性はどのように決定されますか？ 番号は以前の番号とまったく同じですか？グループバツ+ 1X+1X+1（オリジナルが最も少ない）。グループバツ+ 1X+1X+1は、他のすべてのグループの後に続きます。 番号は、以前の番号の重複ですが、その負のではなく（つまり、元の数だったnnnが、今− n−n-n、またはその逆）？グループバツXX。 数値の絶対値は、1つ以上の以前の絶対数を連結することで形成できますか？また、前述のグループバツ+ 1X+1X+1またはバツXX一部ではありませんか？基バツ− NX−NX-N、NNN連結に使用される個別の数値の量である（そしてN≥ 1N≥1N\geq1）。 数は上記のグループのいずれにも適合しないので、これまでのところ完全に一意ですか？グループ111（最もオリジナル）。これは他のすべてのグループの前にあります。 これはかなりあいまいに聞こえるかもしれないので、ここでステップバイステップの例： 入力リスト： [34,9,4,-34,19,-199,34,-213,94,1934499,213,3,21,-2134,44449,44] 34は最初の番号で、常にオリジナルでグループ111ます。これまでの出力：[[34]] 9 オリジナルも： [[34,9]] 4 オリジナルも： [[34,9,4]] -34は、以前の数値の負である34ため、グループバツXXます。[[34,9,4],[-34]] 19 オリジナルです： [[34,9,4,19],[-34]] -199は、前の2つの数字19と9で形成できるため、グループバツ− 2X−2X-2ます。[[34,9,4,19],[-199],[-34]] 34は以前の番号の正確なコピーであるため、グループます。バツ+ 1X+1X+1[[34,9,4,19],[-199],[-34],[34]] -213 オリジナルです： [[34,9,4,19,-213],[-199],[-34],[34]] 94は、以前の2つの数字9と4で形成できるため、グループます。バツ− 2X−2X-2[[34,9,4,19,-213],[-199,94],[-34],[34]] 19344994つの以前の数値を用いて形成することができる19、34、4、および2回9、それがグループでありますので、：バツ− 4X−4X-4[[34,9,4,19,-213],[19499],[-199,94],[-34],[34]] 213は、以前の数値の負である-213ため、グループバツXXます。[[34,9,4,19,-213],[1934499],[-199,94],[-34,213],[34]] 3 オリジナルです： [[34,9,4,19,-213,3],[1934499],[-199,94],[-34,213],[34]] 21 オリジナルです： [[34,9,4,19,-213,3,21],[1934499],[-199,94],[-34,213],[34]] -213421342134バツ− …

11 code-golf  number  array-manipulation  integer 

2Dユークリッド平面上の点のデカルト座標を表す整数のペアの配列/リスト/ベクトルが与えられます。すべての座標はから、重複が許可されます。最も近い整数に丸められた、これらの点の凸包の面積を見つけます。正確な中間点は、最も近い偶数の整数に丸められる必要があります。最終結果が常に正しいことを保証できる場合にのみ、中間計算で浮動小数点数を使用できます。これはcode-golfなので、最短の正しいプログラムが勝ちます。（x 、y）(x,y)(x, y)− 104−104−10^410410410^4 凸包点の組の含ま最小の凸集合である。ユークリッド平面では、任意の単一の点に対して、それ自体が点です。2つの異なるポイントの場合は、それらを含む線、3つの非共線のポイントの場合は、それらが形成する三角形などです。PPPPPP（x 、y）(x,y)(x,y) 凸包が何であるかを視覚的に説明するには、すべてのポイントを木製ボードの釘として想像してから、すべてのポイントを囲むように輪ゴムを伸ばします。 いくつかのテストケース： Input: [[50, -13]] Result: 0 Input: [[-25, -26], [34, -27]] Result: 0 Input: [[-6, -14], [-48, -45], [21, 25]] Result: 400 Input: [[4, 30], [5, 37], [-18, 49], [-9, -2]] Result: 562 Input: [[0, 16], [24, 18], [-43, 36], [39, -29], [3, …

11 code-golf  number  geometry  integer 

入力 文字列。 出力 行内のすべての整数の合計。 制約 1≤行の長さ≤500 サンプルテストケース 入力 the 5is 108 seCONd4 a 出力 117 説明 合計：5 + 108 + 4 = 117

11 code-golf  string  number  integer  parsing 

1が要因としてカウントされない場合、 40には2つの隣接する要素（4と5）があります 1092には2つの隣接因子（13および14）があります 350には2つの隣接する因子がありません（その因子2、5、7、10、14、25、35、50、70、および175のうち、2つは連続していません） このプロパティを持つ正の整数の割合は、6（2×3）、12（3×4）、20（4×5）、30、56、…のいずれかで割り切れる割合です。これらの最初のnで割り切れる割合のみを計算すると、nが増加するにつれてより正確になる近似が得られます。 たとえば、n = 1の場合、2×3 = 6で割り切れる整数の割合、つまり1/6を求めます。以下のために、N = 2の近似がまだ1/6になるように、3×4 = 12で割り切れるすべての整数は、6でも割り切れます。以下のためのN = 3、6又は20で割り切れる整数の割合が1/5であり、等々 。 最初のいくつかの値は次のとおりです。 1 1/6 0.16666666666666666 3 1/5 0.20000000000000000 6 22/105 0.20952380952380953 9 491/2310 0.21255411255411255 12 2153/10010 0.21508491508491510 15 36887/170170 0.21676558735382265 21 65563/301070 0.21776663234463747 24 853883/3913910 0.21816623274423785 27 24796879/113503390 0.21846817967287144 指定された値の間のnの値の場合、出力は上記の値の出力と同じである必要があります（例：n = 5 →1/5）。 プログラムはnを取り、小数または小数の回答を出力する必要があります。あなたはかかりますnは（代わりに1-インデックスの、このシーケンスに例えば0-インデックスまたは2-インデックス）の任意のオフセットで。 …

11 code-golf  number 

1234567891011121314151617などの（10を基数とする）大きい数を指定すると、その中の素数の「サブ番号」を見つけます。 素数の「サブ番号」は、連続した数字列（入力から取得）であり、素数（10を底とする）を表します。 入力：数値（文字列、ファイル、または任意のもの）。 出力：何らかの形で区切られたすべての素数（リスト、ファイル、コンマ区切りの文字列のいずれか...）クラッシュ。 例えば > 2、3、23から1234 6542 - > 5、2 14 - > [..空の出力] これはコードゴルフです。最短のプログラムが勝ちます！ [編集]：追加ルール、プログラムを説明する必要があります！誰もがゼリーに堪能ではない:)

11 code-golf  number  primes 

前書き： では北半球（すなわち、ヨーロッパ、北米など）、季節は次のように分かれています： - 春： 3月、4月、5月 - 夏： 6月、7月、8月 - 秋： 9月、10月、11月 - 冬： 12月、 一月二月 で南半球しかし（すなわちオーストラリア、南米など）、季節は次のように分かれています： - 春： 9月、10月、11月 - 夏： 12月、1月、2月 - 秋： 3月、4月、5月 - 冬： 6月、7月、8月 この違いは、北半球と南半球が反対の季節を持つ赤道に関する太陽の位置によるものです。 入力： この課題では、2つの入力を使用します。 月に1つ（1 <= m <= 12または0 <= m <= 11）（例とテストケースはすべて1から始まる）。 そして、地球（の緯度の5 '位の-グループのための1 -2 <= p <= 2）、-2南極では、-1南極を除く南半球、ある0熱帯赤道の近くに、ある1北極を除く北半球では、と2あります北極の。 もちろん、北極、南極、および熱帯地方にはまだ季節がありますが、この挑戦​​のために、北極と南極は一定の状態にWinterあり、熱帯地方は一定の状態にあると言いますSummer。 ここで-2は、これらの5つのグループを視覚的に表現しています。-1南回帰線と南極圏の間; 0山羊座の熱帯とがんの熱帯の間; …

11 code-golf  number 

入力は、近傍情報を含むi行で構成されます。各I 番目の行は、の隣人表す、4つの値が含まれている私に北、東、南と西はそれぞれ、方向を。したがって、各値は、行1から開始して、i 番目の行の指定された方向の隣接を表し、最大65,535行になります。0値は、その方向への隣人を示していません。 たとえば、最初の行が「0 2 3 10」の場合、i隣人には3つの隣人がいることを意味します。北に1人、東に2人、南に3人、西に10人です。 北西に最も近い値から始めて、近隣の配列を出力する必要があります。各ネイバーは、他のネイバーに対する相対的な位置に1回だけ表示されます。いくつかの例を見てみましょう。 入力： 0 0 0 0 隣人なし（空の場合）、出力： 1 入力： 0 2 0 0 0 0 0 1 1には東に隣接2があります。2には西に隣接1があります 出力： 1 2 入力： 0 2 0 0 0 0 3 1 2 0 0 0 1には東に隣接2があります。2には、西に隣接1、南に3があります。3は北に隣人2がいます 出力： 1 2 3 入力： 2 0 0 …

11 code-golf  number  array-manipulation 

グレートAPIイースターエッグハントに触発されました！ 概要 あなたのタスクは、可能な限り少ないステップを使用して、「コラッツ空間」（後述）で所定の整数を検索することです。 前書き この挑戦は有名なCollat​​zの予想に基づいています。スーパーコラッツナンバーの印刷から抜粋しました。 このCollat​​zシーケンスあなたは、任意の正の整数で始まるこの例のために、我々は10を使用し、それへのステップのセットを適用する場所（も3X + 1問題と呼ばれる）は、次のとおりです。 if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 このCollat​​z距離C(m,n)の2つの数の間のmとn、この課題の目的のためには、2つの数字の間の距離であるこのCollat​​zグラフ（使用して次のように定義され、（この概念についての私に告げるため@tshにクレジット）21と13の例として）： m（この場合、21）のCollat​​zシーケンスを書き留めます。 21, 64, 32, 16, 8, 4, 2, 1 n（この場合、13）のCollat​​zシーケンスを書き留めます。 13, 40, 20, 10, 5, 16, 8, …

11 number  optimization  atomic-code-golf 

ファクターツリーのエンコードに失敗した場合のファクターツリーの定義は次のとおりです。 空の文字列は1です。 連結は乗算を表します。 括弧（またはペア文字）で囲まれた数値nは、n番目の素数を表し、2が最初の素数です。 これは再帰的に行われることに注意してください。n番目の素数は、括弧内のnの因子ツリーです。 数値の因子は、最小から最大の順に並べる必要があります。 たとえば、2〜10の因子ツリーを次に示します。 () (()) ()() ((())) ()(()) (()()) ()()() (())(()) ()((())) この課題では同様の形式を使用します。ただし、この課題はこれらの構造をデコードすることです。 テストケース 臆面もなく盗まは、 再利用、最後のチャレンジから。 上記9に加えて… ()()((()))((())) => 100 (()(()(()))) => 101 (()())(((())))(()(())) => 1001 (((((((()))))))) => 5381 (()())((((()))))(()()(())(())) => 32767 ()()()()()()()()()()()()()()() => 32768 ルール 入力内のペアの文字は、かっこ、角かっこ、中かっこ、または山かっこから選択します。質問があれば、他の形式（XMLタグなど）を許可する場合があります。 2から2 15または32768 までの任意の数の因子ツリーを処理できるはずです。 これはcode-golfであるため、バイト単位の最短回答が優先されます。

11 code-golf  number  primes  balanced-string