1

Нужно найти сколько существует четырехзначных чисел таких, что если из него вычесть число записанное тем же цифрами, но в обратном порядке получиться куб натурального числа.

2
  • Только уточните, каким подходом пользоваться. Если во множестве простых чисел учитывается "0" - тогда Ваш ответ будет лежать в рамках от 9 до 30. А если нет - тогда ответ будет не более 21. А лучше отошлите адресату сразу оба варианта. Так Вас не срежут сыграв на том что использовать нужно было другой подход.
    – V.March
    29 янв 2020 в 8:31
  • Неверно написал, Harry подкорректировал мои подсчеты. Если с "0" - то вариантов от 90 до 111.
    – V.March
    29 янв 2020 в 21:01

3 ответа 3

6

Так не устроит?

def isCube(x):
    y = int(x**(1/3)+0.5)
    return y*y*y == x

Ну, а с учетом того, что кубический корень можно брать и из отрицательных чисел...

def isCube(x):
    y = int(x**(1/3)+0.5)
    return y*y*y == x

count = 0

for i in range(1000,10000):
    y = i-int(str(i)[::-1])
    if y < 0: y = -y
    if isCube(y):
        count = count + 1

print(count)

Но - по напоминанию @V.March - тогда это уже не натуральные числа (0 - тоже не натуральное число...), так что

def isCube(x):
    y = int(x**(1/3)+0.5)
    return y*y*y == x

count = 0

for i in range(1000,10000):
    y = i-int(str(i)[::-1])
    if y <= 0: continue;
    if isCube(y):
        count = count + 1

print(count)

И вообще :) -

print(126)
8
  • А не будет ли кубический корень из отрицательного числа отрицательным числом? Если да - тогда это не натуральное число.
    – V.March
    29 янв 2020 в 8:37
  • @V.March Тогда надо подправить :) Спасибо за указание.
    – Harry
    29 янв 2020 в 8:39
  • Еще момент, есть второй подход во множестве натуральных чисел, где присутствует "0". Тобишь 1111-1111=0. И корень из 0 будет 0.
    – V.March
    29 янв 2020 в 8:44
  • Можно правда схитрить и если множество натуральных чисел по требованиям должно включать 0, то просто добавить к искомому результату 9. Но тогда это будет не программное вычисление.
    – V.March
    29 янв 2020 в 8:50
  • Относительно "0" я бы не был так категоричен: en.wikipedia.org/wiki/Natural_number
    – V.March
    29 янв 2020 в 8:51
2

Вот так можно проверить:

def is_cube(num):
    c = int(x**(1/3)+0.1)
    return c**3 == x

А еще можно самостоятельно написать функцию для нахождения кубического корня по алгоритму из Википедии.

3
  • Вы уверены, что где-то корень кубический не окажется ####.9999999?
    – Harry
    27 янв 2020 в 9:42
  • Не учел это. Понял ошибку, исправил код
    – n1tr0xs
    27 янв 2020 в 9:45
  • Проще добавлять 0.5 - это будет обычное округление до целого.
    – Harry
    27 янв 2020 в 9:46
1

Исходя из условий задачи, куб не может быть больше 9999. Таких кубов не очень много - 22 в кубе уже больше 10000. Поэтому можно создать сет со значениями кубов чисел до 21 включительно и проверять результат на вхождение в сет. Тогда не потребуется каждый раз вычислять кубический корень:

cubes = {x ** 3 for x in range(1,22)} # множество значений кубов, без учета 0
total = 0

for number in range(1000, 10000):
    diff = number - int(str(number)[::-1])
    if diff < 0:
        continue
    if diff in cubes:
        total = total + 1

print(total)

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.