Хелп

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

Решен

Прочитай все статьи, понял мысль, но как реализовать этот генератор не могу понять, подскажите хоть что нибудь чтобы начать)) у меня в голове только то что перебирать все числа и их них отбирать уникальные, но это не имеет смысла, так как как раз от перебора всех чисел мы и должны избавиться

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

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

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

Lev MoiseevSoftware Developer в FirstBit

3 декабря 2020, 16:25

решение

Я использовал подобную конструкцию:

long N = 10000;

int len = (int) Math.ceil(Math.log10(N - 1));
int maxIndex = len - 1;
byte[] digits = new byte[len];
do {
    for (int i = 0; i < len; i++) {
        if (digits[i] == (i < maxIndex ? digits[i + 1] : 9)) {
            digits[i] = 0;
        } else {
            digits[i]++;
            break;
        }
    }
    System.out.println(Arrays.toString(digits)); // Вывод для наглядности

    // Тут должна быть логика для проверки числа

} while (digits[0] != 9);

При этом len во внешнем цикле наращивал от 1 до максимально допустимого количество разрядов для переданного N. В массиве digits для хранения представления числа (сочетаний цифр), младшие разряды числа располагаются в младших индексах. Массив с цифрами создавал до внешнего цикла на максимальное количество разрядов числа. Перед вложенным циклом его только очищал: Arrays.fill(digits, (byte) 0).

Lev MoiseevSoftware Developer в FirstBit

3 декабря 2020, 19:14

решение

Можно еще такой вариант использовать, без использования внешнего цикла:

long N = 10000;

int len = (int) Math.ceil(Math.log10(N - 1));
byte[] digits = new byte[len];
int maxIndex = 0;
do {
    for (int i = 0; i <= maxIndex; i++) {
        if (digits[i] >= (i < maxIndex ? digits[i + 1] : 9)) {
            digits[i] = 0;
        } else {
            digits[i]++;
            break;
        }
    }
    System.out.println(Arrays.toString(digits)); // Вывод для наглядности

    // Тут должна быть логика для проверки числа.
    // При проверке нужно учитывать текущее значение maxIndex
    // (показателем степени каждой цифры будет: maxIndex + 1)

    if (digits[0] == 9) maxIndex++;

} while (maxIndex < len);