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

位置数値システム間の数値の変換。最も一般的なシステムは、10進数、2進数、16進数などです。

30
小さな「H」から「H」を作成する
チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 
28
ファイを計算する（パイではない）
いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ（x）は、にx比較的素数であるかそれ以下の整数の数ですx。 π（x）は、以下の素数の数ですx。 「not pi」がπ̅（x）であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ（π̅（x））を計算しますます。スコアリングはバイト単位です。 例 各行は、入力（1〜100を含む）と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
26
xkcdスタイルのページ番号
Randall Munroeの本「xkcd、volume 0」では、ページ番号にやや奇数のシステムを使用しています。最初のいくつかのページ番号は 1, 2, 10, 11, 12, 20, 100, 101, 102, 110, 111, 112, 120, 200, 1000, 1001, ... これは、3進法に少し似ていますが、彼が20まっすぐに100、から120、200そしてにスキップすることに注意し200てください1000。このシーケンスを定義する1つの方法は、それがせいぜい1を含むすべての3進数を列挙して2、1その後でないと言うこと2です。これはOEISのエントリA169683にあります。この番号体系は、スキューバイナリと呼ばれます。 あなたの仕事はN、この番号体系で与えられた正の整数の表現を見つけることです。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力は、文字列、スキューバイナリ表現に等しい10進表現の数値、または（整数または文字/文字列としての）数字のリストです。先行ゼロを返してはなりません。 これはコードゴルフなので、最短の回答（バイト単位）が勝ちです。 おもしろい事実：この番号体系には、実際にはいくつかのメリットがあります。数字をインクリメントするとき、常に最大で2つの隣接する数字を変更します-数字全体に変更を伝える必要はありません。O（1）の増分を許可する正しい表現を使用します。 テストケース 1 => 1 2 => 2 3 => 10 6 => 20 7 => 100 50 => 11011 100 => 110020 200 => …
23
「無限」からカウントダウン
不可能なタスクのように思えますか？まあ、実際にはそれほど難しくありません。単語Infinityを8ビットのバイナリASCIIコードとして記述すると、次のようになります。 01001001 01101110 01100110 01101001 01101110 01101001 01110100 01111001 これを連結し、10進数値に変換できます5291279215216915577。これで作業できる数は... カウントダウンする方法は次のとおりです。 元の文字列を10進数として出力します（上記を参照） バイナリ表現の先頭の0を削除します（存在する場合） バイナリ表現のビットを切り替えます（1-> 0、0-> 1） 数値を10進数で出力します 0に達するまで手順2〜4を繰り返します。 チャレンジ： 入力として文字列を受け取り、上記の手順を実行したときに取得する数値を（適切な形式で）出力するプログラムまたは関数を作成します。 テストケース： チャレンジは1つのテストケースにすぎませんが、このチャレンジはかなり簡単に理解できると思います。これをかなり短くするためにInf代わりに使用しますInfinity。 Inf 4812390 (10010010110111001100110) 3576217 ( 1101101001000110011001) 618086 ( 10010110111001100110) 430489 ( 1101001000110011001) 93798 ( 10110111001100110) 37273 ( 1001000110011001) 28262 ( 110111001100110) 4505 ( 1000110011001) 3686 ( 111001100110) 409 …
30
既知の既知のものがあります
元米国国防長官のドナルド・ラムズフェルドは、「既知の知人」というフレーズを有名にした。ここでは、彼の発言を4行のスタンザに要約します。 具体的には、次のテキストを出力します。 known knowns known unknowns unknown knowns unknown unknowns 大文字と小文字は区別されません（たとえば、大文字Known unKnownsで結構です）。また、単一の末尾の改行を使用できますが、他の形式の変更は許可されていません。これは、単語間の単一のスペース、および行間のLF（59バイト）またはCR/LF（62バイト）を意味します。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。
23
16進数とアルファベット
このチャレンジでは、入力を受け取り、16進数に変換し、いくつかの変更を加えて、結果を出力します。 16進数で16文字しかないため、コードはできるだけ短くする必要があります。 例 例は空白行で区切られています。1行目は入力、2行目はステップ、3行目は出力を示しています 234589 234589 -> 3945D -> 39454 -> 9A1E -> 9115 -> 239B -> 2392 -> 958 958 435234 435234 -> 6A422 -> 61422 -> EFEE -> 5655 -> 1617 1617 153 153 -> 99 -> 99 -> 63 1617 手順 入力は常に正の整数になります 出力を生成するには、次の手順に従います。 入力を16進数に変換します アルファベットで自分のインデックスを持つ任意の文字を置き換えます（例a -> 1, …
30
実際に文字である数字
非負の整数の入力が与えられると、プログラムを書くこと変換進戻る数の16進形式の文字のみを含む場合truthy値の数Aを介してF、そうでなければfalsey値。 テストケース 10 ==> True (A in hexadecimal) 100 ==> False (64 in hexadecimal) 161 ==> False (A1 in hexadecimal) 11259375 ==> True (ABCDEF in hexadecimal) 0 ==> False (0 in hexadecimal) ボーナス：-40バイトあなたのプログラムのプリントあればOnly letters挑戦のためには、前述したOnly numbers数を16進数のバージョンは数字のみが含まれている場合0-9やMix進数は、少なくとも一つの番号と、少なくとも一つの文字が含まれている場合。 これはコードゴルフです。標準ルールが適用されます。バイト単位の最短コードが優先されます。機能または完全なプログラムのいずれかが許可されます。
30
フランスのナンバープレート
サンドボックス フランスのナンバープレート フランスのナンバープレートは、数字と文字の特定のパターンに従って、順番に並んでいます。AB-012-CD チャレンジ 特定の番号について、対応するフランスのナンバープレート番号を出力するプログラムまたは関数を作成します。プログラムは、リンクされたページで指定されているような特別なケースを処理しないでください。26*26*1000*26*26 => 456 976 000可能な限り完全なプレートを生成できるか、言語がサポートできる範囲である必要があります。 番号付けシステムは次のとおりです。 AA-000-AAからAA-999-AA（数字が最初に進化）; AA-000-ABからAA-999-AZ（その後、右の最後の文字）; AA-000-BAからAA-999-ZZ（右の最初の文字）; AB-000-AAからAZ-999-ZZ（左の最後の文字）; BA-000-AAからZZ-999-ZZ（左の最初の文字）。 入力 整数としてのプレート番号のインデックス 出力 対応するフランスのナンバープレート番号 追加情報 文字は大文字でなければなりません 0ベースと1ベースの両方のインデックスを使用してプレートを生成できます（AA-000-AAは、0または1に対応できます。他のすべてのテストケースが同じインデックスを使用すると仮定します。 これはcode-golfであり、すべての言語の最短回答が勝ちです！ テストケース（0ベースのインデックス付け） 0 -> AA-000-AA 1 -> AA-001-AA 999 -> AA-999-AA 1000 -> AA-000-AB 675 999 -> AA-999-ZZ 676 000 -> AB-000-AA 456 975 999 -> ZZ-999-ZZ
22
最適なベースは10です。到達しましょう。
入力： 0〜9の範囲の数字で構成される正の整数n。 チャレンジ： 場合dは整数で最上位桁であり、数値のベースであると仮定し、D + 1。たとえば、整数が1256の場合はbase-7であると想定し、10110の場合はbase-2（バイナリ）であると想定し、159の場合は10進数であると想定します。 さて、あなたのいずれか、1まで、次の手順を実行します。到達ベース-10の整数、または一桁の整数を達する：2。 整数をbase-（d + 1）からbase-10に変換します この新しい整数のベースを検索（再び、塩基（D + 1）dは新しい数の最上位桁です） ステップ1に進みます。 例： 入力がn = 413574であると仮定します。最高桁のd = 7であるため、これは8進数（8進数）です。これを10進数に変換して137084を取得します。最高桁のd = 8であるため、これはbase-9です。これを10進数に変換して83911を取得します。最高桁は9なので、これは10進数であり、停止します。出力は83911です。 入力がn = 13552であると仮定します。最高桁はd = 5なので、これはbase-6です。これを10進数に変換して2156を取得します。最高桁d = 6であるため、これはbase-7です。これを10進数に変換して776を取得します。最高桁はd = 7なので、これはbase-8です。これを10進数に変換して510を取得します。最高桁はd = 5なので、これはbase-6です。これを10進数に変換して186を取得します。最高桁は8なので、これは9進数です。これを10進数に変換して159を取得します。最高桁は9なので、これは10進数であり、停止します。出力は159とする。 入力がn = 17であると仮定します。これは、私たちに与えるだろう15、そして11、そして3を、どの我々は出力それは一桁だから。 テストケース： 5 5 17 3 999 999 87654321 (base-9 -> 42374116 in decimal -> …
30
私のメールをマークしてください！-ASCIIバーコード
4ステートバーコード 多くの郵便サービス（英国郵政、カナダ郵便、米国郵便など）は、4州のバーコードを使用して郵便に関する情報をエンコードします。ASCIIでレンダリングされると、次のようになります。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 4ステートバーコードはバーの列です。各バーは上向き、下向き、またはその両方に延長でき、4つの可能性があります。これは、各バーが基本的に4桁を表すことを意味します。 | | バー：| | | | | | 数字：0 1 2 3 …
22
Natural Pi＃0-ロック
ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳（およびおそらく再利用可能なリソース）のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません！さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか？さて、2つのランダムな整数が比較的素数（すなわち、コプライムまたはgcd == 1）である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください！そのためのニュートン法があります。 これをどのようにシミュレートしますか？ 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1：result = 1 その他： result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
26
二乗言葉を作る
チャレンジ あなたの仕事は、与えられた文字列入力を取り、二乗形式で入力を出力するプログラムを作成することです。空の文字列は空の文字列を返す必要があります。 例 入力が与えられた場合： golf プログラムは以下を出力するはずです。 golf o l l o flog 入力： 123 出力： 123 2 2 321 入力： a 出力： a 入力： Hello, world! 出力（との間のスペースに注意してください-w-ギャップは単なる改行ではありません）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …
30
最大2 ^ n-1の出力番号、「ソート済み」
入力として正の整数nを取り、nビットを使用して作成できる10進数（一部）を出力し、次の順序で並べます。 最初に1つだけで作成できるすべての番号をリストし、1残り0をバイナリ表現（ソート済み）でリストし、次に2つの連続 1で作成できるすべての番号、残り0、3つの連続 1などをリストします。 n = 4の場合、次のようになります。 0001 - 1 0010 - 2 0100 - 4 1000 - 8 0011 - 3 0110 - 6 1100 - 12 0111 - 7 1110 - 14 1111 - 15 だから、のための出力はn = 4である：1、2、4、8、3、6、12、7、14、15（オプションの出力形式）。 テストケース： n = 1 1 n = 2 1 2 …
22
基本的なASCIIタリー
代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
9
「ソート」アルゴリズム
スターリンソートとも呼ばれる「ソートアルゴリズム」があり、リストをソートするには、リストが昇順にソートされるまでリストから要素を削除するだけです。たとえば、リスト [1, 2, 4, 5, 3, 6, 6] スターリンの並べ替えを使用して「並べ替え」が行われる場合 [1, 2, 4, 5, 6, 6] 3つは故障していたため削除されました。 当然、要素を削除してリストをソートする方法はたくさんあります。たとえば、要素が2つ未満のリストは並べ替える必要があります。そのため、盲目的に十分な要素を削除するだけで、常にリストを並べ替えることができます。これが事実であるため、スターリンの並べ替えから可能な限り長い結果のみを考慮します。 あなたの仕事は、正の整数のリストを取得し、元のリストから要素を削除することで到達できる最長のソートされた（増加する）リストの長さを出力することです。それは、最長のソートされた（おそらく不連続な）サブリストの長さを見つけることです。 ソートされたリストは、同じ要素を連続して複数回持つことができます。プログラム自体が空でない限り、空のリストをサポートする必要はありません。 得点 あなたの答えは、スターリンの可能な限り最長のソートの長さによって採点されます。プログラムは文字ではなくバイトのシーケンスとして解釈され、その順序はバイトを数字として解釈することによって生じる自然な順序になります。スコアが低いほど優れています。 これはコードゴルフではありません ここだきちんと-Oツール、あなたの答えを得点を支援します。 テストケース [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.