Показать сообщение отдельно
Старый 31.07.2019, 19:59   #25   
Форумец
 
Сообщений: 38
Регистрация: 09.12.2017

trojvik вне форума Не в сети
Цитата:
Сообщение от Hopkroft Посмотреть сообщение
trojvik, лучше сразу с задачи начинать. Ветка конечно не часто просматривается, но тем не менее совет тут ещё можно получить
Число S состоит из M цифр, например, S=370 и M (количество цифр) = 3
Реализовать логику метода getNumbers, который должен среди натуральных чисел меньше N (long)
находить все числа, удовлетворяющие следующему критерию:
число S равно сумме его цифр, возведенных в M степень
getNumbers должен возвращать все такие числа в порядке возрастания.

Пример искомого числа:
370 = 3*3*3 + 7*7*7 + 0*0*0
8208 = 8*8*8*8 + 2*2*2*2 + 0*0*0*0 + 8*8*8*8

На выполнение дается 10 секунд и 50 МБ памяти.
  Ответить с цитированием