Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Дано натуральное число n. Если его можно представить в виде суммы трех квадратов натуральных чисел, то указать тройку таких натуральных чисел x, y, z, что n=x^2+y^2+z^2." Как найти такое число. такая вот задача, помогите с алгоритмом
1
  1  SOVA xxx, 16 февраля 2009 г. 9:41:57
      а если перебор не идет то можно пробовать мозговать насчет последних цифр:) то что квадрат никогда не заканчивается на 2 3 7:) и тд)) напиши ограничения если еще нужна помощь)
  2  Беляев Сергей Николаевич, 15 февраля 2009 г. 7:29:19
      Задача несложная, если скажем x,y,z не превышают по модулю 1500. Просто перебираешь все в двойном цикле по x,y, а z вычисляешь из имеющихся значений n,x,y и все :) Именно такой задачи в архиве задач нет.
  3  Миненко Василий Игоревич, 15 февраля 2009 г. 6:14:55
      Если задача с сайта то номер напишите
  4  AkChess, 14 февраля 2009 г. 23:11:33
      номер? несколько не до понял... что вы имели ввиду
  5  Миненко Василий Игоревич, 14 февраля 2009 г. 22:07:19
      напиши номер задачи
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru