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

このチャレンジの目的は、2〜36のできるだけ多くの基数の文字と数字のみを含むと想定できる入力文字列を変換するプログラムを作成し、結果の基数10の合計を見つけることです。 入力文字列は、最大36：までのベースの標準アルファベットに従って番号が定義されるすべてのベースに変換されます0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ。たとえば、入力2Tはベース30以上でのみ有効です。プログラムは、2Tを30から36のベースから10進数に変換し、結果を合計します。 入力文字列には文字と数字のみが含まれていると想定できます。プログラムでは大文字または小文字を使用できます。両方をサポートできますが、必ずしもサポートする必要はありません。 テストケース サンプル入力： 2T 可能なベースのチャート Base Value 30 89 31 91 32 93 33 95 34 97 35 99 36 101 出力：665 サンプル入力： 1012 可能なベースのチャート： Base Value 3 32 4 70 5 132 6 224 7 352 8 522 9 740 10 1012 11 1344 12 1742 13 …

20 code-golf  math  number  base-conversion 

チャレンジ 任意の手段を介した入力として2進数が与えられた場合、完全なプログラムまたは関数を使用して数値を「単純化」します。 入力 [binary] binary 0を超える2進数の数値です。 出力 入力を取得し、ビルトインを使用せずに基数10に変換し、その数値に1と0のみが含まれている場合は、別の2進数であるかのように基数10に変換します。番号をバイナリで読み取ることができなくなるまでプロセスを繰り返し、その番号を出力します。 その他の情報 入力が1の場合、単にoutput 1です。プログラムを無限に単純化してはいけません1。 これはコードゴルフであるため、火曜日（11月17日）までのバイト単位の最短回答が勝ちです。 混乱を招くものがある場合は、解決する必要があるものを指定してコメントを残し、それに応じて編集します。 基本変換の組み込みは許可されていません。 例 Input | Output 1 | 1 1010 | 2 1011 | 3 1100100 | 4 1100101 | 5 1111110011 | 3

20 code-golf  base-conversion  binary 

このnumberphileビデオで言及されている「2進数で2進数」表記に基づいて、入力として単一の数値を取り、2が許可される「バイナリ」システムでその数値のすべてのバリエーションを出力する関数を記述します。 ルール コードは完全なプログラムではなく、関数/メソッドでなければなりません 入力は、関数への唯一のパラメーターとして渡される整数です 出力は、「2進数で2進数」表記に変換された入力番号のすべての有効なバリエーションです 出力は関数の戻り値ですが、明らかな限り（たとえば、3つのint、3つの文字列、コンマ/スペースで区切られた文字列、intの配列など）、順序は重要ではありません。 まれに、結果を得るために言語に組み込み関数が含まれている場合は、許可されません バイト単位の最短コードが勝者です 出力の説明 あなたが番号を渡されている場合の例では、9、あなたにバイナリに変換することができ1001ますが、あなたが許可されている場合2、それぞれの位置でSを、あなたはまた、それを書くことができます201（つまり2*4 + 0*2 + 1*1）、または121（つまり1*4 + 2*2 + 1*1）、この表に示すように： +----+----+----+----+ | 8s | 4s | 2s | 1s | +----+----+----+----+ | 1 | 0 | 0 | 1 | | 0 | 2 | 0 | 1 | | 0 | …

20 code-golf  binary  base-conversion 

