Questions tagged «base-conversion»

您应该编写一个程序或函数，该程序或函数给出三个正整数n b k作为输入输出，或者返回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 输入项 3个正整数n b k，其中2 <= b <= 10。 输入整数的顺序可以任意选择。 输出量 返回或输出为整数或整数列表的数字列表。 前导零是可选的。 您的解决方案必须在一分钟之内在我的计算机上解决任何示例测试用例（我将仅测试关闭的用例。我的PC低于平均水平。）。 例子 添加了新测试以检查提交的正确性。（它们不属于1分钟内运行时规则的一部分。） 输入=>输出（可以选择省略前导零） 3 10 …

22 code-golf  number-theory  base-conversion  factorial 

给定3个整数，请确定前两个整数乘以第三个整数的最低可能基数。如果您想到了关于生命，宇宙和一切终极问题的答案，则6 * 9 == 42在Base 13中是正确的。 输入可以包括任何数字，其数字使用字符0-9，az和AZ，其中以a10为基数等于10，以10为基数等于Z61。 输入应该以您喜欢的任何方式输入（硬编码除外），并且您可以编写单个函数或整个程序。 必须考虑的最大基数是62，最小基数是2。 您可以假定前两个值小于第三个值。您还可以得出结论，最小基数比输入中的最高数字/字符大一个（例如，如果输入为3 1a 55，则最小基数将为Base 11，因为a它是最高数字）。 如果没有这样的基准，则返回您选择的垃圾值。 这是代码高尔夫，所以最短的代码获胜。 测试用例 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 

给定输入n，编写一个程序或函数，输出/返回n所有基数1到2 的数字和的和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 就是[1,1,1,1,1] is的基数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并打印从1到n的整数，其中Baum-Sweet序列将其返回true。该鲍姆甜顺序应该返回falsy如果数字的二进制表示包含奇数个连续零的数目的任何地方，并truthy否则。有关更多信息，请单击链接。这里有几个例子： 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 

甲纯位数是可以单独通过重复相同的位被写入的自然数。例如，777是repdigit，因为它仅由7重复3次的数字组成。 这不仅限于十进制（以10为底）数字，但是： 每个梅森数（格式为M n当用二进制（基数2）编写时， = 2 n -1）都是一个位数。 以一进制（基数1）写入时，每个数字都是一个小数位数。 每个数字n也可以用11基数表示为小数位n-1（例如，17以十六进制（基数16）写为11，而3以二进制数（基数2）写也）。11）。 这里的挑战是找到 输入数字可能是重复数字的其他基础。 输入项 正整数 x > 3任何方便格式的。 输出量 一个正整数b，(x-1) > b > 1其中xin 的表示形式为brepdigit。 如果不b存在，则输出0或出现错误值。 如果b存在多个，则可以输出其中任何一个或全部。 规则 该(x-1) > b > 1限制是为了防止琐碎转换到一元或“减一”基。的输出数可以写在一元或任何方便的基础，但碱本身必须不平凡的转换中的一个。 输入/输出可以通过任何合适的方法。 适用标准漏洞限制。 例子 In --> Out 11 --> 0 (or other falsey value) 23 --> 0 (or other …

21 code-golf  base-conversion 

编写一个程序或函数，在给定正整数作为输入的情况下，以Maya数字输出该整数的表示形式。 玛雅数字 Maya数字是仅使用3个符号的原始系统（以20为基数）： < >对于零（正确的符号是某种不能轻易使用ASCII来表示外壳的）。 .对于一个 ----对于五 数字以20的幂垂直写入，0到19之间的数字以5和1的堆栈形式写入。您应参阅Wikipedia文章以获取更多详细信息。 例如，以下是0到25之间的数字，以逗号分隔： . .. ... .... . .. ... .... ---- ---- ---- ---- ---- . . . . . . . .. ... .... ---- ---- ---- ---- ---- ---- ---- ---- ---- ---- < >, . , .. ,... ,....,----,----,----,----,----,----,----,----,----,----,----,----,----,----,----,< >, …

21 code-golf  number  base-conversion 

这是我之前在堆栈上问过的类似问题的代码高尔夫版本，但认为这将是一个有趣的难题。 给定一个长度为10的字符串，该字符串表示一个基数为36的数字，将其加1并返回结果字符串。 这意味着字符串将只包含数字0到9和来信a至z。 Base 36的工作原理如下： 最右边的数字递增，首先使用0于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 的三角形： Ø OO oo oo oo oo 让我们定义一个“截断：”从每个角切割相同大小的三角形。截断21的一种方法如下： 。 。。 oo oo 。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 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，2，3，4，5，6，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，... 将它们串联： 11011100101110111100010011010101111001101111011111000010001 ... 从开始n=1，生成边长增加的正方形，并用n上述序列的元素从左到右，从上到下填充：1个1 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 

BCD差异 给定一个整数n，通过将每个十进制数字替换为其4位二进制表示形式，将其转换为BCD（二进制编码的十进制） 234 -> 0 0 1 0 0 0 1 1 0 1 0 0 然后旋转二进制数字列表，以找到最大和最小的数字，该列表可以表示该数字而无需其他重新排列。 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 

我们知道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 

一个反质数是一个非回文素这，逆转的时候，也是素数。 可以在OEIS上找到基于10个emirps的列表。前六个是： 13, 17, 31, 37, 71, 73 但是，由于有逆转规则，每个基地的延期都不相同。例如，前六个二进制事件是： Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec | (11 , 13 , 23 , 29 , 37 , 41 ) ...以十六进制表示，它们是： 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加和X和Y产生的酶Z。输入x = 20，由于基数为5 ，Y = 12因此Z = 32可能会产生收益。520 + 12 = 32 您可能会假设总有一个正确的加法基础（在某些情况下，不存在任何基数，这要感谢@ MasonWheeler和@ Not that Charles提供的一些示例）。 最低的底数是1。您可以使用1或0作为一进制数字，但是您不能混合使用这些数字。 输入输出 输入数字的位数为非负整数。 您可以假定输入数字包含前导零，因此输入数字具有特定（或全部相同）的长度。 您可以采用最方便的格式获取数字，前提是未经预处理。这包括三个输入数字的整体格式以及每个数字的数字格式。请明确说明您使用的格式。 如果存在多个可能的基准，则可以输出全部或其中之一。 您可以假定基数和输入数字将在您的语言的数字范围内。 规则 允许功能或完整程序。 输入/输出的默认规则。 有标准漏洞。 这是代码高尔夫球，因此最低字节数获胜。Tiebreaker是较早提交的内容。 测试用例 输入格式是代表每个数字的整数列表。这三个列表用逗号分隔。 请注意，有时可能有多个基准。此处仅输出一个（随机）解决方案。 [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 [3，247]，[7，438]，[11，221]-> 464 [3，122]，[3，2]，[6，124]-> …

20 code-golf  number  arithmetic  base-conversion 

生成碱基n为回文序列的序列号（OEIS A126071）。 具体地，该序列被定义如下：给定的数n，表达它在碱a为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使用的是基2, ..., n+1而不是1, ..., n（感谢@beaker）。这是等效的，因为base 1和n+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