0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 36
|
|
1 | |
Дано натуральное число n. Выяснить, является ли оно полным квадратом05.09.2014, 20:01. Показов 6723. Ответов 16
Метки нет (Все метки)
Дано натуральное число n. Выяснить, является ли оно полным квадратом. Определить функцию, позволяющую распознавать полные квадраты.
C++
0
|
05.09.2014, 20:01 | |
Ответы с готовыми решениями:
16
Дано натуральное число n. Выяснить, является ли оно полным квадратом.Определить функ-цию, позволяющую распознавать полные квадраты Выяснить, является ли заданное число полным квадратом (используя функцию) Выяснить, является ли натуральное число N точным квадратом Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени |
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
||||||
05.09.2014, 20:10 | 2 | |||||
0
|
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 36
|
|
05.09.2014, 20:14 [ТС] | 3 |
Выводит ошибку в начале
0
|
5 / 5 / 1
Регистрация: 24.08.2014
Сообщений: 78
|
||||||
05.09.2014, 20:21 | 4 | |||||
0
|
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 36
|
|
05.09.2014, 20:26 [ТС] | 5 |
Получается еще больше ошибок((
0
|
05.09.2014, 20:27 | 6 | |||||
Не-а
здесь все коды - это не полный код, а основная часть программы
0
|
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 36
|
|
05.09.2014, 20:36 [ТС] | 7 |
0
|
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 36
|
|
05.09.2014, 21:00 [ТС] | 9 |
0
|
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,713
|
|||||||||||
05.09.2014, 22:23 | 10 | ||||||||||
Вместо
0
|
Почетный модератор
16844 / 6723 / 880
Регистрация: 12.06.2012
Сообщений: 19,967
|
|||||||||||
05.09.2014, 22:39 | 11 | ||||||||||
zss, можно и с тернарным, чуть сократить..
Asti7, а что за ошибка?
0
|
05.09.2014, 22:43 | 12 | |||||
rikimaru2013, чтож так неоптимально то - до половины числа всегда бежать, можно прекращать безобразие когда квадрат больше числа. Да и шаг можно сделать не единицей а двойкой и для нечетных начинать с 1 а для четных с 2. Sqrt, перевод во флоаты и математическая библиотека это конечно хорошо, но от себя предложу такой вариант:
2
|
05.09.2014, 23:06 | 14 |
Dani, можно. Наоборот, приятно, что кто-то хочет думать, а не просто во флоаты переводить, math подключать и sqrt писать, формируя в результате огромный ассемблерный код
Для начала почитайте вот здесь Вычисление квадратного корня , ближе к концу. Там теория с некоторыми ссылками. А в данном случае я применил эту теорию (метод Ньютона вычисления квадратного корня) к целому типу, он сходится неприлично быстро, и в конце остается только проверить, точное ли значение корня целого типа получилось в результате или нет. Да, условие проверки выхода из цикла сделано такое, потому что начальное приближение корня у нас равно самому числу, значит в процессе последовательных приближений оно может только уменьшаться, а если вдруг увеличилось - у нас начались "биения" младшего бита, алгоритм сошелся, но эти биения будут бесконечны.
1
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
||||||
05.09.2014, 23:59 | 15 | |||||
ну тогда еще и так можно)
0
|
06.09.2014, 00:43 | 16 | |||||||||||||||
Ну да, еще один метод решения уравнения - Вейерштрасса (дихотомии/половинного деления). Сходится помедленнее Ньютона, но тоже гораздо лучше всего вышепредложенного. Единственно что, я бы начальную правую границу все-таки взял не от балды
ЗЫ вообще любой метод решения уравнений здесь подойдет. Добавлено через 22 минуты
ЗЫ ждем кто вспомнит другие методы, например, секущих
0
|
0 / 0 / 0
Регистрация: 11.03.2014
Сообщений: 36
|
|
06.09.2014, 16:53 [ТС] | 17 |
А можете пожалуйста помочь с полной программой? А то я путаюсь и ошибки получаются))
0
|
06.09.2014, 16:53 | |
06.09.2014, 16:53 | |
Помогаю со студенческими работами здесь
17
Дано натуральное число n>1. Проверьте, является ли оно простым Дано натуральное число. Определить, является ли оно четным, или оканчивается цифрой 3 Дано натуральное число. Определить, является ли оно четным, или оканчивается цифрой 3 Дано натуральное число N. Определить, является ли оно палиндромом. Число-палиндром можно читать справа налево и слева направо одинаково. Например, Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |