Calculating future occurrences of Friday the 13th

前端 未结 7 1628
庸人自扰
庸人自扰 2020-12-15 12:48

I\'d like to be able to start with a year, and calculate occurrences of Friday the 13th. A brute force solution is easy and obvious. I have something slightly better, but

7条回答
  •  有刺的猬
    2020-12-15 13:27

    Any month that starts with a Sunday has a Friday on the thirteenth. There are only 14 combinations possible knowing what day the first of the year is on (with or without leap year, and sun-sat). You should just calculate it once and get it over with. You'd only check 14*12 possible months to start out with, well with in reason.

    resultant table element (from 2009, 2010):

    [Thursday,false] => Feb, March, Nov
    [Friday,false] => Aug
    

    to fill the table you have a generic month Jan(31),Feb(28).. and then iterate with a seed of each day of the week, noting months that start with sunday, and also with a leap year and without. Pretty straight forward, and once done, you can share it with us :)

提交回复
热议问题