НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
20/12/2024 06:54:17
Занятие 6
D. Число π
Дерево Штерна-БрокоОлимпиадные задачи на русском языке
| 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
