Questions tagged «number-theory»

数论涉及数的性质和关系,主要是正整数。

30
这个数字是素数吗?
信不信由你,对于简单的素数测试,我们还没有针对高尔夫的代码挑战。尽管这可能不是最有趣的挑战,尤其是对于“常用”语言而言,但在许多语言中它可能并不平凡。 Rosetta代码按惯用方法的语言列出了用于素数测试的功能,一种方法专门使用Miller-Rabin测试,另一种方法使用试验部门。但是,“最惯用的”通常与“最短的”不重合。为了使“编程难题”和“代码高尔夫”成为代码高尔夫的首选站点,此挑战旨在汇编一种每种语言中最短方法的目录,类似于“ Hello,World!”。和高尔夫球给你一个伟大的机会!。 此外,实现素数测试的能力是我们对编程语言的定义的一部分,因此,这一挑战也将成为经过验证的编程语言的目录。 任务 编写一个完整的程序,给定严格的正整数n作为输入,该程序确定n是质数,并相应地打印真实或虚假值。 出于此挑战的目的,如果整数恰好具有两个严格的正除数,则它是质数。请注意,这不包括1,后者是其唯一的严格除数。 您的算法必须是确定性的(即以概率1产生正确的输出),并且从理论上讲应该适用于任意大的整数。实际上,您可以假设输入可以存储在您的数据类型中,只要程序可以处理1到255之间的整数即可。 输入项 如果您的语言能够从STDIN中读取,接受命令行参数或用户输入的任何其他替代形式,则可以读取整数作为其十进制表示形式,一元表示形式(使用您选择的字符),字节数组(大或小尾数)或单字节(如果这是您的语言所用的最大数据类型)。 如果(且仅)您的语言无法接受任何类型的用户输入,则可以在程序中对输入进行硬编码。 在这种情况下,硬编码整数必须易于交换。特别是,它可能仅出现在整个程序的单个位置。 出于评分目的,提交与输入1对应的程序。 输出量 输出必须写入STDOUT或最接近的替代方案。 如果可能,输出应仅包含一个真值或假值(或其字符串表示形式),并可选地跟一个换行符。 该规则的唯一例外是您的语言解释器不断输出的内容,例如问候语,ANSI颜色代码或缩进​​,这些输出不能被禁止。 附加规则 这并不是要找到用于最短时间测试的最短语言,而是要找到每种语言中最短的方法。因此,没有答案将被标记为已接受。 大多数语言的提交都将以适当的预先存在的编码(通常(但不一定)为UTF-8)以字节计分。 例如,Piet语言将在编码中得分,这是该语言的自然选择。 某些语言(例如Folders)很难评分。如有疑问,请在Meta上提问。 与我们通常的规则不同,即使使用的语言(或语言版本)比此挑战新,也可以使用。如果有人想通过创建一种在空程序执行素性测试的语言中滥用它的方法,那么祝贺您为一个非常无聊的答案铺平了道路。 请注意,必须有一个解释器,以便可以测试提交。允许(甚至鼓励)自己为以前未实现的语言编写此解释器。 如果您选择的语言是已经有答案的另一种(可能是更流行的)语言的琐碎变体(请考虑使用BASIC或SQL方言,Unix shell或琐碎的Brainfuck派生词,例如Headsecks或Unary),请考虑在现有答案中添加注释在其他语言中,相同或非常相似的解决方案也是最短的。 测试素性内置功能是允许的。这项挑战旨在将每种语言的最短解决方案归类,因此,如果使用您的语言的内置版本更短,那就去吧。 除非之前已否决它们,否则所有标准的代码高尔夫球规则都适用,包括http://meta.codegolf.stackexchange.com/q/1061。 附带说明一下,请不要在无聊的语言中打扰无聊(但有效)的答案;这些对于这个问题仍然很有用,因为它试图编译尽可能完整的目录。但是,主要是用作者实际上不得不努力打出代码的语言来提高答案的准确性。 目录 这篇文章底部的Stack Snippet会根据答案a)生成目录,a)作为每种语言的最短解决方案列表,b)作为整体排行榜。 为确保您的答案显示出来,请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数,则可以通过打败旧分数来保持标题。例如: ## Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字(例如,因为您的分数是两个文件的总和,或者您想单独列出解释器标志罚分),请确保实际分数是标头中的最后一个数字: ## Perl, 43 + …

