Программа работала слишком долго и была закрыта!

незачем рассматривать все числа из класса : 135, 153, 315, 351, 531 и 513; достаточно рассмотреть одно из них, например, число 135 Это условие позволит мне уложиться в 10 секунд и 50 МБ памяти.?Спасибо.

там два глобальных совета, готовые матрицы умножения и отбрасывание ненужных чисел, поскольку как мы выяснили выше, даже простая итерация занимает 250 лет, а значит только уменьшение количества итераций во многие разы, то есть, уменьшение количества перебираемых/проверяемых чисел может исправить ситуацию. Выполнение этих двух советов поможет вложиться в 10 секунд и 50 мб памяти.

Уменьшить количество перебираемых чисел то это понятно, но вот как их уменьшить не прибегая к той же самой итерации??? :))

Ну давай подумаем. Представь себе мини-задачу. Дано два числа, K и N (пользовательский ввод с клавиатуры) Тебе нужно, чтобы твоя программа, вывела на экран с новой строки все числа Фиксеркома в промежутке от K до N (включительно с нижней/ верхней границей), при этом разрешается использовать цикл, количество итераций которого не может превышать значения количества чисел Фиксеркома в промежутке от K до M. примечание: В математике числами Фиксеркома называют числа, которые делятся на 5 нацело, без остачи. Пример ввода:

2
23

Пример вывода:

5
10
15
20

Цикл при этом не может иметь больше 4 итераций. Задачка на одну минуту, давай свой код :)

Веселая задачка решал минут 10, за одну не смог:)))

public class Numbers {
    public static void main(String[] args) throws IOException {
        BufferedReader inputNumber = new BufferedReader(new InputStreamReader(System.in));
        int d1 = Integer.parseInt(inputNumber.readLine());
        int d2 = Integer.parseInt(inputNumber.readLine());
        inputNumber.close();

        int result = d1 % 5;
        if (result != 0) d1 += 5 - result;
        for (int i = d1; i <= d2; i += 5) {
            System.out.println(i);
        }
    }
}

Больше ничего в голову не пришло....Но опять же такую методику для отсеивания чисел 153, 315, 351, 531 и 513 вряд ли смогу применить:))) Так как не вижу там фиксированного шага.

Выше есть ссылка: Это тоже самое что ты делаешь i = i + 5; только чуть более сложнее. Суть в том, что ты должен отсеять числа и проверять их только раз, например: 68 69 70 77 78 79 80 88 89 90 99 (если я ничего не перепутал по памяти), тебе просто нужно внимательно перечитать ссылку и чуть-чуть подумать. По коду. 1. Нейминг переменных - читай Clean code Роберта Мартина. Специфика джавы в том, что мы пишем код для других, скорее всего этот код мы сами никогда уже больше не увидим (проект большой и меняется). То есть мы пишем для других, и правим чужой. Поэтому очень важно чтобы все имели общее представление и принципы нейминга, о них в книге ну и с опытом придет. inputNumber это имя существительное, введенное число, что это поток чтения с консоли в буфферизированной обертке не понять никак. d1, d2 для данной программы может и окей, но кто твой код будет смотреть в другой, lowerBound, upperBound, K, M, number1, number2 было бы лучше. И тем более обрати внимание, что встретив в коде d, программист первым делом про double подумает. Для целочисленных типов - n, k, m, для циклов i, j в первую очередь 2. Фигурные скобки после if обязательны (Как и после циклов), бывает что в if негласно допускают не ставить (например при переопределении equals в базовом алгоритме есть такая строка, в математических/низкоуровневых алгоритмах) но это исключения. При быстром чтении твоя строка без скобок будет читаться вот так:

if result != 0 d1 += 5 - result;

в таких строках легче допустить ошибку, сложнее рефакторить и сложнее найти ошибку, так как читабельность в разы хуже. 3. Название для класса, имя существительное, как правило единственное число. 4. Поток в данном случае лучше закрывать в конце метода - метод небольшой, закрывать вначале системный ресурс, который ты потом не сможешь заново открыть, а значит без двигания кода не сможешь прочитать числа...тоже вариант, но обычно делают в конце для этого случая (System.in)

Итого, как вариант:

public class FixterNumber {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int lowerBound = Integer.parseInt(reader.readLine());
        int upperBound = Integer.parseInt(reader.readLine());

        int result = lowerBound % 5;
        if (result != 0) {
            lowerBound = lowerBound + 5 - result;
        }

        for (int i = lowerBound; i <= upperBound; i += 5) {
            System.out.println(i);
        }
        reader.close();
    }
}

аргументы "это просто на скорую руку, вот я бы в реальности так не написал, черновик" не принимаются, поскольку мы пишем код как можем, а не так как хотим по большому счету. Это лишь вариант, можно и 100 другими вариантами, тебе я свой фидбек дал для ориентиров и читай книгу Clean code, уже пора.

Спасибо большое! Буду думать дальше:) А я бы и не стал приводить аргументы что на скорую руку...написал как смог:) Буду изучать чистый код....

Здравствуйте, не подскажете чуть подробнее, как тут внедрить двумерный массив? Что то я никак не врублюсь, отбрасывание ненужных чисел реализовал, а вот как искать степенную сумму, используя матрицу, экономя ресурсы, что то не могу понять..

Вам для расчетов надо находить степень однозначного числа. Возведение в степень - операция достаточно медленная. Возникает естественная идея проделать ее для всех возможных вариантов один раз, результаты запомнить, и вызывать по мере надобности. Нам требуется найти a^b, где a - число от 0 до 9, b - число от 0 до M (М - число цифр в исходном числе N, и не может быть больше чем число цифр в десятичной записи Long.MAX_VALUE, т.е. M <= 19). Т.е. операцию возведения в степень мы проделаем не больше 19*10 раз, результаты запомним в массив (одна координата - возводимое число, другая - его степень, или наоборот), а потом будем вместо Math.pow(a,b) получать pow[a][b]

Привет, ты статью читал, которая выше? Есть двумерная матрица. Одно ребро, это числа от 0 до 9 второе от 0 до 19, это степень. и тебе нужно заполнитть, по аналогии с заданием матрица таблички умножения. чтобы элемент матрицы a[x,y] хранил значение x в степени y. Ну и потом когда нужно считать сумму, будет что-то из серии:

sum = sum + degreeMatrix[number][multiplyFactor];

если не разберешься, то просто открой пару вопросов из секции Помощь, там матрица почти в каждом решении. Но попробуй сделать сам. Сделай табличку умножения как в задачке с первого квеста, а потом поменяй, чтобы не 2 на 5 умножалось к примеру, а было 2 в степени 5.

Спасибо, буду пробовать.