Форум: "Основная";
Текущий архив: 2002.12.12;
Скачать: [xml.tar.bz2];
Вниз
действия с натуральными числами Найти похожие ветки
← →
Денис (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 вся ветка
Форум: "Основная";
Текущий архив: 2002.12.12;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.006 c
