タグ付けされた質問 「base-conversion」

入力 正の整数の空でない配列。 仕事 各桁（ようにいずれかの2進数、8進数、10進数または16進数の各整数を変換0にFが）一度ほとんどで使用されています。 出力 パズルの解決に使用されたベースのリスト。 詳細な例 [16、17]の期待される出力は[8進数、10進数]です。 その理由は次のとおりです。 両方に1が含まれているため、両方の数値に単純に10進数を使用することはできません。 16は、このベース（10000）の表現に複数の0が含まれているため、バイナリに変換できません。 17は、このベース（10001）の表現がいくつかの0といくつかの1を含むため、バイナリに変換することもできません。 17は、この基数（11）の表現が2つの1で構成されているため、16進数に変換できません。 残りのすべての可能性を考えてみましょう。 +---------+---------+--------+ | oct(16) | dec(16) | hex(16)| | = 20 | = 16 | = 10 | +--------------+---------+---------+--------+ | oct(17) = 21 | 20,21 | 16,21 | 10,21 | | dec(17) = 17 | 20,17 | …

15 code-golf  base-conversion 

on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

あなたは番号が与えられますx。ここで0 <= x <= 2^32 - 1。 バイナリ形式で再帰的に分割した後、数値のリストを10進数で出力する必要があります。 例： 例1： 255 -> 255 15 15 3 3 3 3 1 1 1 1 1 1 1 1 現在のリストはただ255です。 のバイナリ表現は255です1111 1111。分割する1111と1111、10進数では15andであるand が取得されます15。 これらをリストに追加するので、次のようになります255 15 15。 これで数値15と15は入力として機能し、これらの数値は分割されます。 再度実行すると、（3 3両方15のから）が得られます255 15 15 3 3 3 3。 ロジックを続けると、最終リストはになります255 15 15 3 3 3 3 …

15 code-golf  number  base-conversion  binary 

整数を指定するとn、n0インデックスまたは1インデックスの最初の傾斜2進数を出力します。それらは、それらがどのように生成されるかからこれと呼ばれます： 数字を上下にバイナリで書きます（右揃え）： ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... 次に、各対角線を左下から右上に向けて、各最終桁が対角線の最終桁になるようにする必要があります。ここでマークされた第四対角（ゼロインデックス付き）だxあるのは、100： ........0 ........1 .......10 .......11 ......10x ......1x1 ......x10 ......111 .....1000 ......... 上向きに傾斜する対角線は次のとおりです。 0 11 110 101 100 1111 1010 ....... 次に、10進数に変換して、 0, 3, 6, 5, 4, 15, 10, ... OEIS A102370 これはcode-golfであるため、バイト単位の最短コードが優先されます。

15 code-golf  sequence  base-conversion  binary 

前書き ベースにxenodrome Nベースでその数字の全ての整数であり、nが異なっています。ここ xenodromesの一部OEIS配列です。 例えば、ベース16に、FACE、42およびFEDCBA9876543210いくつかのxenodromes（されている64206、66及び18364758544493064720基部10に）、しかし11とDEFACEDされません。 チャレンジ 入力ベースnを指定すると、ベース10のそのベースのすべてのゼノドロームが出力されます。 出力は、最小から最大の順にする必要があります。シーケンス内の用語がどこで終了し、新しい用語がどこから始まるかが明確である必要があります（例：[0, 1, 2]どこ012がそうでないかが明確です）。 nは0より大きい整数です。 明確化 このチャレンジは、整数とそのベースを文字列として処理することを避けるために、特にベース10でIOを実行します。課題は、ベースを抽象的に処理することです。そのため、この追加ルールを追加しています。 整数は、基数10以外の基数に文字列として保存できません。 言語の実装に時間、メモリ、精度、またはその他の技術的な制限がない場合、プログラムは理論的にかなり高いnを処理できる必要があります。 これはcode-golfであるため、バイト単位の最短プログラムが勝ちます。 入力と出力の例 1 # Input 0 # Output 2 0, 1, 2 3 0, 1, 2, 3, 5, 6, 7, 11, 15, 19, 21 4 0, 1, 2, 3, 4, 6, 7, 8, 9, 11, …

15 code-golf  number  sequence  base-conversion  integer 

