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

Квадратный корень - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.73
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
21.04.2011, 18:36     Квадратный корень #1
Число x называется квадратным корнем числа a по модулю n (root (a, n)) тогда и только тогда когда x * x = a (mod n). Напишите программу, которая находит все значения квадратных корней числа a по модулю n.

Пример
исходные данные 
4 17 
3 7 
2 7 
14 31 
10007 20011 

результат
2 15
No root
3 4
13 18
5382 14629
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2011, 18:36     Квадратный корень
Посмотрите здесь:

Уравнение на c++ (не квадратный корень) C++
Квадратный корень C++
C++ Квадратный корень из 5
квадратный корень от интеграла C++
C++ Квадратный корень
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.04.2011, 21:13     Квадратный корень #2
CASPER_32, я недавно решал эту задачу на acm.timus.ru. Пытался различными способами, но ни одно из моих решений не прошло по времени. Оказалось именно для этой задачи существует несколько уже разработанных алгоритмов. Один из алгоритмов, с помощью которого я решил эту задачу, описан в книге Кнута (ссылок на скачивание этой книги в интернете много). Очень рекомендую.
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
22.04.2011, 15:44  [ТС]     Квадратный корень #3
А можно увидеть код программы???
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
22.04.2011, 22:19     Квадратный корень #4
CASPER_32, А самому попробовать решить слабо? Пробуйте решать, не будет получаться - выкладывайте код, подскажу ошибки.
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
23.04.2011, 20:06  [ТС]     Квадратный корень #5
Если бы я мог решить эту задачу сам то я бы не стал создавать эту тему! и если бы бы у меня хоть какой нибудь дохленький код то я бы его обязательно выложил бы!

Я эту задачу вообще не могу понять.. откуда получается такой результат.....

Добавлено через 50 минут
Ну может я и погорячился слегка! Извиняюсь!

Но можно было догадаться что если я создал эту тему и не выложил никакого кода то я не знаю как это решается... вообще НЕ знаю!
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.04.2011, 21:23     Квадратный корень #6

Не по теме:

CASPER_32, в следующий раз думайте прежде, чем оскорблять людей.



По теме: Вам сказали, что существуют алгоритмы. Вам и думать-то не надо (ага, логику и голову применять не потребуется), достаточно нагуглить алгоритм и закодить его. Ну а если уж вы и на это не способны... Что ж, тогда говорить о голове и логике кому-либо - это просто лукавство over 9000.
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
23.04.2011, 21:39  [ТС]     Квадратный корень #7
Я в интернете сижу с телефона (SE K790i) на нем много не погуглишь!

И создавая эту тему я как и все расчитывал получить помощь в виде готовый ответ на конкретно поставленный вопрос чтобы потом разобраться где что и как.

А не на то что мне скажут искать ответ где нибудь в другом месте... и будут брать на слабо....

Если есть конретный вопрос то должен быть и конкретный ответ а не куча лишних слов!
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
24.04.2011, 12:08     Квадратный корень #8
Цитата Сообщение от CASPER_32 Посмотреть сообщение
Если есть конретный вопрос то должен быть и конкретный ответ а не куча лишних слов!
Напомните, кто и чем вам тут обязан? Вам подсказали источник, в котором можно найти решение, а в ответ вместо благодарности откровенно хамское заявление. Не знаю, кто вам понизил репутацию, но сделано это было весьма справедливо. Хамство у нас не приветствуется. Если нужно готовое решение без приложения собственных усилий - закажите во фрилансе.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2011, 12:39     Квадратный корень
Еще ссылки по теме:

C++ Вычислить корень квадратный
C++ Квадратный корень числа
C++ Квадратный корень

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

Или воспользуйтесь поиском по форуму:
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
24.04.2011, 12:39  [ТС]     Квадратный корень #9
Ну хоть кто нибудь может написать решение этой задачи?
и только будем обсуждать что не так я написал.
Yandex
Объявления
24.04.2011, 12:39     Квадратный корень
Ответ Создать тему
Опции темы

Текущее время: 22:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru