mirror of
https://github.com/theoludwig/programming-challenges.git
synced 2024-12-08 00:45:29 +01:00
feat(challenges): add look-and-say-sequence-conway
This commit is contained in:
parent
569d3cf702
commit
46e6f2d7ca
55
challenges/look-and-say-sequence-conway/README.md
Normal file
55
challenges/look-and-say-sequence-conway/README.md
Normal file
@ -0,0 +1,55 @@
|
|||||||
|
# look-and-say-sequence-conway
|
||||||
|
|
||||||
|
Created by [@Divlo](https://github.com/Divlo) on 30 November 2021.
|
||||||
|
|
||||||
|
## Instructions
|
||||||
|
|
||||||
|
In mathematics, the **look-and-say sequence** is the sequence of integers beginning as follows: `1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...`.
|
||||||
|
|
||||||
|
The look-and-say sequence was introduced and analyzed by John **Conway**.
|
||||||
|
|
||||||
|
To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit. For example:
|
||||||
|
|
||||||
|
- `1` is read off as "one 1" or 11.
|
||||||
|
- `11` is read off as "two 1s" or 21.
|
||||||
|
- `21` is read off as "one 2, then one 1" or 1211.
|
||||||
|
- `1211` is read off as "one 1, one 2, then two 1s" or 111221.
|
||||||
|
- `111221` is read off as "three 1s, two 2s, then one 1" or 312211.
|
||||||
|
|
||||||
|
Write a program that prints the next term of the **look-and-say sequence**.
|
||||||
|
|
||||||
|
## Source
|
||||||
|
|
||||||
|
- [Look-and-say sequence - Wikipedia](https://en.wikipedia.org/wiki/Look-and-say_sequence)
|
||||||
|
|
||||||
|
## Examples
|
||||||
|
|
||||||
|
### Example 1
|
||||||
|
|
||||||
|
#### Input
|
||||||
|
|
||||||
|
```txt
|
||||||
|
11
|
||||||
|
```
|
||||||
|
|
||||||
|
#### Output
|
||||||
|
|
||||||
|
```txt
|
||||||
|
21
|
||||||
|
```
|
||||||
|
|
||||||
|
### Example 2
|
||||||
|
|
||||||
|
#### Input
|
||||||
|
|
||||||
|
```txt
|
||||||
|
1211
|
||||||
|
```
|
||||||
|
|
||||||
|
#### Output
|
||||||
|
|
||||||
|
```txt
|
||||||
|
111221
|
||||||
|
```
|
||||||
|
|
||||||
|
See the `test` folder for examples of input/output.
|
1
challenges/look-and-say-sequence-conway/test/1/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/1/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
11
|
@ -0,0 +1 @@
|
|||||||
|
21
|
@ -0,0 +1 @@
|
|||||||
|
98765421
|
@ -0,0 +1 @@
|
|||||||
|
1918171615141211
|
1
challenges/look-and-say-sequence-conway/test/2/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/2/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
1211
|
@ -0,0 +1 @@
|
|||||||
|
111221
|
1
challenges/look-and-say-sequence-conway/test/3/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/3/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
1312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213
|
@ -0,0 +1 @@
|
|||||||
|
111311222112132113311213211221121332211211131221131211132221232112111312111213111213211231132132211211131221232112111312211213111213122112132113213221123113112221131112311311121321122112132231121113
|
1
challenges/look-and-say-sequence-conway/test/4/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/4/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
1
|
@ -0,0 +1 @@
|
|||||||
|
11
|
1
challenges/look-and-say-sequence-conway/test/5/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/5/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
3113112221232112111312211312113211
|
@ -0,0 +1 @@
|
|||||||
|
1321132132111213122112311311222113111221131221
|
1
challenges/look-and-say-sequence-conway/test/6/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/6/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
1113213211
|
@ -0,0 +1 @@
|
|||||||
|
31131211131221
|
1
challenges/look-and-say-sequence-conway/test/7/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/7/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
11189
|
@ -0,0 +1 @@
|
|||||||
|
311819
|
1
challenges/look-and-say-sequence-conway/test/8/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/8/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
111895647
|
@ -0,0 +1 @@
|
|||||||
|
31181915161417
|
1
challenges/look-and-say-sequence-conway/test/9/input.txt
Normal file
1
challenges/look-and-say-sequence-conway/test/9/input.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
123456789
|
@ -0,0 +1 @@
|
|||||||
|
111213141516171819
|
Loading…
Reference in New Issue
Block a user