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

タイトルは、「Sequence Index Digit Not」から作成されます。 チャレンジ： である整数nを指定すると、次のシーケンスの '番目の数を>= 0出力しnます。 以下に、最初の50個のアイテムと、その上の（0インデックス付き）インデックスを示します。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 …

27 code-golf  number  sequence  integer 

+=-少なくとも1つの文字の文字列が与えられた=場合、数学方程式が満たされるように、すべてのシンボル間および開始と終了に正の整数を挿入します。 たとえば、与えられた入力 +-=-= このように正の整数AからFを挿入する必要があります A+B-C=D-E=F 式はすべて、すなわち、満たされていることなどA + B - CとD - Eし、Fすべて同じ番号です。 方程式が機能する限り、正の整数のセットを使用できるため、これを行うには多くの方法があります。ここの各行は、入力に対して可能な有効な出力です+-=-=。 2+3-4=6-5=1 1+1-1=2-1=1 4+2-4=4-2=2 100+1-10=182-91=91 89+231-77=1024-781=243 式の値は、挿入された数値のように正の整数である必要はないことに注意してください。たとえば、入力-=-が与えられた場合、出力1-10=8-17（-9の値）と10-1=17-8（9の値）は両方とも等しく有効です。もちろん、入力のよう=な正の数値のみを5=5挿入できるため、式として負の値を持つことは不可能です。 また、ゼロは正の整数ではないことに注意してください。 バイト単位の最短コードが優先されます。 数値を文字列に直接挿入する代わりに、リストとして出力することもできます。文字列を出力する場合、記号と数字を区切るスペースがあります。したがって、入力+-=-=、出力 2, 3, 4, 6, 5, 1 または 2 + 3 - 4 = 6 - 5 = 1 出力と同等です 2+3-4=6-5=1 テストケース Input | One Possible Output = | …

27 code-golf  math  arithmetic  integer  expression-building 

整数、出力所与truthyのそれは同じ逆さまである場合、値または（180°回転）falsyそうでない場合、値を。 0、1、及び8回転対称性を持っています。6となり9、逆もまた同様です。 真実の結果を生み出す一連の数字：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

ユークリッド以来、私たちは素数が無限にあることを知っています。引数は矛盾によるものです：有限数しかない場合、たとえば場合、は、これらの素数なので、その素因数分解はリストにない新しい素数を生成する必要があります。したがって、有限の素数のみが存在するという仮定は誤りです。p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 ここで、が唯一の素数であると仮定しましょう。上記のメソッドは、新しい（可能な）プライムとしてを生成します。メソッドを再度適用すると、得られ、次に、次にとなり、両方ともおよびは新しい素数などです。合成数を取得する場合は、最も新しい素数を取得します。これにより、A000945が生成されます。2222+1=32+1=32+1=32⋅3+1=72⋅3+1=72\cdot 3+1=72⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=432⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139131313139139139 チャレンジ 素数と整数与えられた場合、次のように定義されたシーケンスの番目の項を計算します。p1p1p_1nnnnnnpnpnp_n pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) これらのシーケンスは、ユークリッドマリンシーケンスとして知られています。 例 以下のためのp1=2p1=2p_1 = 2： 1 2 2 3 3 7 4 43 5 13 6 53 7 5 8 6221671 9 38709183810571 用p1= 5p1=5p_1 = 5（A051308）： 1 …

26 code-golf  sequence  integer  primes  factoring 

チャレンジ： 入力：正の整数nnn 出力： 範囲でリストを作成し、それを文字列に結合します（つまり、が文字列になります）。[1,n][1,n][1,n]n=13n=13n=1312345678910111213 次に、この文字列のプレフィックスまたはサフィックスを使用して、入力整数に基づいて次の4つの方向のいずれかで三角形を出力します。 もしn≡0(mod4)n≡0(mod4)n\equiv 0\pmod 4、三角形状の出力を◣ もしn≡1(mod4)n≡1(mod4)n\equiv 1\pmod 4、三角形状の出力を◤ もしn≡2(mod4)n≡2(mod4)n\equiv 2\pmod 4、三角形状の出力を◥ もしn≡3(mod4)n≡3(mod4)n\equiv 3\pmod 4、三角形状の出力を◢ 例： 入力：n=13n=13n=13 ので、13≡1(mod4)13≡1(mod4)13\equiv 1\pmod 4、形状が◤あろう。ここでは、3つの有効な出力が考えられます。 12345678910111213 11111111111111111 12345678910111213 1234567891011121 2222222222222222 2345678910111213 123456789101112 333333333333333 345678910111213 12345678910111 44444444444444 45678910111213 1234567891011 5555555555555 5678910111213 123456789101 666666666666 678910111213 12345678910 77777777777 78910111213 1234567891 8888888888 8910111213 123456789 999999999 910111213 12345678 …

