Determining Day of Week

Environment: Windows and Linux

Important Note

In the Gregorian calendar, which is widely used now, the year AD 1 is directly preceded by the year 1 BC; a year 0 does not exist in this system. In contrast, astronomical reckoning indeed uses a year 0. For the purpose of distinction, astronomical reckoning drops the symbols AD and BC and uses a plus or minus sign before the year instead. The astronomical year +1 therefore corresponds to the year AD 1, the year 0 corresponds to 1 BC, and the year -1 to 2 BC. For convenience, I'll use astronomical years both in this article and my program.

Overview

The program was based on the fact that the day of Jan 1, +1 is Monday, that of Jan 1, +2 is Tuesday, and so forth. That's because 365 % 7 = 1! With that knowledge, I get the program. I'll explain how I got that later, and hope it is useful to someone.

How and Why

Before I wrote the program, I noticed that there is no class or control to tell me what the day of Jan 1, +1 is, so I don't think it's easy to know what the day of a random date is in the traditional way. I must present a new approach or improve the old one, at least.

The traditional approach for calculating the day of a date is based on a date, the day of which was already known. Because the base day is randomly chosen, I can use a special date to make things easier. Jan 1 seems to be the best, thus I needn't care about how many days there are from the base date to the end of that year. Now which year shall I choose? Year 0 is the right one. Suppose we want to know the day of MM DD, YYYY. If we know that of Jan 1, YYYY, it is easy to get the answer. The expressions to calculate the day of Jan 1, YYYY will be:

theDayOfJan_1(YYYY) = ( theDayOfJan_1(0) + YYYY * 365 +
                        theCountOfFeb_29(YYYY) ) % 7

and theCountOfFeb_29(YYYY) is the number of days on February 29 that occur between year 0 and year YYYY.

Unfortunately, perhaps the result of "YYYY * 365" will overflow. But luckly, I just want the modulus. Since

( a + b + c ) % d = ( a %d + b % d + c % d ) % d,

and

( a * b ) % d = ( ( a % d ) * ( b % d ) ) %d,

so

( YYYY * 365 ) % 7 = ( ( YYYY % 7 ) * ( 365 % 7 ) ) % 7 = YYYY % 7,

theDayOfJan_1(YYYY) = ( theDayOfJan_1(0) % 7 + YYYY % 7 +
                        theCountOfFeb_29(YYYY) % 7 ) % 7,

But there is still a problem; theDayOfJan_1(0) remains unkown. Well, it will be the first date we calculated using the expression above, but not directly. The expression can be transformed into:

theDayOfJan_1(0) = ( theDayOfJan_1(YYYY) - YYYY % 7 -
                     theCountOfFeb_29(YYYY) % 7 + 14 ) % 7,

Assuming YYYY = +2000, and the day of Jan 1, +2000 is Saturday, then

theDayOfJan_1(2000) = 6,
YYYY % 7 = 2000 % 7 = 5,
theCountOfFeb_29(2000) = 484,

theDayOfJan_1(0) = ( 6 - 5 - 484 % 7 + 14 ) % 7 = 6,

That's to say the day of January 1, 0 is Saturday. Then that of January 1, +1 is Monday, and so on.

Downloads

Download source - 1.5 Kb



Comments

Leave a Comment
  • Your email address will not be published. All fields are required.

Top White Papers and Webcasts

  • Live Event Date: March 19, 2015 @ 1:00 p.m. ET / 10:00 a.m. PT The 2015 Enterprise Mobile Application Survey asked 250 mobility professionals what their biggest mobile challenges are, how many employees they are equipping with mobile apps, and their methods for driving value with mobility. Join Dan Woods, Editor and CTO of CITO Research, and Alan Murray, SVP of Products at Apperian, as they break down the results of this survey and discuss how enterprises are using mobile application management and private …

  • The mobile market is white hot. Building a well-crafted product development plan that addresses market research, strategy, design, and development will provide the greatest chance for success. Each phase of an app's lifecycle is critical to the its overall success and feeds into the next step of the process of product development for the app. This white paper examines the five key phases of mobile app creation, one by one, to understand how they work together to help create a successful mobile app.

Most Popular Programming Stories

More for Developers

RSS Feeds

Thanks for your registration, follow us on our social networks to keep up-to-date