Questions tagged «base-conversion»

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 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 

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括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 4 …

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 

Randall Munroe的书“ xkcd，第0卷”对页码使用了一个相当奇数的系统。前几个页码是 1, 2, 10, 11, 12, 20, 100, 101, 102, 110, 111, 112, 120, 200, 1000, 1001, ... 这看起来有点像三元，但是请注意，他从跳过20直100，从120到200从200到1000。定义此序列的一种方法是说，它枚举了最多包含一个2且1之后不包含的所有三进制数2。您可以在OEIS的条目A169683中找到它。这个数字系统被称为偏斜二进制。 您的任务是找到N此数字系统中给定正整数的表示形式。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可能是字符串，带有十进制表示形式的数字（等于偏斜二进制表示形式）或数字列表（整数或字符/字符串）。您不得返回前导零。 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。 有趣的事实：这个数字系统实际上有一些优点。当增加一个数字时，您将始终最多更改两个相邻的数字-您将不必在整个数字中进行更改。使用正确的表示形式，可以递增O（1）。 测试用例 1 => 1 2 => 2 3 => 10 6 => 20 7 => 100 50 => 11011 100 => 110020 200 => …

65 code-golf  number  sequence  base-conversion 

似乎是不可能完成的任务吧？好吧，实际上并不难。如果将单词写Infinity为8位二进制ASCII代码，则会得到： 01001001 01101110 01100110 01101001 01101110 01101001 01110100 01111001 可以串联并转换为十进制值5291279215216915577。现在是我们可以使用的数字... 您将倒数的方式是： 将原始字符串输出为十进制数字（如上所示） 删除其二进制表示形式中的前导0（如果有） 切换二进制表示形式的位（1-> 0，0-> 1） 输出十进制数字 重复步骤2-4，直到达到0。 挑战： 创建一个程序或函数，该程序或函数将字符串作为输入，并输出（以任何合适的格式）执行上述步骤时所得到的数字。 测试用例： 我认为这个挑战将非常容易理解，尽管它只是一个测试用例。我将使用Inf而不是Infinity使它简短。 Inf 4812390 (10010010110111001100110) 3576217 ( 1101101001000110011001) 618086 ( 10010110111001100110) 430489 ( 1101001000110011001) 93798 ( 10110111001100110) 37273 ( 1001000110011001) 28262 ( 110111001100110) 4505 ( 1000110011001) 3686 ( 111001100110) 409 …

47 code-golf  base-conversion  counting 

美国前国防部长唐纳德·拉姆斯菲尔德（Donald Rumsfeld）著名地推广了“已知的已知物”。在这里，我们将把他的言论提炼成四行节。 具体来说，输出以下文本： known knowns known unknowns unknown knowns unknown unknowns 大小写无关紧要（例如，Known unKnowns可以），可以使用单行尾的换行符，但不允许其他格式更改。这意味着单词之间有一个空格，行之间有LF（59字节）或CR/LF（62字节）。 规则 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

在此挑战中，您将收到输入，将其转换为十六进制，进行一些更改，然后输出结果。 因为它们只有十六进制的16个字符，所以您的代码将需要尽可能短。 例子 示例用空白行分隔。第一行输入，第二行显示步骤，第三行显示输出 234589 234589 -> 3945D -> 39454 -> 9A1E -> 9115 -> 239B -> 2392 -> 958 958 435234 435234 -> 6A422 -> 61422 -> EFEE -> 5655 -> 1617 1617 153 153 -> 99 -> 99 -> 63 1617 脚步 输入将始终为正整数 为了生成输出，您将遵循以下步骤： 将输入转换为十六进制 将所有字母替换为其字母索引（例如a -> 1, …

45 code-golf  math  number  base-conversion  hexadecimal 

给定一个非负整数输入，写一个程序转换的数量为十六进制并返回，如果数字的十六进制形式仅包含字符的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 lettersOnly numbers0-9Mix 这是代码高尔夫。适用标准规则。以字节为单位的最短代码获胜。允许使用功能或完整程序。

42 code-golf  number  base-conversion  hexadecimal 

沙盒 法国车牌 法国车牌按特定顺序的数字和字母顺序排列：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，假设所有其他测试用例都使用相同的索引。 这是代码高尔夫球，每种语言的最短答案胜出！ 测试用例（基于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

41 code-golf  string  number  base-conversion 

