Questions tagged «counting»

从前，我在阅读有关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 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

介绍 在策略游戏《星际争霸2》中，有三个“种族”可供选择：人族，虫族和神族。在这一挑战中，我们将重点关注神族和标志性短语“您必须建造更多的塔！” 当您用尽兵力建立军队时，就会显示此信息。因此，要帮助Starcraft社区，您必须编写一个程序或函数来告诉玩家他们到底需要多少个挂架。 挑战 您将得到一个字符串输入，该字符串由一个整数N和以空格分隔的单位列表组成。N将始终为零或正数，并且单位列表将始终具有一个或多个有效单位。N代表玩家当前拥有的塔架数量。您的工作是计算玩家所拥有的塔架数量是否足以构建单位。你的程序或函数必须输出/返回truthy值，如果有足够的供应，或者如果没有足够的供应，你必须输出You must construct ZZZ additional pylons哪里ZZZ是建设单位需要挂架的量。请注意，pylon(s)在需要时必须为复数，而在不需要时为（...1 additional pylon!，...2 additional pylons!），则不能为复数。 神族单位和供应成本 这是所有单位及其相应供应成本的列表。挂架额外提供8个电源。 Unit Supply Cost Probe 1 Zealot 2 Sentry 2 Stalker 2 HighTemplar 2 DarkTemplar 2 Immortal 4 Colossus 6 Archon 4 Observer 1 WarpPrism 2 Phoenix 2 MothershipCore 2 VoidRay 4 Oracle 3 Tempest …

28 code-golf  string  game  counting 

我认为这里的大多数人都知道数字的7段显示是什么： _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| 我们可以将两个数字之间的7段差（7SD）定义为需要切换以从一个切换到另一个的段数。例如，介于和之间的7SD 为5（需要切换三个水平段和下面两个垂直段），而介于6和8之间的7SD为1。12 此外，我们可以将两个数字之间的7SD定义为其相应数字之间的7SD之和。如果一个数字长于另一个数字，我们假设它们是右对齐的，然后添加显示更大数字的其他最高有效数字所需的段数。例如，考虑介于12345和之间的7SD 549： x: 1 2 3 4 5 y: 5 4 9 7SD: 2+5+2+0+1 = 10 给定n，您的任务是计算介于n和n + …

26 code-golf  number  counting 

给定正整数<100（从1到99，包括1和99），输出那么多的储物柜。 储物柜的定义如下： +----+ | | | | | | | nn | +----+ 其中nn的储物柜号码以10为底。如果有1位数字，则其前面用0表示。例如，2号储物柜显示数字02。 储物柜可以堆放，但最多只能堆放2个： +----+ | | | | | | | on | +----+ | | | | | | | en | +----+ on表示奇数，en偶数。储物柜也可以彼此相邻放置。 +----+----+ | | | | | | | | | | 01 | …

25 code-golf  ascii-art  grid  counting 

您可能知道，最近出现了多个 可爱的 吉米 挑战 。在这些挑战中，您受到了我们挚爱的朋友的杂技技巧的挑战。现在，我们为您带来了另一个挑战。今天，您将确定吉米斯的不同类型！ 说明 吉米斯有三种变体：矮人，杂技演员和健美运动员。 This is dwarf Jimmy: o This is acrobat Jimmy: /o\ This is bodybuilder Jimmy: /-o-\ 这些吉米人都是好朋友，他们喜欢彼此站在同一条线上。给定一个Jimmy场景，您的任务是： o /o\ o /-o-\/-o-\ o /o\ 分别输出线上的矮人，杂技演员和健美运动员的数量。 挑战 如上例所示，以任何合理的形式将输入作为Jimmy场景。 输入字符串应为一行，并且可以包含三种类型的Jimmys和可选的空格。 该字符串不一定包含所有Jimmy变体或空白。 该字符串将不包含任何不在中的字符o/\ -。 吉米品种的任何组合都是可能的。这意味着相同或不同类型的吉米可以彼此相邻。您必须考虑到这一点。 前导和尾随空格是可选的，并且绝不是必需的-您的程序应考虑带有或不带有前导和/或尾随空格的字符串。 该字符串应仅包含有效的Jimmys和空格。例如，---///---不允许使用，因为它不是有效的Jimmy序列。 输出三个数字：场景中的矮人，杂技演员和健美运动员的数量（按顺序排列）。 这可能是以空格分隔的整数形式输出到控制台，也可能是函数作为某种容器（即数组类型）的返回值。 必须按照此规则上方最上方的提示对任何格式的输出进行排序。 适用标准规则和漏洞。 测试用例 /-o-\ /-o-\ o/o\ /-o-\ /-o-\ /-o-\ …

25 code-golf  string  counting 

算一算... 数到2再回到1 数到4再回到1 数到6再回到1 ...好吧，你明白了... 将所有这些放在一起，您将获得以下顺序 {1,2,1,2,3,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,2,3...} 挑战 给定n>01索引（或n>=00索引）的整数，输出此序列的第n个项 测试用例 Input->Output 1->1 68->6 668->20 6667->63 10000->84 规则 您的程序必须在一分钟之内就能计算出n = 10000的解 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

