Мозг кипит!!!
package com.javarush.task.task20.task2025;
import java.util.Arrays;
import java.util.ArrayList;
import java.util.List;
/*
Алгоритмы-числа
*/
public class Solution {
public static long[] getNumbers(long N) {
long[] result = null;
List<Long> arrayNum=new ArrayList<>();
int m = (Long.toString(N)).length();
long num1 = (long)Math.floor(Math.pow(N/1.0 , 1.0/m));
arrayNum.add(num1);
long sum = arrayNum.get(0);
for(long i=num1-1; sum==N; i--)
{
if(sum+(long)Math.floor(Math.pow(i, m))<=N)
{
sum+=(long)Math.floor(Math.pow(i, m));
arrayNum.add(i);
}
if(i==0) i+=1;
}
result= new long[arrayNum.size()];
for(int i=0; i<arrayNum.size();i++)
{
result[i]=(long)arrayNum.get(i);
}
return result;
}
public static void main(String[] args) {
long a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000)));
long b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000000)));
b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
}
}