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

Дано натуральное число n. Выяснить, является ли оно полным квадратом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать массив указателей на Person и использовать его со всеми производными классами http://www.cyberforum.ru/cpp-beginners/thread1251712.html
Всем привет, это моя первая тема на форуме, поэтому сорри, если что не так. В местном поиске ничего подобного не нашел. Гугл тоже не помог. Есть базовый класс Person и два производных: Killer и Sniper. Собственно, хочу создать массив указателей на Person и использовать его со всеми производными классами. Проблема в том, чтобы размер массива вводил пользователь. Если делаю так, то выдает...
C++ Найти максимум среди сумм элементов диагоналей, параллельных главной По заданию, дана квадратная целочисленная матрица, нужно найти максимум среди сумм элементов диагоналей, параллельных главной диагонали. Ошибка где то в конце, так как если максимальная сумма находится ниже главной диагонали то программа это игнорирует и выводит максимум только из верхней части. К тому же программа не читается на 2012 вижуал студии. Вот программа: #include <stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread1251697.html
C++ Определить сколько чисел больше своих “соседей”
Задача 2. Дано 20 целых чисел. Определить сколько из них больше своих “соседей”, т.е. преидущего и последуещего.
Определить сколько чисел принимают максимальное значение C++
Задача 1. Дано 20 действительных чисел. Определить сколько из них принимают максимальное значение.
C++ Определить, является ли множество X подмножеством множества Y http://www.cyberforum.ru/cpp-beginners/thread1251676.html
Рассматривая массивы X, Y и Z как представление некоторых множеств из объектов типа индекс (X=TRUE, если элемент k принадлежит множеству X, и X=FALSE иначе, и т.п.), реализовать следующую операцию над этими массивами-множествами: переменной t присвоить значение TRUE, если множество X является подмножеством множества Y, и значение FALSE иначе.
C++ Найти минимальный элемент последовательности из 10 чисел, парный элемент которой вычисляется по формуле Найти минимальный элемент последовательности из 10 чисел, четный элемент которой вычисляется по формуле i + 5.8, а нечетный: i - 2.0. Программа не всегда считает элементы, например считает минимальный элемент, а максимальный нет, и на оборот. #include <iostream> using namespace std; void main() { setlocale(0, ""); int maximum, element; double minimal_element, maximal_element,... подробнее

Показать сообщение отдельно
_Ivana
2887 / 1712 / 148
Регистрация: 01.03.2013
Сообщений: 4,883
Записей в блоге: 2
06.09.2014, 00:43     Дано натуральное число n. Выяснить, является ли оно полным квадратом
Ну да, еще один метод решения уравнения - Вейерштрасса (дихотомии/половинного деления). Сходится помедленнее Ньютона, но тоже гораздо лучше всего вышепредложенного. Единственно что, я бы начальную правую границу все-таки взял не от балды
C++
1
rg = (li)(1e9);
, а равной исходному числу
C++
1
rg = n;
да и остальной код можно оптимизировать, но идея понятна.
ЗЫ вообще любой метод решения уравнений здесь подойдет.

Добавлено через 22 минуты
C++
1
2
3
4
5
6
7
8
9
10
    unsigned int lf = 0, rg = a + 1;
    do {
        unsigned int mid = (lf + rg)>>1;
        if (mid * mid > a) rg = mid; else lf = mid;
    } while(rg - lf > 1);
 
    wchar_t buf[50];
    if (lf*lf == a) wsprintfW(buf, L"yes, %u^2=%u", lf, a);
    else wsprintfW(buf, L"no, %u^2!=%u", lf, a);
    SetWindowTextW(hwndSta3, buf);
При таком начальном значении и логике изменения rg никогда не может быть точным корнем из a, значит проверять его нечего - проверяем только lf.

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