Usar o doomsday para achar o dia da semana

Com o doomsday do ano em mãos, qualquer data desse ano fica a uma contagem de distância: ache a data doomsday mais próxima, conte a diferença e parta de um dia que você já conhece.

Vamos pegar o ano de 1966, cujo doomsday calculamos ser segunda-feira. Para descobrir em que dia da semana caiu uma data específica, como 20 de julho de 1966, primeiro você identifica o doomsday mais próximo. Em julho, o doomsday é 11 de julho (que sabemos ser segunda-feira). 20 de julho está 9 dias depois de 11 de julho.

Para achar o dia da semana de 20 de julho, some 9 dias ao doomsday. Como a semana tem 7 dias e estamos lidando com dias da semana, dá para reduzir o 9 tirando múltiplos de 7. Neste caso, 9 menos 7 deixa 2. Então 20 de julho está 2 dias depois do doomsday (segunda-feira). E somar 2 dias a segunda-feira nos leva a quarta-feira. Portanto, 20 de julho de 1966 foi quarta-feira.

Esse é o algoritmo inteiro, de ponta a ponta — toda data se reduz ao doomsday mais próximo mais uma contagem curta. O que falta é automatizar cada passo, e é para isso que servem os jogos de prática.