Форум программистов, компьютерный форум CyberForum.ru

Найти делители "длинного" числа - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разобрать логику работы приведенного кода http://www.cyberforum.ru/cpp-beginners/thread1227515.html
Здравствуйте, уважаемые! #include <iostream> using namespace std; long brackets_balance (char * str) { long count; for (;*str;*str++){ if ( (*str != '(') && (*str != ')') ) continue; else (*str == '(' ) ? count++ : count--; cout << "Строка:" << *str << " count:" << count <<endl;
C++ Определение чистой виртуальной функции класса-шаблона Есть класс Comparable<T>: template<typename T> class Comparable : virtual public Object { public: virtual int compareTo(const T other) const = 0; virtual bool operator< (const T other) const final { return compareTo(other) < 0; } virtual bool operator> (const T other) const final { return compareTo(other) > 0; } virtual bool operator<=(const T other) const final { return... http://www.cyberforum.ru/cpp-beginners/thread1227436.html
C++ Вывод параметров или переменных из функции
Здравствуйте. В Паскале можно вернуть несколько параметров. procedure(int i,j; var real hik, tik; var string tin, gak;); begin { hik,tik,tin,gak переменные вернутся} end; Но как в Си++ вернуть переменные разных типов из функции ?
Regex_replace краши C++
собственно есть набор строк поиска/замены. Не могу понять почему спотыкается на: искомая строка: ^(\)(\n)((.|\n)*?)(item=)(i_gold,) замена: %%%%% %%%%% Правила существенно обрезаны. Строка замены на краш не влияет. А вот с искомой какие-то чудеса творятся. если меняем строку ^(\)(\n)((.|\n)*?)(item=)(i_gold) - крашит. ^(\)(\n)((.|\n)*?)(item=)(i_) - шуршит. Если текст в котором ищем...
C++ Error C2059: Синтаксическая ошибка: тип http://www.cyberforum.ru/cpp-beginners/thread1227406.html
Вот отрывок кода, указывает, что ошибка на 5ой и 16ой строке, то есть функция min и max. ошибка: 1>c:\users\андрей\documents\visual studio 2010\projects\sb\sb\data.c(5): error C2059: синтаксическая ошибка: тип 1>c:\users\андрей\documents\visual studio 2010\projects\sb\sb\data.c(16): error C2059: синтаксическая ошибка: тип static int min(int a, int b) {
C++ Очистка динамической памяти в структуре И снова здравствуйте. Столкнулся с проблемой. Есть задача - написать программу "Телефонный справочник" на основе класса Tree (бинарное дерево), реализовать там всякие функции, не суть важно какие. Класс Tree есть, описывать его не буду, вопрос не в нем. Есть структура, которая содержит данные абонента, и которая является узлом бинарного дерева: struct Subscriber { char * FIO; char *... подробнее

Показать сообщение отдельно
Sergio Leone
2451 / 1096 / 400
Регистрация: 07.06.2014
Сообщений: 3,258
15.07.2014, 23:24     Найти делители "длинного" числа
Цитата Сообщение от dogg12 Посмотреть сообщение
Я не спорю, есть и более скоростные алгоритмы, которые основаны на обработке не одного бита за раз, а сразу группы бит (2, 4, 8), но они сложнее.
так. ещё раз.
Допустим, ваш компьютер за один такт процессора проверяет делится ли одно длинное число на другое.
Тогда Вы за одну секунду можете проверить 4 миллиарда длинных чисел (4 ГГц). Это http://www.cyberforum.ru/cgi-bin/latex.cgi?4 * {10}^{9}
Подсчитайте, пожалуйста, сколько потребуется секунд, чтобы проверить на делимость http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{6000} чисел.
Полученное число секунд переведите в число лет.
И поймёте, о чём здесь говорят, когда утверждают, что не хватит времени на выполнение цикла.
 
Текущее время: 03:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru