Скачать: CL | DM;

действия с натуральными числами   Найти похожие ветки 

← →
Денис   (2002-12-03 17:17) [0]

Мастера, подскажите как в сonsole aplication натуральное число N представить в виде суммы квадратов трех натуральных чисел

---

← →
Игорь Шевченко ©   (2002-12-03 17:20) [1]

А не в console application уже известно как ? :-)

---

← →
Andrey007   (2002-12-04 10:13) [2]

На самом деле не всякое натуральное число можно представить в таком виде, но есть некоторые натуральные числа, которые можно так представить.
Алгоритм проверки конкретного натурального числа на разложимость в таком виде можно основывать на подборе - на первой итерации выбираются 3 случайных числа, и если сумма их квадратов оказывается больше искомого числа, то уменьшаем на 1 какое-либо из трёх чисел, если меньше, то увеличиваем. Также нужно пресмотреть случай, когда натуральное число нельзя представить в искомом виде.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.017 c