Здравствуйте, дорогие читатели!
Сегодняшняя статья посвящена увлекательной практике улучшения ваших программистских способностей через решение различных алгоритмических задач. Здесь собраны упражнения разной сложности, позволяющие каждому испытать себя и насладиться процессом написания качественного кода. Помимо повышения практических навыков, наша цель также заключается в поддержании вашего интереса к миру программирования.
Что было раньше:
В предыдущей части мы решили:
- Configure package json for a node application (Настройте пакет JSON для приложения узла)
- Returning Strings (Возвращающиеся струны)
- Ultimate Array Reverser (Ultimate Array Reverser)
- Sorting Arrays ... wait, what?! (Сортировка массивов ... подождите, что?!)
- Goldbach’s Conjecture (Гупотека Голдбаха)
- Throttle a Function (Дроссель функции)
- Bob's reversing obfuscator (Обратный сфускатор Боба)
- Decorator Pattern (Декоратор рисунок)
Решение новых задач:
Задача 1
Название задачи: Find the first non-consecutive number (Найдите первое непоследовательное число)
Ссылка на задачу: https://www.codewars.com/kata/58f8a3a27a5c28d92e000144
Сложность: 8 kyu
Оригинальное описание задачи:
Your task is to find the first element of an array that is not consecutive.
By not consecutive we mean not exactly 1 larger than the previous element of the array.
E.g. If we have an array [1,2,3,4,6,7,8] then 1 then 2 then 3 then 4 are all consecutive but 6 is not, so that's the first non-consecutive number.
If the whole array is consecutive then return null2.
The array will always have at least 2 elements1 and all elements will be numbers. The numbers will also all be unique and in ascending order. The numbers could be positive or negative and the first non-consecutive could be either too!
If you like this Kata, maybe try this one next: https://www.codewars.com/kata/represent-array-of-numbers-as-ranges
1 Can you write a solution that will return null2 for both [] and [ x ] though? (This is an empty array and one with a single number and is not tested for, but you can write your own example test. )
2
Swift, Ruby and Crystal: nil
Haskell: Nothing
Python, Rust, Scala: None
Julia: nothing
Nim: none(int) (See options)
Пояснение задачи:
Задача состоит в том, чтобы найти первый элемент массива, который не является последовательным.
Под "непоследовательным" понимается элемент, который не равен предыдущему элементу плюс один.
Пример:
для массива `[1, 2, 3, 4, 6, 7, 8]` первым непоследовательным элементом будет `6`, так как `4` следует сразу за `3`, а `6` нарушает последовательность.
Условия:
- Если найден непоследовательный элемент, вернуть `true` и установить указатель на этот элемент.
- Если весь массив последователен, вернуть `false`.
- Массив всегда содержит минимум два элемента.
- Все элементы массива уникальны и упорядочены по возрастанию.
- Элементы могут быть как положительными, так и отрицательными числами.
- Первый непоследовательный элемент может быть как положительным, так и отрицательным.
Задача 2
Название задачи: DNA to RNA Conversion (ДНК в преобразование РНК)
Ссылка на задачу: https://www.codewars.com/kata/5556282156230d0e5e000089
Сложность: 8 kyu
Оригинальное описание задачи:
Deoxyribonucleic acid, DNA is the primary information storage molecule in biological systems. It is composed of four nucleic acid bases Guanine ('G'), Cytosine ('C'), Adenine ('A'), and Thymine ('T').
Ribonucleic acid, RNA, is the primary messenger molecule in cells. RNA differs slightly from DNA its chemical structure and contains no Thymine. In RNA Thymine is replaced by another nucleic acid Uracil ('U').
Create a function which translates a given DNA string into RNA.
For example:
"GCAT" => "GCAU"
The input string can be of arbitrary length - in particular, it may be empty. All input is guaranteed to be valid, i.e. each input string will only ever consist of 'G', 'C', 'A' and/or 'T'.
Пояснение задачи:
Задача состоит в создании функции, которая преобразует данную строку ДНК в соответствующую ей строку РНК. Важно отметить, что в РНК тимин ('T') заменяется на урацил ('U').
Например, для строки "GCAT" результатом будет "GCAU".
Входная строка может быть произвольной длины и всегда будет состоять только из символов 'G', 'C', 'A' и/или 'T'.
Задача 3
Название задачи: Chinese Zodiac (Китайский зодиак)
Ссылка на задачу: https://www.codewars.com/kata/57a73e697cb1f31dd70000d2
Сложность: 7 kyu
Оригинальное описание задачи:
The Chinese zodiac is a repeating cycle of 12 years, with each year being represented by an animal and its reputed attributes. The lunar calendar is divided into cycles of 60 years each, and each year has a combination of an animal and an element. There are 12 animals and 5 elements; the animals change each year, and the elements change every 2 years. The current cycle was initiated in the year of 1984 which was the year of the Wood Rat.
Since the current calendar is Gregorian, I will only be using years from the epoch 1924. For simplicity I am counting the year as a whole year and not from January/February to the end of the year.
Task
Given a year, return the element and animal that year represents ("Element Animal"). For example I'm born in 1998 so I'm an "Earth Tiger".
animals (or $animals in Ruby) is a preloaded array containing the animals in order:
["Rat", "Ox", "Tiger", "Rabbit", "Dragon", "Snake", "Horse", "Goat", "Monkey", "Rooster", "Dog", "Pig"]
elements (or $elements in Ruby) is a preloaded array containing the elements in order:
["Wood", "Fire", "Earth", "Metal", "Water"]
Tell me your zodiac sign and element in the comments. Happy coding :)
Пояснение задачи:
Задача состоит в том, чтобы по заданному году определить элемент и животное, которые он представляет в китайском зодиаке.
Например, если год — 1998, то ответ будет "Земля Тигр".
Для решения этой задачи используются два предзагруженных массива: `animals` (животные) и `elements` (элементы).
Массив `animals` содержит названия животных в порядке их следования в цикле, а массив `elements` — соответствующие им элементы.
Массивы выглядят следующим образом:
- `animals`: ["Крыса", "Бык", "Тигр", "Кролик", "Дракон", "Змея", "Лошадь", "Коза", "Обезьяна", "Петух", "Собака", "Свинья"] - `elements`: ["Дерево", "Огонь", "Земля", "Металл", "Вода"] Просто укажите свой знак зодиака и элемент в комментариях, и давайте начнем кодировать!
Задача 4
Название задачи: Integer division (Целочисленное подразделение)
Ссылка на задачу: https://www.codewars.com/kata/567cd2664b9255bfeb000001
Сложность: 6 kyu
Оригинальное описание задачи:
Implement an algorithm which receives the integers a and b and returns the result of the integer division a / b. Your algorithm must do this without using either the "/" or "*" operators.
Watch out for performance. Does your algorithm run fast if a is very large and b is small? If it does not, the tests may timeout...
Mathematics
Algorithms
Пояснение задачи:
Дана задача требует реализации алгоритма для целочисленного деления двух чисел без использования операторов "/" и "*".
При этом важно учитывать производительность, особенно если одно из чисел очень велико, а другое мало.
Алгоритм должен работать следующим образом:
1. Если `b == 0`, вернуть специальное значение (например, `-1`).
2. Если `a < b`, вернуть `0`.
3. Иначе, начать деление с самого большого возможного делителя (`b`), уменьшая его на единицу на каждом шаге. Например:
- Для `(a = 10, b = 3)` результат будет `3` (деление 10 на 3).
- Для `(a = 1000000000, b = 3)` результат будет `333333334` (деление 1000000000 на 3).
Таким образом, алгоритм должен быть эффективен даже при больших значениях `a` и малых значениях `b`.
Задача 5
Название задачи: Simple safecracking (Простая безопасность)
Ссылка на задачу: https://www.codewars.com/kata/5556136b7ebc7c786000005e
Сложность: 6 kyu
Оригинальное описание задачи:
Find the safe combination. The only thing you find laying next to the safe is a note with the following message that looks like gibberish:
Aol zhml jvtipuhapvu pz: glyv-adv-vul-zpe-adv
This is just a sample message showing its structure - you'll have to solve the real one programmatically, it's available here:
message = Safe.get_message()
Oh yeah, if you try to open the safe with a wrong combination, all your files on your computer will be deleted! Good luck!
Пояснение задачи:
Задача состоит в том, чтобы найти безопасную комбинацию для сейфа.
Единственное, что найдено рядом с сейфом, — это записка с загадочным сообщением, которое выглядит как бессмыслица:
` Aol zhml jvtipuhapvu pz: glyv-adv-vul-zpe-adv `
Это всего лишь образец сообщения, показывающий его структуру.
Обратите внимание, что если вы попытаетесь открыть сейф неправильной комбинацией, все файлы на вашем компьютере будут удалены!
Удачи!
Задача 6
Название задачи: solve from sums (Решите от сумм)
Ссылка на задачу: https://www.codewars.com/kata/571936be938fcde87f001dbc
Сложность: 5 kyu
Оригинальное описание задачи:
solve from sums
You have been given a list of sums with some unknown parameters but a known result, your task is to calculate the value of the individual parameters and return an object containing the parameter as a key and the value as the value.
This should be all the information needed to solve this kata, good luck! :)
Пояснение задачи:
Дана список сумм с неизвестными параметрами, но известным результатом.
Нужно определить значения этих параметров и вернуть объект, где каждый параметр будет ключом, а его значение — значением.
Это все необходимые данные для решения данной задачи.
Задача 7
Название задачи: Working With Coloured Numbers (Работа с цветными числами)
Ссылка на задачу: https://www.codewars.com/kata/57f891255cae44b2e10000c5
Сложность: 5 kyu
Оригинальное описание задачи:
We have the numbers with different colours with the sequence: ['red', 'yellow', 'blue'].
That sequence colours the numbers in the following way:
1 2 3 4 5 6 7 8 9 10 11 12 13 .....
We have got the following recursive function:
f(1) = 1
f(n) = f(n - 1) + n
Some terms of this sequence with their corresponding colour are:
term value colour
1 1 "red"
2 3 "blue"
3 6 "blue"
4 10 "red"
5 15 "blue"
6 21 "blue"
7 28 "red"
The three terms of the same colour "blue", higher than 3, are: [6, 15, 21]
We need a function `same_col_seq(), that may receive three arguments:
val, an integer numberk, an integer numbercolour, the name of one of the three colours(red, yellow or blue), as a string.
The function will output a sorted array with the smallest k terms, having the same marked colour, but higher than val.
Let's see some examples:
same_col_seq(3, 3, 'blue') == [6, 15, 21]
same_col_seq(100, 4, 'red') == [136, 190, 253, 325]
The function may output an empty list if it does not find terms of the sequence with the wanted colour in the range [val, 2* k * val]
same_col_seq(250, 6, 'yellow') == []
That means that the function did not find any "yellow" term in the range [250, 3000]
Tests will be with the following features:
- Nmber of tests:
100
100 < val < 10000003 < k < 20
Пояснение задачи:
Задача состоит в создании функции `same_col_seq()`, которая принимает три аргумента: - `val`: целое число, - `k`: целое число, - `colour`: строковое значение одного из трех цветов (красный, желтый или синий).
Функция должна вернуть отсортированный список из `k` наименьших чисел с указанным цветом, которые больше `val`.
Если таких чисел нет в диапазоне `[val, 2 * k * val]`, функция должна вернуть пустой список.
Примеры использования:
same_col_seq(3, 3, 'blue') == [6, 15, 21]
same_col_seq(100, 4, 'red') == [136, 190, 253, 325]
Тесты будут выполняться с параметрами:
- Общее количество тестов: 100,
- Значение `val` находится в диапазоне: `100 < val < 1000000`
- Количество чисел `k` варьируется: `3 < k < 20`.
Заключение:
Название задачи: Find the first non-consecutive number (Найдите первое непоследовательное число)
Ссылка на задачу: https://www.codewars.com/kata/58f8a3a27a5c28d92e000144
Сложность: 8 kyu
Оригинальное описание задачи:
Your task is to find the first element of an array that is not consecutive.
By not consecutive we mean not exactly 1 larger than the previous element of the array.
E.g. If we have an array
[1,2,3,4,6,7,8]then1then2then3then4are all consecutive but6is not, so that's the first non-consecutive number.If the whole array is consecutive then return
null2.The array will always have at least
2elements1 and all elements will be numbers. The numbers will also all be unique and in ascending order. The numbers could be positive or negative and the first non-consecutive could be either too!If you like this Kata, maybe try this one next: https://www.codewars.com/kata/represent-array-of-numbers-as-ranges
1 Can you write a solution that will return
null2 for both[]and[ x ]though? (This is an empty array and one with a single number and is not tested for, but you can write your own example test. )2
Swift, Ruby and Crystal:nil
Haskell:Nothing
Python, Rust, Scala:None
Julia:nothing
Nim:none(int)(See options)
Пояснение задачи:
Задача состоит в том, чтобы найти первый элемент массива, который не является последовательным.
Под "непоследовательным" понимается элемент, который не равен предыдущему элементу плюс один.
Пример:
для массива `[1, 2, 3, 4, 6, 7, 8]` первым непоследовательным элементом будет `6`, так как `4` следует сразу за `3`, а `6` нарушает последовательность.
Условия:
- Если найден непоследовательный элемент, вернуть `true` и установить указатель на этот элемент.
- Если весь массив последователен, вернуть `false`.
- Массив всегда содержит минимум два элемента.
- Все элементы массива уникальны и упорядочены по возрастанию.
- Элементы могут быть как положительными, так и отрицательными числами.
- Первый непоследовательный элемент может быть как положительным, так и отрицательным.
Название задачи: DNA to RNA Conversion (ДНК в преобразование РНК)
Ссылка на задачу: https://www.codewars.com/kata/5556282156230d0e5e000089
Сложность: 8 kyu
Оригинальное описание задачи:
Deoxyribonucleic acid, DNA is the primary information storage molecule in biological systems. It is composed of four nucleic acid bases Guanine ('G'), Cytosine ('C'), Adenine ('A'), and Thymine ('T').
Ribonucleic acid, RNA, is the primary messenger molecule in cells. RNA differs slightly from DNA its chemical structure and contains no Thymine. In RNA Thymine is replaced by another nucleic acid Uracil ('U').
Create a function which translates a given DNA string into RNA.
For example:
"GCAT" => "GCAU"The input string can be of arbitrary length - in particular, it may be empty. All input is guaranteed to be valid, i.e. each input string will only ever consist of
'G','C','A'and/or'T'.
Пояснение задачи:
Задача состоит в создании функции, которая преобразует данную строку ДНК в соответствующую ей строку РНК. Важно отметить, что в РНК тимин ('T') заменяется на урацил ('U').
Например, для строки "GCAT" результатом будет "GCAU".
Входная строка может быть произвольной длины и всегда будет состоять только из символов 'G', 'C', 'A' и/или 'T'.
Название задачи: Chinese Zodiac (Китайский зодиак)
Ссылка на задачу: https://www.codewars.com/kata/57a73e697cb1f31dd70000d2
Сложность: 7 kyu
Оригинальное описание задачи:
The Chinese zodiac is a repeating cycle of 12 years, with each year being represented by an animal and its reputed attributes. The lunar calendar is divided into cycles of 60 years each, and each year has a combination of an animal and an element. There are 12 animals and 5 elements; the animals change each year, and the elements change every 2 years. The current cycle was initiated in the year of 1984 which was the year of the Wood Rat.
Since the current calendar is Gregorian, I will only be using years from the epoch 1924. For simplicity I am counting the year as a whole year and not from January/February to the end of the year.
Task
Given a year, return the element and animal that year represents ("Element Animal"). For example I'm born in 1998 so I'm an "Earth Tiger".
animals(or$animalsin Ruby) is a preloaded array containing the animals in order:
["Rat", "Ox", "Tiger", "Rabbit", "Dragon", "Snake", "Horse", "Goat", "Monkey", "Rooster", "Dog", "Pig"]
elements(or$elementsin Ruby) is a preloaded array containing the elements in order:
["Wood", "Fire", "Earth", "Metal", "Water"]Tell me your zodiac sign and element in the comments. Happy coding :)
Пояснение задачи:
Задача состоит в том, чтобы по заданному году определить элемент и животное, которые он представляет в китайском зодиаке.
Например, если год — 1998, то ответ будет "Земля Тигр".
Для решения этой задачи используются два предзагруженных массива: `animals` (животные) и `elements` (элементы).
Массив `animals` содержит названия животных в порядке их следования в цикле, а массив `elements` — соответствующие им элементы.
Массивы выглядят следующим образом:
- `animals`: ["Крыса", "Бык", "Тигр", "Кролик", "Дракон", "Змея", "Лошадь", "Коза", "Обезьяна", "Петух", "Собака", "Свинья"] - `elements`: ["Дерево", "Огонь", "Земля", "Металл", "Вода"] Просто укажите свой знак зодиака и элемент в комментариях, и давайте начнем кодировать!
Название задачи: Integer division (Целочисленное подразделение)
Ссылка на задачу: https://www.codewars.com/kata/567cd2664b9255bfeb000001
Сложность: 6 kyu
Оригинальное описание задачи:
Implement an algorithm which receives the integers a and b and returns the result of the integer division a / b. Your algorithm must do this without using either the "/" or "*" operators.
Watch out for performance. Does your algorithm run fast if a is very large and b is small? If it does not, the tests may timeout...
Mathematics
Algorithms
Пояснение задачи:
Дана задача требует реализации алгоритма для целочисленного деления двух чисел без использования операторов "/" и "*".
При этом важно учитывать производительность, особенно если одно из чисел очень велико, а другое мало.
Алгоритм должен работать следующим образом:
1. Если `b == 0`, вернуть специальное значение (например, `-1`).
2. Если `a < b`, вернуть `0`.
3. Иначе, начать деление с самого большого возможного делителя (`b`), уменьшая его на единицу на каждом шаге. Например:
- Для `(a = 10, b = 3)` результат будет `3` (деление 10 на 3).
- Для `(a = 1000000000, b = 3)` результат будет `333333334` (деление 1000000000 на 3).
Таким образом, алгоритм должен быть эффективен даже при больших значениях `a` и малых значениях `b`.
Название задачи: Simple safecracking (Простая безопасность)
Ссылка на задачу: https://www.codewars.com/kata/5556136b7ebc7c786000005e
Сложность: 6 kyu
Оригинальное описание задачи:
Find the safe combination. The only thing you find laying next to the safe is a note with the following message that looks like gibberish:
Aol zhml jvtipuhapvu pz: glyv-adv-vul-zpe-advThis is just a sample message showing its structure - you'll have to solve the real one programmatically, it's available here:
message = Safe.get_message()Oh yeah, if you try to open the safe with a wrong combination, all your files on your computer will be deleted! Good luck!
Пояснение задачи:
Задача состоит в том, чтобы найти безопасную комбинацию для сейфа.
Единственное, что найдено рядом с сейфом, — это записка с загадочным сообщением, которое выглядит как бессмыслица:
` Aol zhml jvtipuhapvu pz: glyv-adv-vul-zpe-adv `
Это всего лишь образец сообщения, показывающий его структуру.
Обратите внимание, что если вы попытаетесь открыть сейф неправильной комбинацией, все файлы на вашем компьютере будут удалены!
Удачи!
Название задачи: solve from sums (Решите от сумм)
Ссылка на задачу: https://www.codewars.com/kata/571936be938fcde87f001dbc
Сложность: 5 kyu
Оригинальное описание задачи:
solve from sums
You have been given a list of sums with some unknown parameters but a known result, your task is to calculate the value of the individual parameters and return an object containing the parameter as a key and the value as the value.
This should be all the information needed to solve this kata, good luck! :)
Пояснение задачи:
Дана список сумм с неизвестными параметрами, но известным результатом.
Нужно определить значения этих параметров и вернуть объект, где каждый параметр будет ключом, а его значение — значением.
Это все необходимые данные для решения данной задачи.
Название задачи: Working With Coloured Numbers (Работа с цветными числами)
Ссылка на задачу: https://www.codewars.com/kata/57f891255cae44b2e10000c5
Сложность: 5 kyu
Оригинальное описание задачи:
We have the numbers with different colours with the sequence: ['red', 'yellow', 'blue'].
That sequence colours the numbers in the following way:
1 2 3 4 5 6 7 8 9 10 11 12 13 .....
We have got the following recursive function:
f(1) = 1 f(n) = f(n - 1) + nSome terms of this sequence with their corresponding colour are:
term value colour 1 1 "red" 2 3 "blue" 3 6 "blue" 4 10 "red" 5 15 "blue" 6 21 "blue" 7 28 "red"The three terms of the same colour "blue", higher than 3, are:
[6, 15, 21]We need a function `same_col_seq(), that may receive three arguments:
val, an integer numberk, an integer numbercolour, the name of one of the three colours(red, yellow or blue), as a string.The function will output a sorted array with the smallest
kterms, having the same marked colour, but higher thanval.Let's see some examples:
same_col_seq(3, 3, 'blue') == [6, 15, 21] same_col_seq(100, 4, 'red') == [136, 190, 253, 325]The function may output an empty list if it does not find terms of the sequence with the wanted colour in the range [val, 2* k * val]
same_col_seq(250, 6, 'yellow') == []That means that the function did not find any "yellow" term in the range
[250, 3000]Tests will be with the following features:
- Nmber of tests:
100100 < val < 10000003 < k < 20
Пояснение задачи:
Задача состоит в создании функции `same_col_seq()`, которая принимает три аргумента: - `val`: целое число, - `k`: целое число, - `colour`: строковое значение одного из трех цветов (красный, желтый или синий).
Функция должна вернуть отсортированный список из `k` наименьших чисел с указанным цветом, которые больше `val`.
Если таких чисел нет в диапазоне `[val, 2 * k * val]`, функция должна вернуть пустой список.
Примеры использования:
same_col_seq(3, 3, 'blue') == [6, 15, 21]
same_col_seq(100, 4, 'red') == [136, 190, 253, 325]
Тесты будут выполняться с параметрами:
- Общее количество тестов: 100,
- Значение `val` находится в диапазоне: `100 < val < 1000000`
- Количество чисел `k` варьируется: `3 < k < 20`.
Вот и подошла к концу эта публикация. Надеюсь, она была полезна и занимательна для вас. Благодарю за внимание и потраченное время. Буду рад видеть ваши комментарии, замечания и идеи. А пока прощаюсь, обещая вновь встретиться в будущих материалах, где мы снова погрузимся в мир программирования и поделимся новыми открытиями и достижениями!
