Как сократить время работы программы

[Аватар]

Интересно, а сколько в реальности?

Их всего то 79, если 0,78 и 78,0 за разные считать. Если не считать, то 40. А уж подходящих под условие гораздо меньше

[min@y™]

PS: Попытался скачать программу от min@y™, но мой 7z ругается на то, что не поддерживает формат упаковки exe-шника, а распакованная программа не запускается - Это не приложение для Win

да вы задолбали! неужели влом потратить пару минут на обновление архиватора?
Ну чо мне, sfx-архивы, штоль, выкладывать??!

177.jpg

[min@y™]

И всё-таки это ЖЖЖЖЖ неспроста!
Закономерность есть, 100 пудово.



Математики на ресурсе есть? А ну-ка сбацайте формулу пассажиру!

178.jpg

[BDA]

Хм, мне кажется, что ответ для числа N = "abcd...", это "(a+1)*(b+1)*(c+1)*(d+1)*...".
Для одноразрядных и двухразрядных чисел это очевидно выводится. Для трехразрядных попробовал вывести и забил

[f.hump]

N = "abcd...", это "(a+1)*(b+1)*(c+1)*(d+1)*...".

как? если по определению имеет место быть "a + b + c + d + ..."

думаю в рамка этой задачи число полезно хранить не как int, а как

int j[100], N_j[100];

void inc(int * result) {
    for (int i(0);i<100;i++) {
        if (++result[i] < 10) break;
        else result[i] = 0;
    }
}

void dec(int * result) {
    for (int i(0);i<100;i++) {
        if (--result[i] < 0) result[i] = 9;
        else break;
    }
}

bool leq(const int * a, const int * b) {
    bool result(true);
    int ac(0), bc(0);

    for (int i(99);(i>=0) && (a[i] == 0);i--, ac++);
    for (int i(99);(i>=0) && (b[i] == 0);i--, bc++);

    if (ac <= bc) {
        for (int i(99-ac);i>=0;i--) {
            if (b[i] > a[i]) break;
            if (a[i] > b[i]) {
                result = false;
                break;
            }
        }
    }

    return result;
}

int summm(const int * chislo) {
    int result(0);
    for (int i(0);i<100;i++) result += chislo[i];
    return result;
}

тогда решение влоб, видется таким

int sum_N(0), counter(0);

for (unsigned int i(0);i<100;i++) j[i] = 0;
sum_N = summm(N_j);

for (;leq(j, N_j);) {
    if ((summm(j) + summm(N_j)) == sum_N) {
        counter++;
    }

    inc(j);
    dec(N_j);
}

// знаю, что тут про паскаль, но паскаль я уже давно забыл

[min@y™]

думаю в рамка этой задачи число полезно хранить не как int

и как это поможет увеличить скорость работы-то? ведь это и есть первоочередная задача.

[f.hump]

ну, у меня нет сомнений в том, что хранение числа в любом другом виде, в рамках этой задачи, будет работать медленнее, по той простой причине, что будет постоянная необходимость определенея разрядов (цифр) числа.
ну, или я чего-то тут не пониманию.

также думаю, что мое решение будет быстрее решения тс, потому что в моем нет всяких "length, str, copy .." смысла которых я не понял.

[dimon_snake]

Сообщение от min@y™

и как это поможет увеличить скорость работы-то? ведь это и есть первоочередная задача.

Нет ну, не обязательно увеличивать скорость той программы, т.к. это в любом случае не самый простой способ. Проще использовать другой метод, не знаю какой.
Читать число лучше не числовым типам данных, а строковым, т.к. в любом случае число в диапазоне от 10^10 до 10^100 не влезет в числовой тип данных.
То есть читать число как строку, по символам преобразовать в числа, и запихнуть в массив(максимум сто символов для массива). Оттуда подсчитать сумму цифр числа, а дальше не знаю.

[min@y™]

а дальше не знаю.

а дальше сравнить.
я пример для кого написал-то? алгоритм (для 32-битных целых) внутри.
но это просто пример для оценки времени брутфорса.

[ViktorR]

min@y™

да вы задолбали! неужели влом потратить пару минут на обновление архиватора?

Вы уж простите, поздний вечер и ...
Спасибо за подсказку. Обновил, все Ок.

По поводу моей версии.
Следовало учесть, что пара начинает повторяться после того, как первая цифра первой пары стала больше половины.
Для ранее приведённого числа - 78 первая цифра одной из пар меняется только до 3. Т.о. получим: по первой цифре 4-е комбинации и по второй - 9. Т.е. 36 пар. Поскольку комбинация 78 и 00 не считается, то всего 35 пар, что совпадает с результатом программы от min@y™.

min@y™, либо я что-то так и не до понял, либо ...
Так, для числа: 47 программа не дает пары 23 и 24.

Как-то так, ...

PS: Воткнул число 345. По первой цифре [3/2] = 1. Т.е. 2-е комбинации.
По второй цифре от 0 до 4 --> 5 комбинаций. По последней цифре ещё 6 комбинаций. Результат: 2 * 5 * 6 - 1 = 59. Это совпадает с выводом программы от min@y™.