Questions tagged «number»

旨在通过使用,操纵,接受输入或输出数值来解决此难题。

22
生成斯托尔序列
我正在学习Ruby,并编写了我的第一个平凡的代码来解决这个问题。 面临的挑战是,以产生第一Ñ所述的元件斯托尔序列,小号,其被定义如下: S [0] = 1 S [n]是无法表示为序列中两个不同的先前元素之和的最小数字。 因此,该序列以1、2、4、7和10开头。下一个元素为13,因为11(= 1 + 10)和12(= 2 + 10)是先前元素的总和,但13不是。 我正在寻找最短的代码。我自己使用Ruby,长度为108个字符,但是也许我会等着看别人提出什么之后再发布它?

7
混合基数转换
背景 这里的大多数人应该熟悉几种基本系统:十进制,二进制,十六进制,八进制。例如,在十六进制系统中,数字12345 16将代表 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 请注意,我们通常不希望基数(此处为16)从数字更改为数字。 这些常用的位置系统的一般化使您可以为每个数字使用不同的数字基础。例如,如果我们在十进制和二进制系统之间切换(从最低有效数字的底数为10开始),则数字190315 [2,10]表示 1*10*2*10*2*10 + 9*2*10*2*10 + 0*10*2*10 + 3*2*10 + 1*10 + 5 = 7675 我们将此基准表示为[2,10]。最右边的基数对应于最低有效数字。然后,当您浏览数字(左边)时,您要经过底数(左),如果位数比基数多,则四处循环。 有关更多阅读,请参阅Wikipedia。 挑战 编写一个程序或函数,给定一个D由输入基数I和输出基数组成的数字列表O,将所表示的整数D从base 转换I为base O。您可以通过STDIN,ARGV或函数参数获取输入,然后返回结果或将其打印到STDOUT。 您可以假设: 在数字I和O都大于1。 在I与O非空。 输入数字在给定的基数中有效(即,没有比其基数大的数字)。 D可以为空(表示0)或可以有前导零。您的输出不应包含前导零。特别是,表示结果的结果0应作为空列表返回。 您不得使用任何内置或第三方基本转换功能。 这是代码高尔夫球,最短的答案(以字节为单位)获胜。 例子 D I O Result [1,0,0] [10] [2] [1,1,0,0,1,0,0] …

6
整数情绪
写一个程序或函数“起反应”,以一个给定的整数Ñ(通过函数输入参数/ ARGS /标准输入) 该程序不在乎负数,喜欢偶数,不喜欢奇数,而害怕数字13。 它应该输出以下内容: 如果n <0: -------------------------- | | | | (| _ _ |) | | | | | | | | | oooooooooo | | | | | | | -------------------------- 如果n%2 == 0且n> -1: -------------------------- | | | | (| ^ ^ |) | | | …

5
Hardy–Ramanujan数泛化
1729,称为Hardy–Ramanujan数,是可以用两种方式表示为两个正整数立方体的和的最小正整数12^3+1^3=10^3+9^3=1729。给定一个整数n(以您选择的语言所自然使用的任何形式作为输入),找到最小的正整数,可以将其表示为n以两种独特方式升为幂的两个正整数之和。不使用外部资源。最少的角色获胜。 注意,这实际上是一个未解决的问题了n>4。对于这些数字,让您的程序在搜索中永远运行,否则就死不了!使其具有足够的时间和资源,以便程序可以解决该问题。

6
得分Yahtzee游戏
对于Yahtzee计分表的13行中的每行,您都会(从stdin中)获得一个由5个数字(骰子)隔开的列表。您的任务是计算每条线的分数并输出游戏的总计。 例 输入及其解释: Input Box Score 6 1 4 1 3 Aces 2 3 2 2 1 2 Twos 6 6 3 2 3 3 Threes 9 4 2 3 6 5 Fours 4 6 3 5 5 1 Fives 10 1 5 6 5 6 Sixes 12 Bonus - …
12 code-golf  number  game 

