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

n b k入力の出力として3つの正の整数を指定するか、またはkの基本b表現の末尾のゼロの前の最後の桁を返すプログラムまたは関数を作成する必要がありn!ます。 例 n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the trailing zeros are 3013 the output is 3013 入力 n b kここで、3つの正の整数2 <= b <= 10。 入力整数の順序は任意に選択できます。 出力 整数または整数リストとして返されるか出力される数字のリスト。 先行ゼロはオプションです。 あなたの解決策は、私のコンピューターで1分以内にすべてのサンプルテストケースを解決する必要があります（私は、近いケースのみをテストします。 例 提出物の正確性を確認するための新しいテストが追加されました。（これらは1分未満のランタイムルールの一部ではありません。） 入力=>出力（先行ゼロの省略を選択可能） 3 10 …

22 code-golf  number-theory  base-conversion  factorial 

3つの整数が与えられた場合、最初の2つの整数が3番目の整数に乗算するための可能な最小の基底を決定します。生命、宇宙、そしてすべての究極の質問に対する答えを考えるなら、6 * 9 == 42はベース13に当てはまります。 入力には、数字が0〜9、a〜z、およびA〜Zを使用する任意の数字を含めることができます。ここで、a基数10では10、基数10ではZ61です。 入力は任意の方法で入力する必要があり（ハードコーディングを除く）、個々の関数またはプログラム全体を記述できます。 考慮しなければならない最大ベースはベース62、最小ベースはベース2です。 最初の2つの値は3番目の値よりも小さいと仮定できます。また、最小基数は入力の最上位桁/文字よりも1つ大きいと結論付けることができます（たとえば、入力がの3 1a 55場合、最小基数はa最上位桁であるためBase 11になります）。 そのようなベースがない場合、選択したジャンク値を返します。 これはコードゴルフなので、最短のコードが勝ちます。 テストケース 6 9 42 --> 13 a a 64 --> 16 aA bB 36jk --> 41 2 3 20 --> <junk value> 10 10 100 --> 2

22 code-golf  number  base-conversion 

入力が与えられた場合、すべてのベース1からのnデジタル和の合計を出力/返すプログラムまたは関数を記述nしnます。 n+∑b=2n∑i=0∞⌊nbi⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b 例： n = 5 範囲を作成します[1...n]。[1,2,3,4,5] 各要素xに対して、次の基本x桁の配列を取得しますn。 [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] 全単射な塩基1の5 IS[1,1,1,1,1] のベース2（バイナリ）5 は[1,0,1] な塩基3の5 IS[1,2] な塩基4の5 IS[1,1] な塩基5の5 IS[1,0] 数字を合計します。 13 テストケース： 1 1 2 3 3 6 4 8 5 13 6 16 7 23 8 25 9 30 10 35 …

21 code-golf  math  sequence  integer  base-conversion 

Baum-Sweetシーケンス（A086747ツイスト付き） 正の整数nを受け取り、Baum-Sweetシーケンスがtrueを返す1〜nの整数を出力します。Baum-Sweetシーケンスは、数値のバイナリ表現に数値の任意の場所に奇数の連続したゼロが含まれている場合は偽を返し、それ以外の場合は真実を返します。詳細については、リンクをクリックしてください。次に例を示します。 1 -> 1 -> Truthy 2 -> 10 -> Falsy 3 -> 11 -> Truthy 4 -> 100 -> Truthy (Even run of zeros) 以下に例を示します n=32 ステップ1：視覚化されたBaum-Sweetシーケンス n=32 1 1 (1) 1 0 0 (2) 11 1 (3) 1 00 1 (4) 1 0 1 0 (5) 11 …

21 code-golf  sequence  base-conversion  binary 

私はCodingameからこの課題を受け取り、私のものよりも優れたソリューションに興味があります。 標準入力を使用して幅を指定すると、指定された幅と長さで「＃」の中空の四角形が描画されます。 例： 5の結果 ##### # # # # # # ##### 私はこれを解決するためにPythonを使用したので、他のPythonコードに特に興味があります。ただし、必要な言語でソリューションを投稿してください。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  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 

