Questions tagged [number]
A competition to solve a particular problem through the usage and manipulation of numbers.
1,221
questions
12
votes
13
answers
815
views
Implement Binary Exponentiation
Background
In programming, there is a recursive algorithm called binary exponentiation, which allows for large integer powers to be calculated in a faster way. Given a non-zero base \$x\$ and a non-...
14
votes
13
answers
759
views
Number of binary partitions
We all know that any positive integer can be represented as the sum of powers of two. This is how binary representations work. However there's not just one way to do this. The canonical method, ...
12
votes
13
answers
1k
views
Bloons TD 6 Upgrade Paths
Background
The monkeys need help organizing their defense and have asked you, Benjamin the code monkey, to create a program that will list all tower upgrade options. Each tower has three unique ...
19
votes
20
answers
1k
views
Decipher a squashed sequence
Given a string containing a sequence of ascending consecutive positive integers, but with no separators (such as 7891011), output a list of the separated integers. ...
13
votes
4
answers
406
views
Not-Roman-Numeral Addition
Write the shortest program or function that mimics the addition in this XKCD strip:
Input
Two positive decimal integers containing only the digits 150.
Output
The ...
32
votes
26
answers
5k
views
Doing a little trolling with the microwave timer
Related
Sometimes when I use my microwave, I do a little trolling and enter times such as 2:90 instead of 3:30 because they end ...
22
votes
25
answers
3k
views
How far from binary?
Given a decimal integer n as input, output the smallest (in terms of absolute value) decimal integer m such that the absolute ...
-4
votes
0
answers
137
views
Good Rectangles and Evil Numbers
Good Rectangles and Evil Numbers
This is meant to be a Puzzling Challenge:
Good Rectangles and Evil Numbers - Integrated
Original: https://puzzling.stackexchange.com/questions/116168/good-rectangles-...
11
votes
17
answers
1k
views
Extract the contained powers of two!
Take as input an integer in any reasonable format.
Then, output all the proper sub-strings of the base-10 digits of that integer that are powers of two, in any reasonable format.
Test cases
...
34
votes
37
answers
4k
views
Previous Fibonacci number
The sequence of Fibonacci numbers is defined as follows:
\$
F_0 = 0 \\
F_1 = 1 \\
F_n = F_{n-1} + F_{n-2}
\$
Given a Fibonacci number, return the previous Fibonacci number in the sequence. You do not ...
14
votes
24
answers
2k
views
There's more than one way to skin a set
Given a set of positive integers \$ S \$, output the set of all positive integers \$ n \$ such that \$ n \$ can be made by summing a subset of \$ S \$ in more than one different way, i.e., that are ...
4
votes
18
answers
2k
views
Palindromic Powers
Powers
We define an important power as a number that can be represented as \$ x^y \$ where \$ x ≥ 2 \$ and \$ y ≥ 2 \$.
Palindrome
We define an ...
21
votes
8
answers
2k
views
ASCII-Art n'th Root
Challenge:
Given two integers \$a\$ and \$b\$, with lengths \$A=length(a), B=length(b)\$, output an ASCII-art of the \$a^{th}\$ root of \$b\$, including the answer rounded to \$A\$ amount of decimal ...
14
votes
6
answers
671
views
Rounding a range
You have a line with two endpoints a and b (0 ≤ a < b) on a 1D space. When ...
22
votes
9
answers
958
views
Sequence of integers not the sum of powers of earlier terms
Starting with 1, output the sequence of integers which cannot be represented as the sum of powers of earlier terms. Each previous term can be used at most once, and the exponents must be non-negative ...
12
votes
18
answers
1k
views
Words with Easy Letters in a Word Search
Introduction:
Apparently I keep coming up with word search related challenges lately. :)
When I do the word search in the Dutch news paper, some words are very easy to find because they contain ...
16
votes
15
answers
1k
views
Average-ignorant sets of integers
Recently a friend of mine posed the following:
What subset of the integers satisfies the condition if distinct a and b are in the subset, their average is not in the subset? I know the set of non-0 ...
8
votes
35
answers
3k
views
Find the weight of five apples
Problem
John bought 5 apples. You are given the weights of every group of four apples, and must then find the weights of the apples themselves.
For example, if all apples without the first one weigh ...
17
votes
17
answers
3k
views
Numbers in 2050
It's 2050, and people have decided to write numbers in a new way. They want less to memorize, and number to be able to be written quicker.
For every place value(ones, tens, hundreds, etc.) the number ...
5
votes
6
answers
538
views
Batt to the Basics
One of your acquaintances has a hobby of making make-shift electrical gadgets using various types of batteries. However, since they're thrifty, they want to use as few batteries as possible for their ...
13
votes
17
answers
1k
views
The interstice of two binary numbers
Given two integers, compute the two numbers that come from the blending the bits of the binary numbers of equal length(same number of digits, a number with less digits has zeros added), one after the ...
10
votes
8
answers
2k
views
How many times do I break my own rule?
Introduction:
In my recent Strikethrough the Word Search List challenge I mentioned the following:
When I do the word-search puzzles, I (almost) always go over the words in order, and strike them ...
3
votes
9
answers
1k
views
int, float or neither?
Given a string, determine if it is an int, a float or neither.
Examples
123 - int
62727.0033 - float
644c.33 - neither
Your code should output a different value depending on which it is. For example ...
22
votes
17
answers
948
views
Pairs of integers ordered by their exponentiation
Output the infinite list of pairs of integers (a, b), where both \$ a > 1 \$ and \$ b > 1 \$, ordered by the value of \$ a^b \$. When there are multiple pairs ...
25
votes
27
answers
2k
views
Fill in the next numbers
Given a list of integers, output a list where the \$ i \$th element of the list equals the first number in the input list which is \$ \ge i \$, until there are no such numbers.
For example, if the ...
14
votes
14
answers
999
views
Lexicographically Smallest Decreasing Integer Partition
For a given number n, output an strictly decreasing array whose sum is n and its lexicographical order is the smallest for any ...
8
votes
7
answers
497
views
Factorials of primes decomposition
You have to decompose a positive integer/fraction as a product of powers of factorials of prime numbers.
For example
...
12
votes
11
answers
2k
views
Output two numbers (Robbers' thread)
This is the robbers' thread to a cops-and-robbers challenge. Click the link to find the cops' thread.
In the cops' thread of this challenge, answerers will be writing programs which output two ...
23
votes
20
answers
2k
views
Output two numbers (Cops' thread)
This is the cops' thread to a cops-and-robbers challenge. Click the link to find the robbers' thread.
The challenge here is very simple. Create two programs of the same size, in the same language, ...
17
votes
28
answers
1k
views
Reversed Multiple Pair
Intro
Two numbers are a reversed multiple pair if they satisfy the following property:
$$
a\cdot b = \operatorname{reversed}( (a-1)\cdot b )
$$
Here, \$\operatorname{reversed}()\$ means to reverse the ...
11
votes
18
answers
819
views
Move to Right and left
Task
Your task is to take an array of numbers as input, and produce a new one where each number has been shifted both right and left, leaving 0s if no number fills ...
6
votes
1
answer
189
views
Represent any integer with an expression that uses no digit besides '4' [closed]
Fourward (Introduction)
I have an unhealthy obsession with the number 4. I love it so much, in fact, that seeing any other digit is frustrating to me. I therefour wish to create a 'Fourier ...
-6
votes
4
answers
151
views
Indices of square numbers that are also pentagonal [closed]
First 15 numbers of the A046173:
...
23
votes
27
answers
2k
views
Next Greater Number
Given an integer n, find the next number that follows the following requirements
The next greater number is a number where each digit, from left to right, is ...
16
votes
13
answers
1k
views
Number of complete rhyme schemes
A rhyme scheme is the pattern of rhymes at the end of the lines in a poem. They are typically represented using letters, like ABAB. We consider two rhyme schemes ...
18
votes
1
answer
652
views
Largest SKI output in less than 200 combinators
The Challenge
Create an terminating expression in SKI Combinator Calculus in less than 200 combinators (S, K, I) that reduces to the expression with the most combinators.
There will be no limit on how ...
8
votes
17
answers
788
views
Minimum difference between cartesian product of 3 elements that add up to a certain number
Let's say I've got a list (or array) of:
l = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
I want to get the third Cartesian power of the above list, where we take every ...
21
votes
17
answers
876
views
Kolmogorov-simple numbers
If you visit Code Golf often, you may have heard of Kolmogorov complexity. It's usually defined as the amount of bytes required to express some string in a programming language.
Here the Kolmogorov-...
29
votes
12
answers
1k
views
Nth FizzBuzz Number
Introduction
Everyone knows the FizzBuzz sequence. It goes something like this:
1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz
.
.
.
In case you don't ...
28
votes
25
answers
2k
views
Converge to a number
Your challenge is to, given a positive integer n, count up to each digit of it, giving the effect of converging on it.
Basically, count up to the first digit of n by its place value (\$⌊\log_{10}\left(...
16
votes
11
answers
2k
views
Write a number in overflowed binary
We all know how binary conversion works: the sequence of bits
$$ b_1, b_2, ..., b_{n-1}, b_n $$
encodes the number
$$ b_1 \times 2^{n-1} + b_2 \times 2^{n-2} + ... + b_{n-1} \times 2^1 + b_n \times 2^...
-1
votes
6
answers
222
views
Check for Wonky numbers [closed]
Task :
Wonky numbers are 3-or-more digit numbers that meet one or more of the following criteria:
Any digit followed by all zeros: 100, ...
14
votes
21
answers
2k
views
Constructing Solar Panels from Squares
I'm designing a new space station for generic super-villain purposes (something something megalaser), but I'm having trouble designing the solar panels.
My genius team of scientists can calculate ...
18
votes
15
answers
1k
views
Verb arities in J trains
Background
J has trains similar to APL's. Given a sequence of verbs (functions), three rightmost verbs are grouped to form a derived verb (a fork) recursively, until one or two verbs remain. If the ...
16
votes
19
answers
1k
views
Find the k-th order summary of a number
Background
The summary of a non-negative integer \$n\$ is the concatenation of all digits that appear in \$n\$ in increasing order, with each digit being preceded by the number of times it appears in \...
1
vote
0
answers
83
views
Make me equal to 24 [duplicate]
Based on this game.
Description :
Based on Wikipedia's description.
The 24 Game is an arithmetical card game in which the objective is to find a way to manipulate four integers so that the end result ...
14
votes
13
answers
2k
views
Find the smallest solution for this simple equation
Input
4 integers w, x, y, z from the range -999 to 999 inclusive where none of the values is 0.
Output
4 integers a, b, c, d so that aw + bx + cy + dz == 0 where none of the values is 0.
Restrictions
...
28
votes
48
answers
3k
views
Swap Two Values in a List
Introduction:
Although we have a lot of challenges where swapping two items in a list is a subtask, like Single swaps of an array; Swap to Sort an Array; \$n\$ swaps into a nop; etc., we don't have ...
59
votes
47
answers
8k
views
Increment The Time
Every digital clock contains a small creature that has to advance the time every minute [citation needed]. Due to the popularty of digital clocks and the popularity of catching them in the wild, they ...
10
votes
5
answers
579
views
Khinchin's constant bad estimate [closed]
Inspired by How to write down numbers having an infinity of decimals? Link 🇫🇷
Background
From Wikipedia: for almost all real numbers \$x\$, coefficients \$a_i\$ ...