C/C++

Оптимизировать данный код

Сам код: Coliru Viewer ( stacked-crooked.com )
Нужно, чтобы при вводе больших чисел (например 12-ти значного), программа завершило более менее быстро.
Программа ищет подобные числа:Пожалуйста, не придумывайте дюже сложные пути
Стас Романов
Стас Романов
94 
 #include  

#include  

#include  

using namespace std; 

vector split(unsigned long long n) { 

    static const auto ten = 10ULL; 

    vector box(n < ten ? 1 : static_cast(log10(n) + 1.0)); 

    for (auto& x : box) { 

        x = static_cast(n % ten); 

        n /= ten; 

    } 

    return box; 

} 

unsigned long long upow(const unsigned long long n, size_t b) { 

    auto m = n; 

    while (--b) m *= n; 

    return m; 

} 

bool satisfies_condition(const unsigned long long n) { 

    const auto box = split(n); 

    auto sum = 0ULL; 

    for (const auto x : box) sum += upow(x, box.size()); 

    return sum == n; 

} 

int main() { 

    cout > number; 

    cout
Зия Сайнан
Зия Сайнан
91 490
Лучший ответ
Там код перегрузки оператора <<, ничего подобного он не делает.
Микола Тюменский Udin
Микола Тюменский Udin
69 242 
 unsigned long long n = 100000000000;

unsigned long long limit = 10;

unsigned long long tbl[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 

for (unsigned long long i = 1; i
СВ
Саша В
88 212
Там нет полного кода, а значит и оптимизировать нечего.
Артем Фоменко
Артем Фоменко
60 421
Стас Романов там полный код, что не так?
Есть вариант сначала сгенирировать таблицу всех цифр и их степеней в спец файл. Что-то вроде этого:
 void initPows(void) {

    FILE *f = fopen("pows.h", "w"); 

    if (f == NULL) { 

        perror("error"); 

        exit(1); 

    }

 

    for (size_t i = 0; i < 10; i++) { 

        fprintf(f, "{"); 

        for (size_t j = 0; j < 10; j++) { 

            fprintf(f, "%lu%s", (unsigned long)powl(i, j), j < 9 ? "," : ""); 

        } 

        fprintf(f, "}"); 

        fprintf(f, i < 9 ? ",\n" : "\n"); 

    }

    fclose(f); 

}
Потом в основной программе сделать так:
 unsigned long  pows[10][10] = 

{

    #include "pows.h"

};



int main() 

{    

    for (int i = 0; i < 10; i++, puts("")) {

        for (int j = 0; j < 10; j++) {

            printf("%lu ", pows[i][j]);

        }

    }   

    return 0;

}
Т.е. теперь pows[i][v] - это i =цифра, j=степень. И ничего вычислять теперь не надо. Только работать с числами.
Владимир Волков
Владимир Волков
11 084

Похожие вопросы