ぞろ目は、同じ数字を繰り返すことによってのみ書き込むことができる自然数です。たとえば、3回繰り返される777数字のみで構成されるため、repdigit 7です。 ただし、これは単に10進数（10進数）に限定されません。 （M n = 2 n -1の形式の）すべてのメルセンヌ数は、バイナリ（基数2）で書かれた場合、repdigitです。 単項（基数1）で記述されている場合、すべての数字は簡単にrepdigitです。 すべての数値nは11、基本的にrepdigitとして簡単に記述できますn-1（たとえば、1716進数（16進数）で記述されている場合は11、32進数（2 進数）で記述されている場合も同様です11）。 ここでの課題は、入力番号がrepdigitである可能性のある他のベースを見つけることです。 入力 x > 3任意の便利な形式の正の整数。 出力 正の整数bと(x-1) > b > 1の表現ここでxベースではbぞろ目です。 そのようなものbが存在しない場合、出力0または何らかの偽の値。 そのようなものbが複数存在する場合、それらのいずれかまたはすべてを出力できます。 ルール (x-1) > b > 1制限は、単項または「減算つ」塩基に些細な変換を防止するためです。出力数は、単項または任意の便利な塩基で書くことができるが、基部自体は些細な変換のいずれかであってはなりません。 入出力は、任意の適切な方法で行うことができます。 標準的な抜け穴の制限が適用されます。 例 In --> Out 11 --> 0 (or other falsey value) 23 --> 0 (or other falsey …

21 code-golf  base-conversion 

入力として正の整数を指定すると、Maya数字でその整数の表現を出力するプログラムまたは関数を記述します。 マヤの数字 Mayaの数字は、3つのシンボルのみを使用した仮想システム（基数20）です。 < >以下のためにゼロ（正しい記号を容易ASCIIを使用して表すことができないシェルのいくつかの並べ替えです）。 .以下のための一つ ----以下のためのファイブ 数値は20の累乗で垂直に書き込まれ、0〜19の数値は5と1のスタックとして書き込まれます。詳細については、Wikipediaの記事を参照してください。 例として、0から25までの数字をコンマで区切って示します。 . .. ... .... . .. ... .... ---- ---- ---- ---- ---- . . . . . . . .. ... .... ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- < >, . , .. ,... ,....,----,----,----,----,----,----,----,----,----,----,----,----,----,----,----,< >, …

21 code-golf  number  base-conversion 

これは、以前スタックで尋ねた同様の質問のコードゴルフバージョンですが、面白いパズルになると思いました。 36を底とする数値を表す長さ10の文字列が与えられた場合、それを1つ増やし、結果の文字列を返します。 これは、文字列から数字だけを含めることを意味0する9とからの手紙aにz。 Base 36は次のように機能します。 最初に0to を使用して、右端の数字がインクリメントされます9 0000000000> 9回の繰り返し> 0000000009 その後、ato zが使用されます。 000000000a> 25回の繰り返し> 000000000z 場合はzニーズがインクリメントされるように、それはゼロにループバックし、その左に数字がインクリメントされます。 000000010 さらなるルール： 大文字または小文字を使用できます。 先行ゼロを削除することはできません。入力と出力の両方が長さ10の文字列です。 zzzzzzzzzz入力として処理する必要はありません。 テストケース： "0000000000" -> "0000000001" "0000000009" -> "000000000a" "000000000z" -> "0000000010" "123456zzzz" -> "1234570000" "00codegolf" -> "00codegolg"

20 code-golf  string  base-conversion 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

BCD差 整数nが与えられた場合、各10進数を4桁のバイナリ表現で置き換えることにより、BCD（バイナリコード10進数）に変換します。 234 -> 0 0 1 0 0 0 1 1 0 1 0 0 次に、他の再配置なしでこのリストで表現できる最大数と最小数を見つけるために、2進数のリストを回転させます。 max: 1 1 0 1 0 0 0 0 1 0 0 0 (the entire list rotated left 6 times) min: 0 0 0 0 1 0 0 0 1 1 0 1 …

20 code-golf  binary  base-conversion 

バイナリ平方対角線シーケンスは次のように構成されています。 正の自然数のシーケンスを取ります。 1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、... 各数値をバイナリに変換します： 1、10、11、100、101、110、111、1000、1001、1010、1011、1100、1101、1110、1111、10000、10001、... それらを連結します。 11011100101110111100010001010101111001101111011111000010001 ... で始まり、上記のシーケンスの要素で左から右、上から下に満たされるn=1辺の長さnが増加する正方形を生成します。11 0 1 11 0 0 1 0 1 1 1 01 1 1 1 0 0 0 1 0 0 1 1 0 1 0 10 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

fは、非負の整数係数を持つ多項式であることを知っています。 与えられたf（1）とf（1 + f（1））はfを返します。fを係数のリスト、ASCII形式の多項式などとして出力できます。 例： f(1) f(1+f(1)) f 0 0 0 1 1 1 5 75 2x^2 + 3 30 3904800 4x^4 + 7x^3 + 2x^2 + 8x + 9 1 1073741824 x^30

20 code-golf  base-conversion  polynomials 

エマープがある非パリンドローム、反転したときに、また、素数であるプライム。 基数10のEmirpsのリストは、OEISにあります。最初の6つは次のとおりです。 13, 17, 31, 37, 71, 73 ただし、反転ルールのため、emirpsは各ベースで異なります。たとえば、最初の6つのバイナリemirpsは次のとおりです。 Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec | (11 , 13 , 23 , 29 , 37 , 41 ) ...また、16進数では次のとおりです。 Hex | 17, 1F, 35, 3B, 3D, 53 Dec | (23, 31, 53, 59, 61, 83) おもしろ情報：すべての数字が回文であるため、単項にエミールはありません。 チャレンジ …

20 code-golf  number-theory  primes  base-conversion  integer 

チャレンジ 3つの数字が与えられX、YそしてZベースにB、見つけるBでの追加ASE XとY収量をZ。入力x = 20、Y = 12およびZ = 32もたらし得る5ため、20 + 12 = 32ベース5。 あなたは常に追加が正しいベースがあると仮定するかもしれません（ @ MasonWheelerと@ Not that Charlesの例のおかげでベースが存在しない場合があります）。 可能な最小の基数は1です。単項の数字として1または0を使用できますが、それらを混在させることはできません。 I / O 入力数値の桁は、負でない整数になります。 入力番号に先行ゼロが含まれていると仮定することができるため、特定の（またはすべて同じ）長さがあります。 前処理されていない限り、最も便利な形式で数値を取得できます。これには、3つの入力番号の全体的な形式と、それらの各番号の数字の形式が含まれます。使用する形式を明確にしてください。 複数の可能なベースがある場合、すべてまたは1つだけを出力できます。 基数と入力数は、言語の数値制限内に収まると想定できます。 ルール 機能または完全なプログラムが許可されます。 入出力のデフォルト規則。 標準の抜け穴が適用されます。 これはcode-golfなので、バイト数が最も少なくなります。Tiebreakerは以前の提出です。 テストケース ここでの入力形式は、各数値を表す整数のリストです。3つのリストはコンマで区切られています。 複数のベースが可能な場合があることに注意してください。ここでは、1つの（ランダムな）ソリューションのみが出力されます。 [12、103]、[4、101]、[16、204]-> 349 [4、21、25]、[5、1、20]、[9、23、17]-> 28 [16、11]、[25、94]、[41、105]-> 147 [2、140]、[21、183]、[24、100]-> 223 [8、157]、[1、28]、[9、185]-> 227 [2、158]、[88]、[3、12]-> 234 [8、199]、[1、34]、[9、233]-> 408 …

20 code-golf  number  arithmetic  base-conversion 

回文が含まれる塩基nのシーケンス番号を生成します（OEIS A126071）。 具体的には、シーケンスは次のように定義されます。数値を指定し、nそれをベースafor a = 1,2, ..., nで表現し、それらの式が回文的である数をカウントします。「パリンドローム」はa、原子単位として式の基数を反転することで理解されます（ありがとう、@ MartinBüttner）。例として、以下を検討してn= 5ください。 a=1：式は11111：パリンドローム a=2：式は101：パリンドローム a=3：式は12：回文ではない a=4：式は11：パリンドローム a=5：式は10：回文ではない したがって、の結果はn=5です3。OEISは（thanks、@beaker）の2, ..., n+1代わりにベースを使用することに注意してください。base とexpressionの式は常に回文的であるため、これは同等です。1, ..., n1n+1 シーケンスの最初の値は 1, 1, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 4, 4, 4, 2, 4, 5, ... 入力は正の整数nです。出力は、nシーケンスの最初の項です。 プログラムはn、内部計算のデフォルトのデータ型によって引き起こされる制限まで、理論的に機能するはずです（十分な時間とメモリが与えられます）。 すべての機能が許可されています。最も少ないバイト数が優先されます。

20 code-golf  sequence  base-conversion  palindrome