Dá uma olhadinha melhor no algoritmo Doomsday, é bem legal! Aprendi como uma brincadeira pra fazer com os amigos (de adivinhar o dia), mas realmente facilita bastante nesse tipo de questão

No caso da questão, eu sei que o dia 31/03 cai em uma terça, logo o dia 17/03 cai em uma terça (basta subtrair 14) e portanto 14/03 cai em um sábado. E aí eu posso pular para o dia 10/10, que eu sei que também cai em um sábado. Logo, o dia 12/10 cai em uma segunda.

Então, eu posso saber qualquer dia do ano que eu queira. Por exemplo, meu aniversário, no dia 14/08, eu sei que cai em uma quarta porque o dia 08/08 é uma quinta, e o dia 15/08 também (basta somar +7).

e também o dia 14/03, e o último dia de fevereiro (depende se é bissexto ou não). Por exemplo, o Doomsday de 2024 é na quinta. Isso significa que todos os dias que eu mencionei caem na quinta em 2024 (por exemplo, 14/03/2024)+

Oi! Você pode usar o algoritmo Doomsday, que é um jeito legal de saber em qual dia da semana cai cada dia do ano. Pra isso, você só precisa lembrar que os dias 04/04, 06/06, 08/08, 10/10, 12/12 (todos pares exceto 02/02), 05/09, 09/05, 07/11, 11/07 (basta trocar as ordens) e 14/03 caem no mesmo dia+