Questions tagged «restricted-source»

对用于解决挑战的源代码施加了限制,例如,源代码中没有数字。

16
将两个数字相乘而不使用任何数字
给出两个以10为底的正整数的字符串作为输入,例如"12345"和"42"。"518490"在这种情况下,您的任务是输出包含其产品的字符串。 所不同的是,您不得在代码中使用任何数字类型。No ints,floats,unsigned longs等,没有内置的复数类型或任意精度的整数,或沿这些线的任何内容。您可能没有使用这些类型的文字,也没有使用返回它们的任何函数,方法,运算符等。 您可以使用字符串,布尔值,数组或其他通常不用于表示数字的东西。(但是请注意,不调用数字类型就不可能索引到数组或获取数组的长度。)chars是允许的,但是您不能对它们执行任何算术或按位运算,也不能将其视为除表示字符串一部分的令牌。(char允许对s进行字典比较。) 您可能无法解决该限制。这包括(但不限于)在eval类型函数内使用数字类型,将隐式类型转换为数字类型,对支持它们的非数字类型使用数字或按位运算符,使用存储在容器类型内部的数字类型或调用函数或外部程序以字符串形式返回数值结果。(如果答案中出现其他解决方法,我保留添加到此列表的权利。)您必须仅使用非数字类型自己实现乘法。 输入和输出可以通过任何方便的方法进行,只要数据以字符串形式进入和退出您的代码即可。您可以假定两个输入参数中的每个参数仅包含ASCII字符,[0-9]并且不会以开头0。您的输出也不应该有前导零。 还有一件事:您的代码必须正确处理至少10个字符的输入,并且必须在一分钟之内在现代计算机上运行该范围内的所有输入。发布之前,请检查给定输入9999999999和时9999999999,程序99999999980000000001在不到一分钟的时间内输出。专门存在此限制是为了避免通过分配大小数组a*b然后对其进行迭代来起作用的答案,因此请记住,该形式的答案将不符合要求。 这是代码高尔夫球,因此最短的有效解决方案(以字节为单位)获胜。

3
素数测试公式
您的目标是确定给定数字是否以n最少的字节为质数。但是,您的代码必须是单个Python 2表达式,其数字仅包含 经营者 输入变量 n 整数常数 括号 没有循环,没有分配,没有内置函数,只有上面列出的内容。是的,有可能。 经营者 以下是Python 2中所有运算符的列表,其中包括算术运算符,按位运算符和逻辑运算符: + adddition - minus or unary negation * multiplication ** exponentiation, only with non-negative exponent / floor division % modulo << bit shift left >> bit shift right & bitwise and | bitwise or ^ bitwise xor ~ bitwise …

18
反引号
挑战的前景是: 如果您的程序正常运行,"则应打印语音标记(-双引号)中的所有代码。 如果您的程序用双引号引起来(反过来反演语音标记),则应打印通常不在引号中的代码。 例如: 假设您有以下代码: fancyStuff("myCode"); "I like".isGreat(); 如果运行它,我期望输出: myCode I like 但是,如果将其用引号引起来,则会得到: "fancyStuff("myCode"); "I like".isGreat();" 运行此代码时,预期输出为: fancyStuff( ); .isGreat(); 显然,以上示例不是任何语言的功能响应。您的工作是编写以这种方式执行的代码。 规则 有标准漏洞。 带有引号和未引号形式的打印值必须为非空,或仅由空格组成。这也意味着所有程序都必须至少包含一组引号。 但是,允许尾随/前导空格。 无需查看您自己的代码,所需的文件名等。 不允许使用不匹配的报价 如果有多个字符串,则可以将它们打印为换行符(如示例中所示),也可以以其他人类可读的方式打印-没有数组或对象 这是代码高尔夫球,因此最短答案以字节为单位。

9
显示OEIS序列
该整数序列的在线百科全书(OEIS)是整数序列的在线数据库。它包含将近280000个数学感兴趣的序列。 序列示例: 正整数(A000027) 质数(A000040) 斐波那契数字(A000045) 您的任务是编写一个显示尽可能多的OEIS序列的程序或函数,其源代码最大为100字节。您的程序应接受序列ID(不带前缀A和零)作为输入,并输出该序列中的前20个数字。 您无权直接从OEIS网站获取数据;所有序列都必须由您的代码计算。 计分 分数是程序可以显示的OEIS序列的数量。答案必须列出其程序识别的序列的ID。 例 这是Java 8中的有效答案: (int a) -> { for (int i = 0; i < 20; i++) { System.out.println(a==27?i+1:i*i); } }; 该程序可以显示正整数(A000027-输入27)和平方(A000290-输入290),因此其得分为2。 注意 请避免刮擦整个OEIS网站:-)您可以下载序列名称(约3兆)或序列值(约9兆)。请注意,此下载受OEIS最终用户许可协议的保护。

30
回文您好,世界
您的任务是创建一个打印“ Greetings,Planet!”的程序。完全在控制台上。看起来很简单,对吧?好吧,这就是窍门。该代码必须是回文,这意味着它从右到左的读取方式与从左到右的读取方式相同。标准的漏洞是不是允许。

30
聪明人的海市age楼
从前,我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然,FizzBu​​zz已经被打死了,但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错,因为很容易添加额外条件,例如将“ Jazz”打印为4的倍数。(我不同意。扩展此方案需要O(2 ** n )代码行。) 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项: 干 除法/模运算的效率 …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

14
原始位检查
编写一个程序/函数,该程序需要一个介于000到255255255两个整数,并返回数字的二进制形式是否恰好相差一位。 例如,111和000具有二进制形式00000001和00000000,它们相差一比特。同样,152152152和242424是010011000和000011000,因此它们返回true。 但是,您的代码必须是原始的,以便如果程序中的任何一位被翻转,它都将引发错误。例如,如果您的程序是单个字节a(01100001),则所有8种可能的修改程序: á ! A q i e c ` 必须抛出一个错误。确保您按字节进行修改(例如,á实际上是在上面表示字节225225225,而不是实际的两个字节字符á)。 测试用例: 0,1 => Truthy 1,0 => Truthy 152,24 => Truthy 10,10 => Falsey 10,11 => Truthy 11,12 => Falsey 255,0 => Falsey 规则: 提供一个可以验证您的程序是否正确的测试框架,因为会有很多可能的程序(字节数* 8),或者完整的原始证明。 发布程序前,请确保您的程序有效。 输出需要为真/假(两种方法都可以),或者两个截然不同的非错误值 错误可以是运行时,编译器,解释器等。

12
你好,世界!带有半普通字符
你们中的一些人可能知道,将一种语言融入Dennis的精彩在线尝试中!,您好,世界!程序是必需的。最近,丹尼斯提出了一种从网站上加载这些程序的方法。截至2017年7月27日,这是这些程序中使用的字符的JSON pastebin(按频率)。 这些角色中的一些需要爱,因此您的挑战是输出Hello,World!(最好是与此过程有关的语言),仅使用以下指定的字符。这些字符是在10和99(含)时间之间使用的所有字符,以及两个最常见的字符0和,因为我感觉很好。 0 $&*?ABCDEFGIJKLNPQRSTUXYZ\`gjkqwxyz{}÷≤≥=║_ 字符的使用应基于其在常规程序中的外观,而不是基于其代码点或字节值。 您必须使用该集合中的至少一个字符,因此长度为0的程序无效。 这是代码高尔夫球,因此最短答案以字节为单位。 JSFiddle检查您的答案是否有效

1
不受限制的语言
我在此站点上最喜欢的挑战之一是受限源挑战。这些挑战给计算机带来了难以处理的限制,潜在答案的来源必须通过。我非常喜欢这些挑战,一段时间以来,我一直在研究一种旨在赢得这些挑战的高尔夫语言。现在,我想向您提出挑战。您的任务是设计一种语言来解决各种受限的源任务。您将需要设计和实现一种语言,到那时,更改和新添加的内容将不具竞争性,并且所有提交的内容将在受限源挑战的严峻挑战中齐头并进。 计分 在发布挑战之前,我将提供一个要解决的简单挑战列表和一个要遵循的源限制列表。对于挑战和来源限制的每次匹配,您的语言都可以赚取0到2分。(将有10个挑战和10个限制导致总共100种组合)A语言得分 如果可以在150字节以内的限制下完成任务,则为1分 如果该解决方案是所有语言竞赛中最短的解决方案,则为2分(如果出现并列,则两种语言均获得2分) 如果他们不能在少于150个字节的限制下创建完成该任务的程序,则为0分。 您的分数将是每次可能的比赛中赢得的所有积分的总和。目标是获得最高分。其他人可能会帮助您针对每种挑战寻找解决方案并提高得分。 发布时,我将显示每个列表的4个项目,第二个答案一周后,我将显示另外8个项目。在第一周之前揭示两部分内容的任何匹配项中,您只会获得1分(最短提交数不计)。这样一来,您就可以了解语言在处理过程中的堆叠程度,但是您不能仅仅为了应对所有挑战和限制而设计语言。 我将在问题中包含预期类别的哈希值,以便您可以确定在本周内不会为了有利于任何一方而更改它们。另外,在本周结束之前,我不会告诉任何人隐藏的参数,也不要自己参加挑战。 预先存在的语言 这项挑战对所有先前存在的语言都是开放的,但是,如果您不是该语言的作者,请将您的答案作为社区Wiki,以便我们社区的其他成员可以直接为得分做出贡献。命令行标志不需要遵守任何限制,但是每个程序都应使用相同的命令行参数运行(即,应选择一个并坚持使用)。这些不会增加您的字节数。 挑战与限制 不管您使用的是什么代码页,对二进制文件的ASCII编码都实施了限制。其中一些链接到网站上的现有问题,他们从中继承挑战的io要求和限制的来源限制。您可以忽略任何“禁止内置”或在任何相关挑战上覆盖现有的元共识。 提醒一下:不要试图统治律师;我知道这是一场比赛,但是因为本质上有100种不同的子挑战,所以我无法保证所有挑战都是完全没有问题的。只是尝试去玩。 挑战性 排序整数列表 打印 Hello, world! 确定括号是否平衡 测试原始性 限制条件 仅奇数字节(每8位必须为奇数) 双字节 字节按升序排列(每个字节大于最后一个字节) 源代码是回文 其余条件的sha512哈希为: 4de5eca33c6270798606cf1412820c4ce112d8b927ef02877f36795b2b15ffacca51ea598fa89b8d6bc9f4cde53810e0e7ade30e536e52e28f40a6a13841dfc5 -

12
编写自我验证代码
编写将字符串作为输入并根据字符串是否遵循以下规则输出真值或伪值的代码: 如果将每个字符堆叠在一起,将其转换为二进制并对每一列求和,则所有和应相同。您可以假设输入字符串仅包含可打印的ASCII字符(代码点32-126)。 举个例子: 输入O5vy_+~应返回真实值,因为其二进制表示为: 1001111 | O 0110101 | 5 1110110 | v 1111001 | y 1011111 | _ 0101011 | + 1111110 | ~ ------- 5555555 <- Sum of bits in each column. Should give a truthy value. 输入PPCG应返回falsey值,因为其二进制表示为: 1010000 | P 1010000 | P 1000011 | C 1000111 …

11
2016 Time Capsule String:Climb The Integer Ladder
使用2016年时间胶囊字符串中的74个字符 H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% 用相同的语言编写N个代码段,其中: 第一个代码段输出1。 第二段代码输出2。 第三段输出3。 ...等等... 第N个代码段输出N(数字,而不是字母)。 “代码段”定义为以下任何一种: 一个完整的程序,无需输入即可正常输出数字。 没有必需参数的函数通常会输出/返回数字。 一个REPL表达式,其计算结果为数字。 (您可以在N个片段中混合并匹配这三个变体。) 您可以在N个摘要的组合集中使用的字符正好是时间封包的74个字符,以及 floor(N/2)可以在任何地方使用的额外“通配符”字节。 例如,时间胶囊包含3 @,因此在您的N个摘要中,最多只能存在3个@,除非您决定将一些floor(N/2)通配符字节用于附加@的。 因此,不计算通配符,您的N个摘要中的组合字符集必须是74个时间胶囊字符的子集。它们的总长度不能超过74。 您不能在片段之间重复使用时间胶囊字符或通配符字节。 笔记 代码段长度或每个代码段可以使用多少个通配符没有其他限制。 您必须写出所有从1到N的代码段。从0到N-1,不是k到N + k-1。 这些代码段必须是单独的,而不是一个输出列表的代码段1, 2, 3, ..., N。 输出可能是浮点数3.0,3而不是;如果十进制是您语言的自然底数,则可以使用十进制以外的底数。您必须对所有摘要使用相同的基础。 通配符在您的语言的编码中计为字节。这可能是ASCII,但例如,如果∞在编码中算作一个字节,则可以将其用作单个通配符字节。 您可以将通配符字节用于多字节字符。例如∞,通常为 3个字节,因此您可以在代码段中使用它,但它将花费您的floor(N/2)通配符字节中的3 个。 诸如之类的换行符\r\n可以视为一个字节。 例 在Python中,仅使用REPL就可以实现N = 4。有floor(4/2) = 2通配符。 1从时间胶囊到的表达式1。 2由一个通配符(即)组成2。到的时间2。 3还包含一个通配符。到的时间3。没有更多的通配符。 4幸运的是在时间囊中,它到了4。 这些片段简短而琐碎。真正的答案可能要复杂得多。 (在Python中可能有5个或更多的可能,但我将留给专业人士使用。) 计分 N获胜的答案;即,攀登整数梯最高的那一个。 …

18
断开4位
您的任务:给定一个输入字符串,确定该字符串的二进制表示形式在任何位置连续没有4 1s或0s。此外,您的代码本身不应包含任何这样的连续四次运行。 测试用例 String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy 规则 输入将始终在可打印ASCII的范围内,包括空格字符。 您的代码可以使用任何编码,因为它仅在位级别起作用。 因为这种情况会阻止使用空格和许多其他字符,所以您的代码实际上可以连续包含四个这样的运行,每次运行会损失10个字节。 5 1s或0s的运行计为两次运行,连续6计为三运行,依此类推。 输入将是字符串或char数组,而不是任何其他形式。 您可以编写完整的程序或功能。 您必须在答案中提供代码的二进制表示形式。 祝你好运,最低分获胜! 如果您使用的是UTF-8,此脚本可能会帮助您解决挑战,将代码放入输入中,它将为您提供代码的二进制表示形式,长度,罚款和总分。 排行榜 这是一个堆栈片段,用于按语言生成常规排行榜和获胜者概述。 …

10
异形图,回文,哦,我的天!
(第一个挑战,请让我知道它是否有任何问题。) 一个heterogram是在没有字母表的字母出现不止一次一个词,一个回文是一个短语,是一样的向后和向前。 这里的挑战是编写一段代码,将一个单词(仅一个字母)作为输入,并输出它是否是一个异义字(真实/虚假)。问题在于程序必须是回文式-前后读取相同的内容。资本并不重要位置,因此对于heterogram是有效的它不能有Q和Q,例如。不允许注释,并且您不能放置包含代码(或代码的重要部分)的字符串来尝试使回文部分变得容易:P 这是代码高尔夫球,因此最短的代码获胜。祝好运! 编辑:回文部分的括号,方括号或其他具有左右形式的符号必须适当颠倒。因此(helloolleh)是回文,但是(helloolleh(不是。显然,这被称为便捷回文。 编辑2:您将不会得到任何空输入,输入多个单词或输入除字母之外的其他字符。所以不用担心:)

3
快!逃离黑洞!
今年是87,539,319年,如今孤独的太空行走已司空见惯,许多人独自进入太空,背上只有喷气背包推动着他们前进,并随身携带个人计算机和键盘为自己的路线编程。 你就是这样一个人。您正在一次可爱而宁静的太空漫步中,突然之间,您被黑洞的引力所迷惑! 当您朝这个黑洞急速下降时,向内旋转的速度越来越快,您意识到生存的唯一机会就是广播遇险消息,并希望附近的一艘船能够救助您。 因此,您松开键盘,然后开始键入程序。 您的程序可以使用任何语言,并且必须打印HELP!到stdout(您的PC将所有stdout广播到很深的空间。) 但是,当您靠近黑洞时,您的键盘正慢慢被撕成碎片! 假设您正在使用QWERTY键盘(如下面的键盘),并且黑洞在您的左侧; 请记住,左移和右移是两个不同的键。 每次按键后,键盘最左边的一行(最左边的红线覆盖的键)被撕开并扔入黑洞! 所以,你的第一个按键可以是键盘上的任意键,但从那时起没有的最左边 Tab,Caps,Shift,Ctrl或`可使用按键,在所有。(仍可以使用r-shift和r-ctrl) 下一个按键之后,键1,Q,A,Z和Alt被抛入深渊,并且可以不被随后使用。在这之后,你输了Space,X,S,W,2等等。 显然,您希望尽快完成程序,以增加救援时间。因此,这是代码高尔夫球,并且按键操作中最短的程序胜出! 每个答案都应提供按键列表,因此,如果我的答案是此程序(使用squardibblyack语言) !HELP\. 密钥列表可能如下所示: Shift!HELP 释放移位 \. 长度:8 我担心这个挑战可能太难了,但是我很想看看提交的答案!