30
从较小的“ H”创建一个“ H”
挑战 创建一个函数或程序,当给定整数时size,该函数或程序将执行以下操作: 如果size等于1,则输出 H H HHH H H 如果size大于1,则输出 X X XXX X X X程序/功能的输出在哪里size - 1 (只要您愿意,0只要您在答案中指定,就可以使基本情况与相对应) 可以使用以下任何一种输出格式,以您更方便的方式: 所需结构的字符串,其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组,其中任意两个不同的值分别对应于H和space 字符串的数组/列表,每个字符串中有一行输出,并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格,就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容,只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

28
计算Phi(非Pi)
不,我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ(x)的是一个整数小于或等于的数量x互质到x。 π(x)是小于或等于的素数x。 假设“非pi”为π̅(x),并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x,计算φ(π̅(x))。得分以字节为单位。 例子 每行包括输入(从1到100,包括1和100),以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

23
好吧,这很奇怪……不用等待,甚至!
前言 整数始终为偶数或奇数。偶数可被二整除,奇数不可。 当您将两个整数相加时,可以根据被加数是偶数还是奇数来推断结果是偶数还是奇数: 偶数+偶数=偶数 偶数+奇数=奇数 奇数+偶数=奇数 奇数+奇数=偶数 同样,当您将两个整数相乘时,可以根据因子是偶数还是奇数来推断结果是偶数还是奇数: 偶数*偶数=偶数 偶数*奇数=偶数 奇数*偶数=偶数 奇数*奇数=奇数 因此,如果您知道数学表达式中仅涉及加法和乘法的所有变量的偶数或奇数,则可以推断结果是偶数还是奇数。 例如,我们可以确信地说(68 + 99) * 37结果是奇数,因为偶数加上奇数(68 + 99)就是一个奇数,而奇数乘以另一个奇数(odd * 37)就是一个奇数。 挑战 编写一个仅包含四个字符的字符串的程序或函数eo+*。该字符串表示一个以前缀表示法给出的数学表达式,仅涉及加法(+)和乘法(*)。每个e代表任意的偶数,每个o代表任意的奇数。 您的任务是简化表达式,打印或返回单个e或o基于表达式结果是偶数还是奇数。 您可以假设输入将始终使用有效的前缀表示法。具体来说,每个+和*将始终具有两个对应的操作数。这些操作数可以是单个e或o,或另一个+或*表达式,又具有操作数。 例如,输入*+eoo可以读取为mul(add(e, o), o)或(e + o) * o以普通的中止符号表示。在e与第一o是对应于操作数+,以及+eo最后o是对应于操作数*。 为了清楚起见,这是一些无效的输入,这些输入的前缀表示法不正确: eo ooe o+e ee* +*oe +e*o 输出中的单个尾随换行符就可以了,但否则,应该输出的是e偶数还是o奇数。 以字节为单位的最短代码获胜。 测试用例 (空行仅用于帮助从视觉上区分相似的案例。) e -> e o -> o …

