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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vlad_light
4 / 4 / 0
Регистрация: 24.09.2012
Сообщений: 178
#1

Квадрат числа - C++

26.05.2013, 03:32. Просмотров 295. Ответов 0
Метки нет (Все метки)

Подскажите, пожалуйста, алгоритм быстрого возведения числа (порядка 1000-2000 бит) в квадрат. Реализовать нужно будет на С в стиле
C
1
void sqr (int* number, int numberLength)
либо с использованием дополнитльной памяти
C
1
void sqr (int* number, int numberLength, int* tempArray)
, где number является параметром одновременно на вход и на выход.
Я реализовал метод Карацубы (с усечением, начиная с 512 бит), но существенного прироста он не дал (возможно из-за плохой внутренней функции возведения в квадрат). Заранее спасибо!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2013, 03:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Квадрат числа (C++):

Если квадрат числа меньше 100, напечатать число и его квадрат - C++
Ввести с клавиатуры 10 чисел. Если квадрат числа меньше 100, напечатать число и его квадрат.

Вывести квадрат большего числа и квадрат меньшего - C++
ошибка вывода и не правильный ответ #include <iostream> #include <string> using namespace std; int main() { int a, b,...

Квадрат заданного трехзначного числа равен кубу суммы цифр этого числа - C++
квадрат заданного трехзначного числа равен кубу суммы цифр этого числа

Проверить, квадрат заданного трехзначного числа равен кубу суммы цифр этого числа - C++
ОЧЕНЬ СРОЧНО НУЖНА ПОМОЩЬ ПО ПРОГРАММИРОВАНИЮ, НА СТИПУХУ НАДО ВЫХОДИТЬ!!! Задание 1 Написать программу, которая печатает True или...

Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа VS2010 - C++
тупая задача на новый лад - С++: Определить, равен ли квадрат заданного трехзначного числа кубу суммы цифр этого числа. Есть наметки,...

Даны числа m и n, получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
помогите решить задачку. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m .(m и n вводятся с...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2013, 03:32
Привет! Вот еще темы с ответами:

Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
Доброго времени суток) прошу вашей помощи. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен...

Найти среди двузначных чисел такие, что квадрат числа равен кубу суммы цифр этого числа - C++
Найти среди двузначных чисел такие, что квадрат числа равен кубу суммы цифр этого числа. Помогите пожалуйста, как тут написать само...

Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m - C++
Даны натуральные числа n, m. Получить все меньшие n натуральные числа, квадрат суммы цифр которых , равен m Решите на С++.Буду благодарна!

Для каждого числа найти корень квадратный, если дробная часть меньше 5, в противном случае найти квадрат данного числа - C++
Даны три положительные действительные числа. Для каждого числа найти корень квадратный, если дробная часть меньше 5, в противном случае...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru