Questions tagged «number»

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

这篇帖子的灵感来自于Puzzling。这个难题的破坏者在下面。 给定三个正整数作为输入，(x, y, z)构造包含范围[x, y]，将该范围连接在一起，然后删除z不必要的连续数字以产生可能的最大和最小正整数。不允许前导零（即，数字必须以开头[1-9]）。以任意顺序输出这两个数字。 对于Puzzling帖子中的示例，对于input (1, 100, 100)，最大可能的数字是99999785960616263646566676869707172737475767778798081828384858687888990919293949596979899100， 而最小的数字是10000012340616263646566676869707172737475767778798081828384858687888990919293949596979899100， 遵循jafe在此处发布的答案的以下逻辑： 我们不能影响数字的长度（有固定的数字位数），因此要使值最大化，我们采用最大的第一位数字，然后选择第二位数字等。 删除84个第一个非昵称（要删除的剩余16位数字）： 999995051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 接下来的17位数字中最大的数字是7，因此从此处开始，答案中的第二位数字最多为7（我们不能删除超过16位的数字）。因此，删除15个非7的...（剩下1个数字以删除）：999997585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 从这里开始，下一位数字最多为8，因此从中间去除一个非8的数字： 99999785960616263646566676869707172737475767778798081828384858687888990919293949596979899100 逻辑类似，但取反（即，我们希望前导1s而不是前导9s）的最小数字。 这是一个较小的示例：(1, 10, 5)。 我们构造范围12345678910并确定5可以删除的位数，以保留最大可能的数字。显然，这意味着我们要最大化前导位数，因为我们不能影响输出的长度。因此，如果我们删除12345，我们将剩下678910，这就是我们可以做的最大的事情。最小化是有点棘手的，因为我们可以取中间的数字，而123410尽可能保留最小。 对于(20, 25, 11)，结果相当无聊，因为5和1。 最后，排除答案试图前导零，(9, 11, 3)使91011这反过来产量91和10作为最大和最小的。 I / O和规则 如果更容易/更短，您可以编写两个程序/函数-一个用于最大的程序，或者一个用于最小的程序-在这种情况下，您的分数是这两部分的总和。 输入和输出可以通过任何方便的方法给出。 可以假定输入符合您语言的本机数字类型，但是，不能假定级联数字或输出都不能满足要求。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

13 code-golf  number  number-theory 