6
按独创性分组整数
介绍: 我收集曲折的难题。大多数曲折的拼图游戏都是由中国公司生产和销售的。大多数知名公司都要求拼图游戏设计师许可,以制作他们的设计并共同开发市场上的产品。在这种情况下,拼图设计师当然为他们的拼图之一上市而感到非常高兴和自豪。 但是,也有一些中国公司制造难题。这些仿冒品是未经原始创作者许可使用的设计,或者是已经存在的拼图的价格便宜的低价副本。 挑战: 我们将确定以特定顺序(从左到右†)“释放”的数字的独创性。 给定整数列表,请按其原始性进行分组和输出。 如何确定数字的独创性? 一个数字是否与先前的数字完全相同?组(最不原始),在所有其他组之后是X + 1组。X+1X+1X+1X+1X+1X+1 一个数字是不是一个较早数字的重复,而是一个负数(即原始数字是,但是现在是;反之亦然)?组。nnn−n−n-nXXX 数字的绝对值可以通过连接一个或多个更早的绝对数来形成,并且它不属于前面提到的组或吗?组X - ñ,其中Ñ是不同数字的在级联(和所使用的量Ñ ≥ 1)。X+1X+1X+1XXXX−NX−NX-NNNNN≥1N≥1N\geq1 这个数字不适合上述任何一组吗?到目前为止,它是完全唯一的吗?第111组(最原始的组),在所有其他组之前领先。 这听起来似乎很模糊,所以这里有一个分步示例: 输入清单: [34,9,4,-34,19,-199,34,-213,94,1934499,213,3,21,-2134,44449,44] 34是第一个数字,始终是原始数字,在组111。到目前为止的输出:[[34]] 9 也是原来的: [[34,9]] 4 也是原来的: [[34,9,4]] -34是早期数字的负数34,因此它在XXX组中:[[34,9,4],[-34]] 19 是原始的: [[34,9,4,19],[-34]] -199可以由两个较早的数字19和组成9,所以在X−2X−2X-2组中:[[34,9,4,19],[-199],[-34]] 34是较早数的精确副本,因此它在组X+1X+1X+1:[[34,9,4,19],[-199],[-34],[34]] -213 是原始的: [[34,9,4,19,-213],[-199],[-34],[34]] 94可以由两个较早的数字9和组成4,所以在X− 2X-2X-2组中:[[34,9,4,19,-213],[-199,94],[-34],[34]] 1934499可以由四个较早的数字形成19,34,4,和两次9,因此它在组X− 4X-4X-4:[[34,9,4,19,-213],[19499],[-199,94],[-34],[34]] 213是早期数字的负数-213,因此它在XXX组中:[[34,9,4,19,-213],[1934499],[-199,94],[-34,213],[34]] 3 是原始的: [[34,9,4,19,-213,3],[1934499],[-199,94],[-34,213],[34]] 21 是原始的: [[34,9,4,19,-213,3,21],[1934499],[-199,94],[-34,213],[34]] -2134可以由两个较早的数字213和4(或三个较早的数字21,3和和组成)4,但是我们总是使用最少数量的串联数字来确定创意),因此它在X− 2X-2X-2组中:[[34,9,4,19,-213,3,21],[1934499],[-199,94,-2134],[-34,213],[34]] 44449可以由两个较早的数字四次形成4和9,所以它在组X− …

2
数论解释器,模n
一个句子数论(我们的目的)的是下列符号序列: 0和'(后继) -后继手段+1,所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(加法)和*(乘法) = (等于) (和)(括号) 逻辑运算符nand(a nand b是not (a and b)) forall (通用量词) v0,v1,v2等。(变量) 这是一个句子的示例: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

