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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать массив указателей на Person и использовать его со всеми производными классами http://www.cyberforum.ru/cpp-beginners/thread1251712.html
Всем привет, это моя первая тема на форуме, поэтому сорри, если что не так. В местном поиске ничего подобного не нашел. Гугл тоже не помог. Есть базовый класс Person и два производных: Killer и...
C++ Найти максимум среди сумм элементов диагоналей, параллельных главной По заданию, дана квадратная целочисленная матрица, нужно найти максимум среди сумм элементов диагоналей, параллельных главной диагонали. Ошибка где то в конце, так как если максимальная сумма... 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 иначе, и т.п.), реализовать следующую операцию...
C++ Найти минимальный элемент последовательности из 10 чисел, парный элемент которой вычисляется по формуле Найти минимальный элемент последовательности из 10 чисел, четный элемент которой вычисляется по формуле i + 5.8, а нечетный: i - 2.0. Программа не всегда считает элементы, например считает... подробнее

Показать сообщение отдельно
_Ivana
3186 / 1802 / 153
Регистрация: 01.03.2013
Сообщений: 5,030
Записей в блоге: 3
05.09.2014, 22:43
rikimaru2013, чтож так неоптимально то - до половины числа всегда бежать, можно прекращать безобразие когда квадрат больше числа. Да и шаг можно сделать не единицей а двойкой и для нечетных начинать с 1 а для четных с 2. Sqrt, перевод во флоаты и математическая библиотека это конечно хорошо, но от себя предложу такой вариант:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
    if (a == 0) SetWindowTextW(hwndSta3, L"yes, 0^2=0");
    else {
        unsigned int x0, x1 = a;
        do {
            x0 = x1;
            x1 = (x0 + a/x0)>>1;
        } while (x1 < x0);
 
        wchar_t buf[20];
        if (x1*x1 == a) wsprintfW(buf, L"yes, %u^2=%u", x1, a);
        else wsprintfW(buf, L"no, %u^2!=%u", x1, a);
        SetWindowTextW(hwndSta3, buf);
    }
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru