Questions tagged «number»

介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  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 

给定一个无符号整数n，您的任务是找到可以通过删除单个字节（连续8位）的数据来创建的最大数字。 例 给定数字7831，我们首先将其转换为二进制（删除所有前导零）： 1111010010111 然后，我们找到连续的8位组，将其删除后将产生最大的新结果。在这种情况下，有3个解决方案，如下所示 1111010010111 ^ ^ ^ ^ ^ ^ 删除所有这些收益率11111，然后我们将其转换回其十进制值31作为答案。 测试用例 256 -> 1 999 -> 3 7831 -> 31 131585 -> 515 7854621 -> 31261 4294967295 -> 16777215 (if your language can handle 32 bit integers) 规则 确保的位长n将大于8。 理论上，您的解决方案应适用于n大于8的任何位长，但实际上，仅需要适用于255 <n <2 16的整数 输入/输出应为十进制。 您可以提交完整的程序或功能。 这是代码高尔夫球，因此最短的程序（以字节为单位）获胜！

24 code-golf  number  integer  binary  base-conversion 

Numberphile最新视频的标题13532385396179，是下面的函数的固定点˚F的正整数： 令n为正整数。以通常的方式写素数分解，例如60 = 2 2 ·3·5，其中素数以递增顺序写，而指数1被忽略。然后将指数降低到该行并省略所有乘法符号，得到数字f（n）。例如，f（60）= f（2 2 ·3·5）= 2235。 （以上定义来自五个$ 1,000问题中的问题5 -John H.Conway） 请注意，f（13532385396179）= f（13·53 2 ·3853·96179）= 13532385396179。 任务 将正整数复合n作为输入，然后输出f(n)。 另一个例子 48 = 2 4 ·3，所以f（48）= 243。 测试用例 这里有更多的测试用例。 4 -> 22 6 -> 23 8 -> 23 48 -> 243 52 -> 2213 60 -> 2235 999 -> …

24 code-golf  number  arithmetic  primes 

尽管已经提出了相关的 挑战，但这一挑战有待提出自己的问题。 挑战 给定一个正整数，返回其总和为给定整数的连续正奇数整数的最长序列。如果不存在这样的序列，则您可能会以对您的语言有意义的任何方式报告错误，包括返回虚假值或引发异常。 测试用例 1-> [1] 2-> [] 3-> [3] 4-> [1，3] 5-> [5] 6-> [] 9-> [1、3、5]（请注意，[9]不是有效答案） 15-> [3，5，7] 104-> [23，25，27，29]（请注意，[51，53]不是有效答案） 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

24 code-golf  number 

挑战 的塑料数是相关的黄金比例的数，有许多有趣的数学性质。因此，有许多方法可用于计算数量。 为了精确地为挑战指定数字，我们将使用以下定义（尽管有很多等效定义，并且您可以使用任何希望的定义，只要它涉及相同的数字）： 塑料数目是一个实数ρ，使得ρ ³= ρ 1。 您面临的挑战是编写一个程序或函数，该程序或函数将整数x作为输入（x > 1），并生成与ρ近似的输出，因此x的值越大，输出越接近ρ（例外情况最多为几个；为此，保持在与“ closer”相同的值），并且对于任何正数δ，您的程序中都有一些输入x产生的输出在ρ的δ内。 澄清说明 如果您通过固有地输出字符串的方法（例如标准输出流）进行输出，则可以将输出格式化为十进制（例如1.3247179572），或者以两个整数/之间的一个字符的比率进行格式化。 如果要在编程语言中作为值输出（例如，从函数返回），则该值必须为定点，浮点或有理类型。（特别是，您不能使用符号存储数据的数据类型，除非它们仅用于保存两个整数的比率。因此，如果您使用的是Mathematica或类似的语言，则需要包括实际生成输出数字的代码。） 您的答案必须使用您的语言的一种假设变体，其中整数可以任意大，并且内存（包括堆栈）是无限的。您可能不会假设您的语言中的浮点算术是任意准确的，而是必须使用其实际精度（这意味着仅在可以使用浮点数精度的语言中才可以输出浮点数。在运行时进行控制）。 x可以具有您想要的任何含义（只要增加它可以提供更准确的输出）。我想大多数提交将控制它产生的输出位数，或程序用于收敛到可塑数的算法迭代次数，但其他含义也可以接受。 测试用例 这是塑料编号的前几位数： 1.32471795724474602596090885 OEIS上有更多数字可用。 胜利条件 与code-golf一样，以字节为单位，越短越好。但是，请随意发布答案，即使它们没有获胜，只要它们在现有答案中添加一些内容（例如，不同的语言或不同的算法）即可。

