Для решения задачи определения дня недели по порядковому номеру дня в году, зная, что 1 января — это понедельник, можно использовать арифметику по модулю. Поскольку в неделе 7 дней, то нам нужно использовать операцию взятия остатка от деления на 7.
Основная идея состоит в том, что если 1 января — это понедельник (номер дня недели 1), то каждый следующий день будет сдвигаться на один день недели вперед. Таким образом, чтобы определить, какой это день недели по номеру дня в году, достаточно взять остаток от деления порядкового номера дня на 7. Однако, поскольку неделя начинается с 1, а остаток от деления на 7 дает результат от 0 до 6, нам нужно будет добавить 1 к результату.
Вот как это можно реализовать на C++:
#include
int main() {
int k;
std::cin >> k;
// Вычисляем день недели
int dayOfWeek = (k - 1) % 7 + 1;
// Выводим результат
std::cout