レオナルドダピサーノ（別名フィボナッチ）は、ヒンドゥーアラビア数字システムをヨーロッパに持ち込むことに貢献しました。その前に、そこの数学者はローマ数字で60を底に働いた。 たとえば、2の平方根は次のように概算できます：60分の1から24の部分、360分の51の部分、およびi xxiv liとして記述されます。スケーリングはコンテキストによって決定されます。当時、「無」は知られていました（つまりゼロ）が、この数体系には標準的な表現がありませんでした。 フィボナッチが旅行中に出会ったこれらの新しい小数の数字を無視していたなら、彼は確かに現在のシステムの欠陥に対処していたでしょう。この改善されたシステムを、フィボナッチの六十進数と呼びます。 あなたの仕事は、ASCII形式またはバイナリ形式の浮動小数点数を取り、60を基数とするローマ数字で出力するプログラム、関数、またはコードスニペットを記述することです。入力はファイル、コンソール、コマンドライン、または関数の引数であり、出力はファイルまたはコンソールのいずれか最も簡単なものです。 出力は大文字でも小文字でもかまいませんが、これらの改善を含める必要があります。 nまたはNを使用して、場所に値がない、つまり「ゼロ」（システムの問題）を意味するnullを示します。 eまたはEを使用して、六十進点に対応するetを示します（システムの別の問題） 中央のドット・またはアスタリスク*を使用して、ローマ数字のグループを区切ります（システムの別の問題） 入力がlix・lix・lix・lix・lix以下の仮数を持つ浮動小数点になると仮定します。n・e・n・n・n・n・i未満の分数は無視できます。したがって、入力にこれらの制限がある場合、1つのeを持つローマ数字のグループを最大10個出力できます。 コンテキストが明確になるように、iより小さい数字には先頭にn・eが必要です。 いくつかの例：input→ 出力 0→ n 1→ i 60→ i・n 0.1→ n・e・vi 3600→ i・n・n 10.5→ x・e・xxx 16777215→ i・xvii・xl・xx・xv 3.1415926536→ iii・e・viii・xxix・xliv・n・xlvii 出力では、仮数部の不要な先行n・、孤立e、または出力の小数部の末尾・nを避ける必要があります。そのため、たとえば、n・n・n・n・i、i・e、およびi・e・n・n・n・n・nは、の入力に対して誤った出力です1。 出力のプラスまたはマイナスn・e・n・n・n・n・iの差は許容範囲内で許容範囲内です。 入力は、選択した言語の正当な浮動小数点であるため、入力が上記で指定した範囲外にない限り、正または負の指数を含めることができます。 そして最後に、ローマ数字の組み込みが許可されています！

15 code-golf  math  base-conversion  roman-numerals 

制限されたソースおよび他のそのような課題に非常に有用である言語がある単項、プログラムは一つだけの文字で書かれているbrainfuck誘導体。あなたの仕事は、プログラムをBrainfuckから単項に変換するプログラムと、逆のプログラムを作成することです。両方のプログラムは同じ言語で作成します。スコアは、2つのプログラムの長さの合計になります。 どのようにブレインファックから単項式に変換しますか？ この表に従って、最初にあなたのコードをバイナリに変換します： 次に、コードを1つの巨大な2進数にコードの順序で連結します。 1文字列の先頭にa を付けて、一意の2進数を確保します。 任意の文字を使用して、2進数から単項数に変換します。 例：+.だろう000000000000000000000000000000000000000000000000000000000000000000000000000000000000（84ゼロ）。 Brainfuck->単項仕様 結果のプログラムは信じられないほど巨大になるため、実際のプログラムではなく、結果のプログラムの長さだけを印刷します。 stdin、関数argなどを使用して、brainfuckプログラムを文字列として取得し、長さを出力します。 プログラムは常に有効で、8文字しか含まれていません。 単項-> Brainfuckの仕様 上記のアルゴリズムの逆を実装する必要があります。 ここでも問題のサイズが大きいため、入力は単項コードの長さを表す数値になります。 いつもと同じI / Oルール。 プログラムは常に有効で、8文字しか含まれていません。 テストケース Hello World- ++++++[>++++++++++++<-]>.>++++++++++[>++++++++++<-]>+.+++++++..+++.>++++[>+++++++++++<-]>.<+++[>----<-]>.<<<<<+++[>+++++<-]>.>>.+++.------.--------.>>+.=239234107117088762456728667968602154633390994619022073954825877681363348343524058579165785448174718768772358485472231582844556848101441556 フィボナッチ- ++++++++++++++++++++++++++++++++++++++++++++>++++++++++++++++++++++++++++++++>++++++++++++++++>>+<<[>>>>++++++++++<<[->+>-[>+>>]>[+[-<+>]>+>>]<<<<<<]>[<+>-]>[-]>>>++++++++++<[->-[>+>>]>[+[-<+>]>+>>]<<<<<]>[-]>>[++++++++++++++++++++++++++++++++++++++++++++++++.[-]]<[++++++++++++++++++++++++++++++++++++++++++++++++.[-]]<<<++++++++++++++++++++++++++++++++++++++++++++++++.[-]<<<<<<<.>.>>[>>+<<-]>[>+<<+>-]>[<+>-]<<<-]<<++...=13067995222095367150854793937817629722033205198624522624687536186118993888926522550140580142585590431635487113180955099384652678100247403485397450658564826143160529351955621991895221530908461364045400531236124980271740502887704217664044858614821622360156740992393765239123681327824577149595724956207165558106099868913919959549896553103116795519592552089266360725543244154867904980260 これはコードゴルフなので、バイト単位の最低スコアが勝ちです！ Unaryで解決策を考えている人はいますか？; P

