Questions tagged «counting»

应该写的程序或函数，它给出一个N由N等间隔的正方形网格和固体内切圆的输出或返回其由实心圆圈部分或完全重叠的方格的数目。 0大小的重叠（即当圆仅接触一条线时）不计算在内。（这些重叠出现在例如）N = 10。 例 N = 8 (64 squares), Slices = 60 输入值 一个整数N > 0。（网格将具有N * N正方形。） 输出量 整数，实心圆形切片的数量。 例子 （输入输出对） Inputs: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Outputs: 1 4 9 16 25 36 45 60 77 88 …

16 code-golf  geometry  counting 

Tallying是一个简单的计数系统，可在基础5中使用。全世界使用了各种不同的计数系统，但是在大多数英语国家中使用的计数系统可能是最简单的-通过标记垂直线来计数单位，然后每个第5个标记在前面的四个集合中放置一条水平线。这会将计数标记分为5组（并使它们更容易快速计数）。 您将要编写一个程序，该程序显示到一个给定值的计数标记。但是，仅以5为基数就很无聊！因此，您的程序还应该能够显示不同基准的计数。 输入值 输入将是一个或两个用逗号分隔的非负整数值（例如9或8,4）。第一个数字是理货应显示的值。第二个值是计数的基础。如果未提供第二个值，请使用5为底。 输出量 输出将是输入的值，表示为ASCII艺术标记。这是一些示例，您可以根据这些示例测试程序-输出应与它们完全匹配！ 输入：12或12,5 | | | | | | | | | | -+-+-+-+- -+-+-+-+- | | | | | | | | | | | | 输入： 7,3 | | | | | -+-+- -+-+- | | | | | | 输入： 4,2 | | …

16 code-golf  math  ascii-art  counting 

我一直在研究另一种称为Stackgoat的基于堆栈的高尔夫语言。在这个挑战中，您将为Stackgoat（或实际上是任何通用的基于堆栈的语言）编写Tokenizer。 例子 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 规格 您需要处理的三种类型是： 弦乐，什么内"" 数字，任何数字序列 运算符，除空格外的任何其他单个字符 除非将其留在字符串中或将两个数字分隔开，否则实际上将忽略空格。 字符串/字符规范： 字符串以分隔"，当\遇到时，下一个字符应转义。 字符前面加a '，后面的字符'应转换为字符串文字。'a->"a" ' 后面总会有一个角色 右引号应自动插入 规则： 没有形式eval允许 输入输出： 可以通过STDIN，函数参数或您的语言等效输入。 输出应为数组或您的语言最接近的等效数组。

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

在http://shakespeare.mit.edu/上，您可以在一页上找到莎士比亚戏剧的全文（例如Hamlet）。 编写一个脚本，该脚本接收来自stdin的剧本的URL，例如http://shakespeare.mit.edu/hamlet/full.html，并输出每个与stdout对话的剧本字符的文本字符数，并根据谁进行排序说话最多。 戏剧/场景/动作标题显然不算作对话，角色名称也不算。斜体文本和[方括号文本]不是实际的对话，因此不应计算在内。对话中的空格和其他标点符号应计算在内。 （尽管我没有看全部，但是剧本的格式看起来非常一致。请告诉我是否忽略了任何内容。您的剧本不一定适合这首诗。） 例 这是Much Ado About Nothing中的模拟部分，以显示我期望的输出： 什么都不做 场景0。 信使 我会。 美丽 做。 莱昂纳托 你永远不会。 美丽 没有。 预期产量： LEONATO 15 Messenger 7 BEATRICE 6 计分 这是代码高尔夫。以字节为单位的最小程序将获胜。

15 code-golf  string  counting 

二进制卷积由数字描述M，并应用于数字N。对于的二进制表示形式中的每个位M，如果将该位设置为（1），则通过将与相应位中的相应位相邻的两个位进行XOR N（在必要时进行环绕）来给出输出中的相应位。如果未设置该位（0），则输出中的相应位由中的相应位给出N。 一个有效的示例（具有8位值）： 让N = 150，M = 59。它们的二进制表示形式分别为10010110和00111011。 根据M的二进制表示形式，卷积0、1、3、4和5。 位0的结果由对位1和7进行XOR运算得出（因为我们进行了环绕），得出1。 位1的结果由位0和2的XOR运算得出0。 位2的结果由原始位2给出，即1。 第3位的结果由第2位和第4位的XOR运算得出0。 位4的结果由位3和5的XOR运算得出0。 第5位的结果由第4位和第6位的XOR运算得出1。 位6和7的结果由原始位6和7给出，得出0和1。 因此，输出为10100110（166）。 挑战 给定N和M，输出执行Mon上描述的二进制卷积的结果N。输入和输出可以采用任何方便，一致且明确的格式。N并且M将始终在（包括）范围内[0, 255]（8位无符号整数），并且应将其二进制表示形式填充为8位以执行二进制卷积。 测试用例 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