这是给您的编程难题： 例如，给定一对字符串和对应数字的[[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]列表，请输出另一个列表，该列表将仅以以下方式包含字符串： 任何字符串的总计数应完全等于输入数据中其对应的数字。 不应在序列中相邻重复任何字符串，并且每个字符串都应出现在输出列表中。 只要不超过两个规则，就应该随机选择下一个字符串。每个解决方案的选择概率均应为非零。 如果无法组合，则输出应为just 0。 输入列表可以以任何顺序（排序或未排序）给出，列表中的字符串可以具有任何长度。 上述样本输入1的样本输出 [A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,G,H,G,H,G] 输入样本2： [[A,6],[B,1],[C,1]] 第二个输入的输出： 0 因为根据规则无法列出。 样本输入3： [[AC,3],[BD,2]] 有效输出： [AC,BD,AC,BD,AC] 无效的输出： [AC,BD,AC,AC,BD] 如果需要进一步澄清，请随时在评论中告诉我，我将立即采取行动。 这是代码高尔夫球，因此每种语言的最短代码以字节为单位！

13 code-golf  string  number  random  combinatorics 

定义：素数幂是自然数，可以以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 

输入： 整数n，其是>=0或>=1（f(0)可选） 输出： n以下序列中的第'个数字，或直到第n'个数字并包括第一个数字的序列。 顺序： (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 这个序列如何建立？ f(n=0) = 0（可选） f(n=1) = f(0) + n或其他f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * n f(n=4) = f(3) / n f(n=5) = f(4) + n 。 或使用伪代码： function f(integer n){ Integer result = 0 Integer i = 1 …

13 code-golf  number  sequence  arithmetic  integer 

煎饼分类是一个数学问题的通俗术语，即当可以将抹刀插入堆叠中的任意点并用来翻转其上方的所有煎饼时，按大小顺序对无序的煎饼堆叠进行分类的数学问题。煎饼数P（n）是n个煎饼所需的最小翻转次数。1个 1979年，年轻的比尔·盖茨（Bill Gates）和克里斯托斯（Christos Papadimitriou）撰写了一篇论文，证明P（n）=（5n + 5）/ 3的上限。2 我认为可以肯定的是，盖茨（和/或帕帕第米特里奥）编写了一个程序，使用他们开发的算法（可能晚于1979年）执行煎饼分类。由于盖茨是一位熟练的程序员，因此他们可能会尽可能地尝试编写此代码，但是源代码的大小尚未公开（AFAIK）。 挑战： 创建一个执行煎饼分类的函数/程序，最大翻转次数不超过盖茨和帕帕第米特里乌找到的界限。3您可以选择是要列表递增还是递减，只要它是一致的即可。 您可以假设n <50。因此，您必须将翻转次数限制为（一些随机选择的n值）： n P(n) 38 65 49 83 50 85 输出应该是每次翻转之前刮刀的位置。输出可能是零索引或一个索引，您可以选择从顶部还是底部进行计数。 附加规则： 运行时必须是确定性的 没有固定的时间限制，但是您必须能够提供包含50个元素的列表的输出 测试清单： 我无法提供最困难的列表（如果是的话，我会写一篇论文，而不是挑战），所以我将提供一些随机数字列表，您可以在这些数字上测试函数/程序。如果事实证明这些列表“容易”，我可能会添加其他人。 9, 63, 62, 75, 45, 78, 59, 75, 69, 3, 28, 94, 51, 10, 45, 93, 97, 80, 72, 36, 80, 88, 30, 93, …

13 code-golf  number  sorting  optimization  stack 

请考虑以下顺序： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... 偶数位从0开始，并分组为长度递增的游程。它们循环排列，这意味着它们以升序排序，直到达到8，然后从0开始循环。1分隔偶数位的运行，它也开始序列。让我们直观地看一下该序列的形成方式： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, …

13 code-golf  math  number  sequence 

自从您杀死那只九头蛇以来已经有一段时间了，您沉浸在荣耀中已有好几年了，但是现在人们都在呼唤您，被洗净了。好了，现在您可以证明它们是错误的，您已经听说了另一只蛇蝎的下落。杀死它，您将获得应有的所有荣耀。 您到达军械库时会收到您的剑，但它们全都是普通剑，只剩下部门。一个n扇区将九头蛇的头数除以n，但仅当头数可被n整除时才能使用。 再一次，您将要编写一些代码来帮助您杀死hydra。您的代码将输入九头蛇的头数，开始战斗，九头蛇每回合增加的头数，以及可以使用的n个扇区的列表。您的代码将输出最佳移动方式，以尽快消灭水蛇 战斗的每一回合，您都可以选择一把剑来使用，如果在一片水after之后只有一个头赢得了您，如果没有，您会长出头。您可能永远不会采取任何行动，如果没有可能采取的行动，您将会输掉。 如果没有解决方案，您可能会输出除解决方案以外的任何内容，例如，空列表，无内容，数字零等。 这是代码高尔夫球，因此答案将按字节数计分，少者更好。 测试用例 这是一些超级基本的测试用例，如果需要，可以添加更多的测试用例。 24 heads, 1 heads per turn, [2,3] -> [3,3,2,3] 25 heads, 2 heads per turn, [2,3] -> No solutions 4 heads, 2 heads per turn, [2] -> No solutions 4 heads, 3 heads per turn, [2,5] -> [2,5] 10 heads, 17 heads …

13 code-golf  math  number  game 

想象一条直河和一条穿过桥梁穿越河N次的道路。这条路不会自行循环，并且会无限长。这条路将被视为一条蜿蜒的道路。一个开放的曲折是一个开放的曲线，该不相交本身和在两端，其交叉的线延伸无限Ñ次。 有效曲折可以完全通过其访问的交点的顺序来描述。 一个曲折可以与n个相交的相交的不同模式的数量为n 个平均数。例如，n = 4： 该序列的前几个数字是： 1, 1, 1, 2, 3, 8, 14, 42, 81, 262, 538, 1828, 3926, 13820, 30694, 110954... 这是OEIS序列A005316。 挑战 编写一个程序/函数，将正整数n作为输入并打印第n个平均数。 技术指标 适用标准I / O规则。 标准的漏洞被禁止。 您的解决方案可以是0索引或1索引，但是请指定。 挑战并不是要找到所有语言中最短的方法，而是要找到每种语言中最短的方法。 除非另有说明，否则您的代码通常以UTF-8编码形式以字节计分。 允许使用内置函数来计算此序列，但鼓励使用不依赖内置函数的解决方案。 鼓励甚至对“实用”语言进行解释。 测试用例 这些是0索引的。请注意，如果您的语言默认情况下无法处理这么大的数字。 Input Output 1 1 2 1 11 1828 14 30694 21 73424650 …

13 code-golf  number  sequence  combinatorics 

描述 如果将三部分中的每一部分中的数字总和为相同的数字，我们认为该整数具有至少三位数的三重平衡。我们按如下方式拆分数字： abcdefghi - Standard case: the number of digits is divisable through 3: abc def ghi abcdefgh - Number % 3 == 2: The outer groups are both assigned another digit abc de fgh (the inner group will have one digit less than both outer groups) abcdefghij - Number …

13 code-golf  number  arithmetic  decision-problem 

背景 Ramanujan的电话号码（1729）被称为出租车出租车号码，这是因为（很可能是伪造的）Hardy登上出租车去医院看Ramanujan的传说，这个电话号码对他来说似乎很平淡。 从那以后，它被称为“计程车编号”一类整数中最著名的，它可以以两种（有时是“ k”）不同的方式表示为（正整数的）n个n次幂之和。 1729是可通过2种不同方式表示为2个立方的总和的最小自然数，使其成为第一个“ 3,2”出租车分类号（一般为“ n，k”）。 挑战 给定一个数字，请确定它是否为“ 3,2”“二级出租车编号”-表示它满足与1729（2个唯一的多维数据集）相同的约束，但不必是“ 3”的最小整数，2“类（当然是1729）。 示例案例： 1729 = 10 ^ 3 + 9 ^ 3 = 12 ^ 3 + 1 ^ 3 4104 = 15 ^ 3 + 9 ^ 3 = 16 ^ 3 + 2 ^ 3 13832 = 2 ^ …

13 code-golf  number  decision-problem 

给定三个数字m，n和p，您的任务是打印一个以m和n开头的长度为p的列表/数组，并且p后面的每个元素代表其前两个数字的差mn（反斐波那契数列） 对于此挑战，您可以使用函数来返回或打印结果或完整程序。 输入值 无论您的语言支持什么，三个整数m，n和p都由换行符/空格/逗号分隔，但是您应该指定输入格式。不允许插入代码。 输出量 反斐波那契数列包含的数字，采用以下任何一种格式（此示例：）m = 50, n = 40, p = 6： 50,40,10,30,-20,50 （或逗号后有空格） [50,40,10,30,-20,50] （或逗号后有空格） 50 40 10 30 -20 50（或使用\n（换行符）代替空格） {50,40,10,30,-20,50} （或用空格而不是逗号） 例子 Input => Output 50,40,10 => 50,40,10,30,-20,50,-70,120,-190,310 -100,-90,7 => -100,-90,-10,-80,70,-150,220 250,10,8 => 250,10,240,-230,470,-700,1170,-1870 规则 您可以确保p大于1 如果可能，您应该提供一种测试程序的方法 请注意，如上所述，此漏洞是禁止的，并且不允许插入代码 得分与排行榜 您的代码必须尽可能短，因为这是code-golf。没有答案将被接受，因为此挑战旨在通过语言找到最短的答案，从而避免了对高尔夫语言的不公平优势。 显示代码段 var QUESTION_ID=113051,OVERRIDE_USER=59487;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function …

13 code-golf  math  number  sequence  fibonacci 

这个答案链式挑战已经正式结束，导致的胜利小麦向导，共有7分的答案。任何其他答案都是欢迎的，但它不会影响对此挑战的公认答案，也不会影响获胜者。 任务： 打印输入的所有正数除数x。 输入： 单个数字x，即应计算其正因数的数字（以10为底）。 输出： 的所有正除数x。任何格式是允许的，其中包括\n，,，;和空格作为分隔符，只要它是可以理解的。输出也可以是整数或字符串数​​组（例如：）[1, 2, 3, 5, 30]。您可以将除数输出到您的语言中的stdout，console或等效语言，也可以将它们从函数返回。 规则 用户可能不会连续回答两次 除了答案2之外，您的答案最多可以从上一个答案中删除，添加或替换15个字符（空格不计算在内），答案2可以“转换”多达20个字符来开始操作 不允许以已经有答案的编程语言发布答案，但该语言的版本完全不同（例如：如果我在中发布答案Python 2.7，则可以使用提交Python 3，但不能使用Python 2.6）。 不允许出现标准漏洞 由于这个挑战，您不允许使用内置函数来获取除数 您必须在问题的标题中包含答案的编号和语言名称，以及上一个答案更改的字符数 计分 一旦事情解决，提交次数最多的用户将获胜。如果出现平局，则在其中一个答案中得分最高的用户将获胜。如果分数也相等，则提交时间最久（得分最高的答案）最久的用户将被宣布为获胜者。 注意： “解决” <=> 7自提交上一个答案以来已经过去了3天 例子： Input, Output: 14 => [1, 2, 7, 14] 25 => [1, 5, 25] 65 => [1, 5, 13, 65] 114 => [1, …

13 math  number  arithmetic  answer-chaining 

数值数学导论 这就是“你好，世界！” PDE（偏微分方程）。拉普拉斯方程或扩散方程经常出现在物理学中，例如热方程，变形，流体动力学等。由于现实生活是3D，但我们要说的是“世界，你好！” 而不是唱“ 99瓶啤酒，...”，此任务以1D形式给出。您可以将其解释为两端都绑在墙上的橡胶长袍。 在一个[0,1]域中找到一个函数u在给定源功能f和边界值u_L和u_R这样的： -u'' = f u(0) = u_L u(1) = u_R u'' 表示的二阶导数 u 这是可以解决的纯粹theoritical但你的任务是它数值求解一个离散域X的N要点： x = {i/(N-1) | i=0..N-1}或从1开始：{(i-1)/(N-1) | i=1..N} h = 1/(N-1) 是间距 输入值 f 作为函数或表达式或字符串 u_L，u_R作为浮点值 N 作为整数> = 2 输出量 阵列，列表，某种形式的分离式串u这样的u_i == u(x_i) 例子 例子1 输入：f = -2，u_L = u_R = …

13 code-golf  math  number 

此挑战基于此视频。我建议您在尝试此挑战之前先观看一下。 首先我们定义一个函数。此函数（OEIS）以整数n作为输入，并输出n的英语表示形式的字母数（不带空格或连字符）。例如，“三个”有5个字母，因此3个映射到5。 如视频中所示（以任何数字开头），重复此过程最终将得到4，该数字将永远映射到其自身。 这是一个粗略的有向图，显示了小于16的数字的轨道。 12 11 \| 15 2 6 1 10 14 13 \ \|/ / / / 7 3-/ 8--/ \| / 9 0 5--/ \ \| \-4 您面临的挑战是确定一个数字将要达到的四个步骤（即，有向图上的水平），然后确定一个数字将要执行的步骤数（或此功能必须应用于一个数字的次数）。 形成英文数字 以下是有关如何应对这一挑战的英文单词的简要说明： 数字1到19是： 一，二，三，四，五，六，七，八，九，十，十一，十二，十三，十四，十五，十六，十七，十八，十九 对于大于19的数字，过程如下： 如果数字有百位，则以百位中的数字名称开头并“百位”。 例如 100 -> "onehundred" 如果余数少于20，则附加余数的英语表示。 例如 714 -> "sevenhundredfourteen" 否则，如果十位数不为零，请附加适当的表示形式： 2-> twenty 3-> …

13 code-golf  number  natural-language