Questions tagged «base-conversion»

输入值 一个非空的正整数数组。 任务 将每个整数转换为二进制，八进制，十进制或十六进制，以使每个数字（0至F）最多使用一次。 输出量 用于解决难题的基础列表。 详细的例子 对于预期的输出[16，17]是[八进制，十进制]。 原因如下： 我们不能简单地对两个数字都使用十进制，因为它们都包含1。 16无法转换为二进制，因为它在此基数（10000）中的表示包含多个0。 17也不能转换为二进制，因为它在此基数（10001）中的表示包含几个0和几个1。 17不能转换为十六进制，因为它在此基数（11）中的表示由两个1组成。 让我们考虑所有剩余的可能性： +---------+---------+--------+ | oct(16) | dec(16) | hex(16)| | = 20 | = 16 | = 10 | +--------------+---------+---------+--------+ | oct(17) = 21 | 20,21 | 16,21 | 10,21 | | dec(17) = 17 | 20,17 | …

15 code-golf  base-conversion 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  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 

您将获得一个号码x，在哪里0 <= x <= 2^32 - 1。 在以二进制格式递归拆分后，您应该以十进制输出数字列表。 例子： 范例1： 255 -> 255 15 15 3 3 3 3 1 1 1 1 1 1 1 1 当前列表为255。 的二进制表示形式255是1111 1111。拆分它，我们得到1111and 1111，其中十进制是15and 15。 我们将它们添加到列表中，因此我们将拥有255 15 15。 现在的数字15和15将作为输入，这些数字是被分裂。 老毛病又犯了，我们（获得3 3来自两个15或多个）： 255 15 15 3 3 3 3。 继续逻辑，最终列表将为255 15 15 3 3 …

15 code-golf  number  base-conversion  binary 

给定一个整数n，输出n索引为0或1 的第一个倾斜的二进制数。它们之所以被称为是因为它们是如何生成的： 将数字以二进制形式彼此下写（右对齐）： ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... 然后，您需要从左下角到右上角取每个对角线，以使每个最后一位是对角线的最后一位。这是标记为的第四个对角线（零索引）x，它是100： ........0 ........1 .......10 .......11 ......10x ......1x1 ......x10 ......111 .....1000 ......... 向上倾斜的对角线顺序为： 0 11 110 101 100 1111 1010 ....... 然后，转换为十进制 0, 3, 6, 5, 4, 15, 10, ... OEIS A102370 这是code-golf，因此以字节为单位的最短代码获胜。

15 code-golf  sequence  base-conversion  binary 

介绍 在基体A xenodrome Ñ是整数，其中所有其在碱位数Ñ是不同的。这是异种的一些OEIS序列。 例如，在底座16， FACE，42和FEDCBA9876543210是一些xenodromes（哪些是64206，66和18364758544493064720在基座10），但11并DEFACED不是。 挑战 给定输入底数n，在底数10中输出该底物的所有异种。 输出应从最小到最大。应该清楚序列中的一个术语在何处结束而一个新的术语在何处开始（例如[0, 1, 2]，清楚012不在哪里。） n将是一个大于0的整数。 澄清说明 这项挑战专门针对以10为基数的IO，以避免将整数及其基数作为字符串处理。挑战在于抽象地处理任何基础。因此，我添加了以下附加规则： 整数不能以字符串形式存储在以10为基数的基数中。 如果在语言实现上没有时间，内存，精度或其他技术限制，则您的程序在理论上应该能够处理合理的n。 这是代码高尔夫，因此以字节为单位的最短程序胜出。 输入和输出示例 1 # Input 0 # Output 2 0, 1, 2 3 0, 1, 2, 3, 5, 6, 7, 11, 15, 19, 21 4 0, 1, 2, 3, 4, 6, 7, 8, 9, …

15 code-golf  number  sequence  base-conversion  integer 

