По заданному числу n от 1 до 365 определите, на какое число какого месяца приходится день невисокосного года с номером n. Программа получает на вход целое число n и должна вывести два числа: число месяца (от 1 до 31) и номер месяца (от 1 до 12), на которое приходится данный день.

Чтобы определить, на какое число какого месяца приходится день $n$ в невисокосном году, можно воспользоваться следующей логикой:

Шаги решения:

1. Понять структуру дней в невисокосном году:

   • Январь — 31 день
   • Февраль — 28 дней
   • Март — 31 день
   • Апрель — 30 дней
   • Май — 31 день
   • Июнь — 30 дней
   • Июль — 31 день
   • Август — 31 день
   • Сентябрь — 30 дней
   • Октябрь — 31 день
   • Ноябрь — 30 дней
   • Декабрь — 31 день

2. Алгоритм определения месяца и числа месяца:

   • Проходим по месяцам, пока не найдем, в какой месяц попадает день $n$. Для этого вычитаем количество дней в каждом месяце из $n$, пока $n$ больше числа дней в текущем месяце.
   • Как только $n$ становится меньше или равен числу дней в месяце, это и есть нужный месяц, а $n$ будет числом внутри этого месяца.

3. Пример:

   • Пусть $n = 60$.
     • Январь: $n = 60 - 31 = 29$ (остается 29 дней, $n > 0$).
     • Февраль: $n = 29 - 28 = 1$ (остается 1 день, $n > 0$).
     • Март: $n = 1$, значит, это 1 марта.

   Ответ: $1$ (число месяца), $3$ (номер месяца).

Программная реализация на Python:

python
def find_date(n):
    # Список дней в каждом месяце невисокосного года
    days_in_month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    
    month = 0  # Номер месяца
    while n > days_in_month[month]:
        n -= days_in_month[month]
        month += 1
    
    # После цикла n - это число месяца, а month - индекс месяца (нужно +1, чтобы получить номер)
    return n, month + 1
# Пример использования
n = int(input("Введите номер дня (1-365): "))
day, month = find_date(n)
print(day, month)

Объяснение работы программы:

1. Массив days_in_month хранит количество дней в каждом месяце.
2. Пока $n$ больше количества дней в текущем месяце, вычитаем из $n$ это количество и переходим к следующему месяцу.
3. Как только $n$ становится меньше или равным количеству дней в текущем месяце, цикл завершается.
4. Возвращаем $n$ как день месяца и $month + 1$ как номер месяца (индексация массива начинается с нуля).

Примеры ввода и вывода:

• Ввод: $n = 60$ → Вывод: $1$ $3$ (1 марта)
• Ввод: $n = 365$ → Вывод: $31$ $12$ (31 декабря)
• Ввод: $n = 1$ → Вывод: $1$ $1$ (1 января)

Этот алгоритм работает за $O(12)$, что эффективно для небольшого фиксированного числа месяцев.