输入： 由0-9范围内的数字组成的正整数n。 挑战： 如果d是整数中的最高位数，则假定数字的底数是d + 1。例如，如果整数是1256，则应假定它以7为底，如果它是10110，则应假定其以2为底（二进制），如果是159，则应为十进制。 现在，执行以下操作，直到：1：达到以10为底的整数，或 2：达到一位整数。 将整数从base-（d + 1）转换为base-10 查找此新整数的底数（再次是base-（d + 1），其中d是新数字中的最高位数） 转到步骤1。 例子： 假设输入为n = 413574。最高位数d = 7，所以这是基数8（八进制）。将此转换为十进制并得到137084。最高位数d = 8，所以这是以9为底的。将此转换为十进制并获得83911。最高位数是9，所以这是一个十进制数，我们停止。输出应为83911。 假设输入为n = 13552。最高的数字是d = 5，所以这是以6为底的数字。将此转换为十进制并得到2156。最高位数d = 6，所以这是基数7。将此转换为十进制并得到776。最高位数是d = 7，所以这是以8为底的。将此转换为十进制并获得510。最高的数字是d = 5，所以这是以6为底的数字。将此转换为十进制并得到186。最高的数字是8，所以这是以9为底的数字。将此转换为小数并得到159。最高位数是9，所以这是一个十进制数，我们停止。输出应为159。 假设输入为n = 17。这将使我们得到15，然后是11，然后是3，因为它是个位数，所以我们将输出。 测试用例： 5 5 17 3 999 999 87654321 (base-9 -> 42374116 in decimal …

40 code-golf  number  base-conversion  recursion 

4状态条形码 许多邮政服务（英国皇家邮政，加拿大邮政，美国邮政等）都使用4状态条形码对有关其邮件的信息进行编码。以ASCII呈现，可能看起来像这样： | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 4状态条形码是一行条。每个杆都可以向上，向下或两者同时延伸，从而有4种可能性。这意味着每个条形图基本上代表一个以4为底的数字： | | 酒吧：| | | | | 位数：0 1 2 3 该符号体系的问题在于，每个条形码都是有效的，上下颠倒的不同条形码：如果方向不正确，则会大大改变含义。因此，通常会执行开始和停止序列，以便扫描仪可以计算应该以哪种方式读取它。 …

39 code-golf  string  ascii-art  base-conversion 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/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 

挑战 您的任务是创建一个程序，该程序接受任何给定的字符串输入，并以平方格式输出输入。空字符串应返回一个空字符串。 例子 给定输入： golf 您的程序应输出： golf o l l o flog 输入： 123 输出： 123 2 2 321 输入： a 输出： a 输入： Hello, world! 输出（注意，和之间的空格-间隙不只是换行符）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

以一个正整数n作为输入，并输出可以使用n位创建的（一些）十进制数，按以下方式排序： 首先列出仅可以使用一个创建的所有数字，1其余0以二进制表示形式（已排序）列出，然后使用两个连续的 1，其余的0，然后连续的 三个依次创建的所有数字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 …

38 code-golf  sorting  base-conversion  binary 

替代标题：在墙上统计您的监狱判决 给定一个数字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 

有一种“排序算法”，有时也称为Stalin排序，在该算法中，为了对列表进行排序，您只需从列表中删除元素，直到其按升序进行排序即可。例如清单 [1, 2, 4, 5, 3, 6, 6] 当使用斯大林排序进行“排序”时 [1, 2, 4, 5, 6, 6] 这三个被删除，因为它故障。 现在显然有许多方法可以删除元素以对列表进行排序。例如，任何少于两个元素的列表都必须进行排序，因此只要盲目地删除足够的元素，我们就可以对列表进行排序。既然是这种情况，我们只在乎斯大林排序可能的最长结果。 您的任务将是获取一个正整数列表，并输出可以通过从原始列表中删除元素而得出的最长排序（递增）列表的长度。那就是找到最长排序的（可能是非连续的）子列表的长度。 排序的列表可以连续多次具有相同的元素。除非程序本身为空，否则不需要支持空列表。 计分 您的答案将根据其可能的最长斯大林排序长度进行评分。程序将被解释为字节序列而不是字符序列，并且它们的顺序将是通过将字节解释为数字而产生的自然顺序。分数越低越好。 这不是代码高尔夫 这是一个简洁的工具，可帮助您对答案进行评分。 测试用例 [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art