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

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

HotLog


 
[Вернуться к задаче]   1
  1  Чопонов Данияр, 18 мая 2020 г. 20:44:57
     тренировки дают результаты :)))
  2  Байсал Откуров, 17 февраля 2020 г. 9:10:52
     Почему АДМИН не работает? Он овечал в далеком 2011-х годах
     Сейчас тоже отвечает, но только на интересные вопросы.
  3  Деревягин Александр Алексеевич, 06 февраля 2020 г. 12:15:32
     Зачем тут рекурсия? Комбинаторика + решето Эратосфена. Да и сама идея не сложная.
  4  Гончарова Анна, 15 сентября 2015 г. 19:43:21
     Все делала по разбору к задаче и сразу пошло.Хотя в начале не поняла зачем в задаче рекурсия)
  5  Баянов В В, 08 августа 2015 г. 16:22:59
     Причем здесь рекурсия!!?? То что должна делать рекурсивная функция, делается с помощью цикла проще! Тогда вообще в любой задаче, где есть цикл, его можно заменять на рекурсию!))
  6  Рахматуллин Рамазан Зофарович, 26 июля 2014 г. 16:42:33
     А ведь формула в решении это каноническая форма разложения(проходил в 6 классе).
  7  Пурло Серёжа Сергеевич, 30 января 2013 г. 23:04:38
     Обратите внимание, "Все простые делители числа x не превосходят 1000." Мне это очень сильно помогло, до того, как я заметил ету строчку было TLE 4.
  8  Оганджанян Артем, 07 января 2012 г. 2:21:37
     Число помещается в Int64 в паскале и в long long в C/C++ (если Turbo Pascal, то программируйте с помощью longint, а перед отправкой поменяйте на Int64, тут скомпилируется).
  9  Хусаинов Дамир Ниязбекович, 20 июля 2011 г. 13:53:06
     А как разложить 12 на простые множители??
     12 = 2*2*3
  10  Приймак Андрій Васильович, 06 июля 2011 г. 23:28:33
     а для того чтобы хранить число 10^18, это какой тип данных подойдет, на pascal?
     Int64 (в Delphi или Free Pascal, в Turbo Pascal 7.0 такого типа нет)
  11  Аскаров Айдын Нурлыбекович, 22 июня 2011 г. 11:57:57
     Решето Эратосфена Рулит!!!!
  12  Бойков Иван, 26 января 2010 г. 18:51:22
     А я вот переписал с рекурсии на цикл и прошла.
  13  Канзитдинов Батыр Никматуллаевич, 01 ноября 2009 г. 15:44:11
     Я так понимаю здесь надо перебрать все значения до n div 2 + 1 и проверять является ли делителем и все?
     Нет конечно, такое по времени не пройдет, особенно при n=10^18. Даже до sqrt(n) не получится. Но это ведь и не нужно: прочитайте внимательно условие, ведь известно, что делители не больше, чем 1000, т.е. перебирать можно от 2 до 1000. Ну и конечно, не просто их считать нужно ... Впрочем, у этой задачи имеется разбор ее решения.
  14  Кожаев Г.М., 07 июля 2009 г. 10:14:49
     Респект автору разбора =)
  15  Демиденко Виталий, 18 февраля 2009 г. 19:40:22
     Я в первые в жизни написал какую-то рекурсивную функцию, хотя до сих пор не понимаю рекурсию. Хвала небесам))
  16  Kuzmin Alexey Andreevich, 23 января 2009 г. 20:48:39
     Ну и задача... Вроде стандатрная, а сам только сейчас понял, почему за нее 50б дают.
     Какой бы задача не казалась легкой, ее полезно все же написать, ибо пока не напишешь, не можешь быть уверенным в своем решении. Это факт.
  17  Мехрдод ТРГИ [9"А" team], 15 января 2009 г. 16:50:05
     Ну а дальше немного комбинаторики,в которой я пока дуббб:((
  18  Мехрдод ТРГИ [9"А" team], 15 января 2009 г. 16:30:57
     Пацаны здесь ключ вот где "Все простые делители числа x не превосходят 1000";)
  19  Нагин Сергей Юрьевич, 03 января 2009 г. 14:01:00
     Рекурсия - не катит!!!!!
     Ну у кого как... У меня вот прокатила.
  20  Петров Иван Васильевич, 01 декабря 2008 г. 17:54:12
     Эту задачу можно решить без рекурсии и перебора.
     Да, это своего рода может быть целочисленная арифметика+комбинаторика
 1

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

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