24 code-golf  sequence  counting 

在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 

编写一个程序，查找有符号整数数组的非唯一元素。结果数组可以是任何顺序。 您的答案可能是一个片段，该片段假定输入要存储在变量中（d例如），并求值以得出正确的结果。 测试用例 每个测试用例都是以下格式的一行 input => output。请注意，输出的其他排列也是有效的。 [] => [] [-1, 0, 1] => [] [1, 1] => [1] [3, 0, 0, 1, 1, 0, 5, 3] => [3, 0, 1] [-34, 0, 1, -34, 4, 8, 4] => [-34, 4] 元素的顺序无关紧要。 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。

24 code-golf  array-manipulation  counting 

编写一些语句，该语句将计算一个无符号的16位整数中的位数。 例如，如果输入为1337，那么结果是6因为133716位二进制数是0000010100111001，所以包含六个1。

24 code-golf  binary  counting 

当您在SE上编辑帖子时，在5分钟宽限期内的所有进一步编辑都会合并到其中。给定您编辑帖子的次数列表，请在宽限期内不算编辑次数。 假设您在几分钟内进行编辑[0,3,4,7,9,10,11,12]。有时会导致3次修改，[0,7,12]其余的会在其宽限期内发生。 0: [3,4] 7: [9,10,11] 12: [] 第一次编辑是在第0分钟。第3和第4分钟的编辑在其5分钟宽限期内，因此不计算在内。 第二个编辑在第7分钟进行。第9、10、11分钟的编辑处于其宽限期内。 第12分钟的第三个编辑正好从第7分钟开始经过5分钟宽限期的边缘。 因此，输出为3。 以分钟为单位的时间列表将是一个递增的整数列表。对于首次发布，第一个数字将始终为0，我们将其视为编辑。 测试用例： [0] [0,3,5,7] [0,3,4,7,9,10,11,12] [0,30,120] [0,4,8,12,16] [0,4,8,12,16,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] [0,5,10,15,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] [0,1,4,5,9,11,12,14,16,18,23,24,26,28,29,30] 输出： 1 2 3 3 3 3 4 5 5 6 为了便于复制，以下是输入，输出和输入/输出对： [[0], [0, 3, 5, 7], [0, 3, 4, 7, 9, 10, 11, 12], [0, …

23 code-golf  sequence  counting  subsequence  code-golf  arithmetic  code-golf  string  interpreter  code-golf  number  sequence  code-golf  quine  code-golf  sequence  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  kolmogorov-complexity 

给定一个字符串列表，请用其非空子字符串之一替换每个字符串，该子字符串不是列表中任何其他字符串的子字符串，并且应尽可能短。 例 给定list ["hello","hallo","hola"]，"hello"应替换为，"e"因为该子字符串未包含在其中"hallo"，"hola"并且它尽可能短。"hallo"可通过任一取代"ha"或"al"并"hola"通过任何"ho"，"ol"或"la"。 规则 您可以假定字符串将为非空，并且仅包含大小写相同的字母字符。 您可以假定列表中的每个字符串都存在这样的子字符串，即列表中的任何字符串都不是其他任何字符串的子字符串。 输入和输出可以采用任何合理的格式。 这是code-golf，因此请尝试使用您选择的语言使用尽可能少的字节。 测试用例 在大多数情况下，仅给出一种可能的输出。 ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] 相关：最短识别子字符串 -类似的想法，但涉及更多规则和繁琐的格式。

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

在这项挑战中，您将计算出自己的土地面积。 给定已建好的墙，编写一个程序或函数来计算土地的大小。您将获得一个非空的输入字符串，其中包含一组由您选择的4个不同的字符组成，它们代表“上”，“下”，“左”和“右”四个方向（我将^ v < >在此挑战中使用）。不可能转180度（<>或^v），但您可能会越过墙壁。 您“捕获”土地的方式是用墙壁将其包围。隔离墙本身也被视为您土地的一部分。一些示例将使其更加清晰。我将使用o被墙壁环绕的土地，x墙壁本身以及墙壁S的起点，仅用于说明如何建造墙壁。输出应该是你的土地的总规模（数量o，x并且S在测试情况下）。 Input: >>>> Land: Sxxxx Output: 5 Input: <<<^^^>>>vv Land: xxxx xoox xoox xxxS Output: 16 Input: <<<^^^>>>v Land: xxxx x x x xxxS Output: 11 Input: < Land: xS Output: 2 Input: >>>>>>vvvvvvvvv<<<<<^^^^>>>>>>>>vvvvvvvvvv<<<<<<<<<<<<<<<^^^^^^^^^>>>vvvvvv<<<<< Land: Sxxxxxx x x x x xxxxxxxxx xxxx xoooox x xoox …

23 code-golf  grid  counting 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art