Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
105. Число π
Дерево Штерна-БрокоОлимпиадные задачи на русском языке
| 19/10/2006 | Практическое занятие 6 (D) |
| 01/11/2008 | Занятие 7 (C) |
| 27/03/2010 | Занятие 11 (B) |
| 28/06/2023 | Лето 2023-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