莱昂纳多·达·皮萨诺（ Leonardo da Pisano）又名斐波那契（ Fibonacci）在将印度-阿拉伯数字系统引入欧洲方面发挥了作用。在此之前，那里的数学家使用罗马数字以60为底数。 例如，两个的平方根可以近似为：一和二十四分之六十和五十一分之三千六百六十，写为：i xxiv li，其缩放比例取决于上下文。当时，“虚无”是已知的（即零），但在此数字系统中没有标准表示形式。 如果斐波那契忽略了他在旅途中遇到的这些新的十进制数字，他肯定会解决当前系统中的缺陷。这个改进的系统称为斐波那契（Fibonacci）的sexagesimals。 您的任务是编写一个程序，函数或代码片段，该片段采用ASCII或二进制格式的浮点数，并以60个基数罗马数字输出。输入可以是文件，控制台，命令行或函数参数，输出可以是文件或控制台，以最简单的为准。 输出可以是大写或小写，并且必须包括以下改进： 使用n或N表示空值，表示某个地点没有值，即 “零”（系统存在问题） 使用ë或ë以指示等对应于所述六十进制点（与系统的另一个问题） 使用中间的点·或星号*分隔罗马数字组（但系统还有另一个问题） 假设输入将是浮点数，尾数不大于lix·lix·lix·lix·lix。小于n·e·n·n·n·n·i的分数可以忽略。因此，如果输入具有这些限制，则最多可以输出十组带有一个e的罗马数字。 小于i的数字必须以n开头，以确保上下文清晰。 一些示例：input→ 输出 0→ n 1→ 我 60→ 我 0.1→ n·e·vi 3600→ i·n·n 10.5→ x·e·xxx 16777215→ i·xvii·xl·xx·xv 3.1415926536→ iii·e·viii·xxix·xliv·n·xlvii 输出必须避免在输出的尾数部分中不必要的前导n·，孤立的e或末尾的n。因此，例如，n·n·n·n·i，i·e和i·e·n·n·n·n·n是输入的不正确输出1。 输出中正负n·e·n·n·n·n·i的差在允许范围内且可以接受。 输入是您选择的语言中的任何合法浮点，因此只要输入不超出上述指定范围，就可以包含正或负指数。 最后，罗马数字内置插件是不允许的！

15 code-golf  math  base-conversion  roman-numerals 

在受限来源和其他此类挑战中非常有用的语言是 一元，其中程序与只有一个字符写在一个brainfuck衍生物。您的工作是编写一个程序，将程序从Brainfuck转换为一元，并编写一个相反的程序，两个程序都使用相同的语言。您的分数将是两个程序的长度之和。 您如何从Brainfuck转换为一元？ 首先根据此表将您的Brainfuck代码转换为二进制代码： 现在按代码顺序将代码连接成一个巨大的二进制数。 前置一个 1字符串，以确保一个唯一的二进制数。 使用任何字符将二进制数转换为一元数。 例如：+.将为000000000000000000000000000000000000000000000000000000000000000000000000000000000000（84个零）。 Brainfuck->一元规格 由于生成的程序不可能太大，因此，请不要打印实际的程序，而仅打印生成的程序的长度。 通过stdin，arg函数等将Brainfuck程序作为字符串，并输出长度。 该程序将始终有效，并且其中仅包含这8个字符。 一元-> Brainfuck规格 您将必须实现与上述算法相反的方法。 再次由于存在巨大的问题，输入将是一个描述Unary代码长度的数字。 一如既往的I / O规则。 该程序将始终有效，并且其中仅包含这8个字符。 测试用例 你好世界- ++++++[>++++++++++++<-]>.>++++++++++[>++++++++++<-]>+.+++++++..+++.>++++[>+++++++++++<-]>.<+++[>----<-]>.<<<<<+++[>+++++<-]>.>>.+++.------.--------.>>+.=239234107117088762456728667968602154633390994619022073954825877681363348343524058579165785448174718768772358485472231582844556848101441556 斐波那契- ++++++++++++++++++++++++++++++++++++++++++++>++++++++++++++++++++++++++++++++>++++++++++++++++>>+<<[>>>>++++++++++<<[->+>-[>+>>]>[+[-<+>]>+>>]<<<<<<]>[<+>-]>[-]>>>++++++++++<[->-[>+>>]>[+[-<+>]>+>>]<<<<<]>[-]>>[++++++++++++++++++++++++++++++++++++++++++++++++.[-]]<[++++++++++++++++++++++++++++++++++++++++++++++++.[-]]<<<++++++++++++++++++++++++++++++++++++++++++++++++.[-]<<<<<<<.>.>>[>>+<<-]>[>+<<+>-]>[<+>-]<<<-]<<++...=13067995222095367150854793937817629722033205198624522624687536186118993888926522550140580142585590431635487113180955099384652678100247403485397450658564826143160529351955621991895221530908461364045400531236124980271740502887704217664044858614821622360156740992393765239123681327824577149595724956207165558106099868913919959549896553103116795519592552089266360725543244154867904980260 这是代码高尔夫球，因此最低得分（以字节为单位）将获胜！ 有人在Unary寻找解决方案吗？; P