6
二维凸包的面积
您将得到一个整数对的数组/列表/向量,这些整数对表示2D欧几里得平面上点的笛卡尔坐标(x ,y)(X,ÿ)(x, y);所有坐标都在− 104-104−10^4和10410410^4,允许重复。找到这些点的凸包的面积,四舍五入到最接近的整数;确切的中点应四舍五入为最接近的偶数整数。您可以在中间计算中使用浮点数,但前提是可以保证最终结果始终正确。这是代码高尔夫球,因此最短的正确程序将获胜。 点集合P的凸包是包含P的最小凸集。在欧几里得平面上,对于任何单个点(x ,y ),它都是该点本身。对于两个不同的点,它是包含它们的线,对于三个非共线的点,它是它们形成的三角形,依此类推。PPPPPP(x ,y)(X,ÿ)(x,y) 关于凸包的视觉效果最好的可视化解释,最好是将所有点想象成钉子在木板上,然后在它们周围拉伸橡皮筋将所有点围起来: 一些测试用例: Input: [[50, -13]] Result: 0 Input: [[-25, -26], [34, -27]] Result: 0 Input: [[-6, -14], [-48, -45], [21, 25]] Result: 400 Input: [[4, 30], [5, 37], [-18, 49], [-9, -2]] Result: 562 Input: [[0, 16], [24, 18], [-43, 36], [39, …

7
近似整数与相邻因子的比例
如果1不算作因素,则 40有两个相邻因素(4和5) 1092有两个相邻因素(13和14) 350没有两个相邻因子(在因子2、5、7、10、14、25、35、50、70和175中,没有两个是连续的) 具有此属性的正整数比例是可以被6(2×3),12(3×4),20(4×5),30、56…中的任何一个整除的比例。如果我们仅计算可被前n个因子整除的比例,则得到的近似值随着n的增加而变得更加准确。 例如,对于n = 1,我们找到被2×3 = 6整除的整数比例,即1/6。对于n = 2,所有可被3×4 = 12整除的整数也可被6整除,因此近似值仍为1/6。对于n = 3,可被6或20整除的整数比例为1/5,依此类推。 以下是前几个值: 1 1/6 0.16666666666666666 3 1/5 0.20000000000000000 6 22/105 0.20952380952380953 9 491/2310 0.21255411255411255 12 2153/10010 0.21508491508491510 15 36887/170170 0.21676558735382265 21 65563/301070 0.21776663234463747 24 853883/3913910 0.21816623274423785 27 24796879/113503390 0.21846817967287144 对于介于提供的值之间的n值,输出应与上述值的输出相同(例如n = 5 →1/5)。 您的程序应采用n并输出小数或十进制答案。您可以在任何偏移量处取n(例如,在此序列中使用0索引或2索引,而不是1索引)。 对于十进制输出,对于给定的所有测试用例,您的程序必须至少精确到5位数字。 …
11 code-golf  number 


16
质数很大
给定一个很大的数字(以10为底),例如1234567891011121314151617,请在其中找到素数“ subnumbers”。 素数“子数”是连续的数字序列(从输入中获取),代表一个素数(以10为底)。 输入:数字(字符串,文件或任何您喜欢的数字)。 输出:所有素数子数字都以某种方式分隔(在列表,文件,逗号分隔的字符串中……)如果结果为空,则可以采用任何喜欢的约定(硬编码字符串,空字符串,乱码,但程序不应崩溃。 示例 1234-> 2、3、23 6542-> 5、2 14-> [..空输出] 这是代码高尔夫球。最短的程序获胜! [edit]:附加规则,程序必须说明!并不是每个人都精通果冻:)

4
确定季节
介绍: 在北半球(即欧洲,北美等),季节划分如下: - 春季: 3月,4月,5月 - 夏季: 6月,7月,8月 - 秋季: 9月,10月,11月 - 冬季: 12月, 一月二月 但是在南半球(即澳大利亚,南美等),季节划分如下: - 春季: 9月,10月,11月 - 夏季: 12月,1月,2月 - 秋季: 3月,4月,5月 - 冬季:六月七月八月 这种差异是由于太阳相对于赤道的位置,北半球和南半球的季节相反。 输入: 在此挑战中,我们将接受两个输入: 一个月(1 <= m <= 12或0 <= m <= 11)(示例和测试用例全部按1索引编制)。 在地球纬度(-2 <= p <= 2)的五个“位置组”中,-2南极是南极,-1不包括南极的0是南半球,赤道附近的热带1是北极,不包括北极的北半球2是北极。 尽管当然北极,南极和热带仍然有季节,但是为了应对这一挑战,我们将说北极和南极处于恒定状态Winter,而热带则处于恒定状态Summer。 这是这五个组的视觉表示,-2南极圈在哪里?-1在摩ri座和南极圈之间;0在摩ri座和癌症之间;1在北极圈和北回归线之间;和-2北极圈。 资料来源:COSMOS-SAO天文学百科全书 输出: 一Spring,Summer,Autumn,或者Winter,遵循以下规则: 是位置输入2还是-2(北极或南极),总是输出Winter。 …
11 code-golf  number 

2
找出我的邻居
输入由包含邻居信息的i行组成。每个我个行包含4个值,代表的邻居我到北,东,南与西方向,分别。因此,每个值代表在给定方向的邻居我个行,从第1行开始,并且可以达到65,535行。的0值表示没有邻居到该方向。 例如,如果第一行是“ 0 2 3 10”,则表示第i个邻居还有其他三个邻居:北方没有邻居,东方没有邻居2,南方没有邻居3,西方没有邻居10。 您需要从最接近西北的值开始输出邻居数组。每个邻居在相对于其他邻居的位置仅显示一次。让我们看一些例子: 输入: 0 0 0 0 无邻居(空情况),输出: 1 输入: 0 2 0 0 0 0 0 1 1在东边有邻居2。2在西边有邻居1 输出: 1 2 输入: 0 2 0 0 0 0 3 1 2 0 0 0 1在东边有邻居2。2在西边有邻居1,在南边有邻居3。3在北部有邻居2 输出: 1 2 3 输入: 2 0 0 0 …

2
Collat​​z风格的打蛋
受到伟大的API复活节彩蛋狩猎的启发! 摘要 您的任务是使用尽可能少的步骤在“ Collat​​z空间”(稍后说明)中搜索预定整数。 介绍 这项挑战基于著名的Collat​​z猜想,希望这里至少每个人都听说过。这是“ 打印超级Collat​​z编号”的摘要。 将在Collat​​z序列(也称为3X + 1的问题)是你用任意正整数开始,在这个例子中,我们将使用10和应用这一套步骤吧: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 的在Collat​​z距离C(m,n)的两个数字之间m和n,对于这一挑战的目的,是在两个数字之间的距离在Collat​​z图表(贷记@tsh告诉我关于这个概念),其被定义为如下:(使用21和13作为例子): 写下了在Collat​​z序列m(在这种情况下,21): 21, 64, 32, 16, 8, 4, 2, 1 写下了在Collat​​z序列n(在这种情况下,13): 13, 40, 20, 10, 5, …

4
解码因子树
如果您错过了编码因子树,这是因子树的定义: 空字符串为1。 串联表示乘法。 括号(或任何成对的字符)中包含的数字n表示第n个质数,其中2是第一个质数。 请注意,这是递归完成的:第n个素数是括号中n的因数树。 数量的因数应按从小到大的顺序排列。 例如,以下是2到10的因子树: () (()) ()() ((())) ()(()) (()()) ()()() (())(()) ()((())) 这个挑战使用了类似的格式。然而,这个挑战是对这些结构进行解码。 测试用例 无耻地被盗 改变用途从上个挑战。 除了上面的9个之外…… ()()((()))((())) => 100 (()(()(()))) => 101 (()())(((())))(()(())) => 1001 (((((((()))))))) => 5381 (()())((((()))))(()()(())(())) => 32767 ()()()()()()()()()()()()()()() => 32768 规则 输入中的成对字符是您选择的括号,方括号,大括号或尖括号。如果要求,我可以允许其他格式(例如XML标记)。 您应该能够处理2到2 15或32768中任何数字的因子树。 由于这是代码高尔夫球,因此以字节为单位的最短答案会获胜。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.