Size: a a a

Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

2020 October 23

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
но если запрещено тогда точно не в этом дело.
потому что тогда или сразу определяют первым аргументом кол-во строк или маркируют конец ввода специальным значением
похоже такие задачи перекочевали из c-подобных языков
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Oleg Makarikhin
но если запрещено тогда точно не в этом дело.
потому что тогда или сразу определяют первым аргументом кол-во строк или маркируют конец ввода специальным значением
похоже такие задачи перекочевали из c-подобных языков
Вот я на этом и глохну
Никакого стоп сигнала не дано
Я сделал 2 варианта кода
1.) Ввод в одну строку - прохожу 2 теста
2.) Ввод в 2 строки - прохожу один тест
источник

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
или эксепшн ловить.
try:
   while True:
       a, b = input().split()
       ..
except EOFError:
   pass # ввод закончился, и мы ловим эту ситуацию.
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
@olegmakarikhin
А что скажешь на счет данной задачи?
Есть код, отправил на сайт, но получаю всего 60 балов
Если ввожу значение > 100000, то начинает долго считать
Если ввожу миллион, то все, пиши пропало, вообще не дождусь ответа
Может на давать пройти тест именно из - за этого?
источник

E

Eagint in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Помойму ты считаешь факториал числа. Конечно это долго. Радуйся что питон вообще может хранить факториал числа больше 20
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Eagint
Помойму ты считаешь факториал числа. Конечно это долго. Радуйся что питон вообще может хранить факториал числа больше 20
Все верно
Но как тогда быть?
100 баллов нереально набрать из - за этого?
источник

E

Eagint in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Нет дело скорее всего в чём то другом
Я не знаю как ведётся оценка кода
источник

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Who Am I
Все верно
Но как тогда быть?
100 баллов нереально набрать из - за этого?
нули в факториале считаются по другому алгоритму, на хабре есть статья
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Sergei Pl
нули в факториале считаются по другому алгоритму, на хабре есть статья
Мне нужны только нули в конце строки
Да и есть ли разница в реализации?
Я проверял до 20 факториала вручную, выводит верное количество нулей на конце
источник
2020 October 24

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
я если факториал 400....
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Sergei Pl
я если факториал 400....
Код то валиден, на сколько я понимаю
Проблема лишь в том, почему сайт не даёт 100 баллов
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Я склоняюсь на то, что не хватает высчитать факториал >100000 (грубо говоря)
источник

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
потому что у тебя тупой брутфорс
источник

WA

Who Am I in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Sergei Pl
потому что у тебя тупой брутфорс
Статья на хабре = решение проблемы подсчета факториала?
источник

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
нет, там проблема подсчета нулей, то что тебе нужно
источник

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
ты решаешь не ту проблему
источник

E

Eagint in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Sergei Pl
потому что у тебя тупой брутфорс
Собственно чем и является факториал, как и умножение
источник

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Eagint
Собственно чем и является факториал, как и умножение
он этим и является, но ему надо не факториал подсчитать, а количество 0 в факториале. Это другая задача, если что.
источник

SP

Sergei Pl in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
брутфорс в смысле что он пытается это решить в лоб, т.е. считать факториал)
источник

E

Eagint in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)
Кстати решение задачи интересное, никогда о таком методе не слышал
источник