チャレンジ n入力として整数を指定すると、36 >= n >= 2baseにあるリンチベルの数を出力しますn。 出力は基数10でなければなりません。 リンチベル番号 次の場合、番号はリンチベル番号です。 その数字はすべて一意です（数字の繰り返しはありません） 数字はその数字ごとに割り切れます 数字の1つとしてゼロが含まれていません すべての数字は一意である必要があり、各ベースに有限の1桁の数字セットがあるため、有限の数のリンチベル番号があります。 たとえば、基数2では1、他のすべての数字は数字を繰り返すか0を含むため、Lynch-Bell番号は1つだけです。 例 Input > Output 2 > 1 3 > 2 4 > 6 5 > 10 6 > 10 7 > 75 8 > 144 9 > 487 10 > 548 Mathematica Onlineはベース10を超えるメモリを使い果たしました。次のコードを使用して独自のコードを生成できます。 Do[Print[i," > ",Count[Join@@Permutations/@Rest@Subsets@Range[#-1],x_/;And@@(x\[Divides]FromDigits[x,#])]&[i]],{i,10,36,1}] …

19 code-golf  number  base-conversion 

基本変換にはいくつかの課題がありましたが、それらはすべて整数値に適用されるようです。実数でやってみましょう！ チャレンジ 入力： 10を底とする正 の実数x。これは、倍精度浮動小数点数または文字列として取得できます。精度の問題を回避するために、この数は10 -6より大きく10 15より小さいと仮定できます。 ターゲット基地 B。これは、2〜36の整数になります。 小数桁数 n。これは、1〜20の整数になります。 出力：基数bのxの表現で、nの小数桁。 出力式を計算するとき、n番目を超える数字は切り捨てる（丸めない）必要があります。たとえばx = 3.141592653589793、base b = 3は10.0102110122...ですのでn = 3、出力は10.010（切り捨て）ではなく10.011（切り捨て）になります。 以下のために、XとB小数部の桁の有限数を生成する、等価な無限の表現（に切り捨てN桁）も許容されます。たとえば4.5、10進数ではとして表すこともできます4.49999...。 浮動小数点エラーを心配しないでください。 入出力フォーマット xは先行ゼロなしで与えられます。場合、xは整数であることを起こるあなたは（それがゼロ小数部分で与えられることになると仮定することができます3.0）、または小数部のありません（3）。 出力は柔軟です。たとえば、次のようになります。 整数部と小数部の間に適切な区切り記号（小数点）を付けた数値を表す文字列。桁数は11、12など（のためにB 10を超えた）の文字として表現することができA、Bいつものように、または任意の他の個別の文字として（指定してください）。 整数部の文字列と小数部の別の文字列。 番号を含む二つの配列/リスト、各部分について1つ、0の35数字として。 唯一の制限は、整数部分と小数部分を区別し（適切な区切り記号）、同じ形式を使用できることです（たとえば、[5, 11]整数部分を['5', 'B']表すリストと小数部分を表すリストにはno ）。 追加のルール すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 出力は、数字と文字列として示されている0...、、 9、A、...、Z使用して、.小数点区切りとして。 x, b, n -> output(s) 4.5, 10, 5 -> 4.50000 or …

19 code-golf  math  number  arithmetic  base-conversion 

J言語には、定数を指定するための非常に愚かな構文があります。特に、1つのクールな機能、つまり任意のベースで記述できる機能に焦点を当てたいと思います。 任意の数字と英数字の文字列を記述XbYするXとY、JはYベースX番号として解釈されます。ここで0through 9は通常の意味を持ち、throughは10〜35 aをz表します。 そして、私がX数字を言うとき、私は数字を意味します。この質問の目的のためにX、正の整数に制限しますが、Jでは、負の数、分数、複素数など何でも使用できます。 奇妙な事はことであるあなただけの0から35までの数字を使用することができ、使用可能な記号のあなたのコレクションが構成されているので、お使いのベース-どんな数字としてのみ 0-9とAZの。 問題 この方法を使用して、2,933,774,030,998のようなゴルフマジックナンバーを支援するプログラムが必要です。まあ、大丈夫、そんなに大きくないかもしれません、私はあなたに簡単に行きます。そう... あなたの仕事は（通常大きい）進数を取るプログラムまたは機能記述することですN1及び4,294,967,295（= 2との間に32の形の最短表現入力として-1）、及び出力/戻りXbY、X正の整数であるとYされています英数字（0〜9およびa〜z、大文字と小文字を区別しない）で構成Yされ、X等しいと解釈される文字列N。 すべての表現XbY表現の長さがの桁数以上である場合、代わりにN出力しNます。他のすべての関係では、最短表現の空でないサブセットを出力できます。 これはコードゴルフですので、短いほど良いです。 テストケース Input | Acceptable outputs (case-insensitive) ------------+------------------------------------------------------- 5 | 5 | 10000000 | 79bkmom 82bibhi 85bgo75 99bauua 577buld | 620bq9k 999baka | 10000030 | 85bgo7z | 10000031 | 10000031 | 12345678 | 76bs9va 79bp3cw 82bmw54 86bjzky 641buui …

19 code-golf  base-conversion 

単純な部分：印刷可能なASCII文字（スペース-チルダ）のみを含む入力文字列が与えられた場合、各文字の出現回数をカウントし、便利な形式で結果を返します。文字列の結果はa%hda7a次のようになりますa:3, %:1, h:1, 7:1, d:1。並べ替えは不要で、区切り文字と形式はオプションですが、どの数字がどの文字に対応するかを簡単に理解する必要があります。入力文字列にa:3, b:0, c:0, d:1, ...ない文字は使用しないでください（OKではありません）。 本当の課題： コード内のすべての文字を8ビットの2進数（UTF-16などを使用している場合は16ビット）に変換し、で始まるすべての文字を列挙し0ます。 すべての文字（i列挙子）に対して、i%7-bit 1 はでなければなりません1。ビットは右から番号が付けられています。他のすべてのビットは、何でも構いません。 次のコードを例として使用してみましょう。 [f]-xif)#f これをバイナリに変換すると、以下の配列が得られます。表す最初の番号は（[持っている11がOKであるように、0番目の位置に。表す第2の数は（f持っている1ので、1がOKがあまりにもあることを、第1 'の位置に。このように続けて、あなたが表示されます上記のコードが有効であること。 C 76543210ビット番号 --------- ---------- [0101101 1 0-OK f 011001 1 0 1-OK ] 01011 1 01 2-OK -0010 1 101 3-OK x 011 1 1000 4-OK i 01 1 01001 5-OK f …

19 code-golf  restricted-source  parsing  base-conversion 

What-Ifブックのオープニングに触発されました。 入力は、文字列、文字列のリストなどとしてのスペースの長方形で、#内部にで作成されたオブジェクトがあります。 ######## # # ######## ### #### ### #### ### オブジェクトは常に交差せず、触れない長方形になります。ソフトオブジェクトは#、中央がで埋められておらず、境界のみであるオブジェクトとして定義されます。ハードオブジェクトは、塗りつぶされたオブジェクトです。幅または高さのあるオブジェクト<=2はハードと見なされます。すべてのオブジェクトはハードまたはソフトです。 入力にさらに硬いオブジェクトがある"Hard"場合、output 、より柔らかい場合、output "Soft"、それらが等しい場合、output "Equal"。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース これらのケースは完全な入力ではなく、各オブジェクトを特徴付けるべきものです。実際の入力は、質問の上部にあるascii-artのようになります。 ハード # #### ## ## ########## ########## ########## 柔らかい ### # # ### ################### # # # # # # ################### #### # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  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 

このチャレンジでは、奇妙なシーケンスから数値を計算します。 入力は、単一の10進数の非負整数です。この整数のビットを逆にしてから、数値を2乗して必要な出力を取得します。 ビットを反転する場合、入力に先行ゼロを使用しないでください。例えば： 26 (base 10) = 11010 (base 2) -> 01011 (base 2) = 11 -> 11*11 = 121 このシーケンスの最初の25の入力/出力： 0: 0 1: 1 2: 1 3: 9 4: 1 5: 25 6: 9 7: 49 8: 1 9: 81 10: 25 11: 169 12: 9 13: 121 14: …

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

さまざまなスーパーマリオゲームで、緑と赤の Koopa Troopaシェルは、平らな表面で摩擦なくスライドし、途中にあるレンガブロックを破壊できます。シェルがレンガブロックに当たると、ブロックが壊れて空のスペースに変わり、Koopaシェルは方向を反転します。例として、こちらの赤いシェルをご覧ください。 スーパーマリオのレベルが1ブロックだけで、すべてのグリッドセルがレンガまたは空のスペースであると仮定します。ただし、右に移動するシェルを含む一番左のセルを除きます。レベルも周期的であるため、シェルがレベルの右端または左端を出ると、反対側から再び入ります。この状況では、シェルはレベル内のすべてのブリックブロックから跳ね返り、それがなくなるまで継続します。最後のレンガブロックが壊れた直後に、シェルはどこまで移動しましたか？ チャレンジ 負でない10進整数を取り込むプログラムまたは関数を作成します。この数値は、先行ゼロなしでバイナリで表現され（唯一の例外は0自体です）、1ブロックの高レベルレイアウトをエンコードします。A 1はレンガブロックで、a 0は空のスペースです。 Koopa Shellはレベルの左端に挿入され、最初は右に移動しています。たとえば、入力に関連付けられているレベル39は >100111 なぜなら100111バイナリで39であり、>そして<右表し、それぞれのシェルを動かす左。 最後のブロック（別名1）が壊れたら、シェルが移動した合計距離を印刷するか返す必要があります。 39is の出力と7レベルの変更は次のようになります。 Level Cumulative Distance >100111 0 <000111 0 >000110 0 0>00110 1 00>0110 2 000>110 3 000<010 3 00<0010 4 0<00010 5 <000010 6 000001< 7 000000> 7 <-- output 同様に、の出力6は1次のとおりです。 Level Cumulative Distance >110 0 …

19 code-golf  game  sequence  base-conversion  binary 

次のように、非負整数の厳密に増加するシーケンスがあります。 12 11 10 待つ！このシーケンスは厳密には増えていませんよね？まあ、数字は異なるベースで書かれています。可能な最小のベースは2、最大は10です。 タスクは、各数値が書き込まれたベースを推測することです。 シーケンスは厳密に増加しています。 塩基の合計が最大化されます。 たとえば、サンプルのソリューションは次のようになります。 6 8 10 これらの基底の下では、シーケンスは8 9 1010進数になります-厳密に増加するシーケンスであり、シーケンスが厳密に増加したままで、合計がより大きいベースを見つけることはできません6+8+10。 2番目の制限のため、解決策3 5 7は満足のいくものではありません。実際、シーケンスは5 6 7これらのベースの下になりますが、ベースの合計を最大化する必要があり3+5+7 < 6+8+10ます。 基底2<=b<=10がない場合、系列が厳密に増加する可能性があります。たとえば： 102 10000 10 シングル 0 出力されるはずです。 入力シーケンスは、ソリューションに最も便利な方法で渡すことができます（標準入力/コマンドラインパラメーター/関数引数...）。

19 code-golf  sequence  base-conversion 

多くのプログラミング言語は、印刷可能なASCII、タブ、改行のみを使用して記述されています。これらの97文字は、8ビットバイト（実際には256の異なる文字を保持できる！）に格納されます。これは非常に非効率的です-特に、すべてのバイトがカウントされるコードゴルフでは！この課題では、ベースコンバージョンを使用してスコアを下げることができます。 チャレンジ プログラム/関数は、文字列または文字配列を入力として受け取り、それをベース97の数値として解釈します。次に、これを256ベースの数値に変換し、 この数値を表すために必要なシンボル（バイト）の数をカウントします。このカウントは、プログラム/関数の出力/戻り値になります。 base-2およびbase-10（2進および10進）を使用した簡単な例：入力がの場合、1011010110 2 = 22 10（出力を表すのに2桁必要）なので、出力は2になります。同様に、1101 2は13 10になり、出力も2になり、110 2は6 10になるため、出力は1になります。 入力文字列には、95個の印刷可能なASCII文字すべて と、基本変換用の97個の記号のソースアルファベットを作成する改行\n文字とリテラルタブを含めることができます。したがって、正確なアルファベットは次のようになります（and を実際のリテラルタブと改行で置き換えます。改行の後のリテラルスペースに注意してください）。\t\t\n \t\n !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ このアルファベットの順序は重要であることに注意してください。たとえば、base-97 \tはdecimal 0に対応し、decimal に!対応します3。 いくつかのテストケース：（空の文字列を処理する必要はありません） Input Output 'example@domain.com' 15 'All your base are belong to us!' 26 ' abcd' 9 '~ abcd' 10 'ABCDEFGHIJK' 9 'zyxwvutsrpq' 10 '{".~"}.~' 7 '\t\t\t\t\t\t\t\t' 1 (with …

18 code-challenge  base-conversion  compression 

タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

美しい模様の引き出し おはようございますPPCG！ 先日、私がStack Overflowで誰かを助けようとしたとき、彼の問題の一部がこの挑戦のアイデアを与えてくれました。 まず、次の形状を確認します。 ここで、すべての黒の数字はシェイプ内のポイントのインデックスであり、すべての濃い青の数字はポイント間のリンクのインデックスです。 ここで、0x00000〜0xFFFFFの16進数を指定すると、コンソールで文字スペースと「■」のみを使用して図形を描画する必要があります（文字「o」を使用しても問題ありません）。 16進数が入力され、形状が出力される例を次に示します。 0xE0C25 : ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ 0xC1043 : ■ ■ ■ ■ ■ ■ …

18 code-golf  ascii-art  grid  base-conversion 

チャレンジ： 選択したプログラミング言語で、整数 を10を基数として入力として受け入れ、負数表記で出力しますを基数としても知られるで アルゴリズムの例： これは、VB.NETで10を基数から任意の負の基数に変換するためにウィキペディアから取得したアルゴリズムです。 Function toNegativeBase(Number As Integer , base As Integer) As System.Collections.Generic.List(Of Integer) Dim digits As New System.Collections.Generic.List(Of Integer) while Number <> 0 Dim remainder As Integer= Number Mod base Number = CInt(Number / base) if remainder < 0 then remainder += system.math.abs(base) Number+=1 end if digits.Insert(0, …

18 code-golf  math  base-conversion