Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
105. Число π
Дерево Штерна-БрокоОлимпиадные задачи на русском языке
| 19/10/2006 | Практическое занятие 6 (D) |
| 01/11/2008 | Занятие 7 (C) |
| 27/03/2010 | Занятие 11 (B) |
| 28/06/2023 | Лето 2023-2 сложные (E) |
| 26/06/2024 | Лето 2024-2 сложные (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
В древности не знали, что число π иррациональное, и пытались использовать в качестве значения π дроби 16/5 (египтяне), 22/7 (греки), 355/113 (китайцы).
Напишите программу, которая находит наилучшее по точности представление для числа π в виде рациональной дроби со знаменателем, не превосходящим заданного N.
В качестве π использовать значение 3.141592653589793238
Ввод
Во входном файле содержится целое число N\ (1\ ≤\ N\ ≤\ 10^9)
Вывод
Программа должна выдать в первой строке выходного файла наилучшее представление для числа π в виде несократимой дроби P/Q, где 1\ ≤\ Q\ ≤\ N.
Пример входа
10
Пример выхода
22/7
