Hackerrank: Day Of The Programmer
in this articlei we’re trying to solve the day of the prommer question in hackerrank.
Definition of the problem :
Marie invented a Time Machine and wants to test it by time-traveling to visit Russia on the Day of the Programmer (the 256th day of the year) during a year in the inclusive range from 1700 to 2700.
From 1700 to 1917, Russia’s official calendar was the Julian calendar; since 1919 they used the Gregorian calendar system. The transition from the Julian to Gregorian calendar system occurred in 1918, when the next day after January 31st was February 14th. This means that in 1918, February 14th was the 32nd day of the year in Russia.
In both calendar systems, February is the only month with a variable amount of days; it has 29 days during a leap year, and 28 days during all other years. In the Julian calendar, leap years are divisible by 4; in the Gregorian calendar, leap years are either of the following:
Divisible by 400.
Divisible by 4 and not divisible by 100.
Given a year, y , find the date of the 256th day of that year according to the official Russian calendar during that year. Then print it in the format dd.mm.yyyy, where dd is the two-digit day, mm is the two-digit month, and yyyy is .
For example, the given year= 1984. 1984 is divisible by 4, so it is a leap year. The 256th day of a leap year after 1918 is September 12, so the answer is 12.09.1984.
First of all, we need to figure out 3 cases.
- If the year will be greater than 1918
- If the year will be smaller than 1918
- Or year equal to 1918
And then we need to calculate the amount of days of February months.
and then will calculate which day is the 256'th day of the year. We need day amounts of months subtracted from 256. And the iterator represents the month.
and we are subtracting until the totalDay becomes a negative number and then we are adding the last month that was subtracted.
Here we are. We have a day and month as Pair. Just return the function to prepare a result.