2012-10-09 90 views
0

一個面試問題的..算法歷算

如果

1st january 2006 --> Sunday 

然後

1st january 2010 --> ??? 
+1

http://en.wikipedia.org/wiki/Determination_of_the_day_of_the_week – grc

+0

提示:工作了多少天發生在四年,假設他們*由於「可以被100整除」規則而不跳過閏年。 –

+0

是的..我明白了......謝謝。@ JonSkeet –

回答

2

每增加1天爲非閏年,每增加2天增加7天的數值,最後增加指定日期的天數。例如 。

2007=1 day 

2008=2 days 

2009=1 day 

2010=1 day 

所以總5天 和5 % 7=5 添加5天在週日,所以你會得到Friday

+0

完美..謝謝.. –

+0

你好wlcm ....... –

0

2006年度是不是閏年,它有365天。

2007年有365天。

2008年是閏年,有366天。

2009年365天。

因此,365 + 365 + 366 + 365 == 1461天的兩個日期不同。

一週有7天,1461 mod 7是5週五後的5天。

所以答案是星期五。