24 code-golf  math  number 

给定一个正整数作为输入，确定它是否是一个海数。 大量数字是指这样的数字，即+以10为底的任意两个数字之间的任何符号插入都会产生质数整数。 例如40427是宽容的，因为 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime 输出量 您应该输出两个不同的值，一个输入是海量值时一个，而另一个输入则不是。 计分 竞赛的目的是使为解决此任务而编写的源代码的大小（以字节为单位）尽可能小。 测试用例 1 -> True 2 -> True 4 -> True 10 -> False 98 -> True 101 -> True 109 -> False 819 …

24 code-golf  math  number  decision-problem  primes 

在4chan上，流行游戏获得了。网站上的每个帖子都会获得一个顺序的帖子ID。由于您无法影响或确定它们，因此人们会尝试猜测（至少是一部分）他们自己的帖子编号，通常是前几位数。游戏的另一个版本称为配音，其目标是在数字的末尾（例如1234555）获得重复的数字。 您的任务（如果希望接受）是编写一个程序，该程序将帖子ID作为输入（标准整数，可以假设在2 ^ 32以下），并返回最后有多少个重复数字。 规则 不允许出现标准漏洞。 该程序可以是一个函数，完整程序，REPL命令，实际上可以执行任何操作，只要运行它不需要外部未计数的代码/参数即可。 输入可以来自STDIN，函数参数，命令行参数，文件，任何适合您的输入。 测试用例 Input: 14892093 Output: 1 Input: 12344444 Output: 5 Input: 112311 Output: 2 Input: 888888 Output: 6 Input: 135866667 //Post number I got on /pol/ few days ago, rip Output: 1

24 code-golf  number  number-theory  counting 

给定一个仅包含小写字母的字符串，请使用字母密码对该字符串进行编码。 要使用字母密码进行编码（我将使用示例hello）： 首先，根据字符串中的每个字母在字母表中的位置将它们转换为数字（a= 1，b= 2等）。示例：8 5 12 12 15 将每个数字用0s 填充到两个字符。例：08 05 12 12 15 加入。例：0805121215 测试用例 helloworld -> 08051212152315181204 codegolf -> 0315040507151206 alphabetcipher -> 0112160801020520030916080518 johncena -> 1015081403051401 请记住，这是code-golf，所以字节数最少的代码将获胜。

24 code-golf  string  number  alphabet  cipher 

编写一个程序或函数，该程序或函数使用正整数N并仅使用所需的行输出此放大的Z字形模式的前N个数字： 26 25 27 . 10 24 28 . 9 11 23 29 . 2 8 12 22 30 44 1 3 7 13 21 31 43 4 6 14 20 32 42 5 15 19 33 41 16 18 34 40 17 35 39 36 38 37 所以，如果N是1输出 1 …

24 code-golf  ascii-art  number 

给定一个非负整数（n）n，请根据中每个数字的文字拼写，创建一个按字母顺序返回的函数n。 例子： Input: 101 >> one, zero, one >> one, one, zero Output: 110 Input: 31948 >> three, one, nine, four, eight >> eight, four, nine, one, three Output: 84913 Input: 5544 >> five, five, four, four >> five, five, four, four Output: 5544 Input: 1234567890 Output: 8549176320 注意：示例中的操作仅是说明性的，不需要包含在输出中。仅需要返回按字母顺序排序的数字。 这是代码高尔夫球，因此以字节为单位的最短代码获胜。 …

24 code-golf  number  sorting 

前提 一天晚上，我只是在考虑数字。我发现一些关于数字的独特之处，例如7、10、12、13等。他们是正方形的正方形！意思是，当平方时，由平方本身组成。OEIS称它们为Squares，它们是两个或多个正方形的十进制连接。 这样的数字的示例包括7（49具有2 2和3 2）13（169具有4 2和3 2）和20（400具有2 2和0 2）。其他示例包括37，因为1369是一个术语，可以将其划分为1、36和9。1444（38 2）是一个术语，可以将其划分为1、4、4、4。 .SE，它以我的名字命名！ 挑战 设计一个打印TanMath数字的程序。给定数字n（从1开始），打印第n个TanMath数字T（n）。 作为代码示例： >> 1 >> 7 要么 >> 4 >> 13 参考Python实现（感谢@MartinBüttner和@ Sp3000！）： from math import sqrt n = input() def r(digits, depth): z = len(digits) if z < 1: return (depth > 1) else: for i in …

24 code-golf  number  sequence  number-theory  set-partitions 