26 code-golf  ascii-art  number  integer 

以下のような課題にコードと同じ長さの出力と二回のコードの長さを出力を作成し、私は別のが、同様の課題を考えました。 タスクは出力を生成することです。文字列、文字のリスト、またはプログラムのデフォルトの出力形式を使用できます。ただし、入力に関係なく、出力は常に同じ長さでなければなりません。さらに重要なことに、出力は入力ごとに異なる必要があります。 入力 単一の整数nnnの範囲は、言語の選択によって決まります。お使いの言語が可変長整数を持っている場合、範囲は−231≤n&lt;231−231≤n&lt;231-2^{31} \leq n < 2^{31}。 出力 文字列または文字のリスト、またはSTDOUTまたはSTDERRへの印刷。これらの方法のいずれかのみを使用できます。出力は、入力に関係なく同じ長さである必要がありますが、どの長さを定義するかはユーザー次第です。出力には、数字0-9またはマイナス記号が含まれていない場合があります-。出力は決定的でなければなりません。 正式な証明、引数、または総当たり検索によって、すべての出力に対して可能な入力が1つしかないことを証明できるはずです。 これはコードゴルフの質問であるため、余分なバイトを取り除きます。すべての言語が歓迎されます、より良い！

26 code-golf  string  integer  hashing 

最近、PPCGに関する10,000件の質問のしきい値に達しました。やった！これを簡単なチャレンジで祝いましょう。 入力 二つの整数との両方に、その結果、。AAABBB[ 1..9999 ][1..9999][1..9999]A + B &lt; 10000A+B&lt;10000A+B<10000 仕事 あなたの仕事は、これらの整数の1つに1桁を追加するか、ように両方に1桁を追加することです。と両方に数字を追加する場合、必ずしも同じ数字である必要はありません。A + B = 10000A+B=10000A+B=10000AAABBB 新しい数字は、元の整数の先頭、末尾、または途中のどこにでも追加できます。ただし、先行ゼロを追加することはできません。 例： 以下のために、次の変換が有効です。A = 923A=923A=923 192392739238192392739238\color{red}1923\\92\color{red}73\\923\color{red}8 しかし、これらは無効です： 0923109239427309231092394273\color{red}{0}923\\\color{red}{10}923\\9\color{red}{4}2\color{red}{7}3 与えられたおよび、2つの解決策があります。A=923A=923A=923B=72B=72B=72 9238+762=100009273+727=100009238+762=100009273+727=10000923\color{red}8 + 7\color{red}62 = 10000\\92\color{red}73 + 72\color{red}7 = 10000 出力 すべての可能なソリューションのリストを印刷または出力する必要があります。 上記の例では、予想される出力はになります[[9238,762],[9273,727]]。 ルール I / Oは、合理的で明確な形式で処理できます。整数の代わりに、文字列、数字のリストなどを使用できます。 入力には、少なくとも1つのソリューションがあることが保証されています。 出力を重複排除しないでください。ただし、テストコードが、たとえばTIOのフッターセクションなど、何らかの後処理でテストコードの重複を排除している場合は理解できます。 これはコードゴルフの挑戦です。 テストケース Input --&gt; Output 934, 654 --&gt; …

26 code-golf  integer 

Redivositeは、この課題の唯一の目的のために考案されたポルトマン語です。リダクション、ディビジョン、コンポジットの組み合わせです。 定義 整数N&gt; 6が与えられた場合： Nが素数の場合、NはRedivosite番号ではありません。 Nが複合の場合： N 'が素数になるまでN' = N / d + d + 1を繰り返し計算します。dはNの 1より大きい最小除数です Nは場合Redivosite数であり、最終値のみならばNは」の除数であり、N 以下は、最初の100のRedivosite番号です（投稿時にはOEISエントリはありません）： 14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835 例 N = 13：13は素数なので、13はRedivosite番号ではありません N = 32：32/2 + 3 = 19; 19は除数でも32でもないため、32はRedivosite番号ではありません N = 260：260/2 + 3 = 133、133 / 7 + 8 = 27、27 / 3 + 4 = …

