Задача #0795
День недели
По заданному дню, месяцу и году, вы решаете, какой это день недели.
В одной строке вводятся три целых числа, день, месяц и год соответственно в формате DD:MM:YYYY. Гарантируется, что введенный год находится в интервале 1924 ≤ год ≤ 9999 и что введенная дата соответствует григорианскому календарю.
В одной строке выведите, какой день недели приходится на эту дату по григорианскому календарю.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
20:06:2022 |
Dushanba |
| 2 |
21:06:2022 |
Seshanba |
| 3 |
22:06:2022 |
Chorshanba |
| 4 |
23:06:2022 |
Payshanba |
| 5 |
24:06:2022 |
Juma |
| 6 |
25:06:2022 |
Shanba |
| 7 |
26:06:2022 |
Yakshanba |
Согласно григорианскому календарю, через каждые 400 лет приходится 97 високосных лет, и для того, чтобы год был високосным, номер года должен делиться на 4 без остатка, кроме номеров года, которые делятся на 100 и не делятся 400. То есть 2100, 2200 и 2300 годы не високосные, а 2000 и 2400 годы високосные.