以三个输入，文本串T; 一串要替换的字符F；以及用替换它们的字符串R。对于每个T具有相同（不区分大小写）字符的子字符串F，请将其替换为中的字符R。但是，请保持与原始文本相同的大小写。 如果输入的字符R多于个F，则多余的字符应与输入的大小写相同R。如果其中包含数字或符号F，则其中的相应字符R应保持其大小写R。F不一定会出现在中T。 您可以假设所有文本都在可打印的ASCII范围内。 例子 "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " OH MY " -> "The birch can OH MY e slid OH MY …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

您的任务是找到ASCII地图中提供的岛屿地图的海岸线长度。输入地图将由1个或多个#表示土地的字符以及一些表示水的空间组成。海岸线被认为是水陆之间的任何边缘，包括内陆湖泊和岛屿。 您的解决方案应该是一个完整的程序，该程序可以读取文件，字符串或字符串数​​组，并向屏幕或stdout输出单个整数。每条输入行可以具有前导或尾随空格，以及零个或多个散列字符。假定地图的边界是空间（水）。 线的长度可以不同。 例子： Input: ## ## Output: 8 Input: ### ### ##### # ## Output: 26 Input: ##### # # # # # # # ##### Output: 36 这是代码高尔夫球，因此最小的字节数获胜。

14 code-golf  ascii-art  counting 

您的任务是编写一个包含两个非负整数i和k（i≤ k）的函数或程序，并弄清楚如果您在选择的基础上将所有整数从i写入k（包括在内），您将写入多少个零。纸 将这个整数（零的个数）输出到stdout或类似值。 -30%如果您还接受第三个参数b，则为整数基数以记下数字。必须处理至少两个基数才能获得此加成。 您可以接受任何喜欢的基础输入，也可以在测试用例之间更改基础。 您可以接受参数i，k并且可以选择b按任意顺序接受。 答案必须处理至少一个不是一元的基数。 测试案例（以10为基础）： i k -> output 10 10 -> 1 0 27 -> 3 100 200 -> 22 0 500 -> 92 这是代码高尔夫球；最少的字节数获胜。

14 code-golf  number  base-conversion  counting 

“ Sevens”游戏的玩法如下：n玩家围成一个圈，从1开始向上计数，然后向左移动（或从一个玩家A到另一个玩家B）。 当一个数p，有一个7在它或者被整除7达到，那么谁说话数量的球员p-1，未来的球员说之后p，必须说p+1和人说话颠倒顺序。例如，如果球员B说6，球员C说7，B说8，和球员A说9。 注意：对于那些想在现实生活中玩游戏的人，如果一个人忘记了一个数字（或者在sevens未说过的版本中，偶然说了一个seven），则将他们从圈子中删除，但是我们将在此挑战中忽略此细节。 挑战本身就是打印在七人制足球的完美游戏中每个玩家应该说出的数字，直到m输入n玩家的输入。 作为一个例子，其中五人，A，B，C，D，和E，是玩，直到他们到达30。他们以这种方式玩 A: 1 6 8 13 15 19 23 30 B: 2 7* 12 16 18 24 C: 3 11 17* 25 D: 4 10 21* 26 28* E: 5 9 14* 20 22 27*29 其中sevens标有*。请注意，在27和28，我们进行了两次反转，并且从D到正常播放E。 请注意，输出不必采用上述格式。我只是以某种方式将其打印出来，以使其更加清晰。 规则 输入是任意顺序的两个整数，m代表要说的最后一个数字，n代表玩家的数量。 输出可以是多个数组或多个字符串，每个播放器一个。如果使用字符串，则不必使用分隔符（尽管，如果可以在代码测试中添加一些分隔符，我们将不胜感激。）如果您实际上可以某种方式将它们打印成一个圆圈，那也是可以接受的，而且也很酷。 输出不必指定哪个玩家是哪个玩家（很明显，第一个玩家是说的那个人1），但是如果由于某种原因未对输出进行排序，则应弄清楚哪个玩家在说哪个数字集。如果您明确指出哪些玩家正在说话，也可以忽略不说话的玩家。我将在下面添加更多可能的输出示例。 这是代码高尔夫，因此最少的字节数获胜。 与往常一样，如果问题仍然不清楚，请告诉我。祝你好运，打高尔夫球！ 例子 >>> …

14 code-golf  game  counting 

