2016年7月2日 星期六

Q12019: Doom's Day Algorithm


https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9


困難度 
因為我們已經知道年份為 2011,而 2011 年 Doomsday 為星期一
Doomsday Algorithm,詳細的原理就是… 每一年的二月的最後一天 (2/28 或 2/29),和 4/4、6/6、8/8、10/10、12/12,和 9/5、5/9、7/11、11/7 (記憶口訣是 我在 7-11 的工作時間是朝 9 晚 5),和 3/7 (二月最後一天的一星期後),和 1/3 (西元年不可被 4 整除) 或 1/4 (可以被 4 整除),這些日子的星期都是一樣的,這一天叫做 Doomsday
資料來源:https://blog.ijliao.info/archives/2004/04/07/321/

沒有留言:

張貼留言