Algoritmo Doomsday

O Algoritmo Doomsday ou regra da fin do mundo é un algoritmo que permite calcular mentalmente calquera data. Descubriuno John Conway e publicouse no 1982.
Desenvolvemento
Todos os anos teñen un día da semana chamado día Doomsday, que é o día da semana que cadra o 29 de febreiro nos anos bisestos e o 28 de febreiro nos anos comúns. Cada mes ten os seus días Doomsday, pero sempre son os mesmos:
Xaneiro: 4,11,18 e 25 nos anos bisestos e 3, 10, 17, 24 e 31 nos comúns.
Febreiro: 1,8,15,22 e 29 nos anos bisestos e 7,14,21 e 28 nos comúns.
Marzo: 7,14,21 e 28 en todos os anos.
Abril: 4,11,18 e 25.
Maio: 2,9,16,23 e 30.
Xuño: 6,13,20 e 27.
Xullo: 4,11,18 e 25.
Agosto: 1,8,15,22 e 29.
Setembro: 5,12,19 e 26.
Outubro: 3,10,17,24 e 31.
Novembro: 7,14,21 e 28.
Decembro: 5,12,19 e 26.

Notas

Categoría:Algoritmos