15 code-golf  brainfuck  base-conversion  compiler 

给定一个介于0和之间的二进制整数1111111111111111（即16位无符号整数）作为输入，请在negabinary中输出相同的整数。 输入可以采用最适合您的语言的格式；例如，如果程序更容易处理16位数字（例如0000000000000101而不是）的输入，而不是简单地101输入，则可以编写程序以仅接受这种方式的输入。 样品I / O > 1 1 > 10 110 > 1010 11110 > 110111001111000 11011001110001000 > 1001001 1011001 这是我编写的一个示例程序，该程序可以进行基数转换，包括负数和非整数基数。您可以使用它来检查您的工作。

15 code-golf  binary  base-conversion 

二进制卷积由数字描述M，并应用于数字N。对于的二进制表示形式中的每个位M，如果将该位设置为（1），则通过将与相应位中的相应位相邻的两个位进行XOR N（在必要时进行环绕）来给出输出中的相应位。如果未设置该位（0），则输出中的相应位由中的相应位给出N。 一个有效的示例（具有8位值）： 让N = 150，M = 59。它们的二进制表示形式分别为10010110和00111011。 根据M的二进制表示形式，卷积0、1、3、4和5。 位0的结果由对位1和7进行XOR运算得出（因为我们进行了环绕），得出1。 位1的结果由位0和2的XOR运算得出0。 位2的结果由原始位2给出，即1。 第3位的结果由第2位和第4位的XOR运算得出0。 位4的结果由位3和5的XOR运算得出0。 第5位的结果由第4位和第6位的XOR运算得出1。 位6和7的结果由原始位6和7给出，得出0和1。 因此，输出为10100110（166）。 挑战 给定N和M，输出执行Mon上描述的二进制卷积的结果N。输入和输出可以采用任何方便，一致且明确的格式。N并且M将始终在（包括）范围内[0, 255]（8位无符号整数），并且应将其二进制表示形式填充为8位以执行二进制卷积。 测试用例 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 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 

这个挑战很简单。给定一个数字，请使用Mayan Base-20数字系统输出该数字的科学表示形式。 什么是玛雅系统？ 玛雅人以20为底来存储数字，因此第一个位置是1s位置，第二个位置是20s位置，然后是400s，依此类推。 因此，玛雅编号以10 1为1底，但10实际上20以10 207为807底，以10 为底，依此类推。 他们用象形文字表示数字，并用特殊符号表示0。 ------------------- | | | | | | | | | | |-------------------| | | | | ------------------- 那是他们的零。（至少一半的picascii一半我的艺术性ascii艺术版本） 那是玛雅零符号的真实图片。1个 这是他们的五个： -------------------------------- | | -------------------------------- 还有一个4： ---- ---- ---- ---- | | | | | | | | | | | | …

14 code-golf  math  ascii-art  base-conversion 

您的任务是编写一个包含两个非负整数i和k（i≤ k）的函数或程序，并弄清楚如果您在选择的基础上将所有整数从i写入k（包括在内），您将写入多少个零。纸 将这个整数（零的个数）输出到stdout或类似值。 -30%如果您还接受第三个参数b，则为整数基数以记下数字。必须处理至少两个基数才能获得此加成。 您可以接受任何喜欢的基础输入，也可以在测试用例之间更改基础。 您可以接受参数i，k并且可以选择b按任意顺序接受。 答案必须处理至少一个不是一元的基数。 测试案例（以10为基础）： i k -> output 10 10 -> 1 0 27 -> 3 100 200 -> 22 0 500 -> 92 这是代码高尔夫球；最少的字节数获胜。

14 code-golf  number  base-conversion  counting 