素数总是让人着迷。2300年前，欧几里得在他的《元素》中写道 质数是仅由一个单位测量的质数。 这意味着素只能被 1（或本身）。 人们一直在寻找素数之间的关系，并提出了一些非常奇怪的东西（如“有趣的”）。 例如，一个索菲·热尔曼质数是一个主要p针对2*p+1也是素数。 一个安全素是一种主要p用于哪些(p-1)/2也是黄金，而这正是一个索菲·热尔曼质数的倒退状态。 这些与我们在此挑战中寻找的东西有关。 一个坎宁安链型我是一系列素数，其中除了最后一个的每一个元素是的索菲·热尔曼质数，而除了第一个的每一个元素是一个安全的黄金。该链中元素的数量称为它的length。 这意味着我们从素数开始p计算q=2*p+1。如果也q为质数，则我们有长度为2的I型Cunnigham链。然后进行测试2*q+1，以此类推，直到下一个生成的数字为复合数为止。 II型坎宁安链是按照几乎相同的原理构造的，唯一的区别是我们检查了2*p-1在每个阶段。 坎宁安链的长度可以为1，这意味着2 * p + 1和2 * p-1都不是素数。我们对这些不感兴趣。 坎宁安链的一些例子 2启动长度为5的I型链。 2, 5, 11, 23, 47 下一个构造的数字95不是素数。 这也告诉我们，那5，11，23和47不启动类型的任何链我，因为这将有前述的元素。 2也开始长度为3的II型链。 2, 3, 5 接下来是9，这不是素数。 让我们尝试II11型（之前我们将其排除在I型之外）。 好吧，接下来是下一个，它不是素数，因此该“链”的长度为1，我们不将其计入此挑战。21 挑战 写一个程序或功能，给定一个号码n作为输入，写入/返回的起始数第n个的坎宁安链I或II型的至少长度为2，后跟一个空格，随后链的类型它开始（我或II），然后是冒号，然后是该类型链的长度。万一素数同时启动两种类型的链（类型I 和型 II型），则首先计算型链。 例： 2 I:5 请记住，这n可能是任何类型的先前启动链的一部分，在这种情况下，不应将其视为该类型链的起始编号。 让我们看看这是如何开始的 我们从开始2。由于它是第一个素数，因此我们可以确定没有链从包含的较低素数开始2。 类型I中的下一个数字将是2*2+1 == 5。5是素数，因此我们已经有了至少长度为2的链。 我们将其视为第一条链。那II型呢？下一个号码是2*2-1 == 3。3是素数，因此II型的链长也至少为2。 …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

您应该编写一个程序或函数，该程序或函数接收表示ASCII艺术作品的字符串作为输入，然后输出或返回输入中端点的数量。 输入将包含字符space - | +（分别具有0、2、2和4个端点）和换行符。例如： -|++- + 在以下情况下，两个相邻的字符相连，因此每个端点丢失1个端点： -- -+ +- | | + + ++ | + | + 第一个例子有 2+2+2+2+1+ 3 = 12 端点。 输入值 输入将包括空格字符，串-，|，+和换行符。 输入长度可以为0长度，并且与上述描述匹配的任何输入均有效（在regex输入中为[ -+|\n]*）。 尾随换行符是可选的。 输出量 单个非负整数，端点数。 例子 输出在其输入的最后一行之后。 + 4 -|++- + 12 +--+ | | +--+ 8 | | +--+-- ||| 12 …

14 code-golf  ascii-art  counting 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟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 

您的工作是编写一个程序，以找到从矩形的左下角到相对的右上角所需的最佳移动次数。 您的程序将接受输入作为有序对(width, height)。这些将是您将使用的矩形的尺寸。您的程序将创建解决方案的ASCII艺术形式（.用于空正方形和#部分解决方案，X用于起始正方形），并计算到达端点所需的移动次数。不允许对角移动。如果有多种解决方案，请选择一种解决方案。 以字节为单位的最短程序获胜。 例 输入： (4, 5) 输出： ..## ..#. .##. .#.. X#.. 移动次数：7

13 code-golf  ascii-art  grid  counting 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 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 

这一挑战部分是算法挑战，涉及一些数学运算，部分只是最快的代码挑战。 对于某个正整数n，请考虑一个长度为1s和0s的均匀随机串，n并将其称为A。现在还要考虑第二个统一选择的长度n为或的随机字符串-1，并将其称为。现在，让我们成为+ 。那是串联的。0,1B_preBB_preB_preB_pre 现在考虑Aand 的内积，并从中B[j,...,j+n-1]调用它Z_j和index 1。 任务 输出应为n+1分数列表。的i在输出第术语应该是准确的概率的所有第一i方面Z_j具有j <= i相等0。 得分了 n在我的机器上，您的代码可在10分钟内为您的代码提供最大的正确输出。 决胜局 如果两个答案得分相同，则第一个提交者获胜。 在（非常非常不可能）的事件中，如果有人找到获得无限分的方法，则将接受这种解决方案的第一个有效证明。 暗示 不要尝试用数学方法解决这个问题，这太难了。我认为最好的方法是回到高中的概率的基本定义，并找到巧妙的方法来获取代码以对各种可能性进行详尽的列举。 语言和图书馆 您可以使用任何具有免费编译器/解释器/等的语言。适用于Linux以及任何可免费用于Linux的库。 我的机器 时间将在我的机器上运行。这是在AMD FX-8350八核处理器上的标准ubuntu安装。这也意味着我需要能够运行您的代码。因此，请仅使用易于使用的免费软件，并请提供有关如何编译和运行代码的完整说明。 一些测试输出。考虑每个的第一个输出n。那是什么时候i=1。对于n1到13，它们应该是。 1: 4/6 2: 18/36 3: 88/216 4: 454/1296 5: 2424/7776 6: 13236/46656 7: 73392/279936 8: 411462/1679616 9: 2325976/10077696 10: 13233628/60466176 11: 75682512/362797056 12: 434662684/2176782336 13: 2505229744/13060694016 您也可以i=1在http://oeis.org/A081671上找到其通用公式。 …

13 code-challenge  math  counting  rational-numbers  probability-theory