| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
действия с натуральными числами
Денис © (2002-12-03 17:17:00)Мастера, подскажите как в сonsole aplication натуральное число N представить в виде суммы квадратов трех натуральных чисел
Andrey007 (2002-12-04 10:13:00) [1]На самом деле не всякое натуральное число можно представить в таком виде, но есть некоторые натуральные числа, которые можно так представить.
Алгоритм проверки конкретного натурального числа на разложимость в таком виде можно основывать на подборе - на первой итерации выбираются 3 случайных числа, и если сумма их квадратов оказывается больше искомого числа, то уменьшаем на 1 какое-либо из трёх чисел, если меньше, то увеличиваем. Также нужно пресмотреть случай, когда натуральное число нельзя представить в искомом виде.
Игорь Шевченко (2002-12-03 17:20:00) [2]А не в console application уже известно как ? :-)
| |
