Questions tagged [binary]
For challenges about binary, or the base 2 number system.
232
questions
20
votes
13
answers
923
views
Duplicates in "n × hamming weight of n" sequence
Background
The sequence in the title is A245788 "n times the number of 1's in the binary expansion of n" ("times" here means multiplication), which starts like this:
...
- 73.8k
21
votes
21
answers
3k
views
Fibonacci Encoding
Fibonacci coding is a universal code, which can encode positive integers of any size in an unambiguous stream of bits.
To encode an integer \$ n \$:
Find the largest Fibonacci number less than or ...
- 23.3k
27
votes
11
answers
2k
views
Test if a Gray code is Beckett
Background
An \$n\$-bit Gray code is an ordering of \$2^n\$ binary sequences so that adjacent sequences always differ by exactly one bit.
A Beckett-Gray code is a special kind of Gray code. In ...
- 73.8k
7
votes
2
answers
201
views
Filetype Color Codes
On Unix-like systems, the ls command lists files. GNU's version of ls also colors them according to their properties and the ...
- 6,364
10
votes
11
answers
1k
views
Elias omega coding: decoding
Related: Elias omega coding: encoding
Background
Elias omega coding is a universal code which can encode positive integers of any size into a stream of bits.
Given a stream of bits \$S\$, the decoding ...
- 73.8k
23
votes
29
answers
2k
views
Elias omega coding: encoding
Background
Elias omega coding is a universal code which can encode positive integers of any size into a stream of bits.
Given a positive integer \$N\$, the encoding algorithm is as follows:
Start ...
- 73.8k
16
votes
8
answers
769
views
Close(st) Binary Boxes
Challenge:
Given a list of non-negative integers, determine by how much you should increase each item to create the closest binary box with the resulting integer-list.
What is a binary box?
A binary ...
- 123k
18
votes
5
answers
1k
views
Find a sequence in the binary digits of π
Given a binary sequence of finite length, find the starting position where this sequence first appears in the binary digits of π (after the decimal). You can assume that an answer exists for any input ...
- 1,983
-1
votes
2
answers
210
views
increment a binary number without arithmetic manipulations [closed]
Input: binary string
Output: binary string that represents the binary input + 1
Example: Given 10111 as an input, output 11000
...
- 115
24
votes
37
answers
2k
views
Display the exponent from a binary floating point number as a decimal value
Had my software final exams recently, one of the last questions had me thinking for a while after the exam had finished.
Background
IEEE754 numbers are according to the below layout
The exponent is ...
- 419
32
votes
49
answers
6k
views
Is that number a Two Bit Number™?
Let's start by defining a Two Bit Number™:
It is a positive integer
When expressed as a binary string it has exactly 2 true bits OR
When expressed as a decimal number, it has exactly 2 of the numeral ...
- 11.8k
20
votes
14
answers
1k
views
sporeball numbers
Background
We've studied at least five different types of numbers based on the IDs of different users on this site. Why not study another?
My user ID is \$91030_{10}\$. Its binary representation is \$...
- 1,656
15
votes
15
answers
1k
views
Dovetail two blocks of bits
Check if two blocks of bits dovetail perfectly.
Specifications
A block of bits is a fixed sequence of 8 bits just like this for example : 11110101.
For simplicity we refer to ...
- 10.7k
36
votes
12
answers
3k
views
Store eight bits on a punched card
A little while back, data was frequently stored on punched card. A typical card would have 80 columns of 12 possible 'punch' positions. A plethora of encodings was used, each for their own specific ...
- 9,446
17
votes
18
answers
2k
views
JFor? More like XNor
As it turns out, Python allows for 1j for to be compressed to 1jfor. However, jfor sounds ...
- 16.2k
26
votes
19
answers
2k
views
Bubbler numbers
Background
My user ID is 78410, or \$1 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0_2\$. One interesting property of this number is that, in binary,
it doesn't have three consecutive identical digits, and yet
it ...
- 73.8k
43
votes
25
answers
3k
views
Let's study Neil numbers
Congratulations to Neil for hitting 100k rep! As a tribute, we are going to study 'Neil numbers'.
Neil's user ID is 17602 and there's something special about the binary representation of this number:
...
- 189k
13
votes
6
answers
479
views
Number of solutions to a binary weight equation
We define \$a(n)\$ as the 1-indexed position of \$n\$ in the sequence of positive integers with the same binary weight, i.e. the same number of 1's in their binary representation. This is A263017.
...
- 189k
12
votes
8
answers
1k
views
Bit delivery in Bin City
sandbox
Story
Similar to a newspaper route you have been tasked with delivering bits to the residents of Bin City. Just as certain people like certain newspapers, the citizens of Bin City prefer ...
- 20k
10
votes
4
answers
315
views
Counting valid Binary Sudoku boards
Sequel of Counting valid Binary Sudoku rows.
Background
Binary Sudoku, also known as Takuzu, Binario, and Tic-Tac-Logic, is a puzzle where the objective is to fill a rectangular grid with two ...
- 73.8k
27
votes
27
answers
2k
views
Measure the lengths of binary patterns
Let's consider the sequence of the binary representation of positive integers (without any leading zero):
...
- 189k
21
votes
27
answers
3k
views
26
votes
14
answers
2k
views
Counting valid Binary Sudoku rows
Background
Binary Sudoku, also known as Takuzu, Binario, and Tic-Tac-Logic, is a puzzle where the objective is to fill a rectangular grid with two symbols (0s and 1s for this challenge) under the ...
- 73.8k
3
votes
5
answers
202
views
Find the binary period [duplicate]
We know that not all fractions have a terminating binary representation. However every fraction can be written as a leading portion followed by a repeating portion. For example \$1/3\$ starts with \$...
- 96.6k
5
votes
17
answers
879
views
Convert a decimal integer to binary only using arithmetic operators
There are 10 types of people in the world, those who understand binary and those who do not.
Where are you? Let's see!
Challenge
Your task is to convert a decimal integer to binary, only using a ...
- 12.3k
30
votes
45
answers
7k
views
Convert a 32 bit binary IPv4 address to its quad-dotted notation
Challenge
Write a program or function that converts a 32 bit binary number to its quad-dotted decimal notation (often used for representing IPv4)
Quad-dotted decimal
A quad-dotted decimal is formed ...
- 1,619
19
votes
10
answers
1k
views
Fill the Golfeek gutter
Golfeek is the working name of an esolang I'm occasionally working on. One distinctive feature of this language is that each statement is encoded as a sequence of bits rather than a sequence of bytes.
...
- 189k
-1
votes
2
answers
177
views
Generating all Character possibilities with two characters [duplicate]
Introduction
So the Challenge is to give out all combinations with two Inputs. The length of the string is also optional and you should be able to edit this.
I've selected this channel because I ...
- 457
-1
votes
6
answers
223
views
Add 2 positive integers by playing with bits [closed]
Given 2 positive integers in any format you'd like, return their sum using only logic gates and bit shifts (see example below). Don't worry about overflow.
EDIT: Using pre-written addition is ...
- 535
77
votes
62
answers
8k
views
Is it a Cyclops number? "Nobody" knows!
Task:
Given an integer input, figure out whether or not it is a Cyclops Number.
What is a Cyclops number, you may ask? Well, it's a number whose binary representation only has one ...
- 2,603
-2
votes
15
answers
616
views
Find how "smooth" a number is based on binary
I haven't been on PP&CG for a while, so I thought I would post something!
Your task is to find how "smooth" a natural number is. Your method is to:
1: Convert the number to binary
2: Find the ...
- 119
12
votes
12
answers
900
views
Fizzbuzz in any base
Challenge
Input:
An integer \$b\$ between 2 and 62 (inclusive).
Output:
Count from \$1\$ to the equivalent of \$5000_{10}\$ in base \$b\$, using any reasonable representation for the digits.
...
- 2,305
12
votes
15
answers
2k
views
Quine outputs itself in binary
Your task, if you wish to accept it, is to write a program that outputs its own source code in the binary UTF-8 representation.
Rules
The source must be at least 1 byte long.
Your program must not ...
- 2,862
37
votes
63
answers
8k
views
Sum of Powers of 2
The Challenge
Given an integer input x where 1 <= x <= 255, return the results of powers of two that when summed give <...
- 1,813
19
votes
32
answers
8k
views
Find the number of leading zeroes in a 64-bit integer
Problem:
Find the number of leading zeroes in a 64-bit signed integer
Rules:
The input cannot be treated as string; it can be anything where math and bitwise operations drive the algorithm
The ...
- 335
28
votes
12
answers
4k
views
Densely packed decimal (DPD) to decimal
For nandgame fans: Please try out DPD to decimal in logic gates too!
Background
Densely packed decimal (DPD) is a way to efficiently store decimal digits in binary. It stores three decimal digits (...
- 73.8k
17
votes
6
answers
1k
views
The Binary Fences
Input:
An integer n in the range 2 <= n <= 10
A list of positive integers
Output:
Convert the integers to their binary ...
- 123k
16
votes
5
answers
1k
views
Minimum operations to get from one number to another
Let's define a simple language that operates on a single 8-bit value.
It defines three bitwise operations (code explanation assumes 8-bit value variable):
...
- 3,893
22
votes
62
answers
4k
views
count ones in range
Challenge :
Count the number of ones 1 in the binary representation of all number between a range.
Input :
Two non-decimal positive integers
Output :
The sum of ...
- 2,631
51
votes
31
answers
6k
views
prOGraMMIng PuZZleS & cOde ____
Input
A non-empty encoded string consisting of printable ASCII characters (in the range 32-126), where some missing letters have been replaced with _.
Output
A ...
- 189k
1
vote
0
answers
109
views
Golf a bit-reversal table [duplicate]
The Premise:
You are writing a C driver for a screen for use on an embedded system. The screen uses a tortured version of SPI that requires data to be sent LSb (least-significant-bit) first, but MSB (...
33
votes
15
answers
5k
views
Let's play Mölkky!
Mölkky
Mölkky is a Finnish throwing game. The players use a wooden pin (also called "mölkky") to try to knock over wooden pins of almost similar dimensions with the throwing pin, marked with ...
- 189k
35
votes
36
answers
5k
views
Binary Fibonacci
Challenge
You need to generate a program or function that takes in a positive integer N, calculates the first N terms of the Fibonacci sequence in binary, concatenates it into a single binary number, ...
- 729
3
votes
2
answers
348
views
Wanna be an Alchemist
Wanna be an Alchemist
I've been watching Full Metal Alchemist these past days and I've been wondering, It is really possible to trans-mutate matter? In the real world, I don't know if it is possible, ...
8
votes
3
answers
596
views
Compress to Impress
Inspired by both the challenge "Unique is Cheap" by @Laikoni, where the score is based on the challenge itself, as well as the JavaScript (ES6) answer of @ETHproductions for the "...
- 123k
26
votes
22
answers
2k
views
Diluted Integer Sums
A positive integer can be diluted by inserting a 0 between two bits in its binary expansion. This means that an n-bit number has ...
- 43.3k
17
votes
25
answers
2k
views
Binary Substrings
Inspired by the fourth problem from BMO2 2009.
Given a positive integer n as input or a parameter, return the number of positive integers whose binary representations occur as blocks in the binary ...
- 2,763
36
votes
54
answers
5k
views
The first n numbers without consecutive equal binary digits
The sequence contains the decimal representation of the binary numbers of the form: 10101..., where the n-th term has n bits.
The sequence is probably easiest to ...
- 46.2k
18
votes
7
answers
2k
views
Hilbert's binary Hotel
In this challenge you will be asked to implement any function (or full program) that fulfills two properties. Those properties are:
Your function must be an injective (reversible) function from the ...
- 96.6k
13
votes
23
answers
2k
views
Alternating bit smearing
Introduction
This challenge requires you to set the trailing zeros of an integers binary representation to 010101…, this is best explained with an example:
Given ...
- 16.7k