Козак Вус і подорож у часі#30

Козак Вус і подорож у часі (Розбір)

Дні тижня повторюються з періодом , тому достатньо знати, скільки днів минуло між двома датами.

Зведемо обидві дати до номера дня в році. Якщо дата — це -й день -го місяця, то її номер дорівнює

\mathrm{doy}(m, d) = d + \sum_{i=1}^{m-1} \mathrm{len}_i,

де \mathrm{len}_i — довжина -го місяця. Довжини зручно зберігати у масиві-константі [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]; рік невисокосний, тому лютий завжди має днів.

Нехай \Delta = \mathrm{doy}(m_2, d_2) - \mathrm{doy}(m_1, d_1). Тоді шуканий день тижня дорівнює

w_2 = \bigl((w_1 - 1 + \Delta) \bmod 7\bigr) + 1.

Віднімання й додавання одиниці потрібні тому, що дні тижня нумеруються з , а остача від ділення дає числа від до .

Головна пастка: друга дата може бути раніше за першу, тоді від'ємне. У багатьох мовах (зокрема C++, Java) операція % для від'ємних чисел дає від'ємний результат, тому перед взяттям остачі варто додати достатньо кратне семи, наприклад узяти ((x \bmod 7) + 7) \bmod 7. У Python остача завжди невід'ємна, тому там ця проблема не виникає.