действия с натуральными числами

← →
Денис (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 какое-либо из трёх чисел, если меньше, то увеличиваем. Также нужно пресмотреть случай, когда натуральное число нельзя представить в искомом виде.

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