Добрый день, вопрос тем, кто долго мучался над этой задачей. На значении Long.MAX_VALUE программа выдала такие результаты
[1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407]
memory 271
time = 0
[1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834, 1741725, 4210818, 9800817, 9926315, 24678050, 24678051, 88593477, 146511208, 472335975, 534494836, 912985153, 4679307774, 32164049650, 32164049651, 40028394225, 42678290603, 44708635679, 49388550606, 82693916578, 94204591914, 28116440335967, 4338281769391370, 4338281769391371, 21897142587612075, 35641594208964132, 35875699062250035, 1517841543307505039, 3289582984443187032, 4498128791164624869, 4929273885928088826]
memory 605
time = 13
Первые 32 числа Армстронга совпадают, просьба, посмотрите, где может быть проблема. Если числа неправильные, можно попросить правильный набор до Long.MAX_VALUE, чтобы была возможность сверить. Построение сочетаний сверил до длины числа 17, значения корректные.
Arseniy Zhuck
30 уровень
Что не нравится валидатору?
Решен
Комментарии (7)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Ksenia VolkovaJava Developer в DXCMaster
10 августа 2020, 15:04полезный
Если N < 1, возвращай пустой массив, а не null.
+1
Arseniy Zhuck
10 августа 2020, 15:28
Подправил, но не помогает
0
JustinianJudge в Mega City OneMaster
10 августа 2020, 15:04полезный
https://mathworld.wolfram.com/NarcissisticNumber.html
проверь хорошенько все числа, редко, но бывает что используют методы которые округляют, проверь на разных диапазонах чтобы все числа попадали только нужные, проверь чтобы твой метод при многократном использовании выдавал корректные результаты, нигде не сохранялось какое-то состояние в статические переменные, на отрицательных, 0, разных значениях
+1
Arseniy Zhuck
10 августа 2020, 15:29
Первые 32 совпадают полностью, вопрос по следующим, если знаете, где перечислены до 10^19 буду признателен
0
JustinianJudge в Mega City OneMaster
10 августа 2020, 18:28
в моем первом комменте, ты видишь ссылку?
0
Arseniy Zhuck
10 августа 2020, 18:54
Протупил, увидел, спасибо, буду тестить
0
Arseniy Zhuck
11 августа 2020, 06:55
Все работало правильно, на всех тестах, не укладывался по времени, пришлось сильно править алгоритм, уйти от сочетаний и построения на их основе массива цифр и сразу строить массив цифр как сочетание с повторениями, выигрыш в скорости на тестах в среднем в 2,2 раза. Спасибо за статью, сгенерил сразу тесты, имея результирующий массив, стало легче работать.
0