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

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

4
圧縮された曜日
曜日のリストの入力が与えられると、リストの最短のソートされた表現を出力します。 入力の形式は、2文字のストリングの一つ以上からなる文字列であるSu（日）、 Mo（月）、 Tu（など）、 、We、Th、 FrおよびSa。入力は必ずしもソートされた順序で与えられるとは限りません。 入力を出力形式に変換するには、 入力を日曜日から始まる曜日で並べ替えます（例ThMoSaSuFrTuWe-> SuMoTuWeThFrSa）。 あいまいさを残さない場合は、略語を1文字に減らします。たとえば、最初のSが土曜日になることができなかったため、にSuMoTuWeなるはずSMTWです。これにより、出力がソートされなくなります（Tと同じ）。しかし、ThFrSaなるはずThFS火曜日と木曜日の両方が金曜日前にそれを減らしてくると、TFSあいまいさを作成します。 出力がnowの場合、代わりMTWTFに出力D（「week day s」を表します）。同様に、SSなるはずE週間のために終了。最後に、 SMTWTFSなるべきAために、すべての日。 入力と出力は両方とも単一の文字列でなければなりません。 これはcode-golfであるため、バイト単位の最短コードが優先されます。 テストケース： In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | TuThSu STT Su Su | Sa Sa WeTh WT | FrTh ThF WeTu TW …
11
64ビットASCIIウィービング
入力 2つの整数： 織り方を指定する0から2 ^ 64-1の範囲の負でない整数W。 1〜255の範囲の正の整数S。辺の長さを指定します。 これらは、自分に合った順序で使用できます。 出力 SによるSの要求された織りのASCII表現（Sの改行は、ストリング分離Sのオプションの末尾の改行と文字）。織りは、次のように織り番号Wによって定義されます。 Wをバイナリに変換し、8バイトに分割します。最初の（最上位）バイトは、左（最上位ビット）から右への最上行を定義します。次のバイトは次の行を定義し、8行についても同様です。織り番号は、8 x 8の正方形を定義します。正方形は、左上から必要な領域にタイル張りする必要があります。つまり、その左上隅は、カバーする領域の左上隅に対応する必要があります。 すべて0がとして表示され、|すべて1がとして表示される必要があります- 例 入力： 0 8 出力： |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| 入力： 3703872701923249305 8 出力： ||--||-- |--||--| --||--|| -||--||- ||--||-- |--||--| --||--|| -||--||- 入力： 3732582711467756595 10 出力： ||--||--|| --||--||-- --||--||-- ||--||--|| ||--||--|| --||--||-- --||--||-- ||--||--|| …
30
消える要素
文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
16
最も長い担当者を見つける
あなたの仕事は、入力nとして正の数を取り、任意のベースでnの最も長いrep-digit表現の長さを出力することです。たとえば、7は次のいずれかとして表すことができます 111_2 21_3 13_4 12_5 11_6 10_7 7_8 REP-桁がある111_2と11_6、111_2私たちの答えは3であるので、長いです。 これはコードゴルフの質問なので、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 テストケース 1 -> 1 2 -> 1 3 -> 2 4 -> 2 5 -> 2 6 -> 2 7 -> 3 8 -> 2 9 -> 2 10 -> 2 11 -> 2 26 -> 3 63 -> 6 …
12
シャミールの秘密の共有
与えられたn（プレイヤーの数）、 t（しきい値）、およびs（秘密）、出力nによって生成された秘密シャミール秘密分散アルゴリズム。 アルゴリズム このチャレンジの目的のために、計算はGF（251）（sizeの有限体251、または整数mod 251として知られる）で行われます。通常、フィールドは、サイズがより大きい素数になるように選択されnます。課題を簡素化するために、フィールドサイズは一定になります。251これは、8ビットの符号なし整数で表現できる最大の素数であるため選択されました。 t-1（包括的）範囲でランダムな整数を生成します[0, 250]。これらのラベル1を通過T-1 。 構築t-1用い番目の多項式をsのパワーの係数として工程1からの一定値とランダムな整数としてx：F（X）= S + X * 1 + X 2 * 2 + ... + X T- 1 * a t-1。 （包括的）範囲内の(f(z) mod 251)それぞれの出力。z[1, n] 参照実装 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
異なるベースの素数
チャレンジ： 基数10の数字が与えられます。10から2までのカウントダウンの各ベースに対して： 元の入力番号を基数10の文字列として取得し、基数に対して無効な数字の数字を削除します。 そのベースの結果の数値文字列を解釈します。これにより1または0が得られた場合、プロセス全体を終了します。 最大の素因数を10進数として出力または印刷します。 出力は、最大の素因数の配列にすることができます。 サンプルケース： 入力： 987654321 出力： 379721 10593529 1091 179 1493 293 19 7 代わりに： [379721,10593529,1091,179,1493,293,19,7] これは、987654321の最大素因数を印刷87654321 9 = 42374116 10、7654321 8 = 2054353 10、及びそれが1に達するまでに2止まります。
3
文字列内のパターンを検索
この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
15
どこかに行って！No-1's Here！
私はいくつかの数字で遊んでいて、もちろんOEISにあるシーケンスを見つけました。それはあるA005823：その三拡張なし1つのが含まれていない数字。それは行く： a（2n）= 3 * a（n）+2 a（2n + 1）= 3 * a（n + 1） a（1）= 0 a = 0,2,6,8,18,20,24,26,54 .... 最初のnを生成するCJamプログラムを作成しましたインデックスをバイナリに変換し、1を2に置き換え、3進数から10進数に変換することにより、これらの数値の。 また、シーケンス内の2つの数値（場合によってはそれ自体の数値）の合計を取ることで、偶数を取得できることにも気付きました。 チャレンジ： 入力として負でない偶数を指定すると、合計するシーケンス内の2つの数値のインデックスを出力します。（複数のペアが可能な場合があることに注意してください。） ルール： 0または1のインデックスを使用するかどうかを指定します。 文字列として出力する場合は、2つのインデックスの間に区切り文字を入れます。 複素数として出力できます。 必要に応じて、すべての有効なペアを出力できます。 コードゴルフ：最短回答が勝ちます テストケース 0インデックスを使用します。ここでは、各入力に対して可能なすべての出力をリストしますが、出力する必要があるのは1つだけです。 0： [0 0] 2： [1 0] 4： [1 1] 6： [2 0] 8： [2 1] [3 0] 10： [3 …
18
デジタルダイバーシティ
正の整数は、整数の基数で表すことができます1 <= b < inf。 そのベースに変換すると、いくつかの異なる数字があります。 baseの正の整数に1は、1個別の数字があります。 baseのほとんどの正の整数に2は2異なる数字がありますが、例外はの形式のもので、2^n - 1のみがあり1ます。 したがって、1一意の数字で整数ベースで表される最初の正の整数はで1あり、2個別の数字で表される最初の正の整数は2です。 私たちは、それが言うことができる1、デジタル多様性を持つ最初の整数である1と2デジタル多様性を持つ最初の整数です2。 チャレンジ： 正の整数nを指定すると、デジタル多様性を持つ最初の正の整数（10を基数*）を返しnます。 *言語が特定のベース（単項またはバイナリ）のみをサポートしている場合、そのベースで出力できます。 アルゴリズムは、正の整数入力に対して理論的に機能する必要があります。言語の整数の精度が出力に対して小さすぎるため、失敗する可能性があります。ただし、ベース変換はある制限までしか定義されていないため、失敗しない可能性があります。 テストケース input output 1 1 2 2 3 11 4 75 5 694 6 8345 7 123717 17 49030176097150555672 20 5271200265927977839335179 35 31553934355853606735562426636407089783813301667210139 63 3625251781415299613726919161860178255907794200133329465833974783321623703779312895623049180230543882191649073441 257 87678437238928144977867204156371666030574491195943247606217411725999221158137320290311206746021269051905957869964398955543865645836750532964676103309118517901711628268617642190891105089936701834562621017362909185346834491214407969530898724148629372941508591337423558645926764610261822387781382563338079572769909101879401794746607730261119588219922573912353523976018472514396317057486257150092160745928604277707892487794747938484196105308022626085969393774316283689089561353458798878282422725100360693093282006215082783023264045094700028196975508236300153490495688610733745982183150355962887110565055971546946484175232 これはcode-golfであり、バイト単位の最短ソリューションが勝ちです。 OEIS：A049363-ベースnの最小パンデジタル数。
14
非回文数字
厳密非回文数 Nは、パリンドロームではない数である任意の（N-2塩基2）塩基。 これらの番号はOEISにリストされています 例えば、数19塩基2,3,4,5,6、... 17は：10011、201、103、34、31、... 12。これらの表現はいずれも回文的ではないため、その数は厳密に非回文的です。 このチャレンジでは、数値がパリンドロームでない場合は真実の値を返し、そうでない場合は偽の値を返す必要があります。 渡された数値が0以上であると仮定することができます。 プログラムは、言語の整数サイズまでの値で動作するはずです。 テストケース： 真実： 0 1 2 3 4 6 11 19 47 53 79 103 389 997 1459 偽物： 5 7 8 9 10 13 16 43 48 61 62 101 113 211 1361 これはコードゴルフですので、できるだけ短く答えてください！
20
数字を分解してください！
あなたの仕事は、以下の形式を使用して数値を分解することです。 これはベース変換に似ていdigitsますが、ベースにリストする代わりに、リストをvalues入力に追加するようにリストします。 指定されたベースがの場合、nリスト内の各数値はの形式である必要があります。k*(n**m)ここで0<=k<nおよびmはリスト全体で一意です。 スペック 合理的な入力/出力フォーマット。プログラム/関数は2つの入力を受け取り、リストを出力します。 出力リストの順序は任意です。 0 除外または含めることができます。 リード0は許可されます。 組み込みが許可されます。 テストケース number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 得点 これはcode-golfです。バイト単位の最短ソリューションが優先されます。
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 
11
バイナリ部分文字列の合計
この課題は簡単で、10進数が与えられ、2進数に変換され、元の数字よりも短い2進数の部分文字列の合計を計算します。以下に例を示します。 Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17 Output: 17 上記のように、プログラムは入力として単一の10進整数を取り、バイナリサブストリングの合計を出力する必要があります。入力のバイナリ表現は常に2桁以上であり、入力ではプログラムの実行中にエラーが発生しないと想定できます。 これはcode-golfで、バイト単位の最短コードが勝ちです！ テストケース： 2 => 1 3 => 2 4 => …
9
文字列を使用したベース変換
前書き 過去にいくつかの基本変換の課題がありましたが、任意の長さの数値（つまり、整数データ型をオーバーフローさせるほど長い数値）に取り組むように設計されたものは多くありませんでした。複雑です。このように基本コードの変更をどのように実行できるか興味があります。 チャレンジ あるベースの文字列を別のベースの文字列に変換できるプログラムまたは関数を選択した言語で記述します。入力は、変換される数値（文字列）、from-base（10進数）、to-base（10進数）、および文字セット（string）である必要があります。出力は、変換された数値（文字列）でなければなりません。 いくつかの詳細と規則は次のとおりです。 変換される数値は負でない整数になり（以降-と.文字セットであってもよいです）。出力も同様です。 先行ゼロ（文字セットの最初の文字）は削除する必要があります。結果がゼロの場合、単一のゼロ桁が残るはずです。 サポートされる最小ベース範囲は2〜95で、印刷可能なASCII文字で構成されます。 変換する数値の入力、文字セット、および出力は、すべて文字列データ型である必要があります。基数は、基数10の整数データ型（または整数浮動小数点数）でなければなりません。 入力数値文字列の長さは非常に長くなる場合があります。賢明な最小値を定量化することは困難ですが、少なくとも1000文字を処理し、まともなマシンで10秒未満で100文字の入力を完了することができると期待しています（この種の問題には非常に寛大ですが、私はしたくない焦点となる速度）。 組み込みの基本変更機能は使用できません。 文字セットの入力は、通常の0-9a-z ...などだけでなく、任意の配置にすることができます。 有効な入力のみが使用されると仮定します。エラー処理を心配しないでください。 勝者は、基準を達成する最短のコードによって決定されます。少なくとも7から10日以内に、または十分な提出があった場合は、それらが選択されます。同点の場合、より高速に実行されるコードが勝者になります。速度/パフォーマンスが十分に近い場合、先に出された答えが勝ちです。 例 コードで処理できる入力と出力の例を次に示します。 F("1010101", 2, 10, "0123456789") > 85 F("0001010101", 2, 10, "0123456789") > 85 F("85", 10, 2, "0123456789") > 1010101 F("1010101", 10, 2, "0123456789") > 11110110100110110101 F("bababab", 2, 10, "abcdefghij") > if F("10", 3, 2, …
18
最下層パリンドローム
数を指定してn、base の回文であるb ≥ 2ような最小のベースを見つける関数を記述します。たとえば、28の3進表現が1001であるため、入力は基数を返す必要があります。基数2と基数5の両方で回文ですが、出力は2 <5でなければなりません。nb283932 入力 正の整数n < 2^31。 出力 b ≥ 2の基底b表現がn回文であるような最小の基底を返します。先行ゼロを想定しないでください。 サンプル（入力=>出力）： 11 => 10 32 => 7 59 => 4 111 => 6 ルール 最短のコードが優先されます。
18
数字の簡素化
どうして、テレビ画面に1秒間表示された6桁または7桁の電話番号を思い出せないのですか？！以下に説明する特別なテクニックを使用すると、ウォーキング電話帳になります！ 明らかに、数字402は110010010数字337377よりも覚えやすく、数字は数字よりも覚えやすい957472です。これは、記憶された番号は、一方ではできるだけ少ない数字を含む必要があることを意味し、他方では、できるだけ多くの繰り返し番号を含むことが望ましいことを意味します。 記憶の困難さの基準として、numberの桁数とnumberの異なる桁数の合計を取ります。記憶された番号は別の番号システムで書くことができ、おそらく覚えやすくなります。たとえば65535、16進表記の数字は次のようになりFFFFます。 仕事 複雑さの基準を最小限に抑えるために、数値システムのベースを選択するプログラムを作成する必要があります。番号体系の基数は2〜36の範囲で選択する必要があり、その後、数字0-9と英字A-Zを使用して数値を表すことができます。 入力 入力には、1〜999999999の10進整数が含まれます。 出力 出力には、番号体系の基数（2〜36）が含まれている必要があります。これにより、記憶の複雑さの基準と、選択した番号体系の番号が1つのスペースで区切られます。複数のベースが基準に同じ値を与える場合、それらの中から最小のものを選択します。 ノート 文字は大文字でなければなりません（A-Z）。 テストケース 入出力 1 2 1 2 3 2 65535 16 FFFF 123 12 A3
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.