Задача с циклом For

@ruletik · Регистрация: 08.12.2015

Author24 — интернет-сервис помощи студентам

Даны целые неотрицательные числа a, b, c, d, при этом 0≤c<d. Выведите в порядке возрастания все числа от a до b, которые дают остаток c при делении на d.

Входные данные
Вводятся четыре целых числа a, b, c и d.

Выходные данные
Выведите ответ на задачу. Если таких чисел в указанном интервале нет, то ничего выводить не нужно.

Примеры
Входные данные

2
5
0
2

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

2 4

Python

a = int(input())
b = int(input())
c = int(input())
d = int(input())
for i in range (a, b+1):
  if i % d == c:
    print (i, end = ' ')

Помогите написать программный код, не используя if. Никак не получается, целый день на это убила ((

@ioprst · 11.10.2018, 09:09

Можно использовать функцию filter для списка. Типа такого:

Python

1 2	lst = [i for i in range(a, b+1)] print(list(filter(lambda x: x%d == c, lst)))

Добавьте сортировку только, но, если a < b (как в моем коде), он не нужна, так как список и так будет отсортирован.

@ruletik · 11.10.2018, 10:03 **[ТС]**

ioprst, а можно как-то без списка? Просто мы это еще не проходили.
Может можно границы в range как-то поменять и шаг добавить? Я пыталась это сделать, но не вышло((

@ioprst · 11.10.2018, 10:23

Можно так:

Python

res = ''
for i in range(a, b+1):
    res += str(i)*(i%d == c) + ' '
print(res.rstrip())

Условие возвращает True (1) или False (0). Если умножить строку (наше число) на 1, будет та же самая строка, если на 0, будет пустая строка. Складываем все эти произведения (результат каждого произведения - строка) в одну строку. И выводим, удалив лишний пробел в конце строки.

@ruletik · 11.10.2018, 13:48 **[ТС]**

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

Добавлено через 3 часа 6 минут
А можно еще как-нибудь, чтобы время работы программы затрачивалось меньше?

@ruletik 2 / 2 / 0 Регистрация: 08.12.2015 Сообщений: 210
	11.10.2018, 10:03 [ТС]	3
	ioprst, а можно как-то без списка? Просто мы это еще не проходили. Может можно границы в range как-то поменять и шаг добавить? Я пыталась это сделать, но не вышло(( 0

@ruletik 2 / 2 / 0 Регистрация: 08.12.2015 Сообщений: 210
	11.10.2018, 13:48 [ТС]	5
	ioprst, спасибо) Жаль только, что выходит частичное решение. Просто в некоторых случаях выводится то, что превышено максимальное время работы. Добавлено через 3 часа 6 минут А можно еще как-нибудь, чтобы время работы программы затрачивалось меньше? 0

Опции темы