Questions tagged «base-conversion»

位置数字系统之间的数字转换。最常见的系统是十进制，二进制，十六进制等。

4
一周中压缩的天数
输入星期几列表，则输出列表中最短的排序表示形式。 输入的格式是由一个或多个双字符子串的字符串Su（星期日）， Mo（星期一）， Tu（等）， ，We，Th， Fr和Sa。输入不一定必须以排序的顺序给出。 要将输入转换为输出格式， 从星期天开始按星期几对输入进行排序（例如ThMoSaSuFrTuWe-> SuMoTuWeThFrSa）。 如果不引起歧义，请将缩写词减少到一个字母。例如，之所以SuMoTuWe成为，SMTW是因为第一个S不可能在星期六，因为这样会使输出未排序（与T相同）。但是，ThFrSa应该成为ThFS，因为星期二和星期四都在星期五之前，并将其减小以TFS产生歧义。 如果输出为now MTWTF，则D改为输出（代表“ 工作日 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 …
11
64位ASCII编织
输入值 两个整数： 一个介于0到2 ^ 64-1之间的非负整数W，用于指定组织。 在1到255之间的正整数S，指定边长。 这些可以按照适合您的顺序进行。 输出量 请求的编织的S by S ASCII表示形式（S换行符分隔S字符的字符串，带有可选的尾随换行符）。编织由编织编号W定义，如下所示： 将W转换为二进制并拆分为8个字节。第一个（最高有效）字节定义了从左（最高有效位）到右的第一行。下一个字节定义了下一行，依次类推8行。编织编号定义了一个8 x 8的正方形，该正方形应从左上方开始平铺在所需区域上。也就是说，其左上角应对应于要覆盖区域的左上角。 每个0都应显示为a |，每个1都应显示为a- 例子 输入： 0 8 输出： |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| 输入： 3703872701923249305 8 输出： ||--||-- |--||--| --||--|| -||--||- ||--||-- |--||--| --||--|| -||--||- 输入： 3732582711467756595 10 输出： ||--||--|| --||--||-- --||--||-- ||--||--|| …
16
查找最长的代表数字
您的任务是将正数用作输入n，并输出任何基数中n的最长表示位表示形式的长度。例如，7可以表示为以下任何一种 111_2 21_3 13_4 12_5 11_6 10_7 7_8 代表数字是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 …
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 
12
沙米尔的秘密分享
给定n（玩家数量），t（阈值）和s（秘密），输出n由Shamir的秘密共享算法生成的秘密。 算法 出于这一挑战的目的，将在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 * A 2 + ... + X 叔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 is taken …
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，则终止整个过程。 输出或打印其最大质数，以十进制数表示。 输出可以是最大素数的数组。 示例案例： 输入： 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
查找字符串中的模式
在这种挑战下，您的任务是找到具有给定结构的子字符串。 输入项 您的输入应为两个非空的字母数字字符串，一个模式 p和一个text t。这个想法是，的每个字符都p代表一个连续的非空子字符串，t该子字符串彼此相邻出现，并p表示它们的串联。相同的字符对应于相同的子字符串。例如，模式aa代表任何非空正方形（通过将较短的字符串与其自身连接而获得的字符串）。因此，模式aa可以匹配子字符串byebye，并且每次a匹配bye。 输出量 如果文本t包含p匹配的子字符串，则您的输出应为该子字符串，并:在与的字符相对应的字符串之间插入冒号p。例如，如果我们有t = byebyenow和p = aa，那么bye:bye它是可接受的输出。匹配子字符串可能有多个选择，但是您只能输出其中之一。 如果t不包含匹配的子字符串，则您的输出将是悲伤的表情:(。 规则和说明 的不同字符p可以对应相同的子字符串，因此p = aba可以匹配字符串AAA。请注意，这些字符必须对应于非空字符串；特别是，如果p长于t，则输出必须为:(。 您可以编写完整的程序或函数，还可以更改两个输入的顺序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 以格式给出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在这里！
我在玩一些数字，发现一个序列，当然是关于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 .... 我编写了一个CJam程序，该程序通过将索引转换为二进制，将1替换为2，然后从三进制转换为十进制，来生成这些数字的前n个。 我还注意到，通过取序列中两个数字的和（有时是数字本身）可以得到任何偶数。 挑战： 给定任何非负偶数作为输入，请按求和顺序输出两个数字的索引。（请注意，有时可能有多对。） 规则： 指定使用0索引还是1索引。 如果要以字符串形式输出，请在两个索引之间放置一个定界符。 允许您输出为复数。 如果您愿意，可以输出每个有效对。 Code Golf：最短答案胜出 测试用例 我使用0索引。在这里，我列出了每个输入的所有可能输出，但您只需要输出一个即可。 0： [0 0] 2： [1 0] 4： [1 1] 6： [2 0] 8： [2 1] [3 0] 10： …
18
数字多样性
正整数可以以整数为底表示1 <= b < inf。 转换为该基数时，它具有一些不同的数字。 基数中的任何正整数都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 这是代码高尔夫，以字节为单位的最短解决方案。 OEIS：A049363-也是基数n中最小的全景数字。
14
非回文数
甲严格非回文数 N是一个数字，是不是在回文任何碱基（在基材2〜N-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] 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。
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
二进制子串的总和
这个挑战很简单，给定一个十进制数，将其转换为二进制数，并计算其长度小于原始数的二进制数子串的总和。这是一个例子： 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 您的程序应采用一个十进制整数作为输入，并输出二进制子字符串的总和，如上所述。您可能会假设输入的二进制表示形式始终有两位以上的数字，并且输入的内容在程序执行期间不会引起任何错误。 这是代码高尔夫球，以字节为单位的最短代码胜出！ 测试用例： 2 => 1 3 => 2 4 => …
9
带字符串的基数转换
介绍 过去，我们在这里遇到了一些基本的转换挑战，但是设计用来处理任意长度数字（即足够长以至于它们溢出整数数据类型的数字）的设计并不多，其中大多数感到有些不足。复杂。我很好奇这样的基础代码更改如何获得成功。 挑战 用您选择的语言编写一个程序或函数，该程序或函数可以将一个基数的字符串转换为另一基数的字符串。输入应该是要转换的数字（字符串），从基数（以10为基数），以基数（以10为基数）和字符集（字符串）。输出应为转换后的数字（字符串）。 一些进一步的细节和规则如下： 要转换的数字将是一个非负整数（因为-它.可能在字符集中）。输出也将如此。 前导零（字符集中的第一个字符）应被修剪。如果结果为零，则应保留一个零数字。 支持的最小基本范围是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，写一个函数找出最小的碱基，b ≥ 2例如n碱基回文b。例如，输入的28应该返回基数，3因为28的三进制表示为1001。尽管93在基数2和基数5中都是回文，但输出应该是22 <5。 输入值 一个正整数n < 2^31。 输出量 返回最小的碱基b ≥ 2，使得的碱基b表示n是回文。不要假设任何前导零。 样本（输入=>输出）： 11 => 10 32 => 7 59 => 4 111 => 6 规则 最短的代码获胜。
18
简化数字
怎么不记得电视屏幕上出现的6或7位数字电话号码？使用下面描述的特殊技术，您将变成步行式电话簿！ 显然，数字402比110010010数字337377更容易记住，数字比数字更容易记住957472。这意味着，存储的数字一方面应包含尽可能少的数字，另一方面，希望该数字包含尽可能多的重复数字。 作为记忆困难的标准，我们将数字位数与不同数字位数的总和。记忆的号码可以写在另一个号码系统中，也许这样会更容易记住。例如，65535十六进制表示法中的数字看起来像FFFF。 任务 您需要编写一个用于选择数字系统基数的程序，以最小化复杂度标准。数字系统的基数必须在2到36的范围内选择，然后数字0-9和英文字母A-Z可以用来表示数字。 输入值 输入包含从1到999999999的十进制整数。 输出量 输出必须包含数字系统的基数（从2到36），以最小化存储复杂性的标准，并且所选数字系统中的数字以一个空格分隔。如果多个基准为标准提供相同的值，则选择其中最小的一个。 笔记 字母必须为大写（A-Z）。 测试用例 输入输出 1 2 1 2 3 2 65535 16 FFFF 123 12 A3
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.