ЯП - Python 3.8
Напишите программу, которая вводит четыре натуральных числа (a, b, c и d) и находит все пятизначные числа, которые при делении на a дают в остатке b , а при делении на c дают в остатке d .
[Входные данные]
Первая входная строка содержит два натуральных числа, разделённые пробелами: a и b. Вторая строка содержит натуральные числа c и d, также разделённые пробелом. Гарантируется, что 0 ≤ b ≤ a и 0 ≤ d ≤ c.
[Выходные данные]
Программа должна вывести в одну строчку через пробел все пятизначные натуральные числа, которые при делении на a дают в остатке b, а при делении на c дают в остатке d . Если таких чисел нет, программа должна вывести выбивается ло -1.
входные данные
133 125
134 111
выходные данные
19809 37631 55453 73275 91097
Мой код, который пытался сделать. С -1 не вышло, пустоту выбивает:
a, b = map(int, input().split())
c, d = map(int, input().split())
count=0
for i in range (10000,100000):
if i % a == b and i % c == d:
print(i, end = ' ')
count+=1
if count == 0:
print = ("-1")
---
ЯП - Python.
a = input("Введите текущую координату фигуры(вертикаль): ")
b = input("Введите текущую координату фигуры(горизонталь): ")
c = input("Введите координату для хода(вертикаль): ")
d = input("Введите координату для хода(горизонталь): ")
# Условие
if (a==c) and (b==c):
#Конец условия
print("Фигура может сделать ход")
else:
print("Фигура НЕ может сделать ход")
Условия:
а) if (a==c) and (b==c): #ладья
б) if abs(a-c) == abs(b-d): #слон
в) if abs(a-c)==1 or abs(b-d)==1: #король
г) if abs(a-c) == abs(b-d) or a == c or b == d: #ферзь
ж) if((abs(abs(a-c)-2)<0.5) and (abs(abs(b-d)-1)<0.5)
or (abs(abs(a-c)-1)<0.5) and (abs(abs(b-d)-2.0)<0.5)): #конь
4. 14
9. 5
Объяснение:
4. построим граф (картинка 1) или дерево (картинка 2, вычеркнуты пути, которые не приводят в D)
По ним видно, что добраться из A в F через D можно 2 путями, посчитаем их длину
ADF = 10 + 5 = 15
ABDF = 5 + 4 + 5 = 14
Длина кратчайшего пути между пунктами A и F, проходящий через пункт D, равна 14
9. картинка 3
Т.к. по условию нам нужны пути не проходящих через город D, то вычеркнем все пути ведущие в D (AD) и из него (DG и DE)
Начала пути (A) всегда 1 путь
A = 1
Дальнейшее количество путей - сумма от входящих путей (стрелочек).
Вычеркнутые пути НЕ считаем.
B = A = 1
E = A = 1 (DE вычеркнут)
и т.д.
Существует 5 различных путей из города A в город H, не проходящих через город D