20
不使用大写字母打印大写字母
哇,哇,哇...停止键入程序。不,我不是说“印刷品” ABC...。我说的是美国的首都。 具体而言,打印以下列表中给出的所有城市/州组合 以任何顺序 与您选择的定界符(例如,Baton Rouge`LA_Indianapolis`IN_...可以接受的分隔符)一样,只要毫不歧义,哪些词是城市,哪些是州,哪些是不同的条目 不使用ABCDEFGHIJKLMNOPQRSTUVWXYZ任何源代码 输出应为STDOUT或等效输出。 编辑-糟糕! <edit> 虽然打字从内存中的列表(感谢狂欢三宝,如下文所述),我显然忽略了华盛顿,这是不是一个国家资本,但就是在这首歌,有时也包括在“资金列表”(像下面的Mathematica 答案)。我原本打算将该城市列入此列表,但由于某种原因错过了它。作为结果,答案不具有城市不会受到惩罚,而且答案也有城市不会受到惩罚,无论是。本质上,是否Washington, DC包含在输出中取决于您。抱歉,伙计们! </edit> Baton Rouge, LA Indianapolis, IN Columbus, OH Montgomery, AL Helena, MT Denver, CO Boise, ID Austin, TX Boston, MA Albany, NY Tallahassee, FL Santa Fe, NM Nashville, TN Trenton, NJ Jefferson, MO Richmond, VA Pierre, SD …

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.