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

Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами - C++

Восстановить пароль Регистрация
 
XKOSTETX
0 / 0 / 0
Регистрация: 12.02.2013
Сообщений: 9
03.11.2013, 11:11     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #1
ПОМОГИТЕ решить задачу на C++ Заранее спасибо!
Даны целые числа a1, a2, ..., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами ( 1, 4, 9, ... ). Операцию извлечения квадратного корня не использовать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2013, 11:11     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами
Посмотрите здесь:

C++ Даны целые числа. Выяснить, найдутся ли среди точек четыре таких, которые являются вершинами квадрата
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. C++
C++ Даны целые положительные числа M и N
Создать массив из элементов другого массива, которые являются полными квадратами C++
C++ Найти произведение чисел, которые не превосходят 4000 и являются полными квадратами некоторого натурального числа
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт C++
4377 / 3220 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
03.11.2013, 11:22     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #2
C++
1
2
3
4
5
6
7
8
9
bool isSquare( int value )
{
    int sub = 1;
    while( (value -= sub) > 0 )
    {
        sub += 2;
    }
    return !value;
}
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,397
03.11.2013, 11:22     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #3
Квадрат либо делится на 9, либо при делении на 3 даёт остаток 1.
Tulosba
:)
Эксперт C++
4377 / 3220 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
03.11.2013, 11:26     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #4
Цитата Сообщение от MrGluck Посмотреть сообщение
Квадрат либо делится на 9, либо при делении на 3 даёт остаток 1.
10 % 3 == 1. Но 10 - не является квадратом.
XKOSTETX
0 / 0 / 0
Регистрация: 12.02.2013
Сообщений: 9
03.11.2013, 11:31  [ТС]     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #5
Блин! я дурак, не там тему создал!! Мне нужен был турбо паскаль!!!!!
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,397
03.11.2013, 11:53     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #6
Цитата Сообщение от Tulosba Посмотреть сообщение
10 % 3 == 1. Но 10 - не является квадратом.
Значит из данного свойства квадрата не следует то, что всякое число, которое удовлетворяет этим условиям - квадрат.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2013, 12:22     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами
Еще ссылки по теме:

C++ Найдите сумму первых n натуральных чисел, которые являются полными квадратами
Даны целые положительные числа аь а2,., а„. Найти среди них те, которые являются квадратами некоторого числа т C++
Найти числа, которые являются квадратами некоторого другого числа C++

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

Или воспользуйтесь поиском по форуму:
Tulosba
:)
Эксперт C++
4377 / 3220 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
03.11.2013, 12:22     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами #7
MrGluck, необходимое не есть достаточное
Yandex
Объявления
03.11.2013, 12:22     Даны целые числа a1, a2, ., an. Получить те положительные числа из этой последовательности, которые являются полными квадратами
Ответ Создать тему
Опции темы

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