26 code-golf  decision-problem  integer  division 

もともと乗法的デジタルルート チャレンジ 基本的にタイトルが言うことをする 方法 標準入力メソッドのいずれかで正の整数1 &lt;= N &lt;= 100000000が与えられた場合、 ゼロを無視してすべての数字を乗算します。 例：数字を入力して361218402ください： 3* 6=18 18* 1=18 18* 2=36 36* 1=36 36* 8=288 288* 4=1152 1152* 1 （ゼロを無視するか、1に変換します） =1152 1152* 2=2304 の出力361218402は2304 テストケース 1 =&gt; 1 他のすべての数字&gt; 0 =&gt;それ自体 10 =&gt; 1 20 =&gt; 2 100 =&gt; 1 999 =&gt; 729 21333 …

26 code-golf  math  arithmetic  integer 

数は全体それが小数部分を有する負でない整数である場合。そう0と8して233494.0、全体が、しばらく1.1して0.001と233494.999はありません。 入力 お使いの言語のデフォルトのベース/エンコーディングの浮動小数点数。 たとえば、デフォルトの整数表現バイナリラムダ計算はなり教会の数字。ただし、Pythonのデフォルトの整数表現は、10進数の10進数であり、単項ではありません。 出力 truthyの入力は、全体であれば値falsyそうでない場合、値。 ご使用の言語が8桁までの小数精度のみをサポートしている場合は、1.000000002全体と見なすことができます。 入出力は、任意の標準I / Oメソッドを介して実行できます。 テストケース Input -&gt; Output 332 -&gt; true 33.2 -&gt; false 128239847 -&gt; true 0.128239847 -&gt; false 0 -&gt; true 0.000000000 -&gt; true 1.111111111 -&gt; false -3.1415926 -&gt; false -3 -&gt; false 得点 同様に、コード・ゴルフ、最短提出勝利。がんばろう！

26 code-golf  number  decision-problem  integer 

今日、子供たちと遊んでいる間、私は公園にある一見シンプルなおもちゃが課題を隠していることに気付きました。 ホイールには、数値を指す三角形がありますが、最初の数値から90度ごとに数値を指す3つの円もあります。そう： チャレンジ（本当にシンプル） 1〜12の整数（三角形が指すもの）を受け入れ可能な形式で指定すると、受け入れ可能な形式でも出力し、円（90度ごとの番号）が指す3つの数字を並べます。 テストケース In Out 1 4, 7, 10 2 5, 8, 11 3 6, 9, 12 4 7, 10, 1 5 8, 11, 2 6 9, 12, 3 7 10, 1, 4 8 11, 2, 5 9 12, 3, 6 10 1, 4, 7 11 2, 5, …

26 code-golf  integer  clock 

チャレンジ Q範囲内の整数を指定すると、-(2^100) ≤ Q ≤ 2^100その数値の桁数（10を底とする）が出力されます。 ルール はい、数字を文字列として取り、その長さを見つけることができます。 すべての数学関数が許可されています。 任意の基数で入力を取得できますが、出力は基数10の数値の長さでなければなりません。 負の数のマイナス記号をカウントしないでください。数値に小数点はありません。 ゼロには1桁またはゼロ桁を使用できます。 入力は常に有効な整数であると仮定します。 例 Input &gt; Output -45 &gt; 2 12548026 &gt; 8 33107638153846291829 &gt; 20 -20000 &gt; 5 0 &gt; 1 or 0 勝ち バイト単位の最短コードが優先されます。

26 code-golf  number  integer 

これは最近の課題のバージョンです。この数値は-2の整数乗ですか？問題の興味深い性質を強調し、課題をより困難にするために設計されたさまざまな基準を使用します。ここで考慮します。 リンクされた質問でTobyが素晴らしく述べた挑戦は、次のとおりです。 整数が2の正確なべき乗であるかどうかを判断する賢い方法があります。それはもはや興味深い問題ではないので、与えられた整数が-2の正確なべき乗であるかどうかを判断しましょう。例えば： -2 =&gt; yes: (-2)¹ -1 =&gt; no 0 =&gt; no 1 =&gt; yes: (-2)⁰ 2 =&gt; no 3 =&gt; no 4 =&gt; yes: (-2)² ルール： 整数は、64ビット、符号付き、2の補数です。これは、使用できる唯一のデータ型です。 次の操作のみを使用できます。これらはそれぞれ1つの操作としてカウントされます。 n &lt;&lt; k、n &gt;&gt; k：左/右シフトnによってkビット。符号ビットは右シフトで拡張されます。 n &gt;&gt;&gt; k：右シフトしますが、符号ビットを拡張しません。0がシフトインされます。 a &amp; b、a | b、a ^ b：ビット単位のAND、OR、XOR。 a + b、a - b、a …

26 decision-problem  integer  atomic-code-golf 

鳩の巣原理と述べています N &gt; Mの場合、N個のアイテムをM個のボックスに入れる場合、少なくとも1つのボックスに複数のアイテムを含める必要があります。 多くの人にとって、この原則は他の数学的発表と比較して特別な地位にあります。EWダイクストラが書いたように、 それはいくつかの神秘に囲まれています。それを使用する証明は、しばしば特別なもの、特に独創的なものと見なされます。 チャレンジ この課題の目的は、ASCIIアート表現を使用して鳩の巣の原理を説明することです。具体的には： 入力N（アイテムの数）およびM（ボックスの数）として、N非負とM正を取ります。Nより小さい場合がありますM（その場合、原則が適用されない場合でも）。 ボックスへのアイテムの可能な割り当ての1つをランダムに選択します。各割り当てには、選択される確率がゼロ以外である必要があります。 次のように、割り当てのASCIIアート表現を作成します。 M行があり、それぞれがボックスに対応しています。 各行は、などの非空白文字で始まり|ます。 その文字に続いて、などの別の非空白文字が続き#、そのボックス内のアイテムの数だけ繰り返されます。 たとえばN = 8、考慮してくださいM = 5。ボックスへのアイテムの選択assigmentである場合に4、1、0、3、0、表現であります |#### |# | |### | 同じプログラムの異なる実行（異なる割り当てをもたらす）は、 |# |## |# |# |### 表現に関してある程度の柔軟性があります。下記参照。 特定のルール コードはおよびの値に対して理論的に実行する必要がNありMます。実際には、メモリサイズまたはデータ型の制限によって制限される場合があります。 出力を観察するだけでは、すべての割り当てにゼロ以外の確率があるかどうかを判断するのに十分ではないため、各サブミッションでは、コードがどのようにそれを達成するかを説明する必要があります。 次の表現バリエーションが許可されます。 異なる非空白文字の任意のペアを選択できます。これらは、プログラムの実行全体で一貫している必要があります。 リプレゼンテーションの90度回転は許容されます。繰り返しますが、選択は一貫している必要があります。 末尾または先頭の空白は許可されます。 異なる表現形式と、のための一例としてN = 15、M = 6プログラムの2つの実行の結果は、可能性が VVVVVV @@@@@@ @@ @@@ @ @@ @ …

26 code-golf  ascii-art  random  integer 

時には、プログラムを作成するときに、何らかの理由で暗号化などの素数を使用する必要があります。場合によっては、合成番号も使用する必要があると思います。場合によっては、少なくともここPPCGでは、プログラムが任意の変更に対処できる必要があります。また、興味深いPPCGの質問を作成するために便利に考案された状況では、おそらくあなたが使用している数字でさえ、腐敗に耐えなければならない… 定義 複合番号は、それが1 Aを超える2つのより小さな整数の積、すなわち、素数でない整数≥4 bitflip性複合数次のように定義されています。あなたはそれを書くならば、それは、のための複合正の整数です可能な最小ビット数のバイナリでは、その数値から任意の1ビットまたは2ビットを変更できますが、その数値はまだ合成されています。 例 たとえば、数値84を考え1010100ます。バイナリでは、それがです。以下は、それと2ビット以内に異なるすべての数値です。 0000100 4 2×2 0010000 16 4×4 0010100 20 4×5 0010101 21 3×7 0010110 22 2×11 0011100 28 4×7 0110100 52 4×13 1000000 64 8×8 1000100 68 4×17 1000101 69 3×23 1000110 70 7×10 1001100 76 4×19 1010000 80 8×10 1010001 81 9×9 1010010 …

26 code-golf  number  sequence  binary  integer