15 code-golf  brainfuck  base-conversion  compiler 

入力として0と1111111111111111（つまり16ビットの符号なし整数）の間に含まれるバイナリ整数が与えられた場合、同じ整数をネガバイナリに出力します。 入力は、言語に最も適した形式であれば何でもかまいません。たとえば、プログラムが16桁の入力を簡単に処理する0000000000000101よりも16桁で処理する方が簡単な場合は、101その方法で入力を受け入れるようにプログラムを作成できます。 サンプルI / O > 1 1 > 10 110 > 1010 11110 > 110111001111000 11011001110001000 > 1001001 1011001 以下は、負および非整数のベースを含むベース変換を行うサンプルプログラムです。これを使用して作業を確認できます。

15 code-golf  binary  base-conversion 

バイナリ畳み込みは数値Mで記述され、数値に適用されNます。のバイナリ表現の各ビットについてM、ビットが設定されている場合（1）、出力の対応するビットは、対応するビットに隣接する2ビットをXORすることで与えられますN（必要に応じて折り返します）。ビットが設定されていない場合（0）、出力の対応するビットはの対応するビットによって与えられNます。 実用的な例（8ビット値）： ましょうN = 150、M = 59。それらのバイナリ表現は（それぞれ）10010110と00111011です。 Mのバイナリ表現に基づいて、ビット0、1、3、4、および5が畳み込まれます。 ビット0の結果は、ビット1と7をXORすることで得られ1ます（折り返すため）。 ビット1の結果は、ビット0と2のXOR演算によって得られ0ます。 ビット2の結果は、元のビット2で与えられ、を生成し1ます。 ビット3の結果は、ビット2と4のXORによって得られ0ます。 ビット4の結果は、ビット3と5のXOR演算によって得られ0ます。 ビット5の結果は、ビット4と6のXORによって得られ1ます。 ビット6と7の結果は、元のビット6と7で与えられ、とを生成0し1ます。 したがって、出力は10100110（166）です。 チャレンジ とが与えられたときN、on Mによって記述されたバイナリ畳み込みを実行した結果を出力しMますN。入力および出力は、便利で一貫性があり、明確な形式である場合があります。Nそして、M常に（包括的）範囲[0, 255]（8ビット符号なし整数）にあり、バイナリ畳み込みを実行するために、バイナリ表現を8ビットにパディングする必要があります。 テストケース 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

この挑戦は簡単です。数値を指定して、Mayan Base-20数字システムを使用して、数値のascii-art表現を出力します。 マヤシステムとは何ですか？ マヤ人は20を基数を格納するため、最初の位置は1sプレイス、次は20sプレイス、そして400 sなど。 したがって、マヤの数1は110を底にしています10が、実際に20は10を底にしてい207ます807等のベース10、中... そして、彼らは数字を絵文字として表し、特別な記号を付けました0。 ------------------- | | | | | | | | | | |-------------------| | | | | ------------------- それは彼らのゼロでした。（少なくともpicascii半分私の芸術のアスキーアート版の半分） これはマヤのゼロ記号の実際の図です。1 これは彼らの5つでした： -------------------------------- | | -------------------------------- そして4： ---- ---- ---- ---- | | | | | | | | | | | | | | …

14 code-golf  math  ascii-art  base-conversion 

あなたの仕事は、2つの非負の整数iとk（i≤ k）を受け取る関数またはプログラムを作成し、すべての整数をiからkし、ピースの選択のベースに（含む）の紙の。この整数、ゼロの数をstdoutなどに出力します。 -30%3番目の引数も受け入れる場合はb、数値を書き留めるための整数ベース。このボーナスを達成するには、少なくとも2つのベースを処理する必要があります。 任意のベースで入力を受け入れることができ、テストケース間でベースを変更できます。 あなたは、引数を受け入れることができi、k必要に応じてb好きなためです。 回答は、単項でない少なくとも1つのベースを処理する必要があります。 テストケース（ベース10）： i k -> output 10 10 -> 1 0 27 -> 3 100 200 -> 22 0 500 -> 92 これはコードゴルフです。最小バイトが勝ちます。

14 code-golf  number  base-conversion  counting 

