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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.73
CASPER_32
-45 / 28 / 5
Регистрация: 28.02.2011
Сообщений: 74
#1

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

21.04.2011, 18:36. Просмотров 2903. Ответов 8
Метки нет (Все метки)

Число 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     Квадратный корень
Посмотрите здесь:

Квадратный корень из 5 - C++
Здравствуйте, подскажите, пожалуйста, алгоритм вычисления квадратного корня из 5 с точностью 10 миллионов знаков

Квадратный корень - C++
вот очень странно! вот 2 кода. По логике не различаются НИЧЕМ! Почему 1 код не работает, а другой работает? этот пашет #include...

Квадратный корень - C++
как вычислить корень из числа в консольном виде , я имею ввиду код для консольного приложения

Квадратный корень - C++
Написал небольшую программку, которая ищет квадратный корень из числа, которое введёт пользователь. int a; cout << "Введите число:...

Уравнение на c++ (не квадратный корень) - C++
напишите пожалуйста код для решение уравнения y=ax+2y^2-2/3 чтобы в коде было это - scanf("%f"...) и чтобы было такого типа ...

Квадратный корень числа - C++
Найдите квадратный корень числа, введенного с клавиатуры! С++

Вычислить корень квадратный - C++
Помогите пожалуйста написать 2 программы:1 вычислить корень квадратный от (sin(x)+cos(x)); 2 Поменять местами значения переменных х и у с...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 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++
4669 / 2495 / 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
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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
Эксперт CЭксперт С++
9465 / 5478 / 927
Регистрация: 25.07.2009
Сообщений: 10,500
24.04.2011, 12:08     Квадратный корень #8
Цитата Сообщение от CASPER_32 Посмотреть сообщение
Если есть конретный вопрос то должен быть и конкретный ответ а не куча лишних слов!
Напомните, кто и чем вам тут обязан? Вам подсказали источник, в котором можно найти решение, а в ответ вместо благодарности откровенно хамское заявление. Не знаю, кто вам понизил репутацию, но сделано это было весьма справедливо. Хамство у нас не приветствуется. Если нужно готовое решение без приложения собственных усилий - закажите во фрилансе.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2011, 12:39     Квадратный корень
Еще ссылки по теме:

квадратный корень от интеграла - C++
Подскажите пожалуйста как написать эту формулу на С++ http://www.cyberforum.ru/images/attach/png.gif

как вычислить корень квадратный - C++
Мне надо вычилсить длину гипотенузы прямоугольного треугольника, я знаю катеты.. как мне возвести катеты в квадрат и потом найти корень...

Неправильно вычисляется корень квадратный - C++
qrt(x) не работает. pow(x,1/2) дает всегда 1.

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

Квадратный корень введенного числа. - C++
Здравствуйте. Мне задали задачку: Написать программу, выводящую на экран корень квадратный введенного числа, до тех пор, пока не будет...


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

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

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