Пи раз е (или Пи, если вам нравятся неоднозначные обозначения) до 100 десятичных знаков:
8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439...
( OIES A019609 ) ( аргумент в пользу возможной иррациональности )
Ваша задача - написать программу, которая принимает положительное целое число N и выводит Pi * e, укороченные до N десятичных знаков. например, если N = 2, то вывод должен быть 8.53
.
Это проблема оптимизации, поэтому выиграет представление, которое может дать правильный вывод для наибольшего значения N.
Чтобы гарантировать, что все представления оцениваются с использованием одной и той же вычислительной мощности, ваш код должен выполняться на ideone с использованием любого языка, который они поддерживают. Согласно ideone faq , для не авторизованных пользователей существует ограничение времени выполнения 5 секунд. Это 5-секундное ограничение, которое вы должны использовать, а не 15-секундное ограничение для зарегистрированных пользователей. (См. Faq для других ограничений, таких как память, размер кода и т. Д.)
В частности, любой, кто не вошел в ideone, должен иметь возможность запускать вашу программу на ideone для всех значений N от 1 до некоторого максимального Nmax и видеть корректный вывод почти все время . без каких- Time limit exceeded
либо Memory limit exceeded
ошибок. Представление с наибольшим Nmax выигрывает.
(Независимо от того, является ли фактическое время намазыванием более 5 секунд, не имеет значения, если ideone не дает ошибок. « Почти все время » определяется как более 95% времени для любого конкретного N.)
подробности
- Вы можете использовать любой математический метод для вычисления Pi * e, но вы не можете жестко закодировать вывод, кроме первых десятков цифр Pi, e или Pi * e .
- Ваша программа должна быть в состоянии работать для любого N, учитывая неограниченные ресурсы.
- Вы можете использовать встроенные константы Pi или e, если они есть в вашем языке.
- Вы не можете получить доступ к веб-сайтам или ресурсам, внешним по отношению к вашему коду (если ideone даже позволяет это)
- Помимо жесткого кодирования и доступа к внешним ресурсам, все, что позволяет ideone, почти наверняка подходит.
- Ваш ввод и вывод должны (очевидно) работать с тем, что ideone обеспечивает для ввода / вывода (только кажется, что stdin / stdout). Хорошо, если вам нужны кавычки вокруг ввода N или что-то в этом роде и
ans = ...
т. Д. - Пожалуйста, включите ссылку на фрагмент кода Ideone вашего кода с вашим Nmax в качестве входных данных.
- В случае совпадения (возможно только в том случае, если количество отправленных сообщений превысит ограничение на количество выходных символов 64 КБ), победит ответ с наибольшим количеством голосов.