Дни недели пронумерованы следующим образом: 0 — воскресенье, 1 — понедельник, 2 — вторник, 3 — среда, 4 — четверг, 5 — пятница, 6 — суббота. вводится целое число k, лежащее в диапазоне 1–365. известно, что в этом году 1 января было средой. найти и вывести номер дня недели для k -го дня года для кумира
Объяснение:Дней недели всего 7, и их номера 0, 1, 2, ..., 6. А это значит, что для определения дня недели, с которого начинается K-й день года, достаточно рассмотреть остатки от деления K на 7. Действидельно, если остаток 1, то это – понедельник (дни 1, 8, 15, ...); остаток 2 – вторник (дни 2, 9, 16, ...), ...; остаток 0 – воскресенье (дни 7, 21, 35, ...).
Таким образом, если год начинается с понедельника (1 января), то достаточно взять K mod 7. А если 1 января – вторник? Тогда очевидно, чтобы получить остаток 2 (номер вторника в задаче), нужно до числа K добавить 1, а потом делить на 7: (K+1) mod 7 – первый день года даст 2-й день недели (вторник). Далее, если 1 января – среда, то вычисляем (K+2) mod 7 – первый день года даст 3-й день недели (3 – номер среды). И так далее, если на 1 января приходится N-й день недели (0, 1, 2, ..., 6), то вычисляем (K+N-1) mod 7 – в таком случае при K=1 получим остаток N ответ день недели первый день под номером N