Как сосчитать количество чисел в заданном интервале, чей куб оканчивается на 4 или 9?

Question

[its_a_me_mario]

На вход программе подаются два целых числа a и b ( a ≤ b ). Напишите программу, которая подсчитывает количество чисел в диапазоне от a до b включительно, куб которых оканчивается на 4 или 9.

a = int(input())
b = int(input())
c = 0
if b > a:
    for i in range(a, b + 1):
        if (i**3) % 4 == 0 or (i**3) % 9 == 0:
            c += 1
elif b == a:
    if (a**3) % 4 == 0 or (a**3) % 9 == 0:
        c += 1
print(c)

Answer 1

[Sand]

Делимость на 4 или на 9 совсем не означает что число заканчивается на 4 или 9.
Берите остаток от деления на 10 и сравнивайте с 4 и 9

Comments

[its_a_me_mario]

Аааа, даа, понял ошибку, большое спасибо

Answer 2

[Andrey Dugin]

Решение "в лоб", которого достаточно для выполнения задания:

sum(1 for x in range(a, b + 1) if x ** 3 % 10 in {4, 9})

sum(1 for x in range(a, b + 1) if str(x ** 3).endswith(('4', '9')))

Comments

[Sand]

Только там про куб. Но красиво

[Andrey Dugin]

Sand, поправил квадрат на куб

[longclaps]

Andrey Dugin, кошмарный код

(b // 10 - a // 10) * 2 + (b % 10 > 8) + (b % 10 > 3) - (a % 10 > 4)

[Andrey Dugin]

longclaps, отличный способ обфусцировать код и максимально скрыть логику)))

[longclaps]

Andrey Dugin, извини, не подумал, что тебе это окажется не по зубам.
При возведении в степень последняя цифра степени зависит только от последней цифры основания - понятно? перебираем все десять цифр и выясняем, что 4^3%10==4 и 9^3%10==9 - это то, что нас интересует, остальные не подходят.
Если бы a%10==0 и b%10==0, в диапазоне было бы столько заканчивающихся на 4 чисел, сколько там десятков. То же и для заканчивающихся на 9. Остаётся подумать, что изменится, если границы не круглые.

[Andrey Dugin]

longclaps, это не про "не по зубам". Это про то, что взглянув на код, невозможно сразу сказать, что он делает. Нарушение принципов программирования на Python.

[longclaps]

Andrey Dugin, это некорректное утверждение. Есть масса сложных алгоритмов, которые нельзя реализовать в "очевидном" коде. По-твоему, эти алгоритмы не следует писать на питоне? Ну извини.
Я то думал, что тогда в ход идут комментарии.

[Andrey Dugin]

longclaps, данный пример не является сложным алгоритмом. Не нужно делать его нечитаемым.

[longclaps]

Andrey Dugin, будь добр, перепиши его понятно мне в назидание.

[Andrey Dugin]

longclaps,

sum(1 for x in range(min(a, b), max(a, b) + 1) if x ** 3 % 10 in {4, 9})

[longclaps]

Andrey Dugin, к чему этот жалкий ответ?
В условии было a ≤ b, но это тоже нечитаемо?

[Andrey Dugin]

longclaps, фатальная ошибка. Ужас. Даже и не знаю, как дальше жить)

sum(1 for x in range(a, b + 1) if x ** 3 % 10 in {4, 9})

[longclaps]

Andrey Dugin, я был о тебе лучшего мнения.

[Владимир Олохтонов]

Andrey Dugin, основное отличие ваших решений в сложности, решение longclaps имеет пространственную и временну́ю сложность O(1), а ваше — O(b-a).

Хотя не буду отрицать, что без комментария товарища longclaps я тоже не понял как это работает :)

В идеале стоило бы использовать его решение с комментарием о сути происходящего, а ваше поместить в тест для проверки его корректности, как решение в лоб.

[longclaps]

Владимир Олохтонов, а можно еще короче
b // 5 - a // 5 + b % 5 // 4

Answer 3

[ertbn]

a = int(input())
b = int(input())
c = 0
if b > a:
for i in range(a, b + 1):
if (i**3) % 4 == 0 or (i**3) % 9 == 0:
c += 1
elif b == a:
if (a**3) % 4 == 0 or (a**3) % 9 == 0:
c += 1
print(c)