Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #основная идея пойти с конца расписывать все варики, так как сначала лень. Если взглянуть на начало, то 2 операция работает ток если это применимо к число от 21 до 29. Затем ток 1 и 3. Это делается и ручками, но там можно запутаться и это проверка)
- def first(num: int) -> int:
- return num + num % 10
- def second(num: int) -> int:
- return num * (num // 10)
- def third(num: int) -> int:
- return num + abs(num // 10 - num % 10)
- d = {62: 1}
- for i in range(61, 20, -1):
- d[i] = 0
- temp = first(i)
- if temp in d.keys() and temp != i:
- d[i] += d[temp]
- temp = second(i)
- if temp in d.keys() and temp != i:
- d[i] += d[temp]
- temp = third(i)
- if temp in d.keys() and temp != i:
- d[i] += d[temp]
- print(d[21])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement