Все задачи
Легко Решено: 0 Процент решений: 0%

Последовательность чисел с шагом

Перечислите числа от начального значения к конечному, каждый раз сдвигаясь на фиксированный шаг.

Чему вы научитесь

  • Писать цикл с произвольным шагом
  • Выбирать направление счёта по входным данным
  • Возвращать пустой результат при некорректных входных данных

Условие

Напишите функцию, которая перечисляет числа от start до end, каждый раз сдвигаясь на step. Если start меньше или равно end, считайте вверх: start, start + step, start + 2·step, ... пока значение не больше end. Если start больше end, считайте вниз с шагом step, пока значение не меньше end. Последнее значение совпадает с end, только если шаги попадают на него точно.

Реализуйте range_with_increment(start, end, step).

Входные данные

start: первое число.

end: граница; она входит в результат, только если на неё попадает очередной шаг.

step: величина шага. Он должен быть положительным.

Выходные данные

Верните числа в том порядке, в котором они получаются. Если step равен 0 или отрицателен, верните пустой список.

Ограничения

−1000 ≤ start, end ≤ 1000

−100 ≤ step ≤ 100

Примеры

Пример 1
Ввод:
start = -15
end = 10
step = 5

Ожидаемый вывод:
expected = [-15, -10, -5, 0, 5, 10]
Ввод:
long long start = -15;
long long end = 10;
long long step = 5;

Ожидаемый вывод:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
Ввод:
long start = -15;
long end = 10;
long step = 5;

Ожидаемый вывод:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};

Пояснение

Считая вверх с шагом 5 от −15, получаем −15, −10, −5, 0, 5, 10, и на 10 мы попадаем точно.

Пример 2
Ввод:
start = 20
end = 5
step = 4

Ожидаемый вывод:
expected = [20, 16, 12, 8]
Ввод:
long long start = 20;
long long end = 5;
long long step = 4;

Ожидаемый вывод:
std::vector<long long> expected = {20, 16, 12, 8};
Ввод:
long start = 20;
long end = 5;
long step = 4;

Ожидаемый вывод:
long[] expected = new long[] {20, 16, 12, 8};

Пояснение

start больше end, поэтому считаем вниз: 20, 16, 12, 8; следующее значение 4 уже меньше 5.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Сначала обработайте шаг 0 или меньше, иначе цикл может никогда не закончиться.

Подсказка 2

Используйте два цикла: один считает вверх, пока значение не больше end, другой вниз, пока значение не меньше end.

Подсказка 3

Проверяйте условие перед добавлением каждого значения, чтобы значение за пределами end никогда не попало в результат.

Ожидаемая сложность

время O(|end − start| / step), доп. память O(|end − start| / step)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.