23
哟,男孩,总和
每一个正整数,可表示为最多三个回文正整数中的任何基础的总和b ≥5。 Cilleruelo等,2017 如果正整数在给定的基数中为回文,则该正整数在该基数中的表示(不带前导零)将向后读取相同的值。在下面,仅基b = 10将被考虑。 作为回文数之和的分解不是唯一的。例如,5可以直接表示为5或2, 3。类似地,132可以分解为44, 44, 44或121, 11。 挑战 给定一个正整数,将其和分解为三个或三个以下以正整数为基础的正整数。 附加规则 所使用的算法应适用于任意大的输入。但是,如果程序受内存,时间或数据类型的限制,则可以接受。 输入和输出可以通过任何合理的方式进行。输入和输出格式像往常一样灵活。 您可以选择为每个输入生成一个或多个有效分解,只要输出格式是明确的即可。 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 例子 由于输入可以具有许多分解,因此这些只是示例而不是测试用例。每种分解显示在不同的行上。 Input -> Output 5 -> 5 2, 3 15 -> 1, 3, 11 9, 6 21 -> 11, 9, 1 7, 7, 7 42 -> 22, 11, 9 2, …

30
这是偶数还是奇数?
注意:尚未出现香草奇偶校验测试的挑战(存在C / C ++挑战,但不允许使用C / C ++以外的语言,而其他非香草语言也大都关闭了),所以我要发布一。 给定一个正整数,以真/假值输出其奇偶校验(即,如果数字是奇数或偶数)。您可以选择真实结果是对应于奇数输入还是偶数输入。 例子 假定真/假为偶数和奇数(这不是必需的,您可以分别使用其他“真/假”值): (Input):(Output) 1:False 2:True 16384:True 99999999:False 排行榜 显示代码段 var QUESTION_ID=113448,OVERRIDE_USER=64499;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 getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){var F=function(a){return a.lang.replace(/<\/?a.*?>/g,"").toLowerCase()},el=F(e),sl=F(s);return el>sl?1:el<sl?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i; body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px} <script …

13
计算最多n的素数
π(n)是小于或等于n的素数。 输入:自然数n。 输出: π(n)。 评分:这是最快的代码挑战。得分将是得分案例的时间总和。我将为计算机上的每个条目计时。 规则与细则 你的代码应工作的ň高达2十亿(20亿)。 不允许使用琐碎的内置函数。这包括内置的π函数或π(n)的值列表。 不允许测试素数或生成素数的内置函数。这包括素数的列表,除了下一个要点之外,可能无法从外部查找或在本地进行硬编码。 您可以硬编码最多为19的素数,且不能更高。 您对π的实现应是确定性的。这意味着给定特定的n,您的代码应在(大约)相同的时间内运行。 使用的语言必须在Linux(Centos 7)上免费可用。应包括有关如何运行代码的说明。如有必要,包括编译器/解释器的详细信息。 官方时间将通过我的计算机发送。 发布时,请在一些/所有测试/分数案例中包括一个自我评估的时间,以让我估算您的代码运行的速度。 提交的内容必须适合该问题的答案。 我正在运行64位centos7。我只有8GB的RAM和1GB的交换空间。CPU型号为:AMD FX(tm)-6300六核处理器。 测试用例(来源): Input Output 90 24 3000 430 9000 1117 4000000 283146 <--- input = 4*10^6 800000000 41146179 <--- input = 9*10^8 1100000000 55662470 <--- input = 1.1*10^9 得分案例(相同来源) 与往常一样,这些情况可能会发生变化。不允许针对得分情况进行优化。为了平衡合理的运行时间和准确的结果,我可能还会更改案例数。 Input Output 1907000000 …

