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

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

Войти
Регистрация
Восстановить пароль
 
SirAsgard
1 / 1 / 0
Регистрация: 20.04.2012
Сообщений: 46
#1

Функции - C++

26.04.2012, 21:19. Просмотров 237. Ответов 1
Метки нет (Все метки)

Дано натуральное число n. Среди чисел 1,2,...,n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. Определить функцию, которая позволяет распознать полные квадраты.

Вооот.. Никак не могу сделать. Ноль идеи. Может вы поможете
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1599 / 991 / 117
Регистрация: 27.09.2009
Сообщений: 1,910
Завершенные тесты: 1
26.04.2012, 21:59     Функции #2
Могу предложить аж 3 идеи.
Проверять числа - полным перебором натуральных чисел. Возвести очередное число в квадрат, вычесть его из проверяемого, проверить, является ли разность тоже квадратом.
Проверка числа на то, является ли оно квадратом: осуществлять либо полным перебором корней, либо при помощи функции sqrt: извлечь корень, округлить до целого, возвести в квадрат, сравнить с проверяемым.
Yandex
Объявления
26.04.2012, 21:59     Функции
Ответ Создать тему
Опции темы

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