Совсем недавно начал изучать Питон, по советам, которые я нашёл на Пикабу, полез проходить курс на Степике. И в одном из заданий было описание числа Рамануджана, а по заданию нужно было найти ещё 4, подобных числу Рамануджана, числа. Написал я этот код:
Но, по непонятным мне причинам, он оказался неверным. Подскажите, кто знает, в чём моя ошибка?
может ошибка в том что ты спрашиваешь решение на пикабу а не каком-нить гитхабе или ещё чем-то тематическом
ты находишь 4 числа, а i печатаешь для последнего из них, по идее i печатать надо в районе i == k**3 + j**3, а break делать там, где SummChisel == 4
Я нахожу не 4 числа, а 4 метода нахождения этого числа с помощью j ** 3 + k ** 3.
И выводится каждое число, имеющее 4 метода нахождения, здесь всё верно, вроде.
Ты ж потом числа скажи, даже интересно, добрался до ноута, у меня вышло:
4104
13832
20683
32832
Время: 10sвозьми кубический корень из 1730
там чуть больше 12 выходит
если ты 13 возведешь в куб, то число точно будет больше 1730
какой смысл итерировать дальше?
О, благодарю! Приводил к int до этого, но машинально вместо + 1 поставил - 1, это привело к ошибке и я подумал, что ваш метод не работает в принципе, а опять оказалось, что я дурак)
и второй момент, зачем ты итерируешь j,k до i ?
для числа 1730 ты пройдешься около 3млн раз
но если ты будешь итерировать до i^(1/3) + 1
то только 144 раза
так же есть подозрительное место с обнулением SummChisel. Почему оно обнуляется не в начале каждого цикла, а только при совпадении
Спасибо! Вы действительно правы, теперь всё находит верно, но на это уйдёт часов 20, наверное, так-что буду думать над оптимизацией)
так же есть подозрительное место с обнулением SummChisel. Почему оно обнуляется не в начале каждого цикла, а только при совпадении
если хочешь убрать перестановки, то лучше делать j от 1 до i+1, а k от j до i+1. И цикл быстрее и от перестановок избавляет
наводящий вопрос: почему у тебя в программе идет поиск чисел, которые можно разложить на кубы именно четырьмя разными способами? почему не двумя или тремя?
Я предполагаю, что проверка на то, что мы нашли 4 представления обусловлена тем, что ты таким образом учитываешь, случаи перестановки j и k местами, однако ты таким образом теряешь случаи, когда одно из представлений два одинаковых куда (j == k), также ты упускаешь числа, представимые более чем двумя суммами кубов.
Я предполагаю, что проверка на то, что мы нашли 4 представления обусловлена тем, что ты таким образом учитываешь, случаи перестановки j и k местами, однако ты таким образом теряешь случаи, когда одно из представлений два одинаковых куда (j == k), также ты упускаешь числа, представимые более чем двумя суммами кубов.
Программирование на python
936 постов11.9K подписчика
Правила сообщества
Публиковать могут пользователи с любым рейтингом. Однако!
Приветствуется:
• уважение к читателям и авторам
• конструктивность комментариев
• простота и информативность повествования
• тег python2 или python3, если актуально
• код публиковать в виде цитаты, либо ссылкой на специализированный сайт
Не рекомендуется:
• допускать оскорбления и провокации
• распространять вредоносное ПО
• просить решить вашу полноценную задачу за вас
• нарушать правила Пикабу