30
找到最平滑的数字
您的挑战是找到给定范围内最平滑的数字。换句话说,找到最大素因数最小的数。 一个光滑的数字是其最大素因子小。这种类型的数字对于快速傅立叶变换算法,密码分析和其他应用程序很有用。 例如,在该范围内5, 6, 7, 8, 9, 10,8是最平滑的数字,因为8的最大质数为2,而所有其他数字的质数为3或更大。 输入:输入将是两个正整数,它们定义一个范围。该范围的最小整数是2。您可以选择范围是包含范围,排除范围,半排除范围等,只要可以在您的语言范围内指定任意范围即可。您可以通过函数输入,stdin,命令行参数或任何等效的语言方法获取数字。输入中没有编码额外的信息。 输出:在输入范围内返回,打印或等效的一个或多个最大平滑(最小最大因数)的整数。返回多个结果是可选的,但是如果选择这样做,则必须明确分隔结果。本地输出格式适合多种结果。 请在您的答案中说明您如何接受输入并给出输出。 得分:打高尔夫球。如果使用ASCII写入,则按字符计数;如果不使用ASCII,则按8 * bytes / 7计算。 测试用例: 注意:这些是Python样式的范围,包括低端但不包括高端。根据您的程序进行更改。仅需要一个结果。 smooth_range(5,11) 8 smooth_range(9,16) 9, 12 smooth_range(9,17) 16 smooth_range(157, 249) 162, 192, 216, 243 smooth_range(2001, 2014) 2002

10
小钱德勒很伤心。画他的云,使他振作起来
小钱德勒很伤心。画他的云使他振作起来。 注意:画云实际上不会使他振作起来。 圆可以定义为三元组(x,y,r),其中x是圆在笛卡尔平面上的x位置,是圆在笛卡尔平面y上的y位置以及圆r的半径。x并y可能是负面的。r永远是积极的。输入是以空格分隔的三元组形式的圆的列表。例如: 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 的3,1,1意思是“在与中心点的圆3,1与1个半径。3,2,1.5是指”在与中心点的圆3,2用1.5半径。 如果我们在图形上绘制输入的所有这些圆,则看起来像这样(我仅出于清晰起见添加了网格线和标签;它们不是必需的): 注意所有的圆是如何凝聚的。也就是说,它们全部重叠在一起,从而形成一个大的组,而没有其他的小圈子。输入保证是内聚的。 假设现在绘制一条绕这些圆形成的“边界”行进的线,而没有其他任何线。就像绘制所有圆组成的轮廓的边界一样。生成的云看起来像这样: 因此,仅通过在输入中绘制形成边界的圆弧来形成单一形状即可形成此云。换句话说,仅通过绘制不在另一个圆内的圆弧来形成云。您的程序将以上述形式接受输入,并输出显示结果云的图像。云的整体形状必须正确,但是比例,颜色,线条粗细以及在顶点处的外观取决于您。请注意,云必须是可见的,因此您不能拉出类似“此程序在白色背景上绘制白色云”,“此程序以无限小的比例绘制云”,“此程序以0绘制云”之类的内容。线宽”等。还请注意,边框的颜色必须与填充或背景的颜色不同。 另一个例子。输入: 1,4,2 5,2,1 3,1,1 3.5,2,1.2 3,3,0.7 1,2,0.7 输出: 如果云中存在“洞”,则也应绘制该洞。输入: 0,5,4 3,4,4 4,3,4 5,0,4 4,-3,4 3,-4,4 0,-5,4 -3,-4,4 -4,-3,4 -5,0,4 -4,3,4 -3,4,4 输出: 这是一条重要规则:您的程序必须仅绘制形成边框的线。这意味着您不能简单地完全绘制圆,然后用白色填充将圆绘制得稍小一些,因为该方法仍会绘制不形成边界的线,之后只会将其覆盖。该规则的目的是防止“绘制圆,然后用白色填充再次绘制圆”的实现或类似的方法。预计答案将在绘制之前实际计算出绘制对象的位置。 这是代码高尔夫球,因此最短的字符数获胜。

11
将一对整数相等
这是受到我在互联网上某个地方看到的数学问题的启发,但不记得在哪里(更新:原始问题是在数学谜语subreddit上找到的,并提供了一个证明,如果有可能,还请参见此Math SE帖子),询问证明以下过程是否可以用于任意任意整数对(据我所记得,任何给定的整数对都可以): 给定一对整数j和k,将它们中的一个加倍并将另一个相加,得到一对新的整数,即(j,k)->(j + 1,k * 2)或(j * 2,k + 1)。然后,使用那些整数重复此过程,以使一对整数相等。 这些给定的示例不一定是最佳的,但是显示了如何对正整数,负整数或零整数进行此过程: (2, 5) -> (3, 10) -> (6, 11) -> (12, 12) (5, 6) -> (6, 12) -> (7, 24) -> (14, 25) -> (28, 26) -> (56, 27) -> (112, 28) -> (113, 56) -> (226, 57) -> …

30
互素高达N
给定一个数字n >= 2,输出小于nwhere的所有正整数gcd(n, k) == 1(k输出数字中的任何一个)。这类数字互为互质。 示例:10给出输出[1, 3, 7, 9](只要您喜欢的任何形式,只要数字明确地分开并以某种形式列出即可)。该列表不能有重复的条目,也不必进行排序。 更多测试用例: 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, 7, 8, 9, 11, 12, …

30
找出不除N的最小数
这个挑战很简单,基本上就是标题中的所有内容:给您一个正整数N,并且应该返回最小的正整数,该整数不是N的因数。 一个例子:的约数N = 24是1, 2, 3, 4, 6, 8, 12, 24。该列表中没有的最小正整数是5,因此这是您的解决方案应找到的结果。 这是OEIS序列A007978。 规则 您可以编写程序或函数,并使用我们的任何标准方法来接收输入和提供输出。 您可以使用任何编程语言,但是请注意,默认情况下,这些漏洞是禁止的。 这是代码高尔夫球,因此以字节为单位的最短有效答案为准。 测试用例 前100个术语是: 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, 2, 3, 2, 5, 2, 3, 2, 3, 2, 4, 2, 3, …

27
除数的天际线
对于任何正整数k,令d(k)表示的除数k。例如,d(6)是4,因为6具有4除数(即1,2,3,6)。 给定一个正整数N,使用固定的字符,使得“建筑物”位于水平位置的高度显示ASCII技术中的“地平线” k是d(k)为k = 1, ..., N。请参阅下面的测试案例。 规则 可以一致地使用任何非空白字符,不一定非要#如测试用例所示。 该算法在理论上应该适用于任意高N。实际上,如果程序受时间,内存,数据类型大小或屏幕大小的限制,这是可以接受的。 允许水平或垂直前导或尾随空格或换行符。 输入和输出可以通过任何合理的方式进行。 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 N = 10: # # # # # ### ######### ########## N = 50: # # # # # # # # # # # # # # # # # # # # # …

30
有已知的
美国前国防部长唐纳德·拉姆斯菲尔德(Donald Rumsfeld)著名地推广了“已知的已知物”。在这里,我们将把他的言论提炼成四行节。 具体来说,输出以下文本: known knowns known unknowns unknown knowns unknown unknowns 大小写无关紧要(例如,Known unKnowns可以),可以使用单行尾的换行符,但不允许其他格式更改。这意味着单词之间有一个空格,行之间有LF(59字节)或CR/LF(62字节)。 规则 完整的程序或功能都是可以接受的。如果是函数,则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球,因此所有常用的高尔夫规则都适用,并且最短的代码(以字节为单位)获胜。

30
计算两个平方的和
给定一个非负数n,请输出表示n为两个整数平方的和的方式数n == a^2 + b^2(OEIS A004018)。请注意,a和b可以为正,负或零,并且它们的顺序很重要。最少的字节数获胜。 例如,n=25给出12因为25可以表示为 (5)^2 + (0)^2 (4)^2 + (3)^2 (3)^2 + (4)^2 (0)^2 + (5)^2 (-3)^2 + (4)^2 (-4)^2 + (3)^2 (-5)^2 + (0)^2 (-4)^2 + (-3)^2 (-3)^2 + (-4)^2 (0)^2 + (-5)^2 (3)^2 + (-4)^2 (4)^2 + (-3)^2 这是直到的值n=25。请注意,您的代码适用于n=0。 0 1 1 4 2 4 …

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.