Задачи на алгоритмы по работе с числами
Подборка из популярных задач на алгоритмы по работе с числами для live-coding собеседований JavaScript-разработчиков. Поиск пары чисел по сумме, построение числовой спирали, суммирование интервалов, вычисление минимального пути, перевод римского числа в десятичное и многое другое.
Минимальное количество монет
Напишите функцию для вычисления минимального количества монет, необходимых для предоставления определенной суммы денег
140Не решеноНе решено-Сумма квадратов
Напишите функцию, которая возводит в квадрат числа, переданные в массиве, и суммирует все результаты вместе
125Не решеноНе решено-Тройная неприятность
Напишите функцию, которая проверяет, есть ли цепочка из трёх одинаковых символов в одном числе и цепочка из двух символов в другом
79Не решеноНе решено-Недостающее число
Реализуйте функцию, которая ищет пропущенный член арифметической прогрессии и возвращает его
70Не решеноНе решено-Квадратный корень или квадрат?
Напишите функцию, которая будет получать массив и обрабатывать его, либо возводя числа в квадрат, либо извлекая корень
119Не решеноНе решено-Уродливое число
Напишите функцию, которая проверит, является ли переданное параметром число уродливым
66Не решеноНе решено-Число Армстронга
Реализуйте функцию, которая принимает число и проверяет, является ли оно числом Армстронга
68Не решеноНе решено-Геометрическая прогрессия
Напишите функцию, которая принимает массив чисел и проверяет, является ли эта последовательность чисел геометрической прогрессией
67Не решеноНе решено-Арифметическая прогрессия
Напишите функцию, которая принимает массив чисел и проверяет, является ли эта последовательность чисел арифметической прогрессией
73Не решеноНе решеноНе решёнКвадрат 3x3
Напишите функцию, которая определяет, состоит ли двумерный массив 3 на 3 из уникальных чисел
218Не решеноНе решено-Сложение цифр числа
Напишите функцию, которая принимает натуральное число и возвращает сумму цифр этого числа
295Не решеноНе решеноНе решёнФибоначчи
Напишите функцию, которая возвращает n-е число в последовательности Фибоначчи
80Не решеноНе решено-Разбить цифры
Напишите функцию, которая возвращает строку с тире перед и после каждой нечетной цифры
26Не решеноНе решено-Матрица умножения
Напишите функцию, которая принимает число и возвращает таблицу умножения для этого числа
18Не решеноНе решено-Min и max ниже диагонали
Напишите функцию, которая будет принимать на вход матрицу и выводить максимальный и минимальный ее элемент ниже главной диагонали
18Не решеноНе решено-Факториал
Напишите функцию, которая принимает число и возвращает значение факториала этого числа
109Не решеноНе решено-Ноль или бесконечность
Напишите функцию, которая принимает число и определяет, к чему оно стремится - к нулю или к бесконечности
18Не решеноНе решено-Транспонирование матрицы
Напишите функцию, которая принимает массив данных в виде матрицы и возвращает её транспонированную версию
21Не решеноНе решено-Сортировка по сумме цифр
Напишите функцию, которая будет принимать на вход массив чисел и возвращать отсортированный массив по сумме цифр каждого числа
36Не решеноНе решено-Пропущенное число
Напишите функцию, которая найдет в переданном массиве пропущенное число и вернет его
33Не решеноНе решено-Совершенная степень
Напишите функцию, которая будет определять, является ли переданное число совершенной степенью
25Не решеноНе решено-Конверсия строки в число
Напишите функцию, которая конвертирует строки в целые 32-битные числа (int32) по методу atoi
13Не решеноНе решено-Конвертер чисел BCD
Напишите функцию, которая принимает число в формате BCD и возвращает его в десятичном виде
15Не решеноНе решено-Две суммы
Нужно написать функцию, которая принимает массив и целое число число, и ищет в массиве два разных элемента
59Не решеноНе решено-Двоякие числа
Напишите функцию, которая для заданного натурального числа находит ближайшее к нему двоякое число
19Не решеноНе решено-Двоичное представление
Напишите функцию, принимающую на вход число и возвращающую его же в двоичном представлении
61Не решеноНе решено-Дружественные числа
Напишите функцию, которая находит и возвращает массив пар дружественных чисел в заданном диапазоне
24Не решеноНе решено-Обратные числа Диофанта
Напишите функцию, которая будет искать все пары натуральных чисел a и b для заданного числа n
27Не решеноНе решено-Периодические кольца
Напишите функцию, выводящую массив остатков, которые появляются при последовательном делении числителя на знаменатель
33Не решеноНе решено-Числа Личрэла
Напишите функцию, которая проверяет, является ли переданное аргументом число Личрэловым
36Не решеноНе решено-Простое число
Напишите функцию, которая проверяет, является ли переданное аргументом число простым
86Не решеноНе решено-Превышение четности
Напишите функцию, которая принимает либо полностью четный, либо нечетный массив в качестве аргумента, за исключением одного числа
41Не решеноНе решено-Самый крупный элемент
Напишите функцию, которая принимает два параметра и возвращает наибольшие n элементов из массива
49Не решеноНе решено-Десятичное число в римское
Напишите функцию, которая конвертирует десятичные числа в римские
6Не решеноНе решено-Тринадцатеричные числа
Напишите функцию, которая принимает тринадцатеричное число и переводит его в десятичное
5Не решеноНе решено-Квадратное уравнение
Напишите функцию, которая решает квадратное уравнение по заданным коэффициентам
13Не решеноНе решено-Настойчивый негодяй
Напишите функцию, которая принимает число и возвращает количество раз, которое нужно умножить число, чтобы получить одну цифру
12Не решеноНе решено-Сумма интервалов
Напишите функцию, которая принимает массив интервалов и возвращает сумму длин всех интервалов
17Не решеноНе решено-Конечные нули факториала
Напишите функцию, которая принимает целое число и возвращает количество конечных нулей
7Не решеноНе решено-Следующее большее число
Напишите функцию, которая принимает число и возвращает следующее большее число, которое можно сформировать, переставив его цифру
11Не решеноНе решено-Поиск пары чисел по сумме
Напишите функцию, которая вернёт первую пару индексов из списка, сумма соответствующих чисел которых равна заданному значению
60Не решеноНе решено-Извлечение диапазона
Напишите функцию, которая принимает упорядоченный массив целых чисел и возвращает строку диапазонов
4Не решеноНе решено-Период дроби
Напишите функцию, которая принимает два числа и определяет период дроби деления их частного
3Не решеноНе решено-Подсчёт делителей
Напишите функцию, которая находит целое число от a до b (включительно) с наибольшим числом делителей
3Не решеноНе решено-Треугольник Паскаля
Напишите функцию, которая генерирует треугольник Паскаля до указанного числа строк
6Не решеноНе решено-Последняя цифра
Напишите функцию, которая принимает два неотрицательных целых числа a и b и возвращает последнюю десятичную цифру a ^ b
2Не решеноНе решено-Числовая спираль
Напишите функцию, которая выводит матрицу, заполненную числами по спирали
3Не решеноНе решено-Сложение матриц
Напишите функцию, которая принимает две квадратные матрицы и возвращает их сумму в виде третьей
11Не решеноНе решено-Подсчет битов
Напишите функцию, принимающее целое число и возвращает число, равное количеству единиц в двоичном представлении входящего числа
13Не решеноНе решено-Сумма разрядных слагаемых
Реализуйте функцию, которая принимает число в качестве параметра, и возвращает ее сумму разрядных слагаемых в виде строки
11Не решеноНе решено-Это магический квадрат?
Напишите функцию, которая будет определять, являются ли полученные данные магическим квадратом
12Не решеноНе решено-Исправьте выражение
Реализуйте функцию, которая принимает строку арифметического выражения и исправляет его, чтобы получить правильный ответ
2Не решеноНе решено-Магический квадрат
Напишите функцию, возвращающую магический квадрат в виде двумерного массива n×n
4Не решеноНе решено-Минимальный путь
Напишите функцию, которая будет искать минимальную сумму пути в матрице n×n, где робот может двигаться только вправо или вниз
6Не решеноНе решено-Римское число в десятичное
Напишите функцию, которая конвертирует римские числа в десятичные
4Не решеноНе решено-Обратные данные
Реализуйте функцию, которая принимает массив нулей и единиц и возвращает обратные данные, разделив двоичный код на 8 бит
4Не решеноНе решено-Обратная польская нотация
Реализуйте функцию, которая принимает строку арифметического выражения в виде обратной польской нотации и возвращает результат
4Не решеноНе решено-