编写一个程序，将包含可打印字符（ASCII 20-7E）和n[2,16]中的整数的字符串作为输入，并对字符串进行以下修改。 字符串中的每个字符都将转换为其ASCII码（给出的示例为十六进制，但基数10也可以接受）。 ASCII码将转换为基数n并串联在一起。 新字符串将每隔一个字符分割一次。如果有奇数个字符，则最后一个字符将被完全删除。 打印的ASCII代码（以16为基数）被转换回其字符，而非打印的ASCII代码被删除。 结果字符串被打印出来。 测试用例 输入项 Hello, World! 6 脚步 Hello, World! 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 2002453003003031125222330331030024453 20 02 45 30 03 00 30 31 12 52 22 33 03 31 03 00 24 45 该程序的输出为 E001R"31$E。 这是代码高尔夫球，因此适用标准规则。以字节为单位的最短代码获胜。

24 code-golf  string  number  printable-ascii  base-conversion 

您必须使用一种语言来编写可以按任意顺序执行以下九项任务的程序。 将输入的数字从10转换为36。 输入样例： 1000 样本输出：（RS输出必须为大写） 将字符串中的每个字符转换为其基数为10的十进制ASCII码，并打印连接在一起的代码。 输入样例： Scrambled 3GG5 样本输出： 839911497109981081011002051717153 确定输入的数字是否可以被1738整除。 如果是，则返回真实值；如果不是，则返回错误值。 确定字符串中是否包含字母q。 如果是，则返回真实值；否则，返回虚假值。 使用+1的凯撒密码对输入的字母字符串进行编码。 案例必须保留。非字母字符将被直接打印。 输入样例： Good morning, World! 样本输出： Hppe npsojoh, Xpsme! 查找并打印数字的素因子之和。 输入样例： 1320 样本输出： 21 打印PPCG。 打印n可被整除的第一个正整数floor(sqrt(n))。 n 是输入的整数。 更换每隔o并O在输入的字符串ಠ。 输入样例： Onomatopoeia 样本输出： ಠnಠmatಠpಠeia 您会注意到，这个挑战Code Billiards并非如此Code Golf。与台球一样，此挑战的目的是设置您的代码，以便仅对下一个挑战进行一些修改。这就是为什么您的程序不必按顺序解决上述任务的原因。 您的分数确定如下 您的分数1随程序中的每个字节上升。 floor(n^(1.5))如果两个连续的程序的Levenshtein距离为，您的分数就会提高n。例如，如果您的第一个程序是potato，第二个程序是taters，则对于12字节，乐谱上升12，而对于Levenshtein距离为5 ，得分上升11= floor(5^(1.5))。 挑战的目的是在编写完所有九个程序之后使分数尽可能低。适用标准CG规则。 要查看排行榜，请单击“显示代码段”，滚动到底部，然后单击“►运行代码段”。优化程序制作的代码段。 显示代码段 …

24 code-golf  math  number  multiple-holes 

坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

任务： 您的程序将使用格式正确的，正的简单分数<numerator>/<denominator>。 对于此输入，它必须找到两个分数。 小于输入的分数。 大于输入的分数。 两个分数的分母都必须小于输入的分母。在所有可能的分数中，它们与输入的差异应该最小。 输出： 程序的输出必须为： 小于输入的小数，格式为<numerator>/<denominator>。 后面跟一个空格字符（ASCII码32）。 后跟一个大于输入的小数，格式为<numerator>/<denominator>。 如下： «fraction that is < input» «fraction that is > input» 规则： 输出的所有分数必须使用最低的术语。 输出的所有分数必须是正确的分数。 如果规则没有允许的任何适当分数，则必须输出0而不是分数<输入，而1不是分数>输入。 您可以选择是要接收分数作为命令行参数（例如yourprogram.exe 2/5）还是提示用户输入。 您可能会认为您的程序不会收到无效的输入。 最短的代码（以任何语言表示的字节数）为准。 任何非标准的命令行参数（运行脚本通常不需要的参数）都计入总字符数。 您的程序不得执行的操作： 取决于任何外部资源。 取决于具有特定的文件名。 输出所需输出以外的任何内容。 需要非常长的时间才能运行。如果您的程序在一分钟的179565/987657时间内用普通家庭用户的计算机上的分数用6位数字的分子和分母（例如）运行一分钟，则它无效。 输出分数以0作为分母。你不能被零除。 输出分数0作为分子。您的程序必须输出0而不是小数。 减少输入分数。如果作为输入给出的分数是可约的，则必须使用输入的分数。 发布此挑战之前，不得使用没有公开可用的编译器/解释器的编程语言来编写您的程序。 例子： 输入： 2/5 输出： 1/3 1/2 输入： 1/2 输出： 0 …

24 code-golf  math  number  rational-numbers  division