Не выполняется проверка

Вопрос по задаче

Решен

При проверке все значения выдает как надо, всё компилируется и программа завершается но при валидации пишет, что: Программа работала слишком долго и была закрыта! При проверке на сайте, пишет что якобы может быть бесконечный цикл Вот что получаю на выходе:

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407]
memory 234
time = 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834]
memory 2355
time = 0

Число 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 МБ памяти.
Метод main не участвует в тестировании.

Требования:

В классе Solution должен присутствовать метод public static long[] getNumbers(long N)
В методе getNumbers не должно возникать исключений, при любых входных данных.
Все найденные числа должны быть строго меньше N.
Метод getNumbers должен возвращать массив чисел удовлетворяющих условию задачи.

package com.javarush.task.task20.task2025; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.stream.IntStream; /* Алгоритмы-числа */ public class Solution { public static long[] getNumbers(long N) { List<Long> list = new ArrayList<>(); for (int i = 0; i < N; i++) { arm(i); if (arm(i) == i){ list.add((long) i); } } long[] result = new long [list.size()]; result = list.stream().mapToLong(l -> l).toArray(); 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); } private static int arm (int NextArm){ int result = 0; String s = Integer.toString(NextArm); while (NextArm != 0){ int digit = NextArm%10; result = (int) (result + Math.pow(digit, s.length())); NextArm = NextArm/10; } return result; } }

Комментарии (6)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

JustinianJudge в Mega City One

Master

1 августа 2020, 17:31

решение

Условия задачи выполняются?

На выполнение дается 10 секунд

в контексте того, что

метода getNumbers, который должен среди
натуральных чисел меньше N (long)

число подается типа long. Оно может быть равно 1. Может быть равно Long.MAX_VALUE

Максим

Уровень 23

1 августа 2020, 20:16

Действительно в этом дело. При Max Value бесконечно долго делается

Arseniy Zhuck

Уровень 30

1 августа 2020, 13:39

Ух, поймал, смотрите, если у Вас N не помещается в integer, то неравенство i < N будет выполнятся всегда, так как когда i = Integer.MaxValue, i++ его сбросит в Integer.MinValue, почитайте представление чисел в двоичной системе, прямой и обратный код, а здесь сделайте так, чтобы любая операция выполнялась над элементами типа long подсказка, любое число по умочанию имеет тип int

Максим

Уровень 23

1 августа 2020, 15:17

боюсь не помогло(( Везде исправил int на long, но тоже самое выдаёт

Arseniy Zhuck

Уровень 30

1 августа 2020, 15:59

Можно посмотреть, как получилось, попробуем еще отловить баги

Максим

Уровень 23

1 августа 2020, 16:06

public class Solution {

    public static long[] getNumbers(long N) {
        List<Long> list = new ArrayList<>();


        for (long i = 0; i < N; i++) {
            arm(i);
            if (arm(i) == i){
            list.add(i);
            }
        }
        long[] result = new long [list.size()];
        result = list.stream().mapToLong(l -> l).toArray();

        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);

    }

    private static long arm (long NextArm){
        long result = 0;
        String s = Long.toString(NextArm);

        while (NextArm != 0){
            long digit = NextArm%10;
            result = (long) (result + Math.pow(digit, s.length()));
            NextArm = NextArm/10;
        }

        return result;
    }
}