素数は常に人々を魅了してきました。2300年前、ユークリッドは彼の「要素」に書いた 素数とは、単位だけで測定されるものです。 つまり、素数は1（またはそれ自体で）割り切れるだけです。 人々は常に素数間の関係を探しており、（「面白い」のような）かなり奇妙なものを思いついてきました。 たとえば、Sophie Germainプライムは、プライムpで2*p+1もあるプライムです。 安全素数は素数であるpそのため(p-1)/2正確ソフィー・ジェルマン素数の下位条件である、また、素数です。 これらは、この課題で私たちが探しているものに関連しています。 A カニンガムチェーンタイプの私は最後のものを除くすべての要素がある素数のシリーズです、ソフィー・ジェルマン素数と、最初のものを除くすべての要素がある安全素数。このチェーンの要素の数は、その長さと呼ばれます。 これは、プライムから始めてp計算することを意味しますq=2*p+1。qが素数である場合、長さ2のタイプIの Cunnighamチェーンがあります。次に2*q+1、次の生成された数が合成されるまでテストなどを行います。 タイプIIのカニンガムチェーンは、ほぼ同じ原理に従って構築されますが、唯一の違い2*p-1は各段階で確認することです。 Cunninghamチェーンの長さは1です。つまり、2 * p + 1も2 * p-1も素数ではありません。これらには興味がありません。 カニンガムチェーンの例 2長さ5のタイプIのチェーンを開始します。 2, 5, 11, 23, 47 次に構築される数95は、素数ではありません。 これはまた、以下のことを教えてくれる5、11、23および47タイプのいずれかのチェーンを開始していない私を、それが要素に先行する必要があるため、。 2また、長さ3のタイプIIのチェーンを開始します。 2, 3, 5 次はで9、これは素数ではありません。 11タイプIIを試してみましょう（以前にタイプIから除外しました）。 さて、21次は、素数ではないので、この「チェーン」の長さは1になりますが、このチャレンジではカウントしません。 チャレンジ n入力として数値を指定すると、少なくとも長さ2のタイプIまたはIIのn番目のカニンガムチェーンの開始番号を書き込み/返すプログラムまたは関数を記述し、その後にスペース、それに続くチェーンのタイプ（IまたはII）、その後にコロン、その後にそのタイプのチェーンの長さが続きます。プライムが両方のタイプのチェーン（タイプI およびタイプII）を開始する場合、タイプI のチェーンが最初にカウントされます。 例： 2 I:5 nこれは、以前に開始された任意のタイプのチェーンの一部である可能性があることに留意してください。その場合、そのタイプのチェーンの開始番号と見なされるべきではありません。 これがどのように始まるのか見てみましょう から始め2ます。これは最初の素数であるため、を含む下位の素数で始まるチェーンがないことを確認できます2。 タイプIのチェーン内の次の数は次のようになります2*2+1 == 5。5素数なので、少なくとも長さ2のチェーンが既にあります。 これを最初のチェーンとしてカウントします。タイプIIはどうですか？次の番号はになります2*2-1 …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

次のプロセスを検討してください。 N.整数非負撮影 などを27。 それを整数に分割N - floor(N/2)しfloor(N/2)（「大きい」と「小さい」半分）、その順序で書き込みます。 例えばに27なり14 13ます。 スペースを削除して、整数をより大きな整数に結合します。 例えばに14 13なり1413ます。 手順2と3を必要な回数繰り返します。 例えば1413→ 707 706→ 707706→ 353853 353853→ 353853353853→... この課題は、まさにこれを行うことですが、必ずしも10進ではありません。 チャレンジ B、N、Sの3つの数字を取り込むプログラムを作成します。 Bは2〜10の整数で、Nの基数（2進数から10進数）です。 Nは、分割-再結合プロセスを適用する非負の整数です。ユーザー入力を容易にするために、整数ではなくベースBの文字列として指定されます。 Sは、分割と再結合のプロセスを繰り返す回数である負でない整数です。 プログラムの出力は、S分割-結合プロシージャの後のベースBのNの文字列表現です。 Sがの0場合、分割は行われないため、出力は常にNです。 Nがの場合0、すべての分割はフォーム0 0を持ち、0再び縮小されるため、出力は常に0です。 例 B = 10, N = 27, S = 1 → 1413 B = 10, N = 27, S = 2 …

14 code-golf  number  sequence  base-conversion 

定義：素数は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 

バランスの取れたベース： バランスの取れた基数は通常、通常の基数と同じですが、数字が正または負になる場合がありますが、通常の基数では数字のみが正になる場合があります。 ここで上から、塩基のバランスのとれた塩基は、bとして表すことができるbalbので、バランスのとれたベース4 = - bal4。 このチャレンジの定義では、ベースのバランスの取れたベースの桁の範囲bはから-(k - 1)でありb - k、ここで k = ceil(b/2) さまざまなバランスの取れた基数の桁の範囲の例： bal10: k = ceil(10/2) = 5 range = -(5 - 1) to 10 - 5 = -4 to 5 = -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 bal5: k = ceil(5/2) = …

13 code-golf  math  base-conversion