素数总是让人着迷。2300年前，欧几里得在他的《元素》中写道 质数是仅由一个单位测量的质数。 这意味着素只能被 1（或本身）。 人们一直在寻找素数之间的关系，并提出了一些非常奇怪的东西（如“有趣的”）。 例如，一个索菲·热尔曼质数是一个主要p针对2*p+1也是素数。 一个安全素是一种主要p用于哪些(p-1)/2也是黄金，而这正是一个索菲·热尔曼质数的倒退状态。 这些与我们在此挑战中寻找的东西有关。 一个坎宁安链型我是一系列素数，其中除了最后一个的每一个元素是的索菲·热尔曼质数，而除了第一个的每一个元素是一个安全的黄金。该链中元素的数量称为它的length。 这意味着我们从素数开始p计算q=2*p+1。如果也q为质数，则我们有长度为2的I型Cunnigham链。然后进行测试2*q+1，以此类推，直到下一个生成的数字为复合数为止。 II型坎宁安链是按照几乎相同的原理构造的，唯一的区别是我们检查了2*p-1在每个阶段。 坎宁安链的长度可以为1，这意味着2 * p + 1和2 * p-1都不是素数。我们对这些不感兴趣。 坎宁安链的一些例子 2启动长度为5的I型链。 2, 5, 11, 23, 47 下一个构造的数字95不是素数。 这也告诉我们，那5，11，23和47不启动类型的任何链我，因为这将有前述的元素。 2也开始长度为3的II型链。 2, 3, 5 接下来是9，这不是素数。 让我们尝试II11型（之前我们将其排除在I型之外）。 好吧，接下来是下一个，它不是素数，因此该“链”的长度为1，我们不将其计入此挑战。21 挑战 写一个程序或功能，给定一个号码n作为输入，写入/返回的起始数第n个的坎宁安链I或II型的至少长度为2，后跟一个空格，随后链的类型它开始（我或II），然后是冒号，然后是该类型链的长度。万一素数同时启动两种类型的链（类型I 和型 II型），则首先计算型链。 例： 2 I:5 请记住，这n可能是任何类型的先前启动链的一部分，在这种情况下，不应将其视为该类型链的起始编号。 让我们看看这是如何开始的 我们从开始2。由于它是第一个素数，因此我们可以确定没有链从包含的较低素数开始2。 类型I中的下一个数字将是2*2+1 == 5。5是素数，因此我们已经有了至少长度为2的链。 我们将其视为第一条链。那II型呢？下一个号码是2*2-1 == 3。3是素数，因此II型的链长也至少为2。 …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

考虑以下过程： 以一个非负整数N. 如27。 将其拆分为整数N - floor(N/2)和floor(N/2)（“较大”和“较小”的一半）并按该顺序写入。 例如27成为14 13。 删除空间以将整数连接成一个更大的新整数。 例如14 13成为1413。 重复步骤2和3所需的次数。 例如1413→交通707 706→交通707706→交通353853 353853→交通353853353853→交通... 这项挑战就是要做到这一点，但并不总是在基础10中。 挑战 编写一个包含三个数字B，N和S的程序： B是2到10的整数，它是N的底数（二进制到十进制）。 N是非负整数，适用于拆分重新合并过程。为了使用户输入更容易，它以B 的字符串而不是整数给出。 S是一个非负整数，它是重复拆分-重新加入过程的次数。 程序的输出是经过S个拆分连接过程后，基数B中N的字符串表示形式。 当S 0为时，不进行拆分，因此输出始终为N。 当N 0为时，所有拆分均具有形式0 0并0再次减小为，因此输出始终为0。 例子 B = 10, N = 27, S = 1 → 1413 B = 10, N = 27, S = 2 → …

14 code-golf  number  sequence  base-conversion 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

平衡基数： 平衡基数与正常基数基本相同，除了数字可以为正数或负数，而在正常基数中，数字只能为正数。 从这里开始，平衡的底数b可以表示为balb-平衡的底数4 = bal4。 在此挑战的定义中，平衡的基数范围中的数字范围b是从-(k - 1)到b - k，其中 k = ceil(b/2) 以各种平衡基数表示的数字范围的示例： bal10: k = ceil(10/2) = 5 range = -(5 - 1) to 10 - 5 = -4 to 5 = -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 bal5: k = ceil(5/2) = 3 …

13 code-golf  math  base-conversion